교착상태 예방(Deadlock prevention methods) 설명 및 비유

교착상태(Deadlock)을 해결 하는 방법으로 예방, 회피, 탐지 및 복구가 있는데 예방에 대해 정리해보겠다. 교착상태 예방(Deadlock prevention methods)는 4개의 deadlock 발생 필요 조건 중 하나를 제거하는 것이다. 4개의 조건은 아래와 같다. - Exclusive use of resources - Non preemptible resources - Hold and wait (Partial allocation - Circular wait 이 조건 중 하나만 제거하여도 절대 Deadlock이 발생하지 않는다. 그러나 교착상태 예방은 사실상 불가능하다고 봐야하는데, 조건 별로 그 이유를 소개하겠다. Exclusive use of resources를 제거한다는 것은 모든 자원의 공유를 허용한다는 것이다. 그런데 한 자원을 두고 여러 프로세스가 자원을 공유해서 쓴다는 것은 불가능하다. 밥먹는 숟가락이 하나인데 어떻게 여러 사람이 동시에 공유해서 숟가락을 쓴다는...

원문링크 : 교착상태 예방(Deadlock prevention methods) 설명 및 비유