교착상태 (Deadlock)운영체제에서 교착상태란, 시스템 자원에 대한 요구가 뒤엉킨 상태이다.즉, 둘 이상의 프로세스가 다른 프로세스가 점유하고 있는 자원을 서로 기다릴 때 무한 대기에 빠지는 상황을 말한다.프로세스는 자원 요청->자원사용->자원해제 순서로 동작한다. 사실 초기에 일괄 처리 시스템에서는 교착상태가 자주 발생하지 않았지만, 시스템 효율성을 증가시키고 제한된 자원의 사용률을 높이기 위해 사용하는 병행 처리 기술과 자원 공유 기술의 부작용으로 교착상태가 자주 발생하게 된 것이다. 교착상태의 발생조건1. 상호 배제 - 한 번에 프로세스 하나만 해당 자원을 사용할 수 있다. 사용 중인 자원을 다른 프로세스가 사용하려면 요청한 자원이 해제될 때까지 기다려야 한다.2. 점유와 대기 - 자원을 최..