知识卡片

普通读书笔记卡 · 3101.e

无原子递增时用比较替换重试

理解等级:中级

状态存储没有原子递增操作时,可先读取旧计数,计算新值,再用原子比较替换;若旧值已被其他写入改变,就重新读取并重试。这样多个处理节点不会仅凭各自本地的加一结果互相覆盖。新键初始化也必须具有原子性,否则并发首次写入仍可能丢计数;书中伪代码展示的是思路,不能直接当作完整实现。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《实时流计算系统设计与实现》第5章5.3.1《时间维度聚合分析》(源文件:_epub-src/OEBPS/Text/chapter82.xhtml) - 结论依据:原文指出 Ignite 没有示例所需的 INCR 指令,使用原子的 replace 在循环中实现 CAS;首次写入的正确性需额外核对,故卡片限定为机制。 - 原始内容:由于Apache Ignite并没提供类似于Redis中INCR指令那样的原子操作,因此需要自行实现并发安全的累加操作。这里笔者并没有采用锁的方案,而是采用了CAS(Compare And Swap)方案。……其中“$cache.replace”是一个原子操作,从而保证了CAS的并发安全性。