운영체제정보처리산업기사 · 2018년08월19일 · 65/100
65.다음 표와 같은 작업부하가 시간 0에 도착했을 경우 SJF 방식으로 스케줄링할 때 평균대기시간은?

1
13시간정답
2
18시간
3
23시간
4
28시간
해설
SJF : 짧은 작업을 우선 실행 즉 작업 3 - 4 - 1 - 5 - 2 순으로 실행 대기시간의 합은 0, 3(0+3), 10(0+3+7), 20(0+3+7+10), 32(0+3+7+10+12)를 더한 65 65를 작업의 수인 5로 나누면 답은 13