교착상태

• Deadlock
• 다중 프로세싱 환경에서 두 개 이상의 프로세스가 특정 자원 할당을 무한정 대기하는 상태
• 해결방법
  • 예방
    • 상호배제를 제외한 나머지 교착상태 발생 조건을 부정하는 방안
    • 점유자원 해제 후 새 자원 요청
  • 회피
    • 안전한 상태를 유지할 수 있는 요구만 수락
    • 프로세스별 자원 최대 요구량 확보
    • 은행가 알고리즘
      • 자원수제시
      • 운영체제가 자원 상태 감시
    • Wound-wait
      • 오래된 트랜잭션은 기다리고 새로운 것은 Die
    • Wait-Die
      • 오래된 프로세스를 기다지리 않게 죽이는 방식
  • 발견
    • 시스템의 상태를 감시 알고리즘을 통해 교착 상태 검사
    • 자원 할당 그래프
    • Wait for Graph
  • 복구
    • 교착상태가 없어질 때까지 프로세스를 순차적으로 Kill하여 제거 희생자 선택해야하고 기아 발생
    • 프로세스 Kill
    • 자원 선점