운영체제정보처리산업기사 · 2015년03월08일 · 69/100
69.SJF(Shortest Job First) 스케줄링에서 작업 도착 시간과 CPU 사용시간은 다음 표와 같다. 모든 작업들의 평균 대기시간은 얼마인가?
1
6
2
9
3
12
4
18정답
해설
SJF 방식은 실행 시간이 가장 짧은 프로세스에 먼저 CPU를 할당하는 기법입니다. 먼저 1번 작업부터 하면 처음에 도착하였으니 대기 시간은 0입니다. 그 다음은 3번 작업으로 도착 시간은 8이고 1번 작업이 29까지 할 때까지 기다려야 하니 29 - 8 = 21입니다. 그 다음은 2번 작업으로 도착 시간은 3이고 2번 작업이 29 + 7 = 36이 될 때까지 기다려야 하니 36 - 3 = 33입니다. 0 + 21 + 33 = 54이고 54 / 3 = 18으로 평균 대기 시간은 18입니다.