知识卡片

问题卡 · 5974

无死锁不代表无饥饿

理解等级:中级

哲学家就餐中,每人都先拿相同方向筷子会形成循环等待;把筷子作为统一编号锁,按序取得两支可打破该等待环。但某线程仍可能长期抢不到资源,算法不提供公平性,也未限制忙循环吞吐。看门狗超时只能发现缺少进展的迹象并采取恢复,不能仅凭超时证明根因一定死锁。

这张卡片看不懂?

已有反馈 · 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支筷子。每位哲学家代表着一个独立的线程,而每支筷子代表一把锁。在这个问题中,哲学家要么坐着思考要么就吃米饭。但是,要吃到米饭,哲学家需要两支筷子。不幸的是,如果所有的哲学家都伸手拿他们左手边的那支