문제
HRN(Highest Response-ratio Next) 스케줄링 방식에 대한 설명으로 옳지 않은 것은?
① 대기 시간이 긴 프로세스의 경우 우선 순위가 높아진다. ② SJF 기법을 보완하기 위한 방식이다. ③ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다. ④ 우선 순위를 계산하여 그 수치가 가장 낮은 것부터 높은 순으로 우선 순위가 부여된다.
정답
4번
해설
정답: 4. HRN은 응답비가 가장 높은(큰) 프로세스를 먼저 처리하므로 가장 낮은 것부터라는 설명이 틀리다.
오답 풀이
- 1번: 대기 시간이 길수록 우선순위가 높아지므로 옳다.
- 2번: HRN은 SJF의 기아 현상을 보완한 방식이므로 옳다.
- 3번: 긴/짧은 작업 간 불평등 해소가 목적이므로 옳다.
- 4번: 응답비가 가장 높은 것부터 처리하므로 낮은 것부터라는 설명은 틀려 정답이다.
보충 개념 HRN 우선순위 = (대기시간 + 서비스시간) / 서비스시간, 값이 클수록 우선.