프로그래밍 일반사무자동화산업기사 · 2010년05월09일 · 58/80
58.준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 스케줄링 기법은?
1
ROUND ROBIN
2
SJF정답
3
HRN
4
SRT
해설
SJF(Shortest Job First) 스케줄링은 준비상태 큐에서 기다리고 있는 프로세스들 중에서 작업이 끝나기까지의 실행시간 추정치가 가정 작은 작업을 먼저 실행하는 기법으로, 평균 대기 시간을 최소화하는 최적 알고리즘이지만, 실행 시간이 긴 프로세스는 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기 상태가 발생할 수 있는 단점이 있습니다.