HRN(최고 응답 비율) 스케줄링은 CPU 스케줄링 기법으로, 각 프로세스의 대기 시간과 서비스 시간을 고려하여 우선순위를 계산합니다. HRN 우선순위는 다음 공식으로 계산됩니다:
\(\text{HRN 우선순위} = \frac{\text{대기 시간} + \text{서비스 시간}}{\text{서비스 시간}}\)

각 프로세스의 대기 시간(대기시간)과 서비스 시간(서비스시간)을 표에서 확인:

작업번호 ㄱ: 대기시간 20, 서비스시간 5
작업번호 ㄴ: 대기시간 5, 서비스시간 5
작업번호 ㄷ: 대기시간 3, 서비스시간 12
작업번호 ㄹ: 대기시간 5, 서비스시간 3

HRN 우선순위 계산:

ㄱ: \( \frac{20 + 5}{5} = 5 \)
ㄴ: \( \frac{5 + 5}{5} = 2 \)
ㄷ: \( \frac{3 + 12}{12} = 1.25 \)
ㄹ: \( \frac{5 + 3}{3} = \frac{8}{3} \approx 2.67 \)

가장 높은 HRN 우선순위를 가진 프로세스가 먼저 실행됩니다. 여기서 ㄱ의 우선순위 5가 가장 높습니다.

따라서 첫 번째로 실행되는 작업은 ㄱ 입니다.