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

해설

SJF(Shortest Job First scheduling) 기법은 준비상태에 대기 중인 작업 중 CPU 사용시간이 가장 적은 프로세스부터 처리하는 기법. ▶ 작업 1 대기시간 : 도착 즉시 수행되므로 0 ▶ 작업 2 대기시간 : 작업 1의 수행 후 작업 3이 수행된 후 수행되므로 20 ＋13 - 3 = 30 ∴ (작업 1의 CPU 사용시간 ＋ 작업 3의 CPU 사용시간 - 도착시간) ▶ 작업 3 대기시간 : 작업 1과 수행 후 실행되므로 20 - 8 = 12 ∴ (작업 1의 CPU 사용시간 - 도착시간) ▶ 평균 대기시간 = (0＋30＋12) / 3 = 14