운영체제정보처리기사(구) · 2018년08월19일 · 53/100
53.HRN 방식으로 스케줄링할 경우, 입력된 작업이 다음과 같을 때 우선순위가 가장 높은 것은?
1
A
2
B정답
3
C
4
D
해설
Highest Response-Ratio time 알고리즘은 기본적으로 SJF 방식에 근간을 두고 있지만 기존 SJF 방식에서 대기시간까지 고려한 방식이다. 기존의 SJF에서의 우선순위가 단순히 추정 잔여 작업시간만 고려했다면 HRN에서는 (대기시간 + 추정 잔여 작업시간)/ 추정 잔여 작업 시간을 우선순위 계산에 사용한다. 전통적인 SJF에서는 A,B,D,C 순으로 실행되지만 HRN에서는 B,D,C,A 순으로 실행된다.