문제
HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?
<그림>
① A→B→C→D ② A→C→B→D ③ D→B→C→A ④ D→A→B→C
정답
3번
해설
정답: 3. HRN 우선순위 = (대기시간+서비스시간)/서비스시간으로 계산한다. A=(5+20)/20=1.25, B=(40+20)/20=3.0, C=(15+45)/45≈1.33, D=(20+2)/2=11.0이므로 값이 큰 순서인 D→B→C→A로 처리된다.
오답 풀이
- 1번: 우선순위 계산 결과와 순서가 일치하지 않는다.
- 2번: 우선순위 값 정렬 결과와 다르다.
- 3번: D(11)→B(3)→C(1.33)→A(1.25) 순으로 정답이다.
- 4번: 우선순위 계산 결과와 순서가 다르다.
보충 개념 HRN(Highest Response-ratio Next)은 긴 작업의 무한 대기를 방지하는 비선점 스케줄링이다.