정의

• 데드락이란 둘 이상의 프로세스가 다른 프로세스가 점유중인 자원을 서로 요청하여 무한대기에 빠지는 상황

---

조건

• 상호 배제
  • 자원을 동시에 쓸 수 없음
    
    
• 점유 상태로 대기
  • 자원을 붙잡은 상태에서 다른 자원을 기다림
  • 여러 자원을 동시에 수령하거나 자원을 받으려면 다른 자원을 반환하게 하면 됨
    
    
• 선점 불가
  • 다른 프로세스가 자원을 뺏어올 수 없음
    
    
• 순환성 대기
  • 대기가 꼬리를 물어 자기 자신으로 돌아옴
  • 자원에 우선순위를 매겨 해결 가능