사무자동화산업기사 기출문제·모의고사·오답노트·자동채점

2017년03월05일 56번

[프로그래밍 일반] HRN스케줄링 방식에 대한 설명으로 틀린 것은?

  • ① 비선점 스케줄링 기법이다.
  • ② SJF기법의 문제점을 보완하기 위한 방식이다.
  • ③ 우선순위 결정식은 (대기시간 + 서비스 시간)/ 대기시간이다.
  • ④ 긴 작업과 짧은 작업 간의 지나친 불평등을 해소할 수 있다.
(정답률: 60%)

문제 해설

HRN(Highest Response Ratio Next) 스케줄링 방식에서는 우선순위를 결정하기 위해 다음과 같은 식을 사용합니다:

Priority = (대기 시간+서비스 시간)/서비스 시간

여기서,
대기 시간: 해당 작업이 대기한 시간
서비스 시간: 해당 작업이 필요로 하는 CPU 서비스 시간
이 식에서 우선순위는 대기 시간과 서비스 시간의 비율을 사용하여 계산됩니다. 이 비율이 높을수록 해당 작업의 우선순위가 높아지며, HRN 스케줄링은 이 우선순위가 가장 높은 작업을 다음에 실행하는 방식입니다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답