知识卡片

结构图卡 · 5619.f.7.a.4.c.1.e

相反锁序形成循环等待

理解等级:中级

线程A持锁1再等锁2,线程B持锁2再等锁1;双方只有拿到下一把锁后才释放已有锁,于是互相等待,无法推进。即使CPU仍可调度别的任务,这两项工作也可能永久停滞。问题在资源持有与后续获取构成了环,而不是简单地“用了两把锁”。

结构图:

flowchart LR
  A[线程A持有锁1] -->|等待| B[锁2]
  B -->|由其持有| C[线程B]
  C -->|等待| D[锁1]
  D -->|由其持有| A
这张卡片看不懂?

已有反馈 · 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。它们相持不下并使另一方和自己永远处于睡眠状态。