知识卡片
读改分离导致重复领任务
两个迁移进程各自先读共享计数器,再处理该区间,最后写回推进值。若两者都在推进前读到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
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 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在做重复的事。它们造成了双倍的资源消耗,并导致了事倍功半的结果。这是由于同一个进程对计数器的值的存取时间跨度太大了,以至于计数器只起到了任务进度记录的作用,而没有起到在进程间协调的作用。既然这是由于时间跨度大的存取操作引起的,现在就把这个时间跨度缩小到最小,看看会不会解决此问题。