합격 후기 작성하고 2,000원 쿠폰 받아가세요! (게시글 탭 → 합격후기)

정보처리기사 필기프로그래밍 언어 활용HRN 스케줄링난이도 2MCQ

정보처리기사 필기 HRN 스케줄링 기출문제 #11562

문제

HRN 방식으로 스케줄링 할 경우, 입력된 작업이 다음과 같을 때 처리되는 작업 순서로 옳은 것은?

<그림>

작업대기시간서비스(실행)시간 A520 B4020 C1545 D202

① A→B→C→D ② A→C→B→D ③ D→B→C→A ④ D→A→B→C

정답

3

해설

정답: 3. HRN 우선순위 = (대기시간+서비스시간)/서비스시간으로 계산한다. A=(5+20)/20=1.25, B=(40+20)/20=3.0, C=(15+45)/45≈1.33, D=(20+2)/2=11.0이므로 값이 큰 순서인 D→B→C→A로 처리된다.

오답 풀이

  • 1번: 우선순위 계산 결과와 순서가 일치하지 않는다.
  • 2번: 우선순위 값 정렬 결과와 다르다.
  • 3번: D(11)→B(3)→C(1.33)→A(1.25) 순으로 정답이다.
  • 4번: 우선순위 계산 결과와 순서가 다르다.

보충 개념 HRN(Highest Response-ratio Next)은 긴 작업의 무한 대기를 방지하는 비선점 스케줄링이다.

정보처리기사 필기 프로그래밍 언어 활용 다른 기출문제

정보처리기사 필기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.

[정보처리기사 필기] HRN 스케줄링 프로그래밍 언어 활용 기출 #11562 | 문어CBT