CAS 简介

什么是 CAS

CAS(Compare-And-Swap,比较并交换)是一种无锁编程的核心原子指令,用于实现线程安全而不阻塞线程的另一种方式。它比传统的线程同步锁机制更轻量,是高并发场景下大量并发容器的实现基础。

核心原理

CAS 操作需要三个操作数:

  • 内存位置 V
  • 预期原值 A
  • 新值 B

执行逻辑:

  • 比较 V 中当前值是否等于 A。
  • 如果相等,则将 V 更新为 B,返回更新成功。
  • 如果不相等,则什么都不做,返回更新失败。

整个过程由 CPU 硬件指令(如 x86 的 CMPXCHG)保证原子性,不会被打断。

优点

  • 无阻塞:线程竞争时不会进入挂起/唤醒状态,避免了线程切换开销。

  • 性能高:在低中度竞争下,CAS 比加锁快很多。

  • 不会死锁:没有锁的获取和释放过程,自然不会产生死锁。

缺点

  • ABA 问题:变量从 A 变成 B 又变回 A,CAS 无法感知中间变化,认为从未改变。可通过版本号或时间戳解决,如 Java 的 AtomicStampedReference。

  • 自旋消耗 CPU:高竞争下大量线程反复循环重试,可能导致 CPU 空转。

  • 只能保证单个变量原子性:无法像锁一样保护多个变量的复合操作,需要配合其他机制。

应用场景

  • Java 中的 AtomicInteger、AtomicLong、AtomicReference 等原子类。

  • 并发容器内部实现,比如 ConcurrentLinkedQueue、ConcurrentHashMap(部分版本)都依赖 CAS 保证数据一致性。

  • 实现乐观锁,比如数据库版本号机制本质上也是一种类 CAS 思路。

一句话总结

CAS 用“失败重试”替代“等待锁”,用 CPU 的原子指令保证数据安全,是构建高性能无锁并发算法的基石。

posted @ 2026-09-13 10:08  Binge-和时间做朋友  阅读(46)  评论(0)    收藏  举报