HRRN 스케줄링

Highest Response-ratio Next Scheduling

비선점 프로세스 스케줄링 기법 중 하나

• 실행 시간이 긴 프로세스에 불리한 SJF 스케줄링을 보완하기 위한 기법
• 긴 작업과 짧은 작업 간의 지나친 불평등 해소
• 대기 시간과 실행 시간을 이용하여 우선순위 구분
• 우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간 이 큰 순서