문제
다음 중 HRN(Highest Response Ratio Next) 스케줄링 기법에서 우선순위를 계산하는 공식으로 가장 적절한 것은?
① (대기 시간 + 서비스 시간) ÷ 서비스 시간 ② (도착 시간 + 서비스 시간) ÷ 대기 시간 ③ 서비스 시간 + 대기 시간 ④ 도착 시간 + 서비스 시간
정답
1번
해설
정답: 1. HRN의 우선순위는 (대기 시간 + 서비스 시간) / 서비스 시간 공식으로 계산한다.
오답 풀이
- 1번: HRN의 우선순위 공식과 일치한다.
- 2번: 도착 시간을 사용하는 공식이 아니다.
- 3번: 단순 합이 아니라 서비스 시간으로 나누어야 한다.
- 4번: 도착 시간과 서비스 시간의 합으로는 우선순위가 산출되지 않는다.
보충 개념 HRN은 짧은 작업을 우선시하는 SJF의 단점인 긴 작업의 기아 현상을 완화하기 위한 방식이다.