知识卡片

普通读书笔记卡 · 6991.r.5.bv · 生成模型:未记录

统一资源顺序可消除等待环

理解等级:中级

所有参与者按同一严格资源次序获取资源,就不会一部分持较后资源去等较前资源而形成循环。协议须覆盖同一问题里的全部路径;只让某两段代码一致不保护遗漏入口。代价可能是较早持有暂时不用的资源,动态发现后续资源时也要重新考虑协议,不能宣称排序解决所有等待与吞吐问题。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《代码整洁之道》全书 · 附录A 并发编程II,spine027单元009;来源项目book-sources,extracted/代码整洁之道/_epub-src/OEBPS/Text/part0025.xhtml。 - 结论依据:原文两资源示例及统一排序的持有时间/动态ID限制支持解除循环等待,不制造未给出的排序代码。未在本机运行示例或改变环境。 - 原始内容:要资源2和资源1,只要强制线程1和线程2以同样次序分配资源,循环等待就不会发生。 更普遍地,如果所有线程都认同一种资源获取次序,并按照这种次序获取资源,死锁就不会发生。就像其他策略一样,这也会有问题: 获取资源的次序可能与使用资