知识卡片
无死锁不代表无饥饿
哲学家就餐中,每人都先拿相同方向筷子会形成循环等待;把筷子作为统一编号锁,按序取得两支可打破该等待环。但某线程仍可能长期抢不到资源,算法不提供公平性,也未限制忙循环吞吐。看门狗超时只能发现缺少进展的迹象并采取恢复,不能仅凭超时证明根因一定死锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
哲学家就餐问题”。在这个问题中,有5位哲学家围坐在桌边,桌上有5碗米饭和5支筷子。每位哲学家代表着一个独立的线程,而每支筷子代表一把锁。在这个问题中,哲学家要么坐着思考要么就吃米饭。但是,要吃到米饭,哲学家需要两支筷子。不幸的是,如果所有的哲学家都伸手拿他们左手边的那支
参考来源
- 位置:《Python Cookbook(第3版)中文版》12.5 避免死锁(spine20;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0018.xhtml;u214-ch12-019)。
- 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。
- 原始内容:哲学家就餐问题”。在这个问题中,有5位哲学家围坐在桌边,桌上有5碗米饭和5支筷子。每位哲学家代表着一个独立的线程,而每支筷子代表一把锁。在这个问题中,哲学家要么坐着思考要么就吃米饭。但是,要吃到米饭,哲学家需要两支筷子。不幸的是,如果所有的哲学家都伸手拿他们左手边的那支