문제
프로세스별 실행 시간과 도착 시간이 아래와 같을 때, SJF 스케줄링을 적용한다면 가장 먼저 작업이 완료되는 프로세스는 무엇인가?
| 프로세스 | 실행 시간 | 도착 시간 |
|---|---|---|
| A | 20 | 3 |
| B | 15 | 0 |
| C | 10 | 5 |
| D | 17 | 2 |
① A ② B ③ C ④ D
정답
2번
해설
정답: 2. 비선점 SJF에서는 0시점에 도착한 B가 먼저 실행되어 가장 먼저 완료된다.
오답 풀이
- 1번: A는 3시점에 도착하므로 처음 실행될 수 없다.
- 2번: B는 0시점에 도착하여 먼저 실행된다.
- 3번: C는 실행 시간은 짧지만 5시점에 도착한다.
- 4번: D는 2시점에 도착한다.
보충 개념 SJF는 준비 큐에 있는 프로세스 중 실행 시간이 가장 짧은 프로세스를 선택한다.