8.다음 표는 단일 CPU에 진입한 프로세스의 도착 시간과 처리하는 데 필요한 실행 시간을 나타낸 것이다. 프로세스 간 문맥 교환에 따른 오버헤드는 무시한다고 할 때, SRT(Shortest Remaining Time) 스케줄링 알고리즘을 사용한 경우 네 프로세스의 평균 반환시간(turnaround time)은?

해설

0~ P1 ~2 < P1(8-2=6) P2 도착, 남은 실행 시간 비교 :P2 2~ P2 ~4 < P2(4-2=2) P3 도착, 남은 실행 시간 비교 :P3 4~ P3 ~5 < P3(1-1=0/완료), 남은 실행 시간 비교 :P2 5~ P2 ~6 < P2(2-1=1) P4 도착, 남은 실행 시간 비교 :P2 6~ P2 ~7 < P2(1-1=0/완료), 남은 실행 시간 비교 : P4 7~ P4 ~11 < P4(4-4=0/완료) 11~ P1 ~ 17 < P1(6-6=0/완료) 반환시간 : P1(17-0)=17 P2(7-2)=5 P3(5-4)=1 P4(11-6)=5 평균반환시간 : (17+5+1+5)/4; 28/4 =7