식사하는철학자 (1) 썸네일형 리스트형 운영체제 - 식사하는 철학자 문제와 교착상태에 대해 알아보기 식사하는 철학자 문제 (Dining Philosophers Problem) 운영체제 수업 시간에 식사하는 철학자 문제와 교착상태를 배우게 되었다. 교착상태는 티비에서도 가끔 나오고 그래서 대충 알고 있었는데 이번에 제대로 알게되었다. 식사하는 철학자 문제는 1965년 네덜란드의 대학교에서 병렬처리에서의 동기화 이슈와 해결 방법을 설명하려고 학생들에게 냈던 시험 문제라고 한다. 1. 5명의 철학자가 원탁에서 식사를 하려고 자리에 앉았있다. 2. 각각의 철학자들 앞에는 스파게티가 1접식씩 있고 철학자들 사이에 포크가 하나씩 있다. 즉 포크는 5개 3. 각 철학자는 옆의 철학자에게 말을 할 수 없으며, 두 가지 행동을 한다. 스파게티를 먹거나 생각하거나 4. 철학자는 식사를 하기 위해서 자신의 양옆에 있는 2.. 이전 1 다음
