다음 표와 같은 작업부하가 시간 0에 도착했을 경우 SJF 방식으로 스케줄링할 때 평균대기시간은?

정보처리산업기사

65. 다음 표와 같은 작업부하가 시간 0에 도착했을 경우 SJF 방식으로 스케줄링할 때 평균대기시간은?

<문제 해설>
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

해설보기

정답보기

삭제문의:roykimface@gmail.com