교착 상태(데드락)이란 무엇인가?
데드락이란 두 개 이상의 작업이 서로 상대방의 작업이 끝나기 만을 기다리고 있기 때문에 결과적으로 아무것도 완료되지 못하는 상태를 가리킨다.
데드락의 조건
- 자원점유와 대기 - 자원을 최소한 하나 보유하고, 다른 프로세스에 할당된 자원을 점유하기 위해 대기하는 프로세스가 존재해야 한다.
- 비선점 - 할당된 자원을 강제로 뺴앗을 수 없다.
- 순환적 자원 요구 - 대기 프로세스의 집합이 순환 형태로 자원을 대기하고 있어야 한다.
- 상호배제 - 한 번에 하나의 프로세스만 해당 자원을 사용할 수 있다.