HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리… | 20년-3회차-정보처리기사-필기 기출문제 상세 페이지
120년-3회차-정보처리기사-필기
HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?
1
A→B→C→D
2
A→C→B→D
3
D→B→C→A
4
D→A→B→C
해설
HRN(Highest Response Ratio Next) 스케줄링은 응답비율(Response Ratio) = (대기시간 + 서비스시간) / 서비스시간이 높은 작업부터 처리하는 방식이다.
이미지의 작업 정보에서 각 작업의 응답비율을 계산하면, 시간 0에서 D의 응답비율이 가장 높아 D를 먼저 처리한다. D 처리 후(예: t=3) 남은 작업들 중 그때의 대기시간을 반영하여 다시 응답비율을 계산하면 B, C, A 순서로 처리되어 D→B→C→A 순서가 된다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.