知识卡片

普通读书笔记卡 · 5619.f.7.a.4.c.1.e.1

固定锁序打破等待环

理解等级:中级

多个参与者需要获取同一组锁时,统一采用同一个全局顺序。若都先拿锁1再拿锁2,持锁2者不再回头等待锁1,原例的循环等待便无法形成。规则必须覆盖所有相关路径,而非只约定某两个函数。它减少获取次序的灵活性,但通常比临时回退协议更容易审查。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      总以固定不变的顺序锁定它们。就前面的示例而言,如果线程A和线程B总是先锁定互斥量1,再锁定互斥量2,那么对它们的锁定就不会造成死锁。因为在成功锁定互斥量1之前,线程永远无法执行对互斥量2的锁定操作,从而避免了它们分别持有另一方想要锁定的互斥量的情况。

    参考来源

    - 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[67689,67814)) - 结论依据:原文用双方都先1后2解释固定顺序如何消除相反锁序形成的死锁。 - 原始内容:总以固定不变的顺序锁定它们。就前面的示例而言,如果线程A和线程B总是先锁定互斥量1,再锁定互斥量2,那么对它们的锁定就不会造成死锁。因为在成功锁定互斥量1之前,线程永远无法执行对互斥量2的锁定操作,从而避免了它们分别持有另一方想要锁定的互斥量的情况。