← 返回目录

简述 CAS

第 7 / 16 卷日期:

安全状态指的是系统能够按照某种线程推进顺序(P1、P2、P3……Pn)来为每个线程分配所需资源,直到满足每个线程对资源的最大需求,使每个线程都可顺利完成。称 <P1、P2、P3.....Pn> 序列为安全序列。

简述 CAS

CAS 的全称是 Compare And Swap(比较与交换),用于实现乐观锁,被广泛应用于各大框架中。CAS 的思想很简单,就是用一个预期值和要更新的变量值进行比较,两值相等才会进行更新。

CAS 是一个原子操作,底层依赖于一条 CPU 的原子指令。

原子操作即最小不可拆分的操作,也就是说操作一旦开始,就不能被打断,直到操作完成。

CAS 涉及到三个操作数:

V:要更新的变量值(Var)

E:预期值(Expected)

N:拟写入的新值(New)

当且仅当 V 的值等于 E 时,CAS 通过原子方式用新值 N 来更新 V 的值。如果不等,说明已经有其它线程更新了 V,则当前线程放弃更新。

举一个简单的例子:线程 A要修改变量 i 的值为 6,i 原值为 1(V = 1,E=1,N=6,假设不存在 ABA问题)。

  1. i 与 1 进行比较,如果相等,则说明没被其他线程修改,可以被设置为 6。
  2. i 与 1 进行比较,如果不相等,则说明被其他线程修改,当前线程放弃更新,CAS 操作失败。

当多个线程同时使用 CAS 操作一个变量时,只有一个会胜出,并成功更新,其余均会失败,但失败的线程并不会被挂起,仅是被告知失败,并且允许再次尝试,当然也允许失败的线程放弃操作。

Java 语言并没有直接实现 CAS,CAS 相关的实现是通过 C++ 内联汇编的形式实现的(JNI 调用)。因此, CAS 的具体实现和操作系统以及 CPU 都有关系。

sun.misc 包下的 Unsafe 类提供了 compareAndSwapObject、 compareAndSwapInt、 compareAndSwapLong 方法来实现的对 Object、 int、 long 类型的 CAS 操作

全站分卷索引 · 16 卷
  1. 1Java 基础篇
  2. 2反射的应用场景
  3. 3HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表
  4. 4JDK1.8 之后
  5. 5ConcurrentHashMap 的底层实现
  6. 6JDK1.8 之后
  7. 7简述 CAS
  8. 8乐观锁和悲观锁
  9. 9什么是乐观锁?
  10. 10Java 线程池的几个参数以及其具体意义
  11. 11线程池的拒绝策略
  12. 12描述线程池的执行过程
  13. 13JVM 篇
  14. 14复制算法
  15. 15标记-整理算法
  16. 16简述类加载过程