[09. 응용 소프트웨어 기초 기술 활용] 교착상태

교착상태

다수의 프로세스가 같은 자원의 할당을 요구하며 무한정 시다리는 상태

 

교착 상태가 발생하기 위한 필요 충분 조건

• 상호 배제(Multual exclusion) : 한 리소스는 한번에 한 프로세스만 사용가능
• 점유와 대기 (Hold and wait) : 기다리는 상태
• 비선점(No preemption) : 프로세스가 리소스를 자발적으로 반환할 때까지 기다리는 상태
• 환형대기(Circular wait) : 각 프로세스가 순차적으로 다음 프로세스가 요구하는 자원을 가진 상태

해결방안

• 예방(prevention)
• 회피(avoidance) → 은행원 알고리즘
• 발견(detection)
• 회복(recovery)