과목 구분 없음계리직공무원 컴퓨터 일반 · 2021년03월20일 · 14/20
14.다음 표에서 보인 4개의 프로세스들을 시간 할당량(time quantum)이 5인 라운드로빈(round-robin) 스케줄링 기법으로 실행시켰을 때 평균 반환 시간으로 옳은 것은?
1
24.0
2
29.0정답
3
29.75
4
30.25
해설
큐 삽입 순서 : P1(5) P2(10) P3(15) P1(20,끝) P4(25) P2(30) P3(31,끝) P4(35,끝) P2(40,끝) ()안은 큐 상황 P1 도착(P1) → P2 P3 도착(P1 P2 P3) -> P1 종료 후 P4 도착안함( P2 P3 ) → P1이 먼저 큐에 들어감(P2 P3 P1) P2 수행중 P4 도착 (P2 P3 P1 P4 ) 그후로는 순서대로 RR동작 P1 : 20 - 0 = 20 P2 : 40 - 1 = 39 P3 : 31 - 3 = 28 P4 : 35 - 6 = 29 → 평균 29