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