知识卡片
锁顺序防死锁
多锁统一按全序获取并逆序释放,可排除这些锁之间的循环等待;嵌套获取还应确保新锁严格高于当前已持有者。原按活对象id排序,线程局部列表检查嵌套顺序;所有相关路径必须遵守,重复同一非重入锁应拒绝。它不保证公平或无饥饿,也不解决join、I/O、条件通知等其他等待环,不能宣称系统永远无死锁。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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