문제
다음 프로세스 A, B, C, D의 실행 시간과 대기 시간이 아래와 같을 때, HRN(Highest Response Ratio Next) 스케줄링 방식을 적용할 경우 가장 먼저 수행되는 프로세스는?
| 프로세스 | 실행시간 | 대기시간 |
|---|---|---|
| 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은 대기시간과 실행시간을 함께 고려하여 긴 작업의 기아 현상을 완화한다.