HRN(Highest Response Ratio Next) 스케줄링 방식에서 우선순위는 다음과 같이 계산됩니다:

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

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

- 작업 A: \(\frac{5 + 20}{20} = 1.25\)
- 작업 B: \(\frac{40 + 20}{20} = 3.0\)
- 작업 C: \(\frac{15 + 45}{45} = 1.333\)
- 작업 D: \(\frac{20 + 2}{2} = 11.0\)

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