문제
다음과 같은 프로세스가 차례로 큐에 도착하였을 때, SJF(Shortest Job First) 정책을 사용할 경우 가장 먼저 처리되는 작업은?
<그림>
① P1 ② P2 ③ P3 ④ P4
정답
4번
해설
정답: 4. SJF는 실행 시간이 가장 짧은 작업을 먼저 처리하므로 실행시간 3인 P4가 먼저 처리된다.
오답 풀이
- 1번: P1은 실행시간 6으로 가장 짧지 않다.
- 2번: P2는 실행시간 8로 가장 길다.
- 3번: P3은 실행시간 4로 두 번째로 짧다.
- 4번: P4는 실행시간 3으로 가장 짧아 가장 먼저 처리된다.
보충 개념 SJF는 버스트 시간이 가장 짧은 프로세스를 우선 스케줄링한다.