문제
작업별 실행 시간과 대기 시간이 아래 표와 같을 때, HRN 방식을 적용할 경우 가장 먼저 수행되는 작업은 무엇인가?
| 작업 | 실행시간 | 대기시간 |
|---|---|---|
| A | 15 | 18 |
| B | 12 | 24 |
| C | 25 | 20 |
| D | 4 | 10 |
① B ② D ③ A ④ C
정답
2번
해설
정답: 2. HRN 우선순위는 (대기시간+실행시간)/실행시간이다. A=2.2, B=3, C=1.8, D=3.5이므로 D가 가장 먼저 수행된다.
오답 풀이
- 1번: B의 우선순위는 3으로 D보다 낮다.
- 2번: D의 우선순위가 3.5로 가장 높다.
- 3번: A의 우선순위는 2.2이다.
- 4번: C의 우선순위는 1.8로 가장 낮다.
보충 개념 HRN은 긴 작업과 짧은 작업의 불균형을 완화하기 위해 대기시간과 서비스 시간을 함께 고려한다.