운영체제정보처리산업기사 · 2016년03월06일 · 79/100
79.다음 표와 같이 작업이 제출되었을 때, SJF 정책을 사용하여 스케줄링하면 평균 대기시간은?
1
2
2
3
3
4정답
4
5
해설
SJF = Shortest Job First = 가장 짧은 작업부터 실행. 처음에 가장먼저 제출된 job 1이 실행되고 두번째는 실행시간이 7인 job 3 마지막으로 job 2가 실행됨 job 1의 대시기간 0 job 3의 대기시간 2 job 2의 대기시간 10 평균대기시간 0+2+10/3 = 12/3 = 4