Chap 7. Deadlock

- Deadlock의 개념(모든 프로세스가 다른 프로세스의 이벤트를 기다리는 상태)

- Deadlock의 조건(Mutual Exclusion, Hold and wait, Non preemption, Circular wait)

- Resource allocation graph(자원, 프로세스, 관계)

- Deadlock 대처 방안 3가지 (예방 & 회피, 탐지 & 회복, 그냥 두기)
- Deadlock 예방(조건 4가지에 대해 각각, circular만 현실적으로 가능)

- Deadlock 회피(RAG alg, 뱅커스 alg)

RAG는 cycle 형성 x -> 데드락 발생x

뱅커스 alg은 RAG가 multiple instance에서 사용이 불가능하기에 등장

새로운 요청이 있을 경우, safe state인지 체크한 다음에 요청 받아들이기