20-1비선점 CPU 스케줄링 가운데 HRN(Highest Respon… | 2020년 정보처리기사실기 1회차 기출문제 상세 페이지

$\dfrac{\text{대기 시간} + \text{서비스 시간}}{\text{서비스 시간}}$

[해설]

HRN은 SJF에서 긴 작업이 계속 밀리는 기아 현상을 보완한 비선점 스케줄링이다. 분자에 대기 시간을 넣어 오래 기다린 작업일수록 우선순위가 올라간다.

우선순위 = (대기 시간 + 서비스 시간) ÷ 서비스 시간
예: 대기 10, 서비스 5 → (10 + 5) ÷ 5
= 3

값이 클수록 먼저 실행된다. 서비스 시간이 짧을수록, 대기 시간이 길수록 값이 커진다.