2001년03월04일 72번
[운영체제] 다단계 피드백 큐(Multilevel feedback queue)에 대한 설명으로 옳지 않은 것은?
- ① 짧은 작업에 우선권을 준다.
- ② 입/출력 위주의 작업권에 우선권을 주어야 한다.
- ③ 마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리한다.
- ④ 비선점(non-preemption)형 방식을 취한다.
(정답률: 44%)
문제 해설
다단계 피드백 큐는 우선순위가 다른 여러 개의 큐를 사용하여 작업을 처리하는 스케줄링 알고리즘이다. 각 큐는 다른 우선순위를 가지며, 작업은 우선순위에 따라 큐에 할당된다. 작업이 큐에서 처리되는 동안 우선순위가 변경될 수 있으며, 이를 통해 짧은 작업이 먼저 처리되고 입/출력 위주의 작업도 우선권을 가질 수 있다.
마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리된다. 이는 작업이 일정 시간 동안 처리되지 않으면 다음 우선순위의 큐로 이동하여 처리될 수 있도록 하기 위함이다.
하지만, 다단계 피드백 큐는 비선점(non-preemption)형 방식을 취한다는 설명은 옳지 않다. 비선점(non-preemption)형 방식은 작업이 할당된 자원을 모두 사용하거나 작업이 종료될 때까지 다른 작업이 해당 자원을 사용할 수 없는 방식을 말한다. 하지만, 다단계 피드백 큐는 작업이 우선순위가 변경되거나 다른 큐로 이동할 때, 해당 작업이 중단되고 다른 작업이 처리될 수 있도록 선점(preemption)형 방식을 취한다. 따라서, "비선점(non-preemption)형 방식을 취한다."는 설명은 옳지 않다.
마지막 단계의 큐에서는 작업이 완료될 때까지 Round-Robin 방식을 통해 처리된다. 이는 작업이 일정 시간 동안 처리되지 않으면 다음 우선순위의 큐로 이동하여 처리될 수 있도록 하기 위함이다.
하지만, 다단계 피드백 큐는 비선점(non-preemption)형 방식을 취한다는 설명은 옳지 않다. 비선점(non-preemption)형 방식은 작업이 할당된 자원을 모두 사용하거나 작업이 종료될 때까지 다른 작업이 해당 자원을 사용할 수 없는 방식을 말한다. 하지만, 다단계 피드백 큐는 작업이 우선순위가 변경되거나 다른 큐로 이동할 때, 해당 작업이 중단되고 다른 작업이 처리될 수 있도록 선점(preemption)형 방식을 취한다. 따라서, "비선점(non-preemption)형 방식을 취한다."는 설명은 옳지 않다.
연도별
- 2020년08월22일
- 2020년06월06일
- 2019년08월04일
- 2019년04월27일
- 2019년03월03일
- 2018년08월19일
- 2018년04월28일
- 2018년03월04일
- 2017년08월26일
- 2017년05월07일
- 2017년03월05일
- 2016년08월21일
- 2016년05월08일
- 2016년03월06일
- 2015년08월16일
- 2015년05월31일
- 2015년03월08일
- 2014년08월17일
- 2014년05월25일
- 2014년03월02일
- 2013년08월18일
- 2013년06월02일
- 2013년03월10일
- 2012년08월26일
- 2012년05월20일
- 2012년03월04일
- 2011년08월21일
- 2011년06월12일
- 2011년03월20일
- 2010년09월05일
- 2010년05월09일
- 2010년03월07일
- 2009년08월30일
- 2009년05월10일
- 2009년03월01일
- 2008년09월07일
- 2008년05월11일
- 2008년03월02일
- 2007년09월02일
- 2007년05월13일
- 2007년03월04일
- 2006년09월10일
- 2006년05월14일
- 2006년03월05일
- 2005년09월04일
- 2005년05월29일
- 2005년03월20일
- 2005년03월06일
- 2004년09월05일
- 2004년05월23일
- 2004년03월07일
- 2003년08월31일
- 2003년05월25일
- 2003년03월16일
- 2002년09월08일
- 2002년05월26일
- 2002년03월10일
- 2001년09월23일
- 2001년06월03일
- 2001년03월04일
- 2000년10월01일
- 2000년07월23일
- 2000년05월14일
- 2000년03월12일
- 1999년10월10일
- 1999년08월08일
- 1999년06월20일
- 1999년04월18일
진행 상황
0 오답
0 정답