知识卡片

普通读书笔记卡

CAS机制的ABA问题与自旋锁代价,及与Synchronized的选型权衡

理解等级:未标注

Redis这种单线程模型天然具备原子性,但在并发编程的语言层面,实现对共享变量的原子操作通常依赖CAS(Compare And Swap,比较与交换)机制或Synchronized语句。CAS底层通过CPU指令集(如IA64/x86的cmpxchg指令)实现,需要三个操作数:内存位置、旧的预期值、新值——只有当内存位置的当前值与旧的预期值相等时,处理器才会用新值更新,否则更新失败;Java中java.util.concurrent.atomic包下的AtomicInteger等类正是基于这个机制实现i++这类操作的线程安全版本(底层通过sun.misc.Unsafe维持一个自旋锁,直到compareAndSwapInt原子更新成功才退出循环)。使用CAS需要注意两个问题。ABA问题:假设一个值从A改为B、又改回A,CAS指令执行时会认为这个值”并没有发生任何变化”,但实际上数据已经历了两次真实的变更——这在某些业务场景下会导致错误判断,解决办法是使用带版本号的AtomicStampedReference类,把”值有没有变过”这个判断从”值本身是否相同”升级为”值加版本号的组合是否相同”。自旋锁性能开销问题:类似[[基于Redis乐观锁的库存扣减方案及WATCH碰撞问题]]中WATCH碰撞率的道理,对共享资源的并发更新粒度越大,CAS自旋概率也越大,会导致大量线程因无限重试而占用过多CPU资源。这引出了CAS与Synchronized之间的选型权衡:Synchronized同步需要经历线程从BLOCKED到RUNNABLE状态的切换(涉及操作系统用户态和内核态转换),代价看似更重,但在资源竞争激烈的场景下,Synchronized往往反而更合适——因为激烈竞争下CAS的自旋重试会白白消耗大量CPU资源;只有在资源竞争不激烈的场景,CAS这种无锁方案才能真正发挥出它轻量、无阻塞的优势。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《超大流量分布式系统架构解决方案:人人都是架构师2.0》第4章《大促抢购核心技术难题——读/写优化方案》"4.4.3 嵌入Lua脚本的库存扣减方案"节末尾关于原子操作的讨论(源文件:OEBPS/Text/0009.xhtml) - 结论依据:原文说明"假设我们将A改为B,然后又将其变为A后,那么CAS指令在执行时会认其值为并没有发生任何变化,但实际上数据已经发生了变化……可以使用带版本号的AtomicStampedReference类来避免",并说明"资源竞争激烈的场景下使用Synchronized同步或许会更加合适,反之笔者才建议使用CAS",直接支撑本卡片结论。 - 原始内容:假设我们将A改为B,然后又将其变为A后,那么CAS指令在执行时会认其值为并没有发生任何变化,但实际上数据已经发生了变化……资源竞争激烈的场景下使用 Synchronized 同步或许会更加合适,反之笔者才建议使用CAS。