知识卡片
余额检查分离导致超额批准
教学账户允许多个goroutine先检查余额、再修改同一余额。两个任务可能都依据尚未扣减的旧值批准,后续写入又互相覆盖,导致批准金额与最终余额不一致。问题根因是检查依据与状态变更之间可被其他交易插入。只看到最终余额非负也不能证明没有超额批准,因为丢失更新可能把错误隐藏起来。
相关方案:[[余额校验扣减共用临界区]]、[[余额变更归单一所有者]]。
教学示例:假设初始余额100,两个任务各申请80,且都在任何写入前读到100。
| 步骤 | 任务A | 任务B | 存储余额 |
|---|---|---|---|
| 1 | 读100并批准80 | — | 100 |
| 2 | — | 读100并批准80 | 100 |
| 3 | 写回20 | — | 20 |
| 4 | — | 写回20 | 20 |
批准总额已达160,而最终余额仍是非负的20。这是根据原书读改写机制构造的简化演示,未运行,也不是原文的金额配置。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · 三、制定并行策略
原书出处 · 1 处
- 三、制定并行策略 · 查看原书依据
例子是银行账户。假设您从 1000 美元开始,尝试 200 个 5 美元的交易。每笔交易都需要查询账户的当前余额。如果通过,交易将被批准,并从余额中扣除 5 美元。如果失败,交易被拒绝,余额保持不变。
参考来源
- 位置:《精通 Go 并发(机翻)》spine06《三、制定并行策略》(book-sources;extracted/精通 Go 并发(机翻)/_epub-src/OEBPS/Text/05.html)。
- 结论依据:原文说明并发交易依据尚未完成扣减的余额继续批准,transaction代码将检查和更新分开;小表是明确标注的简化交错演示。
- 原始内容:例子是银行账户。假设您从 1000 美元开始,尝试 200 个 5 美元的交易。每笔交易都需要查询账户的当前余额。如果通过,交易将被批准,并从余额中扣除 5 美元。如果失败,交易被拒绝,余额保持不变。