知识卡片
固定锁序消除相互等待环
所有路径按统一顺序取得同一组锁,使持有后序锁却等待前序锁的环不成立。顺序必须覆盖不同函数及调用链,而不只是一个示例中两次获取;释放通常逆序以保持嵌套边界。它限制了灵活性,但往往比运行时回退容易解释;不会自动修复其他资源等待或错误的状态协议。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 并发编程综述 · 查看原书依据
固定顺序锁定”。顾名思义,它的思路是在需要先后对多个互斥量进行锁定的场景下,总以固定不变的顺序锁定它们。就前面的示例而言,如果线程A和线程B总是先锁定互斥量α、再锁定互斥量β,那么对它们的锁定就不会造成死锁的发生。
参考来源
- 位置:《Go并发编程实战》第06章《并发编程综述》之《6.3 多线程编程》(来源项目book-sources;源文件:extracted/Go并发编程实战/_epub-src/text/part0000_split_042.html)
- 结论依据:原文围绕固定锁序消除相互等待环给出定义、实例或限制;卡片结合这些上下文解释条件,已知错误在正文就近校正。
- 原始内容:固定顺序锁定”。顾名思义,它的思路是在需要先后对多个互斥量进行锁定的场景下,总以固定不变的顺序锁定它们。就前面的示例而言,如果线程A和线程B总是先锁定互斥量α、再锁定互斥量β,那么对它们的锁定就不会造成死锁的发生。