프로세스들의 도착 시간과 실행 시간이 다음과 같다. CPU 스케줄링 정책으로 라운드로빈(round-robin) 알고리즘을 사용할 경우 평균 대기 시간은 얼마인가? (단, 시간 할당량은 10초이다)
프로세스 번호 | 도착 시간 | 실행 시간 |
1 | 0초 | 10초 |
2 | 6초 | 18초 |
3 | 14초 | 5초 |
4 | 15초 | 12초 |
5 | 19초 | 1초 |
- ①10.8초
- ②12.2초
- ③13.6초
- ④14.4초
정답 ②
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)