운영체제정보처리기사(구) · 2012년05월20일 · 44/100
44.준비상태 큐에 프로세서 A, B, C 가 차례로 도착하였다. 라운드로빈(Round Robin)으로 스케줄링할 때 타임 슬라이스를 4초로 한다면 평균 반환 시간은?

1
16
2
17
3
18정답
4
19
해설
A B C 4 4 4 4 - 1 4 0 - 4 0 0 4 0 0 - 0 0 A 반환 : (4 + 4 + 4) + (4 + 0 + 1) + (4 + 0 + 0) + (4 + 0 + 0) + (4끝) = 29초 B 반환 : (4 + 4끝) = 8초 C 반환 : (4 + 4 + 4) + (4 + 0 + 1끝) = 17초 29+8+17 / 3 = 54/3 = 18초.