운영체제정보처리기사(구) · 2009년03월01일 · 51/100
51.다음 표와 같이 작업이 제출되었을 때 Round-Robin 정책을 사용하여 스케줄링하면 평균 반환시간은 얼마인가? (단, 작업 할당시간은 4시간으로 한다.)

1
19.75
2
19.25
3
18.75
4
18.25정답
해설
0 4 8 12 16 20 24 25 26 A B C D A C D C A:20 B:8 C:26 D:25 에 마무리 되어, 각각 제출시간을 빼서 계산한다. 평균반환시간 = ( 20 + (8-1) + (26-2) + (25-3) ) / 4 = 18.25