2014년09월20일 13번

[시스템 프로그래밍]
HRN 스케줄링 기법에 대한 설명으로 옳지 않은 것은?

① 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스 시간을 이용하는 기법이다.
② 우선순위를 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위가 부여된다.
③ 우선순위 계산식은 {(대기시간+서비스시간)/대기시간}이다.
④ 서비스 실행 시간이 짧거나 대기시간이 긴 프로세스의 경우 우선순위가 높아진다.

(정답률: 74%)

문제 해설

우선순위 계산식은 {(대기시간+서비스시간)/대기시간}이 아니라 {(대기시간+서비스시간)/서비스시간}이다. 따라서 "우선순위 계산식은 {(대기시간+서비스시간)/대기시간}이다."가 옳지 않은 설명이다.

우선순위 계산식은 대기 시간과 서비스 시간을 이용하여 프로세스의 우선순위를 계산하는 것이 맞다. 서비스 실행 시간이 짧거나 대기시간이 긴 프로세스의 경우 우선순위가 높아진다는 것도 맞다. HRN 스케줄링 기법은 실행 시간이 긴 프로세스에 불리한 SJF 기법을 보완하기 위한 것으로, 대기 시간과 서비스 시간을 이용하는 기법이다. 우선순위를 계산하여 그 숫자가 가장 높은 것부터 낮은 순으로 우선순위가 부여된다.

이전 문제 다음 문제