HRN 스케줄링 (hrn scheduling) 뜻

기다린 시간과 실행 시간으로 계산한 응답 비율이 높은 작업부터 실행하는 스케줄링

Scheduling that runs the job with the highest response ratio first

단계별로 보기

  1. HRN은 기다린 시간과 실행 시간을 함께 따져 순서를 정합니다.
  2. 각 작업이 기다린 시간은 10, 6, 4입니다.
  3. 기다린 시간과 실행 시간을 더해 실행 시간으로 나누면 3, 4, 2가 됩니다.
  4. 값이 가장 큰 B부터 실행합니다.
  5. 오래 기다릴수록 값이 커지니 긴 작업도 굶지 않습니다.

개발자의 타자 연습에서 운영체제 용어로 타자 연습을 해 보세요.