문제
스케줄링 방식에서 HRN(Highest Response ratio Next) 우선순위 계산식을 쓰시오.
정답
(대기 시간 + 서비스 시간) / 서비스 시간
(대기 시간 + 서비스 시간) / 서비스 시간(대기시간+서비스시간)/서비스시간(W+S)/S
해설
HRN(Highest Response ratio Next)은 SJF의 단점인 긴 작업의 불이익을 보완한 비선점형 스케줄링 기법으로, 우선순위 = (대기 시간 + 서비스 시간) / 서비스 시간 으로 계산한다. 대기 시간이 길수록 우선순위가 높아져 기아 현상을 완화한다.