두 개의 프로세스 P1, P2가 time 0에 준비 큐(ready qu… | [법원직 9급 전산·사서 컴퓨터일반] 25년 1회차 기출문제 상세 페이지

두 개의 프로세스 P1, P2가 time 0에 준비 큐(ready queue)에 P1, P2의 순서로(즉, P1이 먼저, P2가 그 다음에) 도착해 있고(즉, 두 프로세스의 도착 시간이 모두 0임), P1의 CPU 사용 시간이 80, P2의 CPU 사용 시간이 20 이라 가정할 때, 시간 할당량(time quantum) 12인 RR(Round-Robin) 스케줄링 기법을 사용했을 경우 두 프로세스 모두 CPU 사용을 마칠 때까지의 평균 대기 시간(mean waiting time)은 얼마인가? 
(단, 문맥 교환(context switching) 시간은 0으로 하며, 두 프로세스의 입출력은 없는 것으로 한다)

20

22

24

26

두 프로세스의 평균 대기 시간은 22이다.
실행 순서는 P1(0~12) → P2(12~24) → P1(24~36) → P2(36~44, 종료) → P1(44~100, 종료)이다.
대기 시간 = 종료 시각 − 도착 시각 − CPU 사용 시간이다.
P1: $100 - 0 - 80 = 20$
P2: $44 - 0 - 20 = 24$
평균: $\dfrac{20 + 24}{2} = 22$
20: P1 한 프로세스의 대기 시간일 뿐 평균이 아니다.
24: P2 한 프로세스의 대기 시간일 뿐 평균이 아니다.
26: 대기 시간의 합이 52여야 나오는 값인데 실제 합은 44이다.