15.다음 표는 단일 중앙처리장치에 진입한 프로세스의 도착 시간과 그 프로세스를 처리하는 데 필요한 실행 시간을 나타낸 것이다. 비선점 SJF(Shortest Job First) 스케줄링 알고리즘을 사용한 경우, P1, P2, P3, P4 프로세스 4개의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하며, 주어진 4개의 프로세스 외에 처리할 다른 프로세스는 없다고 가정한다)

해설

비선점이니까 뺏는거 불가! SJF(Shortest Job First) : 실행시간이 짧은애 먼저 p1--> p3>p4->p2--> __________________ 0 5| 8| 12| 16| 먼저 도착한 p1빼고 도착한 애들 중 가장 짧은 애부터 실행 대기 시간 계산하면 (시작시간 - 도착시간) p1 -> 0 p2 -> 12-3=9 p3 -> 5-4=1 p4 -> 8-6=2 평균내면 3