다음과 같이 준비 상태 큐에 프로세스가 도착했을 때, 타임 슬라이스가 4ms인 라운드 로빈(round-robin) 스케줄링으로 실행하면 프로세스의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하고, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다)
| 프로세스 | 도착 시간(ms) | 실행 시간(ms) |
|---|---|---|
| P1 | 0 | 8 |
| P2 | 1 | 4 |
| P3 | 2 | 6 |
| P4 | 3 | 5 |
ITPASSLAB 재구성 문제 자료
크게 보기 ↗
크게 보기 ↗정답 2번
타임 슬라이스 4ms로 실행하면 P1(0~4)→P2(4~8, 종료)→P3(8~12)→P4(12~16)→P1(16~20, 종료)→P3(20~22, 종료)→P4(22~23, 종료) 순서입니다. 대기 시간은 P1 12ms, P2 3ms, P3 14ms, P4 15ms이므로 평균은 (12+3+14+15)÷4=11ms입니다.
콘텐츠 정보
- 자료 유형
- 공개 기출
- 검수 상태
- 자동 검사 완료
- 해설 작성·검수
- 정처LAB 자동 검사
- 최종 검수
- 자동 검사 완료