Dining Philosophers

[운영체제] 식사하는 철학자들 문제 (Dining philosophers problem) - Deadlock, Starvation

목차 🤔 식사하는 철학자들 문제(Dining philosophers problem)란? 💡 문제 해결 방법 🤔 식사하는 철학자들 문제(Dining philosophers problem)란? 식사하는 철학자들 문제(Dining philosopher problem)는 Deadlock과 Starvation을 비유하여 설명하는 좋은 예제입니다. 5명의 철학자가 원탁에 앉아서 식사를 합니다. 애처롭게도, 철학자 사이사이에 젓가락은 하나씩만 주어집니다. 그렇기 때문에 아래와 같은 과정을 통해 식사를 해야 합니다. 1. 철학자들은 일정 시간 동안 생각을 한다. 2. 왼쪽 젓가락이 사용 가능할 때까지 기다린다. 만약 사용 가능하다면 집어든다. 3. 오른쪽 젓가락이 사용 가능할 때까지 기다린다. 만약 사용 가능하다면 집..