知识卡片
死锁分析要同时检查四个条件
互斥使资源不能同时任意使用,持有并等待让线程拿着已有资源再求其他资源,不可抢占使占用不能被外部直接收回,循环等待则连成相互依赖环。经典资源模型中四条件同时成立才可能死锁;破坏其中之一可消除相应死锁条件。它们不是所有挂起或性能问题的定义,需按实际资源与等待关系分析。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录A 并发编程II A.6.1 互斥 · 查看原书依据
这4种条件都是死锁所必需的
参考来源
- 位置:《代码整洁之道》全书 · 附录A 并发编程II,spine027单元009;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0025.xhtml。
- 结论依据:原文四小节和图405资源等待环完整已读,保留模型前提与可能性,不把四条件出现当每次必锁死。未在本机运行示例或改变环境。
- 原始内容:1。如此就出现了如图A-3所示的情形。 这4种条件都是死锁所必需的。只要其中一个不满足,死锁就不会发生。 图A-3 循环等待 A.6.5 不互斥 避免死锁的一种策略是规避互斥条件。你可以: 使用允许同时使用的资源,如AtomicInte
- 原图补充来源:图A-3等待环,来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Images/image00405.jpeg;SHA-256:62aacebcc7a1f4df5ccf234314c409c89cb488ca0c4e0b84184c9cd303e1d392。本轮已完整查看原图,模型及未执行边界见正文。