교착상태

○ 교착상태

정의	° 동일한 자원을 공유하고 있는 두개의 프로그램이 상대방의 자원에 접근하는것을 사실상 방해함으로서, 두 프로그램 모두의 기능이 중지되는 결과를 낳는 상황을 말함
발생조건	° 상호배제(Mutual Exclusion) - 최소한 하나의 자원이 비공유 방식으로 점유되어야 함 ° 점유와 대기(Hold & Wait) - 최소한 하나의 자원을 점유하고 있는 프로세스가 있어야 함 ° 비선점(Non preemption) - 자원들을 선점하지 못함 ° 환형대기(Circular Wait) - 할당된 자원과 프로세스 사이에 환형대기
처리방법	예방 ° 교착상태 발생 조건중 최소 하나를 배제함으로서 가능 ° 장치의 이용율이 감소하고 시스템 처리율이 감소한다 회피 ° 환형대기 조건이 되지 않도록 자원 할당 상태를 감시   - 안정상태   - 자원할당그래프 알고리즘   - 은행가 알고리즘 탐지 ° 대기 그래프 회복 ° 프로세스의 중지 또는 자원 선점