운영체제정보처리산업기사 · 2011년08월21일 · 72/100
72.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?
1
15
2
16정답
3
24
4
25
해설
SJF 비선점 스케줄링이며, 작업시간이 짦은순으로 함. 작업1 > 작업3 > 작업2 (비선점은 작업 중 빼앗아 올수 없음) 작업 1 : 도착 0 > 실행 23 작업 3 : 도착 8 > 23(대기시간 15발생) > 실행 36 작업 2 : 도착 3 > 36(대기시간 33발생) > 실행 71 대기시간 15+33 = 48 평균시간 48/3 = 16 *SJF는 무조건 작업1을 실행하고 난 후 종료시간점에서 도착한 작업중 빠른실행할수 있는것부터함.