41.다음 표와 같이 작업이 제출되었을 때, 라운드로빈 정책을 사용하여 스케줄링 할 경우 평균 반환시간을 계산한 결과로 옳은 것은?(단, 작업할당 시간은 4시간으로 한다.)

해설

RR(Round Robin) 할당시간 4, 실행시간 t1=8, t2=4, t3=9, t4=5 n단계 : task. 작업량 → 남은작업량, (누적시간, task남은시간) 1단계 : t1. 8 → 4, (4, 4) 2단계 : t2. 4 → 0, (8, 0) ▶▶▶ t2 작업 종료 8시간-1 대기시간 = 7 3단계 : t3. 9 → 5, (12, 5) 4단계 : t4. 5 → 1, (16, 1) 5단계 : t1. 4 → 0, (20, 0) ▶▶▶ t1 작업 종료 20시간-0 대기시간 = 20 6단계 : t3. 5 → 1, (24, 1) 7단계 : t4. 1 → 0, (25, 0) ▶▶▶ t4 작업 종료 25시간-3 대기시간 = 22 8단계 : t3. 1 → 0, (26, 0) ▶▶▶ t3 작업 종료 26시간-2 대기시간 = 24 2, 5, 7, 8 단계의 시간 더하면 7+20+22+24=73, 평균 : 73/4=18.25 ※ 주의 : 할당 시간을 모두 소비하지 않고 남은 시간이 1일 경우 1만 실행