JUC多线程及并发笔记--CAS问题详解

1.CAS是什么？

        比较并交换：是JUC中方法 compareAndSet(int expect, int update) ，expect-物理内存中期望值，update-修改值

import java.util.concurrent.atomic.AtomicInteger;

/**
 * 1.CAS是什么？  =====>compareAndSet
 * 比较并交换
 */
public class CASDemo {
    public static void main(String[] args) {
        AtomicInteger atomicInteger=new AtomicInteger(5);
        System.out.println(atomicInteger.compareAndSet(5,2019)+"\t current value "+atomicInteger.get());
        System.out.println(atomicInteger.compareAndSet(5,1024)+"\t current value "+atomicInteger.get());
    }
}

        CAS ，Compare And Swap ，即比较并交换。Doug Lea 大神在实现同步组件时，大量使用CAS 技术，鬼斧神工地实现了Java 多线程的并发操作。
        整个 AQS 同步组件、Atomic 原子类操作等等都是基 CAS 实现的，甚至 ConcurrentHashMap 在 JDK 1.8 的版本中，也调整为 CAS + synchronized 。可以说，CAS 是整个 J.U.C 的基石。

 

2.CAS的底层原理？并谈谈UnSafe的理解？

        2.1 AtomicInteger.getAndIncrement();

2.2 UnSafe 

        1.UnSafe：是CAS的核心类，由于java 方法无法直接访问底层系统，需要通地(native)方法来访问，Unsafe相当于一个后面，基于该类可以直接操作特定的内存数据。Unsafe类存在于sun.misc包中，其内部方法操作可以像C的指针一样直接操作内存，因为java中CAS操作的执行依赖于Unsafe类的法法。

        注意：Unsafe类中所有方法都是native修饰的，也就是说Unsafe类中的方法都可以直接调用操作系统底层资源执行相应任务。

        2.变量valueOffset，表示该变量值在内存中的偏移地址，因为Unsafe就是根据内存偏移地址获取数据的。

        

        3.变量value用volatile修饰，保证了多线程之间的内存可见性。

 2.3 CAS是什么？

        (1)CASA的全称为Compare-And-Swap,他是一条CPU源语

        它的功能是判断内存某个位置的值是否为预期值，如果是则更改为新的值，这个过程是原子的。

        CAS并发原语体现在java语言中就是sun.misc.Unsafe类中的各个方法。调用Unsafe类中的CAS方法，JVM会帮我们实现CAS汇编指令。这是一种完全依靠硬件的功能，通过它实现了原子操作。再次强调，由于CAS是一种系统原语，原语属于操作系统用语范凑，是由若干条指令组成的，用于完成某个功能的一个过程，并且原语的执行必须是连续的，在执行过程中不允许被中断，也就是说CAS是一条CPU的原子指令，不会造成所谓的数据不一致问题。

         (2) unsafe.getAndAddInt

• var1        AtomicInteger对象本身
• var2        该对象值的引用地址
• var4        需要变动数据
• var5         是通过var1,var2找出的主内存中的真实的值。
• 用该对象当前的值与var5比较：相同，更新var5+var4并且返回true;不相同，继续取值然后再比较，直到更新完成。

//getAndIncrement 源码 

 public final int getAndIncrement() {
        return unsafe.getAndAddInt(this, valueOffset, 1);
    }

//unsafe.getAndAddInt源码

public final int getAndAddInt(Object var1, long var2, int var4) {
        int var5;
        do {
            var5 = this.getIntVolatile(var1, var2);
        } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));

        return var5;
    }

假设线程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进行比较替换，直到成功。

        (3)底层汇编

        

3.CAS缺点

3.1 循环时间长，开销大

3.2 只能保证一个共享变量的原子操作

3.3 引出ABA问题