더북(TheBook)

RR 스케줄링에서 어떤 프로세스에서 응답 요청이 들어왔을 때 기다리는 최대 시간은 (전체 프로세스 수) - 1에 (시간 단위)를 곱한 값이다. 예에서는 (5 - 1) × 50 = 200밀리초 안에 응답할 수 있다. 응답 속도가 다른 스케줄링보다 빠르지만, 콘텍스트 스위칭이 빈번하게 일어나므로 시간 단위를 적절하게 설정해야 한다.

다음으로 SRTF 스케줄링의 실행 순서는 다음과 같다.

▲ 그림 1-33 SRTF 스케줄링 실행 순서

P1과 같이 프로세스가 중간에 중단된 경우에는 수행 완료까지의 대기 시간을 합하면 된다. 따라서 평균 대기 시간은 다음과 같다.

다른 스케줄링 알고리즘보다 평균 대기 시간이 짧은 것을 알 수 있다. 하지만 P3가 P4보다 준비 큐에 빨리 들어왔어도 실행 시간이 길어서 마지막 순서로 밀렸듯이 실행 시간이 긴 프로세스는 기아 상태가 되기 쉽다.

신간 소식 구독하기
뉴스레터에 가입하시고 이메일로 신간 소식을 받아 보세요.