知识卡片
统一资源顺序可消除等待环
所有参与者按同一严格资源次序获取资源,就不会一部分持较后资源去等较前资源而形成循环。协议须覆盖同一问题里的全部路径;只让某两段代码一致不保护遗漏入口。代价可能是较早持有暂时不用的资源,动态发现后续资源时也要重新考虑协议,不能宣称排序解决所有等待与吞吐问题。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 附录A 并发编程II A.6.1 互斥 · 查看原书依据
以同样次序分配资源
参考来源
- 位置:《代码整洁之道》全书 · 附录A 并发编程II,spine027单元009;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0025.xhtml。
- 结论依据:原文两资源示例及统一排序的持有时间/动态ID限制支持解除循环等待,不制造未给出的排序代码。未在本机运行示例或改变环境。
- 原始内容:要资源2和资源1,只要强制线程1和线程2以同样次序分配资源,循环等待就不会发生。 更普遍地,如果所有线程都认同一种资源获取次序,并按照这种次序获取资源,死锁就不会发生。就像其他策略一样,这也会有问题: 获取资源的次序可能与使用资