![](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FxO9Uq%2FbtsG4iEDX3c%2FRRbtem2ldJ8Hk5aZwKVuY0%2Fimg.png)
[07] 교착 상태 - Dead Lock
·
컴퓨터 구조와 운영 체제
식사하는 철학자 문제교착 상태를 설명하기 위한 아주 고전적인 예시 상황철학자들은 아래와 같은 순서로 식사1. 생각하다가 왼쪽 포크가 사용 가능 하면 집어든다 2. 생각하다가 오른쪽 포크가 사용 가능하면 집어든다3. 왼쪽, 오른쪽 포크를 모두 들었다면 정해진 시간동안 식사4. 식사 시간이 끝나면, 오른쪽 포크를 내려놓고5. 왼쪽 포크도 내려 놓는다.6. 1번부터 반복이 때, 모든 철학자가 동시에 왼쪽 포크를 집어 든다면, 5명의 철학자는 절대로 식사를 할 수 없는 상태가 됨이렇게, 일어나지 않을 사건을 기다리며 진행이 멈춰버리는 것을 교착상태라고 함철학자를 프로세스(or 스레드), 포크가 자원, 생각하는 과정이 자원을 기다리는 행위라고 보면 됨자원 할당 그래프 (Resource - allocation gr..