Highest Response-Ratio Next (HRN) 스케줄링

개발자 및 연도

• 개발자: Brinch Hansen
• 개발 연도: 1971

특징

• 비선점형 스케줄링:
  • 한번 CPU를 할당받으면 그 프로세스는 작업을 완료할 때까지 CPU를 계속 사용한다.
• SJF의 보완:
  • SJF(Smallest Job First) 방식에서는 CPU 버스트가 짧은 작업에 유리한 문제를 해결하기 위해 고안되었다.
• 프로세스 우선순위 조정:
  • 각 프로세스의 우선순위는 대기 시간이 길어질수록 높아진다.
  • 이로 인해 CPU 버스트가 긴 작업도 공정하게 처리될 수 있다.

우선순위 계산 공식

• 우선순위(P): (대기 시간 + 서비스 시간) / 서비스 시간
  • 이 공식은 각 프로세스의 우선순위를 그 프로세스의 서비스 시간과 대기 시간을 통해 계산한다.
  • 대기 시간이 길어질수록 우선순위가 높아지므로, 오래 기다린 프로세스는 더 빨리 처리될 수 있다.

적용 예

• HRN 스케줄링은 시스템의 응답성을 개선하고자 할 때 유용하며, 대기 시간이 긴 프로세스를 효율적으로 관리할 수 있다.