292. 라운드 로빈(할당량 2)의 평균 대기 시간
다음 프로세스들을 RR(Round Robin) 기법으로 처리할 때, 평균 대기 시간을 구하시오. (시간 할당량은 2이며, 같은 시각에 새로 도착한 프로세스가 할당량을 다 쓴 프로세스보다 먼저 준비 큐에 들어간다)
RR (라운드 로빈)시간 할당량 2구할 값: 평균 대기 시간
| 프로세스 | 도착 시간 | 실행 시간 |
|---|---|---|
| P1 | 0 | 5 |
| P2 | 1 | 3 |
| P3 | 2 | 1 |
| P4 | 3 | 4 |
이 문제에서 쓰는 규칙
- 준비 큐 맨 앞의 프로세스가 최대 2만큼 실행하고, 다 못 끝내면 준비 큐 맨 뒤로 가요.
- 같은 시각에 새로 도착한 프로세스가, 할당량을 다 쓴 프로세스보다 먼저 줄을 서요.
- 문맥 교환 시간은 0으로 봐요.
- 실행 시간은 CPU 버스트 시간(그 프로세스가 CPU를 써야 하는 총 시간)이에요.