“데드락 (DeadLock, 교착 상태)”

두 개 이상의 프로세스나 스레드가 서로 필요한 자원을 얻지 못해 다음 처리를 하지 못하는 상태 무한히 다음 자원을 기다리는 상태

• 시스템적으로 한정된 자원을 여러 곳에서 사용하려고 할 때 발생한다.
• 두 개 이상의 작업이 서로 상대방의 자원을 사용하고자 기다리는 상태를 지속하기 때문에 결과적으로 아무것도 완료되지 않는 상태

“데드락이 일어나는 상황”

• Process 1과 Process 2는 모두 Resource 1과 Resource 2가 필요한 상황
• Process 1은 Resource 1을 먼저 사용하였고, Process 2는 Resource 2를 먼저 사용하는 상태
• Process 1은 Resource 2를 기다리는 상태이며, Process 2 또한 Resource 1을 기다리는 상태
• 현재 서로 원하는 자원이 각각 상대방에게 할당되어 있으므로, 두 프로세스는 무한정 대기 상태에 빠짐

“데드락이 주로 발생하는 경우”

• 멀티 프로그래밍 환경에서 한정된 자원을 얻기 위해 서로 경쟁하는 상황
• 한 프로세스가 자원을 요청했을 때, 동시에 그 자원을 사용할 수 없는 상황이 발생할 수 있음 이 때, 프로세스는 대기상태 진입
• 대기상태로 들어간 프로세스들이 실행 상태로 변경될 수 없을 때 발생

“데드락의 조건”

4가지 모두 성립해야 데드락이 발생한다. 하나라도 성립하지 않으면 데드락 문제를 해결할 수 있다.