哲学家进餐问题解决方法

哲学家进餐问题（The Dinning Philosophers Problem）是由荷兰学者Dijkstra提出的经典的同步问题之一。

问题：有五个哲学家，他们的生活方式是交替地进行思考和进餐，哲学家们共用一张圆桌，分别坐在周围的五张椅子上，在圆桌上有五个碗和五支筷子，平时哲学家进行思考，饥饿时便试图取其左、右最靠近他的筷子，只有在他拿到两支筷子时才能进餐，该哲学家进餐完毕后，放下左右两只筷子又继续思考。

对于哲学家进餐问题可能造成的死锁问题，可采取以下几种解决方法：

1. 至多只允许有四位哲学家同时去拿左边的筷子，最终能保证至少有一位哲学家能够进餐，并在用毕时能释放出他用过的两只筷子，从而使更多的哲学家能够进餐。
2. 仅当哲学家的左、右两只筷子均可用时，才允许他拿起筷子进餐。
3. 规定奇数号哲学家先拿他左边的筷子，然后再去拿右边的筷子；而偶数号哲学家则相反。按此规定，将是1、2号哲学家竞争1号筷子；3、4号哲学家竞争3号筷子。即五位哲学家都先争奇数号筷子，获得后，再去竞争偶数号筷子，最后总有一位哲学家能获得两只筷子而进餐。

参考文章：https://baike.baidu.com/item/哲学家进餐问题/274185?fr=aladdin