1、原子类
java.util.concurrent.atomic
2、没有CAS之前
多线程环境不使用原子类保证线程安全i++(基本数据类型)
3、使用CAS之后
多线程环境 使用原子类保证线程安全i++
(基本数据类型)
类似我们的乐观锁
4、是什么
4.1、说明
compare and swap
的缩写,中文翻译成比较并交换,实现并发算法时常用到的一种技术。 利用了CPU
指令保证了操作的原子性
它包含三个操作数——内存位置、预期原值及更新值。
执行CAS
操作的时候,将内存位置的值与预期原值比较:
如果相匹配,那么处理器会自动将该位置值更新为新值,
如果不匹配,处理器不做任何操作,多个线程同时执行CAS
操作只有
比较并交换,即是通过期望值和当前值进行比较,如果比较两者相同,则修改主内存中的值,否则不修改,直至修改成功。
当我们多线程进行 自增操作时,会发生数据覆盖,导致得到的结果不正确,可以采用如下两种方式来解决:
- 使用原子操作类
AtomicInteger
来进行自增(推荐),其底层就是使用rt.jar
中的Unsafe
类和CAS
自旋。 - 使用
synchronized
不推荐)
既然用锁或synchronized
关键字可以实现原子操作,那么为什么还要用 CAS
呢,因为加锁或使用synchronized
关键字带来的性能损耗较大,而用 CAS
可以实现乐观锁,它实际上是直接利用了CPU
层面的指令,所以性能很高。
4.1.1、原理
CAS (CompareAndSwap)
CAS
有3个操作数,位置内存值V
,旧的预期值A
,要修改的更新值B
。
当且仅当旧的预期值A
和内存值V
相同时,将内存值V
修改为B
,否则什么都不做或重来
当它重来重试的这种行为成为----自旋!!
4.2、硬件级别保证
CAS
是JDK
提供的非阻塞原子性操作,它通过硬件保证了比较-更新的原子性。
它是非阻塞的且自身具有原子性,也就是说这玩意效率更高且通过硬件保证,说明这玩意更可靠。
CAS是一条CPU的原子指令〈cmpxchg
指令),不会造成所谓的数据不一致问题,Unsafe
提供的CAS方法(如compareAndSwapXXX
)底层实现即为CPU指令cmpxchg
。
执行cmpxchg
指令的时候,会判断当前系统是否为多核系统,如果是就给总线加锁,只有一个线程会对总线加锁成功,加锁成功之后会执行cas操作,
也就是说CAS的原子性实际上是CPU实现独占的,比起用synchronized
重量级锁,这里的排他时间要短很多,所以在多线程
情况下性能会比较好。
4.3、源码分析
引出:UnSafe类是什么?
5、UnSafe
- 1 Unsafe
是CAS
的核心类,由于Java
方法无法直接访问底层系统,需要通过本地(native
)方法来访问,Unsafe
相当于一个后门,基于该类可以直接操作特定内存的数据。 Unsafe
类存在于sun.misc
包中 ,其内部方法操作可以像C
的指针一样直接操作内存,因为Java
中CAS
操作的执行依赖于Unsafe
类的方法。
注意Unsafe
类中的所有方法都是native
修饰的,也就是说Unsafe
类中的方法都直接调用操作系统底层资源执行相应任务
- 2 变量
valueOffset
,表示该变量值在内存中的偏移地址,因为Unsafe
就是根据内存偏移地址获取数据的。
CAS
并发原语体现在JAVA语言中就是sun.misc.Unsafe
类中的各个方法。调用UnSafe
类中的CAS
方法,JVM
会帮我们实现出CAS
汇编指
令。这是一种完全依赖于硬件的功能,通过它实现了原子操作。再次强调,由于CAS
是一种系统原语,原语属于操作系统用语范畴,是由
若干条指令组成的,用于完成某个功能的一个过程,并且原语的执行必须是连续的,在执行过程中不允许被中断,也就是说CAS
是一条
CPU的原子指令,不会造成所谓的数据不一致问题。
假设线程A
和线程B
两个线程同时执行getAndAddInt
操作(分别跑在不同CPU
上) :
-
AtomicInteger
里面的value
原始值为3
,即主内存中Atomiclnteger
的value
为3
,根据JMM模型,线程A和线程B各自持有一份值为3
的value
的副本分别到各自的工作内存。 -
线程
A
通过getIntVolatile(var1, var2)
拿到value
值3
,这时线程A被挂起。 -
线程
B
也通过getlntVolatile(var1, var2)
方法获取到value
值3
,此时刚好线程B没有被挂起并执行compareAndSwaplnt
方法比较内存值也为3
,成功修改内存值为4
,线程B
打完收工,一切OK
。 -
这时线程
A
恢复,执行compareAndSwapInt
方法比较,发现自己手里的值数字3
和主内存的值数字4
不一致
说明该值已经被其它线程抢先一步修改过了,那A线程本次修改失败,只能重新读取重新来一遍了。 -
线程
A
重新获取value
值,因为变量value
被volatile
修饰,所以其它线程对它的修改,线程A
总是能够看到,
线程A
继续执行compareAndSwaplnt
进行比较替换,直到成功。
汇编里面加锁,CPU触发
- 3 变量value用volatile修饰,保证了多线程之间的内存可见性。
CAS
的全称为Compare-And-Swap
,它是一条CPU
并发原语。
它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的。
CAS
并发原语体现在JAVA
语言中就是sun.misc.Unsafe
类中的各个方法。调用UnSafe
类中的CAS
方法,JVM
会帮我们实现出CAS
汇编指令。
这是一种完全依赖于硬件的功能,通过它实现了原子操作。再次强调,由于CAS
是一种系统原语,原语属于操作系统用语范畴,是由若干条指令组成的,用于完成某个功能的一个过程,
并且原语的执行必须是连续的,在执行过程中不允许被中断,也就是说CAS
是一条
CPU
的原子指令,不会造成所谓的数据不一致问题。
6、总结
你只需要记住:CAS
是靠硬件实现的从而在硬件层面提升效率,最底层还是交给硬件来保证原子性和可见性实现方式是基于硬件平台的汇编
指令,在intel的CPU中(X86机器上),使用的是汇编指令cmpxchg
指令。
核心思想就是:比较要更新变量的值V
和预期值E
(compare
),相等才会将V的值设为新值N
(swap
)如果不相等自旋再来。
7、原子引用
7.1、AtomicInteger原子整型,可否有其他原子类型
AtomicBook
AtomicOrder
7.2、AtomicReference
@Data
@AllArgsConstructor
@NoArgsConstructor
class User {
String userName;
int age;
}
public class AtomicReferenceDemo {
public static void main(String[] args) {
AtomicReference<User> atomicReference = new AtomicReference<>();
User z3 = new User("z3", 22);
User li4 = new User("li4", 28);
atomicReference.set(z3);
System.out.println(atomicReference.compareAndSet(z3, li4) + "\t" + atomicReference.get().toString());
System.out.println(atomicReference.compareAndSet(z3, li4) + "\t" + atomicReference.get().toString());
}
}
8、CAS与自旋锁,借鉴CAS思想
8.1、手写
/**
* 题目:实现一个自旋锁,复习CAS思想
* 自旋锁好处:循环比较获取没有类似wait的阻塞。
* 通过CAS操作完成自旋锁,A线程先进来调月myLock方法自己持有锁5秒钟,
* B随后进来后发现当前有线程持有锁,所以只能通过自旋等待,直到A释放锁后B随后抢到。
*/
public class SpinLockDemo {
AtomicReference<Thread> atomicReference = new AtomicReference<>();
public void lock() {
Thread thread = Thread.currentThread();
//B进来一直循环,直到a释放锁
while (!atomicReference.compareAndSet(null, thread)) {
}
System.out.println(Thread.currentThread().getName() + "\t" + "---come in");
}
public void unLock() {
Thread thread = Thread.currentThread();
atomicReference.compareAndSet(thread, null);
System.out.println(Thread.currentThread().getName() + "\t ----task over, unLock");
}
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();
//线程a先于b
try {
TimeUnit.MILLISECONDS.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
new Thread(()->{
spinLockDemo.lock();
spinLockDemo.unLock();
},"b").start();
}
}
9、CAS缺点
CAS
自旋锁和 synchronized
锁优缺点:
CAS
:
并发性更好,没有限制只有一个线程执行加锁的操作
CAS
不断循环占用CPU
较多的时间
无法解决 ABA
问题
synchronized
:
并发性较差,为了保证JMM
规范的有序性,只允许一个线程执行加锁的操作。
不会占用太多CPU
的时间
ABA
问题
概述:
一个值从A
变成B
,然后再变成A
,此时两个A
虽然数值一样,但是从实质来说,两者不是同一个A
。在自旋的过程中,会将ABA
中的后一个A
当做前一个A
。这个问题在一些情况是没问题的,在一些情况是会造成问题的。
问题:
导致CAS
不一定是原子性的
解决:
添加版本号,类似于乐观锁的版本号。
9.1、循环时间开销很大
9.2、引出来ABA问题
9.2.1、ABA问题怎么产生的
CAS
会导致“ABA
问题”。
CAS
算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并替换,那么在这个时间差类会导致数据的变化。
比如说一个线程1
从内存位置V
中取出A
,这时候另一个线程2
也从内存中取出A,并且线程2
进行了一些操作将值变成了B
,
然后线程2
又将V
位置的数据变成A,这时候线程1
进行CAS操作发现内存中仍然是A,预期OK
,然后线程1
操作成功。
尽管线程1的CAS操作成功,但是不代表这个过程就是没有问题的。
9.2.2、解决(版本号时间戳原子引用)
9.2.2.1、AtomicStampedReference
9.2.2.2、ABADemo
@Data
@NoArgsConstructor
@AllArgsConstructor
class Book {
private int id;
private String bookName;
}
public class AtomicStampedDemo {
public static void main(String[] args) {
Book javaBook = new Book(1, "javaBook");
AtomicStampedReference<Book> atomicStampedReference = new AtomicStampedReference<>(javaBook, 1);
System.out.println(atomicStampedReference.getReference() + "\t" + atomicStampedReference.getStamp());//Book(id=1, bookName=javaBook) 1
Book mysqlBook = new Book(1, "mysqlBook");
boolean b;
b = atomicStampedReference.compareAndSet(javaBook, mysqlBook, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);
System.out.println(b + "\t" + atomicStampedReference.getReference() + "\t" + atomicStampedReference.getStamp());//true Book(id=1, bookName=mysqlBook) 2
b = atomicStampedReference.compareAndSet(mysqlBook, javaBook, atomicStampedReference.getStamp(), atomicStampedReference.getStamp() + 1);
System.out.println(b + "\t" + atomicStampedReference.getReference() + "\t" + atomicStampedReference.getStamp());//true Book(id=1, bookName=javaBook) 3
}
}
public class ABADemo {
static AtomicStampedReference<Integer> stampedReference = new AtomicStampedReference<>(100, 1);
public static void main(String[] args) {
new Thread(() -> {
int stamp = stampedReference.getStamp();
System.out.println(Thread.currentThread().getName() + "\t" + "首次版本号: " + stamp);
//保证后面t4线程初始化拿到的版本号拿到的跟我一样
try {
TimeUnit.MILLISECONDS.sleep(10);
} catch (InterruptedException e) {
e.printStackTrace();
}
stampedReference.compareAndSet(100, 101, stampedReference.getStamp(), stampedReference.getStamp() + 1);
System.out.println(Thread.currentThread().getName() + "\t" + "2次版本号: " + stampedReference.getStamp());
stampedReference.compareAndSet(101, 100, stampedReference.getStamp(), stampedReference.getStamp() + 1);
System.out.println(Thread.currentThread().getName() + "\t" + "3次版本号: " + stampedReference.getStamp());
}, "t3").start();
new Thread(() -> {
int stamp = stampedReference.getStamp();
System.out.println(Thread.currentThread().getName() + "\t" + "首次版本号: " + stamp);
//等待上面的t3线程,发生了ABA问题
try {
TimeUnit.SECONDS.sleep(1);
} catch (InterruptedException e) {
e.printStackTrace();
}
boolean b = stampedReference.compareAndSet(100, 2022, stamp, stamp + 1);
System.out.println(b + "\t" + stampedReference.getReference() + "\t" + stampedReference.getStamp());
}, "t4").start();
}
}
9.2.3、一句话
比较+版本号一块上