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

2006년03월05日 42번

[운영체제]
데커(Dekker) 알고리즘에 대한 설명 중 옳지 않은 것은?

  • ① 교착상태가 발생하지 않음을 보장한다.
  • ② 프로세스가 임계영역에 들어가는 것이 무한정 지연될 수 있다.
  • ③ 공유 데이터에 대한 처리에 있어서 상호배제를 보장한다.
  • ④ 별도의 특수 명령어 없이 순수하게 소프트웨어로 해결된다.
(정답률: 30%)

문제 해설

"프로세스가 임계영역에 들어가는 것이 무한정 지연될 수 있다."는 옳지 않은 설명이다. 데커 알고리즘은 상호배제를 보장하면서도 프로세스가 임계영역에 들어가는 것을 무한정 지연시키지 않는다. 이를 위해 데커 알고리즘은 번갈아 가며 대기하는 방식을 사용한다. 따라서 교착상태가 발생하지 않으면서도 임계영역에 들어가는 것이 무한정 지연될 가능성은 없다.

연도별

진행 상황

0 오답
0 정답