전자계산기일반 및 정보통신설비기준정보통신기사(구) · 2019년06월29일 · 83/100
83.대기하고 있는 프로세스 p1, p2, p3, p4의 처리시간은 24[ms], 9[ms], 15[ms], 10[ms] 일 때, 최단 작업 우선(SJF, Shortest-Job-First)스케쥴링으로 처리했을 때 평균 대기 시간은 얼마인가?
1
8.5 [ms]
2
14.5 [ms]
3
15.5 [ms]정답
4
25.25 [ms]
해설
대기중인 프로세스임으로 P2 프로세스 대기시간은 0 처리시간은 9 P4 프로세스 대기시간은 9 처리시간은 10 P3 프로세스 대기시간은 19 처리시간은 15 P1 프로세스 대기시간은 34 처리시간은 24 총대기시간은 0+9+19+34=62 평균대시간은 62/4 = 15.5