시간 할당량이 4ms인 라운드로빈 방식으로 다음 프로세스를 스케줄링할 때 평균 대기시간을 구하시오. 문맥 교환 시간은 무시한다.
| 프로세스 | 도착 시간(ms) | 실행 시간(ms) |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 9 |
| P4 | 3 | 5 |
모범답안
11.75ms
풀이와 판단 근거
시간 할당량 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)이다.
완료 시각은 각각 20, 8, 26, 25이고 대기시간은 완료-도착-실행으로 P1=12, P2=3, P3=15, P4=17ms다. 평균은 (12+3+15+17)/4=11.75ms다.
자주 틀리는 지점
- 도착하지 않은 프로세스를 초기 준비 큐에 미리 넣음
- 완료시간의 평균이나 반환시간의 평균을 대기시간으로 답함
- 마지막 1ms 실행 구간을 4ms 전체로 계산함
자동 판정 방식
한글·영문 동의어와 문항별 필수 개념을 확인하며, 정답 단어가 부정되거나 반대 개념과 함께 쓰이면 자동 정답으로 확정하지 않습니다. 부분점수는 ITPASSLAB의 학습용 예상 점수입니다.