상호 배제 (Mutual Exclusion)
- 한 자원에 대한 여러 프로세스 동시 접근 불가.
점유와 대기 (Hold and Wait)
- 자원을 가지고 있는 상태에서 다른 프로세스가 사용하고 있는 자원 반납을 기다림.
비선점 (Non Preemptive)
- 다른 프로세스의 자원을 강제로 가져올 수 없음.
환형 대기 (Circle Wait)
- 각 프로세스가 순환적으로 다음 프로세스 요구하는 자원을 가지고 있는 것.
참조 :
Mi_Q Kingdom :: Interview Dead Lock 해결 방법. (tistory.com)
https://junsday.tistory.com/32
Interview Dead Lock 해결 방법.
예방 (Prevention) - 데드락 발생 사전 방지. 회피 (Avoidance) - 데드락 발생 조건을 없애기 보다 발생하지 않도록 알고리즘 적용. - 자원 할당 그래프 알고리즘 / 은행원 알고리즘. 회복 (Recovery) - 교착
goguri.tistory.com
교착상태(Deadlock) 발생 조건 및 해결 방법
지난 포스팅에서 프로세스 동기화와 더불어 교착상태에 대해 다뤘었다. 교착상태가 무엇인지 아직 헷갈리시는 분들은 이전 포스팅을 보고 오시길 바란다. 이번에는 교착상태의 발생 조건과 해
junsday.tistory.com
'[ Programing ] > Interview' 카테고리의 다른 글
| 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 |
| Interview Ciritical Section 용어 (0) | 2021.12.08 |
