https://kelly-chui.github.io/tags/deadlock/Recent content in Deadlock on Kelly DevHugoen-usSun, 12 Jan 2025 00:00:00 +0000https://kelly-chui.github.io/posts/cs-os-deadlock/Sun, 12 Jan 2025 00:00:00 +0000https://kelly-chui.github.io/posts/cs-os-deadlock/<h2 id="데드락">데드락</h2> <img loading="lazy" src="https://kelly-chui.github.io/posts/cs-os-deadlock/image-001.svg"><p>두 개 이상의 프로세스나 스레드가 서로 상대방이 점유하고 있는 자원을 기다리며, 서로 무한히 기다리는 상태에 빠지는 현상</p> <h2 id="데드락의-발생-조건">데드락의 발생 조건</h2> <p>다음 네 가지 Coffman 조건이 동시에 성립할 때 데드락이 발생할 수 있다. 각 조건은 데드락의 필요 조건이지만, 네 조건이 성립한다고 해서 모든 실행에서 반드시 데드락이 발생하는 것은 아니다.</p> <h3 id="상호-배제mutual-exclusion">상호 배제(Mutual Exclusion)</h3> <p>한 번에 하나의 작업만 사용할 수 있는 자원이 존재하는 상태다.</p> <h3 id="점유-대기hold-and-wait">점유 대기(Hold and Wait)</h3> <p>작업이 하나 이상의 자원을 이미 보유한 상태에서 다른 작업이 가진 추가 자원을 기다리는 상태다.</p>