교착상태(1)

6강. 교착상태(1)

교착상태에 대해 알아보자.

주요 용어

• 교착상태: 2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에
  결과적으로 아무것도 완료되지 못하는 상태
  
  
• 점유 대기: 프로세스가 이미 다른 자원을 할당받아 배타적으로 점유하고 있는 상황에서
  다른 프로세스가 점유하고 있는 자원이 해제되기를 기다리는 것
  
  
• 원형 대기: 프로세스의 자원 점유 및 점유된 자원의 요구 관계가 환형을 이루며 대기하는 것

---

정리하기

• 교착상태(deadlock)는 2개 이상의 작업이 서로 상대방의 작업이 끝나기만을 기다리고 있기 때문에
  결과적으로 아무것도 완료되지 못하는 상태이다.
  
  
• 교착상태의 **필요조건**은 상호배제, 점유 대기, 비선점, 환형 대기 조건이며,
  이 조건들이 모두 만족될 경우 교착상태가 발생할 수 있다.
  
  
  • 교착상태를 **처리**하는 방법은 교착상태를 방지하는 방법, 교착 상태를 회피하는 방법,
    교착상태를 탐지하여 이를 복구하는 방법 등이 있다.
    
    
• 교착상태를 **방지**하는 방법은 교착상태의 네 가지 필요조건 중 어느 하나라도 발생할 수 없도록 막는 방법이다.