운영체제정보처리산업기사 · 2018년03월04일 · 70/100
70.SJF(Shortest Job First) 스케줄링에서 작업도착시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?
1
6
2
9
3
12
4
18정답
해설
SJF는 비선점형 방식, 사용시간이 짧은 순서대로 작업시작 즉, 작업1-작업3-작업2 순서로 진행됨 작업1 대기시간0, 작업3 대기시간29-8=21, 작업2 대기시간 29+7-3=33, 총 대기시간 21+33=54 평균대기시간 54/3=18 답 4번