더북(TheBook)

SJF 스케줄링에서 각 프로세스의 실행 순서는 다음과 같다.

▲ 그림 1-31 SJF 스케줄링 실행 순서

같은 방법으로 계산하면 SJF 스케줄링에서 평균 대기 시간은 218로, FCFS 스케줄링 알고리즘보다 짧은 것을 알 수 있다.

RR 스케줄링에서 시간 단위를 50이라고 했을 때 실행 순서는 다음과 같다.

▲ 그림 1-32 RR 스케줄링 실행 순서

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