2017년03월05일 7번
[시스템 프로그래밍] 다음과 같은 프로세스들이 차례로 준비상태 큐에 들어왔을 경우 SJF 스케줄링 기법을 이용하여 제출시간이 없는 경우의 평균 실행시간은?
- ① 10
- ② 11
- ③ 18
- ④ 24
(정답률: 62%)
문제 해설
SJF 스케줄링 기법은 실행시간이 가장 짧은 프로세스를 먼저 실행하는 방식이다. 따라서 먼저 실행되는 프로세스는 P1(3)이다. 그 다음으로는 P2(6)가 실행되고, P3(2)가 실행된다. 마지막으로 P4(9)가 실행된다. 따라서 각 프로세스의 실행시간은 각각 3, 6, 2, 9이다. 이를 평균내면 (3+6+2+9)/4 = 5로, 답은 5가 아니므로 보기에서 제시된 답 중에서 선택해야 한다. 이때, P3(2)가 P1(3)보다 먼저 실행되면 P1(3)이 실행되는 동안 P3(2)가 끝나기 때문에 대기시간이 줄어들어 평균 실행시간이 줄어든다. 따라서 P3(2)가 먼저 실행되는 경우가 가장 최적의 경우이므로, P3(2), P1(3), P2(6), P4(9) 순서로 실행되면 평균 실행시간은 (2+5+11+20)/4 = 11이 된다. 따라서 정답은 "11"이다.
연도별
진행 상황
0 오답
0 정답