챕터 06. 교착 상태

교착상태

• 2개 이상의 프로세스가 다른 프로세스의 작업이 끝나기만 기다리며 작업을 더 이상 진행하지 못하는 상태

교착상태의 필요 조건

• Mutual Exclusion

• Circular wait, Hold and wait

• non-preemptive

Banker 알고리즘

• 교착 상태 회피를 구현하는 방법

• 자원의 총수와 현재 할당된 자원의 수를 기준으로 시스템을 안정 상태와 불안정 상태로 나누고 시스템이 안정 상태를 유지하도록 자원을 할당한다.