本文主要是介绍操作系统之 哲学家进餐问题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
问题描述:
如何防止死锁的发生呢?
①可以对哲学家进程施加一些限制条件,比如最多允许四个哲学家同时进餐(有一位哲学家一个筷子也不拿)。这样可以保证至少有一个哲学家是可以拿到左右两只筷子的。然后等这个哲学家进餐完毕后,再将筷子空出,等待下一个哲学家的使用,按这种方法让哲学家轮流进行进餐。
②要求奇数号哲学家先拿左边的筷子,然后再拿右边的筷子,而偶数号哲学家刚好相反。用这种方法可以保证如果相邻的两个奇偶号哲学家都想吃饭,那么只会有中一个可以拿起第一只筷子,另一个会直接阻塞。这就避免了占有一支后再等待另一只的情况。
③仅当一个哲学家左右两边筷子都可以使用时,才能拿其筷子。
设置互斥变量非常重要!
哲学家进餐问题的思想:
哲学家进餐问题的关键在于解决进程死锁。
这篇关于操作系统之 哲学家进餐问题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!