10.프로세스들의 도착 시간과 실행 시간이 다음과 같다. CPU 스케줄링 정책으로 라운드로빈(round-robin) 알고리즘을 사용할 경우 평균 대기 시간은 얼마인가? (단, 시간 할당량은 10초이다)

해설

1번 실행 과정: 처음 도착 한 후 10초 실행하면 프로세스 종료 = 총 0초 2번 실행 과정:처음 도착하고 대기하는 시간 4초(10(1 실행 합산) - 6(2번 도착시간)) -> 2번 10초 실행 (계산 X) -> 3번 실행시간 5초 -> 4번 10초 실행 -> 5번 1초 실행 -> 2번 8초 실행(계산 X)-> 프로세스 종료 = 총 20초 3번 실행 과정: 처음 도착하고 대기하는 시간 6초(20(1,2 처음 실행 합산) - 14(3번 도착시간)) -> 3번 5초 실행 (계산 X)-> 프로세스 종료 = 총 6초 4번 실행 과정: 처음 도착하고 대기하는 시간 10초(25(1,2,3 처음 실행 합산) - 15(4번 도착시간)) -> 4번 10초 실행(계산 X) -> 5번 1초 실행 -> 2번 8초 실행 -> 4번 2초 실행 (계산X) -> 프로세스 종료 = 총 19초 5번 실행 과정 처음 도착하고 대기하는 시간 16초(35(1,2,3,4 처음 실행 합산) - 19(5번 도착시간)) -> 5번 1초 실행 -> 프로세스 종료 = 총 16초 평균 대기 시간 = (0 + 20 + 6 + 19 + 16) / 5 = 12.2