(36) Dining Philosophers Problems (철학자들의 만찬 문제) (Synchronization Problems)
### Dining Philosophsers Problems (철학자들의 만찬문제) ### : Deadlock(교착)상태를 설명하기 위한 문제 5명의 철학자가 원탁에 앉아서 식사를 한다. 철학자들 사이에는 포크가 하나씩 놓여 있고, 철학자들은 다음의 과정을 통해 식사를 한다. (꼭! 포크 2개를 들고 밥을 먹어야한다) 1. 왼쪽 포크가 사용 가능해질 때까지 생각을 한다. 만약 사용 가능해지면 집어든다. 2. 오른쪽 포크가 사용 가능해질 때까지 생각을 한다. 만약 사용 가능해지면 집어든다. 3. 양쪽의 포크를 잡으면 정해진 시간만큼 식사를 한다. 4. 오른쪽 포크를 내려놓는다. 5. 왼쪽 포크를 내려놓는다. 6. 다시 1번으로 돌아간다. 간단하게, 만약 모든 철학자(proces..
운영체제/이론
2020. 9. 24. 21:49
공지사항
최근에 올라온 글