68.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은?

해설

SJF(Shortest Job First): 준비상태 큐에서 기다리고 있는 프로세스들 중에서 실행시간이 가장 짧은 프로세스에게 먼저 CPU를 할당하는 기법. 가장 적은 평균 대기시간을 제공하는 최적 알고리즘 실행시간이 긴 프로세스는 실행 시간이 짧은 프로세스에게 할당 순위가 밀려 무한 연기상태가 발생 될 수 있다. 설명 작업시작 0시 1 0시도착 0시20분종료 대기시간 0분 3.0시8분도착 0시20분시작 0시24분종료 대기시간12분 2.0시 3분 도착 024분 시작 0시56분종료 대기시간 21분 (0+12+21/3) = 33/3 = 11