在哲学家就餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，

[问答题]

在哲学家就餐问题中，如果将先拿起左边筷子的哲学家称为左撇子，而将先拿起右边筷子的哲学家称为右撇子。在同时存在左撇子和右撇子的前提下，我们安排哲学家随意就座。请问是否可能产生死锁，为什么？

wssysh

不能，破坏了循环等待条件。如果存在所有左边的哲学家等待右边哲学家放下筷子的循环等待，则每个哲学家肯定已获得左边的筷子，但还没有获得右边的筷子，这与存在右撇子的情况不符。同理，亦不存在相反的循环等待链，而且，因不相邻的哲学家之间不存在竞争资源关系，所以也不可能存在五个以下的哲学家的循环等待链

发表于 2020-09-25 15:25:10 回复(0)

牛客274233608号

不可能，总有一个有两支筷子，不会死锁

发表于 2020-11-15 19:14:56 回复(0)

nessaj7

不可能，破坏了产生死锁的必要条件之一：循环等待条件

发表于 2019-12-17 16:58:15 回复(0)

提交观点

问题信息

操作系统

上传者：城市里的养猫者

难度：

3条回答 4收藏 4071浏览

扫一扫，把题目装进口袋