其他分享
首页 > 其他分享> > 多线程——哲学家就餐问题

多线程——哲学家就餐问题

作者:互联网

题目

哲学家就餐问题可以这样表述,假设有五位哲学家围坐在一张圆形餐桌旁,做以下两件事情之一:吃饭,或者思考。吃东西的时候,他们就停止思考,思考的时候也停止吃东西。餐桌中间有一大碗意大利面,每两个哲学家之间有一只餐叉。因为用一只餐叉很难吃到意大利面,所以假设哲学家必须用两只餐叉吃东西。他们只能使用自己左右手边的那两只餐叉。哲学家就餐问题有时也用米饭和筷子而不是意大利面和餐叉来描述,因为很明显,吃米饭必须用两根筷子。

最佳答案

为每个哲学家编号,按编号的奇偶性规定左撇子或者右撇子。

比如说0号哲学家是左撇子,那么2号哲学家也是左撇子;但同时1号和3号是右撇子。

在这种情况下,不可能发生死锁。

标签:就餐,餐叉,哲学家,左撇子,思考,多线程,餐桌
来源: https://www.cnblogs.com/Kisen-markDown/p/15824659.html