개요Deadlock(교착상태)은 운영체제 및 분산 시스템에서 두 개 이상의 프로세스가 서로가 점유하고 있는 자원을 기다리면서 무한히 대기 상태에 빠지는 현상을 의미한다. 이 상태에서는 어떤 프로세스도 작업을 진행할 수 없으며 시스템의 일부 또는 전체가 정지된 것과 같은 상태가 된다.교착상태는 멀티프로세스 환경에서 자원 공유가 발생할 때 필연적으로 발생할 수 있는 문제로, 특히 데이터베이스, 운영체제, 분산 시스템, 트랜잭션 처리 시스템 등에서 중요한 이슈로 다루어진다.1. 개념 및 정의Deadlock은 프로세스들이 서로 다른 자원을 점유한 상태에서 상대방이 점유한 자원을 기다리며 무한 대기 상태에 빠지는 상황이다.예를 들어,프로세스 A는 자원 X를 점유하고 자원 Y를 요청프로세스 B는 자원 Y를 점유하고..