정답: 4번

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.33\)
- D: \(\frac{20 + 2}{2} = 11.0\)

따라서 우선순위가 가장 높은 작업은 D입니다.