프로그래밍 언어 활용정보처리기사 · 2020년08월22일 · 66/100
66.HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?

1
A→B→C→D
2
A→C→B→D
3
D→B→C→A정답
4
D→A→B→C
해설
HRN 방식의 우선순위 산정 공식 (대기시간+서비스시간)/서비스 시간 (값이 클 수록 우선순위가 높다.) 따라서 A의 우선순위 (5+20)/20 = 1.25 B의 우선순위 (40+20)/20 = 3 C의 우선순위 (15+45)/45 = 1.333333 D의 우선순위 (20+2)/2 = 11 순서는 D B C A