운영체제정보처리기사(구) · 2019년03월03일 · 47/100
47.SJF(Shortest Job First) 스케줄링에서 다음과 같은 작업들이 준비상태 큐에 있을 때 평균 반환시간과 평균 대기시간은?
1
평균 반환시간 : 13, 평균 대기시간 : 7정답
2
평균 반환시간 : 13, 평균 대기시간 : 9
3
평균 반환시간 : 15, 평균 대기시간 : 7
4
평균 반환시간 : 15, 평균 대기시간 : 9
해설
SJF(Shortest Job First) : 실행 시간이 가장 짧은 프로세스에 먼저 CPU를 할당해주는 기법 => P-2(3) > P-1(6) > P-4(7) > P-3(8) 순으로 실행 P-2 P-1 P-4 P-3 평균 반환시간 : {(3) + (3+6) + (3+6+7) + (3+6+7+8)}/4 = 13 평균 대기시간 : {(0) + (0+3) + (0+3+6) + (0+3+6+7)}/4 = 7