문제
HRN 스케줄링에서 대기 시간이 20, 서비스 시간이 10일 때 우선순위 값은?
① 1 ② 2 ③ 3 ④ 4
정답
3번
해설
정답: 3. HRN의 우선순위 = (대기시간 + 서비스시간) / 서비스시간 이므로 (20+10)/10 = 3이다.
오답 풀이
- 1번: 대기시간을 고려하지 않은 값이다.
- 2번: 대기시간/서비스시간만 계산한 값이다.
- 3번: HRN 공식으로 계산한 값이다.
- 4번: 계산 결과보다 큰 값이다.
보충 개념 HRN은 긴 작업이 기아 상태에 빠지는 현상을 줄이기 위해 대기시간을 우선순위에 반영한다.