교착상태에 대해 조사하고 이를 예방 회피 탐지 및 회복 기법에 대해 조사하세요.

1. 교착상태(Dead Lock)정의

교착상태는 컴퓨터 시스템이나 프로세스 간의 상호작용에서 자주 발생하는 문제로, 두 개 이상의 프로세스가 서로 자원을 요구하면서 무한정 대기하는 상황을 의미한다. 이 상태에서는 각 프로세스가 다른 프로세스가 점유하고 있는 자원을 기다리기 때문에, 어떤 프로세스도 실행을 계속할 수 없는 상황이 발생한다. 교착상태의 전형적인 예시는 두 개의 프로세스가 각각 다른 자원을 점유하고 있고, 서로 상대방이 점유하고 있는 자원을 요청하며 계속 대기하는 경우이다. 이때 두 프로세스는 서로의 작업이 완료되기 위해 필요한 자원을 얻지 못해 무한히 대기하게 된다. 이러한 교착상태는 시스템의 성능을 저하시킬 뿐만 아니라, 시스템 내의 다른 프로세스들 또한 간섭을 받게 되어 전체 시스템의 효율성을 크게 떨어뜨린다. 교착상태는 보통 네 가지 조건이 동시에 충족될 때 발생한다. 첫째, 상호 배제 조건이 성립해야 한다. 이는 최소한 하나의 자원이 프로세스에 의해 독점적으로 점유되어야 함을 의미한다. 둘째, 점유와 대기 조건이 필요하다. 이는 이미 자원을 점유한 프로세스가 다른 자원을 요청하며 대기하고 있는 상황을 말…