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

해설

SJF는 CPU 사용시간이 가장 짧은 순으로 순서를 부여하는 스케줄링 입니다. 1작업은 도착시간이 없기 때문에 우선 순위가 되어 23을 사용합니다. 23을 사용하는동안 2작업과 3작업이 도착을 했기에 이 두작업중 시간이 짧은 3작업이 2순위가되고 2작업이 3순위가 됩니다. 1작업은 바로 실행되었기 때문에 대기시간이 = 0 2작업은 1작업이 23의 시간을 썼지만, 도착이 8초 후라서 23-8 = 15 3작업은 1작업+ 3작업 = (23) + (10) = 33에서 도착 시간 3초를 차감한 = 30 입니다. 그러므로 (0 + 15 + 30) = 45 (총 대기시간) // 우리가 구할 것은 평균 대기시간 이므로 (45/3) = 15