哲学家进餐问题

哲学家进餐问题

• 问题描述，就是有五根筷子，有五个进餐者，只有进餐者拿起来两根筷子才能进餐，每个进餐者都拿着一根筷子，而导致死锁，每个进餐者都不能进餐
  • 

解决方法

1. 只有五根筷子，那么我们就限制只能有四个进餐者来争夺筷子，就肯定有一个人能拿两根筷子
2. 要求奇数的进餐者先拿左边的筷子，然后拿右边的筷子，偶数的进餐者就刚好反过来，这样设计，那么对于一个相邻的进餐者，只会有一个进餐者拿到筷子，另一个会直接阻塞
3. 将拿两根筷子的操作原子化，也就是变成临界区，也就是让哲学家拿筷子这件事必须互斥的执行
   1.