操作系统之 哲学家进餐问题

问题描述：

 

 如何防止死锁的发生呢?
①可以对哲学家进程施加一些限制条件,比如最多允许四个哲学家同时进餐（有一位哲学家一个筷子也不拿）。这样可以保证至少有一个哲学家是可以拿到左右两只筷子的。然后等这个哲学家进餐完毕后，再将筷子空出，等待下一个哲学家的使用，按这种方法让哲学家轮流进行进餐。

②要求奇数号哲学家先拿左边的筷子,然后再拿右边的筷子,而偶数号哲学家刚好相反。用这种方法可以保证如果相邻的两个奇偶号哲学家都想吃饭,那么只会有中一个可以拿起第一只筷子,另一个会直接阻塞。这就避免了占有一支后再等待另一只的情况。

③仅当一个哲学家左右两边筷子都可以使用时，才能拿其筷子。

 

 

设置互斥变量非常重要！

 

哲学家进餐问题的思想：

哲学家进餐问题的关键在于解决进程死锁。