태터데스크 관리자

도움말
닫기
적용하기   첫페이지 만들기

태터데스크 메시지

저장하였습니다.
처음으로 댓글달기 무료구독 트위터

   
○ CPU 스케줄링

선점형

Round Robin

° 할당된 CPU시간내에 처리 완료 못하면 대기중인 다음 프로세스에게 양보
° 시분할 방식에서 효과적이며 할당 시간이 작으면 오버헤드 발생

SRT(Short Remaining Time)

° SJF + 선점방식
° 긴 작업은 SJF보다 실행시간이 길어짐
° 처리시간이 짧은 프로세스에 실행중인 프로세스가 선점 가능성

Multi Level Queue

° 상위단계 작업에 의해 하위단계 작업의 선점 당함
° 각 큐는 독자적인 스케줄링

Multi Level Feedback Queue

° 한번 수행후 점차 낮은 단계로 이동(마지막 단계에서는 FCFS방식)
° 하위단계로 내려갈수록 CPU할당 시간 증가
° 입출력 위주의 작업에 우선권

비선점형

우선순위 스케줄링

° 프로세스별 우선순위에 따라 순서대로 처리

기한부 스케줄링

° 작업들이 명시한 시간이나 기간내에 완료되도록 계획

FCFS(First Come First Service)

° 준비큐에 도착한 시간순서에 따라서 처리

SJF(Shortest Job Fist)

° 준비큐에서 수행시간이 가장 짧은 작업을 먼저 수행
° 프로세스 수행 예측의 어려움

HRN(Highest Response Ratio Next)

° SJF의 약점을 보완하여 큐에서의 대기시간을 고려함
° (대기시간 + 서비스시간) / 서비스시간


저작자 표시 비영리 변경 금지
신고

'IT 이야기 > 컴퓨터구조,OS' 카테고리의 다른 글

교착상태  (1) 2007.10.25
성능평가  (1) 2007.10.05
다중처리기시스템  (1) 2007.09.05
멀티프로세서  (1) 2007.09.05
병렬처리기법  (2) 2007.09.05
CPU 스케줄링 기법  (1) 2007.09.05
블로그뉴스추천버튼 믹시추천버튼 올블로그추천버튼 블코추천버튼 구글리더기구독버튼 한RSS구독버튼
  1. Favicon of http://makeityourringdiamondengagementrings.blogdetik.com/commonwealth-life/ BlogIcon Commonwealth Life Perusahaan Asuransi Jiwa Terbaik Indonesia 2013.01.09 22:55 신고  address  modify / delete  reply

    아 스포.. 죄송합니다.
    그리고 아직 요런 글 스타일을 완성시키지 못해서.. 또 죄송합니다.
    다음에도 꾸준히 관심 가져 주세요.나아지는 모습 보여드릴게요~

티스토리 툴바