문제
라운드로빈(RR) 스케줄링을 이용해 다음 프로세스들의 평균 대기시간을 구하시오. (단위: ms)
<조건>
- 시간 할당량: 4ms
- 컨텍스트 스위칭 시간은 무시한다.
| 프로세스 | 도착 시간(ms) | 실행 시간(ms) |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
정답
11.75
해설
시간 할당량 4ms로 실행하면 실행 구간은 P1(0~4), P2(4~8), P3(8~12), P4(12~16), P1(16~20), P3(20~24), P4(24~25), P3(25~26) 순이다. 각 프로세스의 완료 시각은 P1=20, P2=8, P3=26, P4=25이다. 대기시간은 (완료시간 - 도착시간 - 실행시간)으로 각각 P1=12, P2=3, P3=15, P4=17이며, 평균 대기시간은 (12+3+15+17)/4 = 47/4 = 11.75ms이다.