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

I. 서론

교착상태(Deadlock)는 컴퓨터 과학 및 특히 운영 체제 분야에서 중요한 개념으로, 두 개 이상의 프로세스가 서로의 자원을 요청하면서 무한히 대기하는 상황을 말한다. 이러한 상태는 시스템의 효율성을 크게 저하시킬 수 있으며, 필요한 자원이 확보되지 않아 시스템이 전반적으로 마비될 수 있는 위험성을 내포하고 있다. 교착상태는 특히 다중 프로세스 환경에서 자원을 관리하고 할당하는 과정에서 발생할 수 있으며, 이는 시스템의 안정성과 신뢰성에 미치는 영향 때문이는 물론, 사용자에게도 결과적으로 불편함과 신뢰도 저하로 이어질 수 있다. 교착상태는 다섯 가지 주요 조건이 동시에 성립될 때 발생할 수 있다. 첫 번째 조건은 상호 배제(Mutual Exclusion)로, 자원이 동시에 여러 프로세스에 의해 공유될 수 없어 한 프로세스가 자원을 점유할 때 다른 프로세스는 그 자원에 접근할 수 없음을 의미한다. 두 번째는 점유 및 대기(Hold and Wait)로, 자원을 점유한 프로세스가 추가적인 자원을 요청하며 대기하는 상황을 말한다. 세 번째는 비선점(No Preemption)으로, 이미 자원을 점유한 프로세스가 자원을 강제로 해제되지 않고 다른 프로세스의 요…