정보처리산업기사 기출문제·모의고사·오답노트·자동채점

2001년03월04일 72번

[운영체제] 다단계 피드백 큐(Multilevel feedback queue)에 대한 설명으로 옳지 않은 것은?

  • ① 짧은 작업에 우선권을 준다.
  • ② 입/출력 위주의 작업권에 우선권을 주어야 한다.
  • ③ 마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리한다.
  • ④ 비선점(non-preemption)형 방식을 취한다.
(정답률: 44%)

문제 해설

다단계 피드백 큐는 우선순위가 다른 여러 개의 큐를 사용하여 작업을 처리하는 스케줄링 알고리즘이다. 각 큐는 다른 우선순위를 가지며, 작업은 우선순위에 따라 큐에 할당된다. 작업이 큐에서 처리되는 동안 우선순위가 변경될 수 있으며, 이를 통해 짧은 작업이 먼저 처리되고 입/출력 위주의 작업도 우선권을 가질 수 있다.

마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리된다. 이는 작업이 일정 시간 동안 처리되지 않으면 다음 우선순위의 큐로 이동하여 처리될 수 있도록 하기 위함이다.

하지만, 다단계 피드백 큐는 비선점(non-preemption)형 방식을 취한다는 설명은 옳지 않다. 비선점(non-preemption)형 방식은 작업이 할당된 자원을 모두 사용하거나 작업이 종료될 때까지 다른 작업이 해당 자원을 사용할 수 없는 방식을 말한다. 하지만, 다단계 피드백 큐는 작업이 우선순위가 변경되거나 다른 큐로 이동할 때, 해당 작업이 중단되고 다른 작업이 처리될 수 있도록 선점(preemption)형 방식을 취한다. 따라서, "비선점(non-preemption)형 방식을 취한다."는 설명은 옳지 않다.
AppStore에서 다운로드 APK 다운로드

연도별

진행 상황

0 오답
0 정답