Java多线程与高并发笔记（CAS、锁升级）

1.CAS

compare and swap 或者是compare and exchange ，就是用不上锁的方式来保证数据一致，是Java底层的一种操作，实现多线程间的同步，java中的锁升级都是用CAS的方式，包括ActoicInteger等类，底层都是使用CAS。CAS具体操作是线程读入一个变量，改动，在写入之前，去与比较原来的变量值是否发生了改变，如果没有改变，就写入，如果改变了，就说明其他线程对这个变量进行了改动，就不改，一般使用CAS时，会使用一个死循环，让线程一直重复上述操作，当然，循环的次数由jvm决定。

2.Unsafe类

Java中，是通过Unsafe这个类实现cas操作的。Unsafe，是CAS的核心类，由于Java方法无法直接访问底层系统，需要通过本地（native）方法来访问，Unsafe相当于一个后门，基于该类可以直接操作特定内存的数据。
Unsafe类是在sun.misc包下，不属于Java标准。但是很多Java的基础类库，包括一些被广泛使用的高性能开发库都是基于Unsafe类开发的，比如Netty、Hadoop、Kafka等。

使用Unsafe可用来直接访问系统内存资源并进行自主管理，Unsafe类在提升Java运行效率，增强Java语言底层操作能力方面起了很大的作用。

Unsafe可认为是Java中留下的后门，提供了一些低层次操作，如直接内存访问、线程调度等。

官方并不建议使用Unsafe。

关于Unsafe类的详细用法可以参考一篇看懂Java中的Unsafe类

3.CAS缺点

CAS虽然很高效的解决原子操作，但是CAS仍然存在三大问题。ABA问题，循环时间长开销大和只能保证一个共享变量的原子操作

1）ABA问题
因为CAS需要在操作值的时候检查下值有没有发生变化，如果没有发生变化则更新，但是如果一个值原来是A，变成了B，又变成了A，那么使用CAS进行检查时会发现它的值没有发生变化，但是实际上却变化了。ABA问题的解决思路就是使用版本号。在变量前面追加上版本号，每次变量更新的时候把版本号加一，那么A－B－A 就会变成1A-2B－3A。

2）循环时间长开销大
自旋CAS如果长时间不成功，会给CPU带来非常大的执行开销。如果JVM能支持处理器提供的pause指令那么效率会有一定的提升，pause指令有两个作用，第一它可以延迟流水线执行指令（de-pipeline）,使CPU不会消耗过多的执行资源，延迟的时间取决于具体实现的版本，在一些处理器上延迟时间是零。第二它可以避免在退出循环的时候因内存顺序冲突（memory order violation）而引起CPU流水线被清空（CPU pipeline flush），从而提高CPU的执行效率。

3）只能保证一个共享变量的原子操作
当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作，但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候就可以用锁，或者有一个取巧的办法，就是把多个共享变量合并成一个共享变量来操作。比如有两个共享变量i＝2,j=a，合并一下ij=2a，然后用CAS来操作ij。从Java1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性，你可以把多个变量放在一个对象里来进行CAS操作。

4.Java对象

Object o = new Object();

一个对象，在java内存中，对象头占12个字节，其中markword占4个字节，classPointer占4个字节，对齐占4个字节，实例数据不一定。

5.锁升级

JVM中，使用重量级锁的时候（synchronized),需要从用户态切换到核心态，就是加锁的过程需要借助操作系统实现，效率低，于是就对synchronized进行了优化，锁升级，java中的锁升级过程为，无锁–>偏向锁–>轻量级锁–>自旋锁–>重量级锁，如果对象没有使用synchronized修饰，默认是无锁的状态，如果有synchronized修饰，先将对象的锁设置为偏向锁，在对象头中的MarkWord中设置，偏向锁，就是偏向某个线程的锁，把线程的id放到MarkWord中，将对象偏向锁默认是打开的，并且会延迟4秒，因为JVM虚拟机自己有一些默认启动的线程，里面有好多sync代码，这些sync代码启动时就知道肯定会有竞争，如果使用偏向锁，就会造成偏向锁不断的进行锁撤销和锁升级的操作，效率较低。如果有线程竞争，就会将偏向锁升级为轻量级锁，线程在自己的线程栈生成LockRecord ，用CAS操作将markword设置为指向自己这个线程的LR的指针，设置成功者得到锁，如果竞争加剧，就会升级为自旋锁，自旋锁，是一个过渡锁，是偏向锁和轻量级锁的过渡。 当获取锁的过程中，未获取到。为了提高效率，JVM 自动执行若干次空循环，再次申请 锁，而不是进入阻塞状态的情况。称为自旋锁。自旋锁提高效率就是避免线程状态的变更。自旋锁不是真正的锁，只是代表不断尝试，不断抢锁，抢锁失败就会升级锁。锁升级的过程都是采用CAS的方式。

本文主要参考马士兵老师的公开课。
如有不足之处，欢迎指正，谢谢！