知识卡片

问题卡 · 5964

锁顺序防死锁

理解等级:未标注

多锁统一按全序获取并逆序释放,可排除这些锁之间的循环等待;嵌套获取还应确保新锁严格高于当前已持有者。原按活对象id排序,线程局部列表检查嵌套顺序;所有相关路径必须遵守,重复同一非重入锁应拒绝。它不保证公平或无饥饿,也不解决join、I/O、条件通知等其他等待环,不能宣称系统永远无死锁。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      locks = sorted(locks, key=lambda x: id(x)) # Make sure lock order of previously acquired locks is not violated acquired = getattr(_loca

    参考来源

    《Python Cookbook(第3版)中文版》第12章《并发》 - 位置:《Python Cookbook(第3版)中文版》12.5 避免死锁(spine20;extracted/Python Cookbook(第3版)中文版/_epub-src/OEBPS/Text/part0018.xhtml;u214-ch12-003)。 - 结论依据:完整读取本条问题、方案、代码与讨论;结论按真实控制流和适用前提表达,额外边界明确为解释或推导,示例未执行。 - 原始内容:locks = sorted(locks, key=lambda x: id(x)) # Make sure lock order of previously acquired locks is not violated acquired = getattr(_loca