운영체제정보처리기사(구) · 2015년05월31일 · 58/100
58.HRN 방식으로 스케줄링 할 경우 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?
1
A
2
B
3
C
4
D정답
해설
HRN 스케쥴링은 SJF 스케줄링의 문제점인 무한 연기 현상을 극복하기 위해 개발되었다. 프로세스 처리 우선 순위를 CPU 처리 기간과 프로세스 대기 시간을 고려해 선정한다. 계산된 숫자가 클 수록 우선 순위가 높다. 우선 순위 = (대기시간 + 서비스 시간) / 서비스 시간 A- (5+20)/20 = 25/20 = 1.25 B- (40+20)/20 = 60/20 = 3 C- (15+45)/45 = 60/45 = 1.3 D- (60+20)/20 = 80/20 = 4 즉 우선 순위도가 높은 D가 가장 먼저 실행된다 ( D - B - C - A )