문제
다음 프로세스들이 동시에 도착했을 때, SJF(Shortest Job First) 스케줄링을 적용한 평균 대기시간은?
프로세스 | 실행시간
P1 | 8
P2 | 4
P3 | 9
P4 | 5
① 6.5 ② 7.5 ③ 8.0 ④ 8.5
정답
2번
해설
비선점 SJF는 실행시간이 짧은 순서로 실행한다. 실행 순서는 P2(4) → P4(5) → P1(8) → P3(9)이다. 각 프로세스의 대기시간은 P2=0, P4=4, P1=9, P3=17이므로 평균 대기시간은 (0+4+9+17)/4 = 30/4 = 7.5이다.