교착상태

교착 상태(Deadlock) 다중 프로그래밍 환경에서 둘 이상의 프로세스가 함께 멈추어 버리는 현상 정상적으로 작동하는 상태라면 프로세스는 다음 상태로만 자원을 요청할 수 있다. 요청 프로세스는 자원을 요청한다. 요청이 즉시 허용되지 않으면 프로세스는 자원을 얻을 때까지 대기한다. 사용 프로세스는 자원에 대해 작업을 수행할 수 있다. 예를 들어 자원이 프린터라면, 프로세스는 그 프린터로 인쇄할 수 있다. 방출 프로세스가 자원을 방출한다. 필요 조건 상호 배제(Mutual Exclusion) 임계 구역에 접근할 수 있는 자원의 수가 제한된다. 점유 및 대기(Hold and wait) 프로세스가 자원을 점유하고 있는 상태이나 다른 프로세스의 자원을 얻기 위해 대기하고 있다. 비선점(No preemtion) ..