교착상태란?
교착상태(Deadlock)란? 두 개 이상의 작업이 서로 다른 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다. 하나의 CPU를 가지고 여러 작업을 한번에 가능하게 하는 멀티프로세싱과 멀티쓰레딩을 사용하는 과정에서 발생하게 된다. 이러한 교착상태는 흔히 발생할 수 있는데 현재의 대부분의 운영체제들은 이를 해결할 수 있는 일반적인 방법이 아직 없기 때문에 제각기 다른 비표준 방식들로 교착상태에 대응하고 있다고 한다. 교착 상태가 일어나는 이유는? 1. Mutual Exclusion(상호배제)자원에 대한 동시접근을 불가하게 만드는 알고리즘이다. 네덜란드 수학자 ‘데커’가 동시 프로그래밍에서 공유 불가능한 자원의 동시 사용을 피하기 위해 만든 것으로, 프로세스들이 ..
