프로그래밍/기본기ㆍ자료구조
2020. 4. 12.
Deadlock (데드락)
- 둘 이상의 프로세스가 함께 멈추는 교착 상태에 빠지는 것을 말하다. - 재수 없으면 운영체제 자체도 교착되어 멈추는 현상이 발생할 수 있다. 발생 조건 1. 상호 배제 (Mutual Exclusion) 2. 점유 상태로 대기 (Hold And Wait) 3. 선점 불가 (No Preemption) 4. 순환성 대기 (Circular Wait) 이 네가지 조건이 모두 충족되면 교착 상태가 일어난다. 1. 상호 배제 배타적이다는 표현을 사용한다. 자원을 독점 한다고 보면 된다. 간단히 헬스장을 예로 들어보자 사람1이 벤치프레스를 하고 있다. 그리고 사람2가 벤치프레스를 하려고 기다리고 있다. 여기서 만약 사람1이 벤치를 독점하고 있다면 사람2는 사람1이 트레이너(운영체제)에게 제제를 당하기 전까지 주..
