교착상태

2개 이상의 프로세스들이 자원을 점유한 상태에서 서로가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상

발생 조건

상호 배제 mutual exclusion

한번에 한개의 프로세스만 공유 자원을 사용할 수 있어야함

점유와 대기 hold and wait

이미 자원을 가진 프로세스가 다른 자원의 할당 요구

순환 대기 circuit wait

이미 자원을 가진 프로세스가 앞이나 옆에있는 프로세스의 자원 할당 요구

비선점 non-preemption

프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 뺏을 수 없음

해결방법

예방 prevention

발생 조건 중 하나라도 일어나지 않도록함

회피 avoidance

교착상태가 발생함을 인정하고 교착상태가 발생하려할때, 피해감 은행원알고리즘

회복 recovery

• 교착상태를 일으킨 프로세스 종료
• 교착상태에 있는 프로세스가 점유하고 있는 자원을 다른 프로세스에 할당