知识卡片
相反锁序形成循环等待
线程A持锁1再等锁2,线程B持锁2再等锁1;双方只有拿到下一把锁后才释放已有锁,于是互相等待,无法推进。即使CPU仍可调度别的任务,这两项工作也可能永久停滞。问题在资源持有与后续获取构成了环,而不是简单地“用了两把锁”。
结构图:
flowchart LR
A[线程A持有锁1] -->|等待| B[锁2]
B -->|由其持有| C[线程B]
C -->|等待| D[锁1]
D -->|由其持有| A
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
线程A和线程B在一开始就分别锁定了一个互斥量1和互斥量2。而后,在它们还未释放自己所持的互斥量的情况下,就想去锁定已被另一方锁定的互斥量。线程A在成功锁定互斥量2之前不会解锁互斥量1,而线程B在成功锁定互斥量1之前也不会解锁互斥量2。实际上,线程A永远不能解锁互斥量1,线程B也永远不能解锁互斥量2。它们相持不下并使另一方和自己永远处于睡眠状态。
参考来源
- 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[66559,66732))
- 结论依据:原文图3-15与逐步叙述展示双方持有另一方所需锁的等待环。
- 原始内容:线程A和线程B在一开始就分别锁定了一个互斥量1和互斥量2。而后,在它们还未释放自己所持的互斥量的情况下,就想去锁定已被另一方锁定的互斥量。线程A在成功锁定互斥量2之前不会解锁互斥量1,而线程B在成功锁定互斥量1之前也不会解锁互斥量2。实际上,线程A永远不能解锁互斥量1,线程B也永远不能解锁互斥量2。它们相持不下并使另一方和自己永远处于睡眠状态。