문제
다음 HRN 스케줄링에서 가장 먼저 수행될 프로세스는?
| 프로세스 | 실행시간 | 대기시간 |
|---|---|---|
| A | 15 | 18 |
| B | 12 | 24 |
| C | 25 | 20 |
| D | 4 | 10 |
① A ② B ③ C ④ D
정답
4번
해설
정답: 4. HRN 우선순위는 (대기시간+실행시간)/실행시간이며 D가 가장 크다.
오답 풀이
- 1번: A=(18+15)/15=2.2이다.
- 2번: B=(24+12)/12=3이다.
- 3번: C=(20+25)/25=1.8이다.
- 4번: D=(10+4)/4=3.5로 가장 높다.
보충 개념 HRN은 긴 작업의 기아 현상을 완화하기 위해 대기시간과 실행시간을 함께 고려한다.