Tech Log

교착 상태(deadlock) 두 개 이상의 프로세스들이 서로가 가진 자원을 기다리며 중단된 상태를 말한다. 교착 상태의 원인 상호 배제 : 한 프로세스가 자원을 독점하고 있으며 다른 프로세스들은 접근이 불가능하다. 점유 대기 : 특정 프로세스가 점유한 자원을 다른 프로세스가 요청하는 상태. 비선점 : 다른 프로세스의 자원을 강제적으로 가져올 수 없다. 환형 대기 : 프로세스 A는 프로세스 B의 자원을 요구하고, 프로세스 B는 프로세스 A의 자원을 요구하는 등 서로가 서로의 자원을 요구하는 상황 교착 상태의 해결 방법 자원을 할당할 때 애초에 조건이 성립되지 않도록 설계한다. (하지만 자원을 보호하기 위해 상호 배제와 비선점을 예방하기 어렵다) 교착 상태 가능성이 없을 때만 자원이 할당되며, 프로세스 당 ..