둘 이상의 프로세스가 서로 남이 가진 자원을 요구하면서 양쪽 모두 작업 수행을 할 수 없이 대기 상태로 놓이는 상태를 교착상태 Deadlock이라고 합니다. 식사하는 철학자 문제 교착상태를 설명하기 위한 문제 상황입니다. 철학자는 앞의 음식을 먹기 위해선 양쪽의 포크를 모두 사용해야 합니다. 순서 계속 생각을 하다가 왼쪽 포크가 사용 가능하면 집어든다. 계속 생각을 하다가 오른쪽 포크가 사용 가능하면 집어든다. 왼쪽과 오른쪽 포크를 모두 집어들면 정해진 시간동안 식사를 한다. 식사 시간이 끝나면 오른쪽 포크를 내려 놓는다. 오른쪽 포크를 내려놓은 뒤 왼쪽 포크를 내려 놓는다. 다시 1번부터 반복한다. 여기서, 모든 철학자가 동시에 왼쪽 포크를 집어들면 어떤 철학자도 식사를 할 수 없는 상황이 발생하게 됩..
