운영체제정보처리산업기사 · 2013년03월10일 · 64/100
64.다음과 같은 프로세스들이 차례로 준비상태 큐에 들어올 경우 SJF 기법을 사용한다면 평균대기 시간은?
1
10
2
11정답
3
12
4
13
해설
-> P1들어오면 P1밖에 없기 때문에 대기시간 : 0 -> P1이 처리되는 시간 17 사이에 P2, P3 들을 제출받음 -> SJF는 실행시간이 짧은 것부터 실행 하기때문에 P3부터 실행 처리순서 : P1 -> P3 -> P2 로 된다. 1) 1번째 대기시간 P1이기 때문에 : 0 2) 2번째 대기시간 P3 : 17(P1실행시간) - 2(P3제출시간) = 15 3) 3번째 대기시간 P2 : ( 17(P1실행시간)+2(P3실행시간) ) - 1(P2제출시간) = 18 SJF 평균대기시간 : (0+15+18)/3 = 11