HRN(Highest Response-ratio Next) 스케줄링 기법은 우선순위 계산 공식을 사용하여 가장 높은 우선순위를 가진 작업을 먼저 처리하는 방식입니다. 우선순위는 다음과 같은 공식으로 계산합니다.

우선순위=(대기시간+서비스시간)/서비스시간

우선순위가 가장 낮다는 것은 이 계산 결과값이 가장 작다는 것을 의미합니다. 각 작업별로 우선순위를 계산해 보겠습니다.

작업 ㄱ:
대기시간: 5
서비스시간: 20
우선순위 = (5+20)/20=25/20=1.25

작업 ㄴ:
대기시간: 15
서비스시간: 5
우선순위 = (15+5)/5=20/5=4

작업 ㄷ:
대기시간: 10
서비스시간: 10
우선순위 = (10+10)/10=20/10=2

작업 ㄹ:
대기시간: 25
서비스시간: 5
우선순위 = (25+5)/5=30/5=6

이제 각 작업의 우선순위를 비교해 보면 다음과 같습니다.

ㄱ: 1.25
ㄴ: 4
ㄷ: 2
ㄹ: 6

이 중에서 가장 작은 값은 1.25이며, 이는 작업 ㄱ에 해당합니다. 따라서 우선순위가 가장 낮은 작업은 ㄱ이므로, 정답은 1번입니다.