2020년 4회 정보처리기사 기출문제 70번

70. 다음과 같은 프로세스가 차례로 큐에 도착하였을 때, SJF(Shortest Job First) 정책을 사용할 경우 가장 먼저 처리되는 작업은?

① P1     ② P2

③ P3     ❹ P4

 

 

이 문제는 SJF (Shortest Job First) 스케줄링 정책을 사용하는 상황입니다. SJF는 가장 실행 시간이 짧은 작업을 먼저 처리하는 정책입니다. 이를 통해 시스템은 짧은 작업을 먼저 처리하여 평균 대기 시간을 최소화할 수 있습니다.

주어진 프로세스

프로세스 번호 실행 시간

P1	6
P2	8
P3	4
P4	3

SJF 스케줄링 정책의 동작 원리

• SJF는 큐에 들어온 프로세스 중 실행 시간이 가장 짧은 프로세스부터 처리하는 방식입니다.
• 주어진 프로세스들이 차례로 큐에 도착한다고 했을 때, SJF 정책을 적용하려면 큐에 도착한 프로세스 중 실행 시간이 가장 짧은 프로세스를 먼저 실행해야 합니다.

큐에 도착한 순서대로 살펴보면:

1. P1의 실행 시간은 6.
2. P2의 실행 시간은 8.
3. P3의 실행 시간은 4.
4. P4의 실행 시간은 3.

따라서, 가장 짧은 실행 시간을 가진 프로세스는 P4입니다.

결론

P4가 실행 시간이 가장 짧으므로, SJF 정책에 따라 가장 먼저 처리되는 작업은 P4입니다.

따라서 정답은 ❹ P4입니다.