deadlock 발생 조건
아래 4가지 조건을 모두 만족하면 데드락 발생가능성이 있음
- 상호배제(Mutual Exclusion)
- 한 리소스는 한번에 한 프로세스만이 사용할 수 있음
- Hold and wait
- No preemption
- Circular wait
deadlock 방지법
- Prevention
- 교착 상태가 발생할 수 있는 요구조건을 만족시키지 않게 함으로써 방지
- Avoidance
- 교착상태 발생 가능성이 있는 자원할당을 하지 않음
- ex) 은행가 알고리즘
- Detection and recovery
- 교착상태가 발생하면 감지하여 고침