예방 (Prevention)
- 데드락 발생 사전 방지.
회피 (Avoidance)
- 데드락 발생 조건을 없애기 보다 발생하지 않도록 알고리즘 적용.
- 자원 할당 그래프 알고리즘 / 은행원 알고리즘.
회복 (Recovery)
- 교착 상태 발생하는 것을 아예 막지 않고, 만약 교착 상태가 발생 시 문제점 해결.
무시 (Lgnore)
- 교착 상태 해결할 때 문맥 교환에 의한 오버 헤드로 성능 저하 생길 수 있음.
- 성능 저하 리스크가 크다면 데드락 무시함.
데드락 발생 조건 참조 : Mi_Q Kingdom :: Interview Dead Lock 발생 조건 (tistory.com)
Interview Dead Lock 발생 조건
상호 배제 (Mutual Exclusion) - 한 자원에 대한 여러 프로세스 동시 접근 불가. 점유와 대기 (Hold and Wait) - 자원을 가지고 있는 상태에서 다른 프로세스가 사용하고 있는 자원 반납을 기다림. 비선점 (N
goguri.tistory.com
'[ Programing ] > Interview' 카테고리의 다른 글
| Interviw TCP / UDP 차이. (0) | 2021.12.15 |
|---|---|
| Interviw C++ STL Map / HashMap, List, Vector, Set (0) | 2021.12.10 |
| Interview Dead Lock 발생 조건 (0) | 2021.12.10 |
| Interview Spin Lock (0) | 2021.12.10 |
| Interview Context Switch (0) | 2021.12.08 |
