知识卡片

结构图卡 · 5619.f.7.a.4.k

读改分离导致重复领任务

理解等级:中级

两个迁移进程各自先读共享计数器,再处理该区间,最后写回推进值。若两者都在推进前读到1,就会同时查询同一批数据并写同名data1文件,增加重复工作且破坏任务分配。错误不是某个计算式写错,而是领取动作跨多个步骤,其他参与者可以插入。只提前更新计数器仍留有读取与写回之间的窗口。

结构图:

sequenceDiagram
  participant A as 迁移进程A
  participant C as 共享计数器
  participant B as 迁移进程B
  A->>C: 读到1
  B->>C: 也读到1
  Note over A,B: 两者领取同一数据区间
  B->>C: 写回100001
  A->>C: 也写回100001
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      进程A和进程B在做重复的事。它们造成了双倍的资源消耗,并导致了事倍功半的结果。这是由于同一个进程对计数器的值的存取时间跨度太大了,以至于计数器只起到了任务进度记录的作用,而没有起到在进程间协调的作用。既然这是由于时间跨度大的存取操作引起的,现在就把这个时间跨度缩小到最小,看看会不会解决此问题。

    参考来源

    - 位置:《Go并发编程实战(第2版)》第03章《并发编程综述》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_006.html;归一字符[9719,9866)) - 结论依据:原文迁移场景与图3-5、图3-6展示两个进程同时读旧值及提前写回后仍可能重复。 - 原始内容:进程A和进程B在做重复的事。它们造成了双倍的资源消耗,并导致了事倍功半的结果。这是由于同一个进程对计数器的值的存取时间跨度太大了,以至于计数器只起到了任务进度记录的作用,而没有起到在进程间协调的作用。既然这是由于时间跨度大的存取操作引起的,现在就把这个时间跨度缩小到最小,看看会不会解决此问题。