운영체제정보처리산업기사 · 2014년08월17일 · 68/100
68.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?
1
15
2
16정답
3
24
4
25
해설
SJF = CPU 사용시간이 짧은게 우선순위를 얻기에 순서는 1 3 2이다 1번은 바로 시작되어서 대기시간 0 3번은 8에 도착 23에 시작이므로 대기시간 15 2번은 3에 도착 36에 시작이므로 대기시간 33 평균 대기시간은 (0+15+33)/3 = 16