데드락 (Deadlock)

 정의
   멀티프로세싱 환경에서 다수의 프로세스가 특정자원의 할당을 무한정 대기하는 상태

 발생원인
  - 상호배제(Mutual Exclusion) : 프로세스들이 자원을 배타적으로 점유하여 다른 프로세스가 그 자원을 사용하지 못함
  - 점유와 대기(Block & Wait) : 프로세스가 어떤 자원을 선점하고 있으면서 다른 자원 요구
  - 비선점(Non preemption) :  프로세스에 할당된 자원은 점유하고 있는 프로세스만이 해제 가능
  - 환형대기(Circular wait) : 프로세스간 자원요구가 원형을 구성

해결방안
 - 예방(Prevention) : 상호배제, 점유와대기, 비선점 조건, 환경대기 조건의 부정
 - 회피(Avoidance) : 자원상태감시, 프로세스가 미리 필요자원수 제시, 프로세스가 일정기간내 종료 가능여부 분석, 안전상태 유지 여부
 - 발견(Detection) :  시스템 자원 할당 그래프로 교착상태 검출
 - 복구(Recovery) : 교착상태 Detection 기법과 함께 사용