294. 라운드 로빈(할당량 4)의 평균 반환 시간
다음 프로세스들을 시간 할당량이 4인 RR 기법으로 처리할 때, 평균 반환 시간을 구하시오. (소수점 셋째 자리에서 반올림하여 둘째 자리까지 쓴다)
RR (라운드 로빈)시간 할당량 4구할 값: 평균 반환 시간
| 프로세스 | 도착 시간 | 실행 시간 |
|---|---|---|
| P1 | 0 | 10 |
| P2 | 1 | 5 |
| P3 | 5 | 7 |
이 문제에서 쓰는 규칙
- 준비 큐 맨 앞의 프로세스가 최대 4만큼 실행하고, 다 못 끝내면 준비 큐 맨 뒤로 가요.
- 같은 시각에 새로 도착한 프로세스가, 할당량을 다 쓴 프로세스보다 먼저 줄을 서요.
- 문맥 교환 시간은 0으로 봐요.
- 실행 시간은 CPU 버스트 시간(그 프로세스가 CPU를 써야 하는 총 시간)이에요.