- 什么是CAS?
- CAS存在的问题?
- CAS的优点
- Atomic 原子类
CAS即CompareAndSwap,翻译成中文即比较并替换。Java中可以通过CAS操作来保证原子性,原子性就是不可被中断的一些列操作或者一个操作,简单来说就是一系列操作,要么全部完成,要么失败,不能被中断。
CAS主要包含三个参数(V, A, E), V表示要更新的变量(内存值)、E 表示预期值(旧值)、N表示新值。算法流程是首先比较A和E的值,如果相等,将N值赋值给A,如果不相等说明有其他线程对该变量做了更新。这个参数有的地方也会用(V, A, B)表示,其中A表示预期值,B表示新值。
当多个线程同时操作一个共享变量时,只有一个线程可以对变量进行成功更新,其他线程均会失败,但是失败并不会被挂起,进行再次尝试,也就是自旋。Java中的自旋锁就是利用CAS来实现的。
- ABA问题
在CAS的算法流程中,首先要先比较V的值和E的值,如果相等则进行更新。ABA问题是指,E表示的这个旧值本来是A,然后变成了B,后来又变成了A,但这时有线程来更新,发现E表示的值是A,则直接进行 更新了,这样肯定是不对的,但又该怎么解决呢?
ABA的问题的解决方式: ABA的解决方法也很简单,就是利用版本号。给变量加上一个版本号,每次变量更新的时候就把版本号加1,这样即使E的值从A→B→A,版本号也发生了变化,这样就解决了CAS出现的ABA问题。基于CAS的乐观锁也是这个实现原理。 - 循环时间过长导致开销太大
CAS自旋时间过长会给CPU带来非常大的开销 - 只能保证一个共享变量的原子操作
在操作一个共享变量时, 可以通过CAS的方式保证操作的原子性,但如果对多个共享变量进行操作时,CAS则无法保证操作的原子性,这时候就需要用锁了。在看《Java并发编程的艺术》时,里面提到了一个办法可以参考一下,就是将多个共享变量合并成一一个共享变量来操作。比如,有两个共享变量1=2,j=a,合并成i j=2a,然后用CAS来操作i j
在并发量不是很大时提高效率。
Atomic 原子类原子操作类是CAS在Java中的应用,从DK1. 5开始提供了java.util.concurrent.atomic包,这个包中的原子操作类提供了-种用法简单、性能高效、线程安全地更新一个变量的方式。Atomic包里的类基本都是使用Unsafe实现的包装类。
JUC包中的4种原子类
- 基本类型:使用原子的方式更新基本类型
- AtomicInteger: 整形原子类
- Atomiclong:长整型原子类
- AtomicBoolean: 布尔型原子类
- 数组类型:使用原子的方式更新数组里的某个元素
- AtomicIntegerarray:整形数组原子类
- Atomiclongarray:长整形数组原子类
- AtomicRe ferencearray:引用类型数组原子类
- 引用类型:
- AtomicReference :引用类型原子类,存在ABA问题
- AtomicStampedReference: 原子更新带有版本号的引用类型。该类将整数值与引用关联起来,可用于原子的更新数据和数据的版本号,可以解决使用CAS进行原子更新时可能出现的ABA问题。
- AtomicMarkableReference: 原子更新带有标记位的引用类型
- 原子更新字段类:
- AtomicIntegerFieldUpdater: 原子更新整型的字段的更新器。
- AtomicLongFieldUpdater: 原子更新长整型字段的更新器。
- AtomicReferenceFieldUpdater: 引用类型更新器原子类



