다음과 같이 준비 상태 큐에 프로세스가 도착했을 때, 타임 슬라이스가 4 ms인 라운드 로빈(round-robin) 스케줄링으로 실행하면 프로세스의 평균 대기 시간은? (단, 프로세스 간 문맥 교환에 따른 오버헤드는 무시하고, 주어진 4개 프로세스 외에 처리할 다른 프로세스는 없다)
프로세스 | 도착 시간(ms) | 실행 시간(ms) |
P1 | 0 | 8 |
P2 | 1 | 4 |
P3 | 2 | 6 |
P4 | 3 | 5 |
- ①4 ms
- ②11 ms
- ③18 ms
- ④44 ms
선지를 골라 바로 채점해 보세요.
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)