zyint's blog

교착상태의 정의 교착 상태(膠着狀態, 영어: deadlock)란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. 교착상태는 멀티프로세싱에서 많은 작업들이 상호 배반적(mutually exclusive)으로 이루어지기 때문에 발생한다. 컴퓨터는 time-sharing이나 이나 real-time의 경우, 하나의 작업이 하드웨어를 독점적으로 사용하기 위해 하드웨어 록(hardware lock)을 설정하기 때문이다. 전산학에서 교착 상태란 멀티프로세싱 환경에서 흔히 발생할 수 있는 문제이다. 이 문제를 해결하는 일반적인 방법은 아직 없는 상태이다. 교착상태는 자와 연필로 그림을 그리는 상황에 비유될 수 있다. 만일 한 사람이 연필..