25-2다음 네 프로세스를 라운드 로빈(RR) 방식으로 스케줄링할 때 … | 2025년 정보처리기사실기 2회차 기출문제 상세 페이지
15
25-2
다음 네 프로세스를 라운드 로빈(RR) 방식으로 스케줄링할 때 평균 대기 시간을 구하시오. (시간 할당량은 4ms이며, 문맥 교환 시간은 무시한다.)
| 프로세스 | 도착 시간(ms) | 실행 시간(ms) |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
해설
11.75ms
[해설]
P1이 첫 할당량을 쓰는 동안(0~4ms) 나머지 셋이 모두 도착하므로, 큐 순서는 P2 → P3 → P4 → P1이 된다.
- 0~4 P1(남은 4) → 4~8 P2(완료) → 8~12 P3(남은 5) → 12~16 P4(남은 1)
- 16~20 P1(완료) → 20~24 P3(남은 1) → 24~25 P4(완료) → 25~26 P3(완료)
대기 시간 = 종료 시각 − 도착 시간 − 실행 시간이다.
- P1: 20 − 0 − 8 = 12 / P2: 8 − 1 − 4 = 3
- P3: 26 − 2 − 9 = 15 / P4: 25 − 3 − 5 = 17
평균은 11.75ms다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.