多线程——哲学家就餐问题
作者:互联网
题目
哲学家就餐问题可以这样表述,假设有五位哲学家围坐在一张圆形餐桌旁,做以下两件事情之一:吃饭,或者思考。吃东西的时候,他们就停止思考,思考的时候也停止吃东西。餐桌中间有一大碗意大利面,每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面,所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。哲学家就餐问题有时也用米饭和筷子而不是意大利面和餐叉来描述,因为很明显,吃米饭必须用两根筷子。
最佳答案
为每个哲学家编号,按编号的奇偶性规定左撇子或者右撇子。
比如说0号哲学家是左撇子,那么2号哲学家也是左撇子;但同时1号和3号是右撇子。
在这种情况下,不可能发生死锁。
标签:就餐,餐叉,哲学家,左撇子,思考,多线程,餐桌 来源: https://www.cnblogs.com/Kisen-markDown/p/15824659.html