운영체제정보처리기사(구) · 2014년05월25일 · 56/100
56.HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?
1
A → B → C → D
2
A → C → B → D
3
D → B → C → A정답
4
D → A → B → C
해설
HRN(Hightest Response ratio Next) 우선순위 계산 공식 = (대기 시간+서비스 시간)/서비스 시간 A : (5 + 20) / 20 = 1.25 B : (40 + 20) / 20 = 3 C : (15 + 45) / 45 = 1.3 D : (20 + 2) / 2 = 11