HRN(Highest Response Ratio Next) 방식은 대기시간과 서비스 시간을 고려하여 우선순위를 결정합니다. 각 작업의 우선순위는 다음 식으로 계산됩니다:

\[
\text{우선순위} = \frac{\text{대기시간} + \text{서비스시간}}{\text{서비스시간}}
\]

각 작업의 우선순위를 계산해 보겠습니다.

- 작업 A: \(\frac{5 + 20}{20} = \frac{25}{20} = 1.25\)
- 작업 B: \(\frac{40 + 20}{20} = \frac{60}{20} = 3.0\)
- 작업 C: \(\frac{15 + 45}{45} = \frac{60}{45} = 1.33\)
- 작업 D: \(\frac{20 + 20}{20} = \frac{40}{20} = 2.0\)

우선순위가 가장 높은 작업은 B입니다.