운영체제정보처리산업기사 · 2013년08월18일 · 65/100
65.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기 시간은?
1
6
2
11정답
3
12
4
15
해설
SJF 스케줄링은 CPU사용시간이 낮은것부터 작업을 한다. 작업순서 : 1 > 3 > 2 작1 작2 작3 작1 작3 작2 |----------------------------------------| 0 3 8 ... 20 24 ... 65 작업1 대기시간 : 0 작업3 대기시간 : 12 작업2 대기시간 : 21 평균 대기시간 = (0+12+21)/3 = 11