교착 상태란? 상호 배제에 의해 나타나는 문제점으로, 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상이다. 위 예시보다 더 알기 쉬운 예시로는 다음과 같은 예시가 있다. (A)는 지붕에, (B)는 1층에 있다고 가정을 하자. 1층에서 지붕으로 가는 유일한 방법은 하나의 사다리 뿐이다. 이때, (A)가 지붕에서 1층으로 내려가려고 하고, (B) 역시 1층에서 지붕으로 올라가려고 한다면 서로 통과하지 못하고 상대방이 비켜주길 무한정 기다리게 될 것이다. 교착 상태를 발생하기 위해서는 다음 4가지가 모두 충족되어야 교착상태가 발생할 가능성이 생긴다. 어느 한 가지라도 충족하지 않는 다면 교착상태는 반드시 발생하지 않는다. 상호배제 한 번에..
