知识卡片
FAA原子累加
FAA将“读取当前值、增加指定增量、返回原值”合为一个硬件原子操作,避免普通读改写在并发时丢更新。它适合计数和简单加减;与CAS相比,计算形式受限,但不必在业务代码中维护比较失败后的重试循环。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
- · FAA原子累加
原书出处 · 1 处
- 18-如何用硬件同步原语(CAS)替代锁? · 查看原书依据
FAA原语的语义是,先获取变量p当前的值value,然后给变量p增加inc,最后返回变量p之前的值value。 讲到这儿估计你会问,这两个原语到底有什么特殊的呢? 上面的这两段伪代码,如果我们用编程语言来实现,肯定是无法保证原子性的。
参考来源
- 位置:《消息队列高手课》第18章《18-如何用硬件同步原语(CAS)替代锁?》(来源项目:book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0022_split_001.html;spine 122)
- 结论依据:原文说明FAA将“读取当前值、增加指定增量、返回原值”合为一个硬件原子操作,避免普通读改写在并发时丢更新。本卡以本节实际案例及分析版本为边界。
- 原始内容:FAA原语的语义是,先获取变量p当前的值value,然后给变量p增加inc,最后返回变量p之前的值value。 讲到这儿估计你会问,这两个原语到底有什么特殊的呢? 上面的这两段伪代码,如果我们用编程语言来实现,肯定是无法保证原子性的。