문제
다음 설명에 해당하는 교착상태(Deadlock) 발생 조건을 각각 쓰시오.
(1) 한 자원을 한 번에 하나의 프로세스만 사용할 수 있다. (2) 자원을 보유한 채 다른 자원을 추가로 요청하며 기다린다. (3) 이미 할당된 자원을 강제로 빼앗을 수 없다. (4) 프로세스들이 서로의 자원을 순환적으로 기다린다.
정답
(1) 상호 배제(Mutual Exclusion) (2) 점유와 대기(Hold and Wait) (3) 비선점(No Preemption) (4) 순환 대기(Circular Wait)
해설
교착상태는 상호 배제, 점유와 대기, 비선점, 순환 대기의 4가지 조건이 동시에 성립할 때 발생한다. 네 조건 중 하나라도 깨면 교착상태를 예방할 수 있다.