知识卡片
固定锁序打破等待环
多个参与者需要获取同一组锁时,统一采用同一个全局顺序。若都先拿锁1再拿锁2,持锁2者不再回头等待锁1,原例的循环等待便无法形成。规则必须覆盖所有相关路径,而非只约定某两个函数。它减少获取次序的灵活性,但通常比临时回退协议更容易审查。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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的锁定操作,从而避免了它们分别持有另一方想要锁定的互斥量的情况。