HRN (Highest Response Ratio Next) 스케줄링 알고리즘

HRN(Highest Response ratio Next) 스케줄링 역시 비 선점 스케줄링이며 SJF 스케줄링의 문제점을 보완해 프로세스의 대기시간까지 고려한 스케줄링 알고리즘입니다.
HRN 스케줄링 알고리즘은
“프로세스의 평균 반환시간(Average turnaround time)/ 해당 프로세스의 실행 시간”
으로 계산 후 값이 높은 프로세스를 우선으로 하여 실행 하게 되는 알고리즘 입니다.

HRN 스케줄링 알고리즘의 장점으로는 실행 시간이 짧은 프로세스부터 실행하기 때문에 급한 업무를 효율적으로 처리할 수 있고, 또한 대기시간 역시 고려하기 때문에 프로세스의 기아 현상을 방지할 수 있다는 장점이 있습니다.

HRN 스케줄링 알고리즘의 단점으로는 준비 큐에 있는 각 프로세스의 서비스 시간을 지속적으로 추적해야 하므로 Overhead가 높다는 단점이 있습니다.