知识卡片

普通读书笔记卡 · 471.b.2.a.4.a.1.c.1.b.1.a

FAA原子累加

理解等级:中级

FAA将“读取当前值、增加指定增量、返回原值”合为一个硬件原子操作,避免普通读改写在并发时丢更新。它适合计数和简单加减;与CAS相比,计算形式受限,但不必在业务代码中维护比较失败后的重试循环。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 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。 讲到这儿估计你会问,这两个原语到底有什么特殊的呢? 上面的这两段伪代码,如果我们用编程语言来实现,肯定是无法保证原子性的。