CAS
原子类
Java.util.concurrent.atomic
没有CAS之前
多线程环境中不使用原子类保证线程安全i++(i是基本数据类型)
使用CAS之后
多线程环境中使用原子类保证线程安全i++(i是基本数据类型)----------> 类似于乐观锁
package com.bilibili.juc.cas;
import java.util.concurrent.atomic.AtomicInteger;
public class CASDemo {
private static AtomicInteger atomicInteger = new AtomicInteger();
public int getAtomicInteger() {
return atomicInteger.get();
}
public void setAtomicInteger() {
atomicInteger.getAndIncrement();
}
}
是什么?
说明
CAS
compare and swap的缩写,中文翻译为比较并交换,实现并发算法时常用到的一种技术
它包含三个操作数——内存位置、预期原值与更新值
执行CAS操作的时候,将内存位置的值与预期原值进行比较:
- 如果相匹配,那么处理器会自动将该位置更新为新值
- 如果不匹配,处理器不做任何操作,多个线程同时执行CAS操作只有一个会成功
原理
CAS有3个操作数,位置内存值V,旧的预期值A,要修改的更新值B
当且仅当旧的预期值A和内存值V相同时,将内存值V修改为B,否则什么都不做或重来
当它重来重试的这种行为称为——自旋!!!
Code
package com.bilibili.juc.cas;
import java.util.concurrent.atomic.AtomicInteger;
public class CASDemo2 {
public static void main(String[] args) {
AtomicInteger atomicInteger = new AtomicInteger(5);
System.out.println(atomicInteger.compareAndSet(5, 2022) + "\t" + atomicInteger.get());
System.out.println(atomicInteger.compareAndSet(5, 2022) + "\t" + atomicInteger.get());
}
}
输出结果:
true 2022
false 2022
硬件级别保证
CAS是JDK提供的非阻塞原子性操作,它通过硬件保证了比较-更新的原子性
它是非阻塞的且自身具有原子性,也就是说这玩意效率更高,因为它不用加synchronized这样的重锁,不涉及用户态和内核态的切换(synchronized是基于底层操作系统的Mutex Lock实现的,每次获取和释放锁都会带来用户态和内核态的切换)且通过CPU源语级别的硬件保证,说明这玩意更可靠
CAS是一条CPU的原子指令 (cmpxchg指令),不会造成所谓的数据不一致问题,Unsafe类提供的CAS方法(如compareAndSwapXXX)底层实现即为CPU指令cmpxchg。执行cmpxchg指令的时候,会判断当前系统是否为多核系统,如果是就给总线加锁,只有一个线程会对总线加锁成功,加锁成功之后会执行cas操作,也就是说CAS的原子性实际上是CPU实现独占的,比起用synchronized重量级锁, 这里的排他时间要短很多, 所以在多线程情况下性能会比较好。
源码分析 compareAndSet(int expect, int update)
// AtomicInteger类
public final boolean compareAndSet(int expect, int update) {
return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
}
// Unsafe类
public final native boolean compareAndSwapObject(Object var1, long var2, Object var4, Object var5);
public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5);
public final native boolean compareAndSwapLong(Object var1, long var2, long var4, long var6);
上面Unsafe类的三个方法都是类似的,主要对4个参数做一下说明:
var1:表示要操作的对象
var2:表示要操作对象中属性地址的偏移量
var4:表示需要修改数据期望的值
var5/var6:表示需要修改为的新值
引出来一个问题:Unsafe类是什么?
ps:面试时,需要懂Unsafe类,因为说白了原子类靠的是CAS思想,CAS思想落地实现靠Unsafe类的CPU源语级别的汇编操作,但是工作中不要用Unsafe类,因为用不好容易导致内存混乱
CAS底层原理?谈谈对Unsafe类的理解?
Unsafe
- Unsafe类是CAS的核心类,由于Java方法无法直接访问底层系统,需要通过本地(native)方法来访问,Unsafe相当于一个后门,基于该类可以直接操作特定内存的数据。Unsafe类存在于sun.misc包中,其内部方法操作可以像C语言的指针一样直接操作内存,因此Java中CAS操作的执行依赖于Unsafe类的方法
注意:Unsafe类中的所有方法都是native修饰的,也就是说Unsafe类中的所有方法都直接调用操作系统底层资源执行相应任务
- 变量valueOffset,表示该变量值在内存中的偏移地址,因为Unsafe类就是根据内存偏移地址获取数据的
- 变量value用volatile修饰,保证了多线程之间的内存可见性
问题:我们知道i++是线程不安全的,那AtomicInteger.getAndIncrement()如何保证原子性?
CAS的全称是Compare-And-Swap,它是一条CPU并发原语
它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的
AtomicInteger类主要利用CAS+volatile和native方法来保证原子操作,从而避免synchronized的高开销,执行效率大为提升
CAS并发原语体现在Java语言中就是sun.misc.Unsafe类中的各个方法。调用Unsafe类中的CAS方法,JVM会帮我们实现出CAS汇编指令。这是一种完全依赖于硬件的功能,通过它实现了原子操作。再次强调,由于CAS是一种系统原语,原语属于操作系统用语范畴,是由若干条指令组成的,用于完成某个功能的一个过程,并且原语的执行必须是连续的,在执行过程中不允许被中断,也就是说CAS是一条CPU的原子指令,不会造成所谓的数据不一致问题
源码分析
假设线程A和线程B两个线程同时执行getAndAddInt操作(分别跑在不同CPU上):
- AtomicInteger里面的value原始值为3,即主内存中AtomicInteger的value为3,根据JMM模型,线程A和线程B各自持有一份值为3的value的副本分别到各自的工作内存
- 线程A通过getIntVolatile(var1, var2)拿到value值3,这时线程A被挂起
- 线程B也通过getIntVolatile(var1, var2)拿到value值3,此时刚好线程B没有被挂起并执行compareAndSwapInt方法比较内存值也为3,成功修改内存值为4,线程B打完收工,一切OK
- 这时线程A恢复,执行compareAndSwapInt方法比较,发现自己手里的值数字3和主内存的值数字4不一致,说明该值已经被其它线程抢先一步修改过了,那线程A本次修改失败,只能重新读取重新来一遍了
- 线程A重新获取value值,因为变量value被volatile修饰,所以其它线程对它的修改,线程A总是能够看到,线程A继续执行compareAndSwapInt进行比较替换,直到成功
底层汇编
native修饰的方法代表底层方法
Unsafe类中的compareAndSwapInt,是一个本地方法,该方法的实现位于unsafe.cpp中
只需要记住:JDK提供的CAS机制,在汇编层级会禁止变量两侧的指令优化,然后使用compxchg指令比较并更新变量值(原子性)
cmpxchg
在不同的操作系统下会调用不同的cmpxchg重载函数
总结
需要记住:CAS是靠硬件实现的从而在硬件层面提升效率,最底层还是交给硬件来保证原子性和可见性
实现方式是基于硬件平台的汇编指令,在inter的CPU中,使用的是汇编指令compxchg指令
核心思想:比较要更新变量V的值和预期值E,相等才会将V的值设为新值N,如果不相等自旋再来
原子引用
AtomicInteger原子整型、AtomicBoolean原子布尔型、AtomicIntegerArray原子整型数组等,可否有其它的原子类型?
例如:AtomicOrder原子订单、AtomicBook原子书籍等业务类型的原子类型
juc中贴心的设计了一个“原子包装类”:AtomicReference
Code
package com.bilibili.juc.cas;
import lombok.AllArgsConstructor;
import lombok.Getter;
import lombok.ToString;
import java.util.concurrent.atomic.AtomicReference;
public class AtomicReferenceDemo {
public static void main(String[] args) {
AtomicReference<User> userAtomicReference = new AtomicReference<>();
User z3 = new User("z3", 22);
User li4 = new User("li4", 28);
userAtomicReference.set(z3);
System.out.println(userAtomicReference.compareAndSet(z3, li4) + "\t当前最新值:" + userAtomicReference.get().toString());
System.out.println(userAtomicReference.compareAndSet(z3, li4) + "\t当前最新值:" + userAtomicReference.get().toString());
}
}
@Getter
@ToString
@AllArgsConstructor
class User {
String userName;
int age;
}
输出结果:
true 当前最新值:User(userName=li4, age=28)
false 当前最新值:User(userName=li4, age=28)
CAS与自旋锁,借鉴CAS思想
是什么?
CAS是实现自旋锁的基础,CAS利用CPU指令保证了操作的原子性,以达到锁的效果,至于自旋锁——字面意思自己旋转。是指尝试获取锁的线程不会立即阻塞,而是采用循环的方式去尝试获取锁,当线程发现锁被占用时,会不断循环判断锁的状态,直到获取。这样的好处是减少线程上下文切换的消耗,缺点是循环会消耗CPU
自己实现一个自旋锁SpinLockDemo
题目:实现一个自旋锁,借鉴CAS思想
自旋锁的好处:循环比较获取没有类似wait的阻塞
通过CAS完成自旋锁,A线程先进来调用myLock方法自己持有锁5秒钟,B随后进来后发现当前有线程持有锁,所以只能通过自旋等待,直到A释放锁后B随后抢到
package com.bilibili.juc.cas;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicReference;
public class SpinLockDemo {
AtomicReference<Thread> threadAtomicReference = new AtomicReference<>();
public static void main(String[] args) {
SpinLockDemo spinLockDemo = new SpinLockDemo();
new Thread(() -> {
spinLockDemo.lock();
try {
TimeUnit.SECONDS.sleep(5);
} catch (InterruptedException e) {
e.printStackTrace();
}
spinLockDemo.unLock();
}, "A").start();
// 暂停500毫秒,确保线程A先于线程B启动
try {
TimeUnit.MILLISECONDS.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
new Thread(() -> {
spinLockDemo.lock();
spinLockDemo.unLock();
}, "B").start();
}
public void lock() {
Thread thread = Thread.currentThread();
System.out.println(thread.getName() + "\t" + "--------come in");
while (!threadAtomicReference.compareAndSet(null, thread)) {
}
}
public void unLock() {
Thread thread = Thread.currentThread();
threadAtomicReference.compareAndSet(thread, null);
System.out.println(thread.getName() + "\t" + "--------task over,unLock");
}
}
输出结果:
A --------come in
B --------come in
A --------task over,unLock
B --------task over,unLock
CAS缺点
循环时间长开销很大
因为getAndAddInt方法有一个do while。如果CAS失败,会一直进行尝试,如果CAS长时间一直不成功,可能会给CPU带来很大开销
引出来ABA问题?
ABA问题怎么产生的?
CAS算法实现一个重要前提需要提取出内存中某时刻的数据并在当下时刻比较并替换,那么在这个时间差类会导致数据的变化
比如说一个线程1从内存位置V中取出A,这时候另一个线程2也从内存中取出A,并且线程2进行了一些操作将值变成了B,然后线程2又将V位置的数据变成A,这时候线程1进行CAS操作发现内存中仍然是A,预期ok,然后线程1操作成功--------尽管线程1的CAS操作成功,但是不代表这个过程就是没有问题的
解决ABA问题:版本号时间戳原子引用
AtomicStampedReference类
Code
package com.bilibili.juc.cas;
import lombok.AllArgsConstructor;
import lombok.Data;
import lombok.NoArgsConstructor;
import java.util.concurrent.atomic.AtomicStampedReference;
public class AtomicStampedDemo {
public static void main(String[] args) {
Book javaBook = new Book(1, "javaBook");
AtomicStampedReference<Book> bookAtomicStampedReference = new AtomicStampedReference<>(javaBook, 1);
System.out.println(bookAtomicStampedReference.getReference() + "\t" + bookAtomicStampedReference.getStamp());
Book mysqlBook = new Book(2, "mysqlBook");
boolean result = bookAtomicStampedReference.compareAndSet(javaBook, mysqlBook, bookAtomicStampedReference.getStamp(), bookAtomicStampedReference.getStamp() + 1);
System.out.println(result + "\t" + bookAtomicStampedReference.getReference() + "\t" + bookAtomicStampedReference.getStamp());
boolean result2 = bookAtomicStampedReference.compareAndSet(mysqlBook, javaBook, bookAtomicStampedReference.getStamp(), bookAtomicStampedReference.getStamp() + 1);
System.out.println(result2 + "\t" + bookAtomicStampedReference.getReference() + "\t" + bookAtomicStampedReference.getStamp());
}
}
@AllArgsConstructor
@NoArgsConstructor
@Data
class Book {
private int id;
private String bookName;
}
输出结果:
Book(id=1, bookName=javaBook) 1
true Book(id=2, bookName=mysqlBook) 2
true Book(id=1, bookName=javaBook) 3
多线程情况下ABA问题案例
package com.bilibili.juc.cas;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicInteger;
public class ABADemo {
static AtomicInteger atomicInteger = new AtomicInteger(100);
public static void main(String[] args) {
new Thread(() -> {
atomicInteger.compareAndSet(100, 101);
try {
TimeUnit.MILLISECONDS.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
atomicInteger.compareAndSet(101, 100);
}, "t1").start();
new Thread(() -> {
try {
TimeUnit.MILLISECONDS.sleep(200);
} catch (InterruptedException e) {
e.printStackTrace();
}
System.out.println(atomicInteger.compareAndSet(100, 2022) + "\t" + atomicInteger.get());
}, "t1").start();
}
}
输出结果:
true 2022
AtomicStampedReference类解决ABA问题
package com.bilibili.juc.cas;
import java.util.concurrent.TimeUnit;
import java.util.concurrent.atomic.AtomicStampedReference;
public class ABASolveDemo {
static AtomicStampedReference<Integer> atomicStampedReference = new AtomicStampedReference<>(100, 1);
public static void main(String[] args) {
new Thread(() -> {
int stamp = atomicStampedReference.getStamp();
System.out.println(Thread.currentThread().getName() + "\t" + "首次版本号:" + stamp);
// 暂停500ms,保证后面的t2线程初始化拿到的版本号和本线程一样
try {
TimeUnit.MILLISECONDS.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
atomicStampedReference.compareAndSet(100, 101, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);
System.out.println(Thread.currentThread().getName() + "\t" + "2次版本号:" + atomicStampedReference.getStamp());
atomicStampedReference.compareAndSet(101, 100, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);
System.out.println(Thread.currentThread().getName() + "\t" + "3次版本号:" + atomicStampedReference.getStamp());
}, "t1").start();
new Thread(() -> {
int stamp = atomicStampedReference.getStamp();
System.out.println(Thread.currentThread().getName() + "\t" + "首次版本号:" + stamp);
// 暂停1s,等待上面的t1线程,发生ABA问题
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
boolean result = atomicStampedReference.compareAndSet(100, 2022, stamp, stamp + 1);
System.out.println(result + "\t" + atomicStampedReference.getReference() + "\t" + atomicStampedReference.getStamp());
}, "t2").start();
}
}
输出结果:
t1 首次版本号:1
t2 首次版本号:1
t1 2次版本号:2
t1 3次版本号:3
false 100 3