qingfro9님의 블로그 입니다.

DeadLock 한글로는 교착 상태라고 한다. OS나 SW에서 잘못된 자원 관리로 둘 이상의 프로세스가 함께 멈추는 현상을 말한다. 쉬운 예로는 식사하는 철학자 문제를 들 수 있다 (dining philosopher problem) Dining philosopher problem - 1965년 에츠허르 데이크스트라가 만든 문제 - 5명의 철학자가 원탁에 앉아서 식사를 한다. 철학자들 사이에 포크가 하나씩 높여 있다. 철학자들은 다음과 같은 과정을 통해 식사한다. 1. 왼쪽 포크 사용 가능해질 때 까지 생각한다. 만약 사용 가능해지면 집어든다. 2. 오른쪽 포크 사용 가능해질 때까지 생각한다. 만약 가능해지면 집어든다. 3. 양쪽 포크를 잡으면 정해진 시간만큼 식사한다. 4. 오른쪽 포크를 내려 놓은다. ..