HRN(Highest Response Ratio Next)
대기 시간과 실행 시간을 함께 계산한 '응답률'이 가장 높은 프로세스부터 처리하는 CPU 스케줄링 방식으로, SJF의 단점인 기아 상태를 보완하기 위해 고안되었습니다.
한눈에 보는 정의
HRN(Highest Response Ratio Next)은 (대기 시간 + 실행 시간) ÷ 실행 시간으로 계산되는 '응답률'이 가장 높은 프로세스부터 처리하는 CPU 스케줄링 방식입니다.
자세히 알아보기
- 예문: "오래 기다린 프로세스는 실행 시간이 길더라도 HRN 계산식에서 응답률이 높아져, 순서가 앞당겨질 수 있다."
- SJF(최단 작업 우선) (최단 작업 우선)는 실행 시간이 긴 프로세스가 계속 뒤로 밀리는 기아 상태에 빠지기 쉬운데, HRN은 대기 시간을 계산식에 포함시켜 오래 기다린 프로세스일수록 우선순위가 자연스럽게 높아지도록 보완했습니다.
- 실행 시간이 짧을수록, 그리고 대기 시간이 길수록 응답률 값이 커지기 때문에, 짧은 작업과 오래 기다린 작업 모두를 적절히 배려할 수 있습니다.
- 우선순위 스케줄링(Priority Scheduling) (우선순위 스케줄링)에서 정적으로 고정된 우선순위 대신, 대기 시간에 따라 우선순위가 동적으로 바뀌는 방식이라고도 볼 수 있습니다.