CAS（无锁算法）总结

CAS 是一条CPU并发原语。它的功能是判断内存某个位置的值是否为预期值，如果是则改为新值，否则重新循环去执行这个操作（自旋）这个过程是原子的。

CAS并发原语提现在java中sun.misc.Unsafe类中的各个方法。调用Unsafe类中的CAS方法，JVM会帮我们实现出CAS汇编指令。这是一种完全依赖于硬件的功能，通过它实现原子操作。CAS是由若干条指令组成，并且原语的执行必须是连续的，在执行中不允许被中断，所以不会造成数据的不一致的并发问题。

 

缺点：

1. 循环时间长引发的开销代价
2. CAS只能保证一个共享变量的原子操作

3. ABA问题

CAS算法实现一个重要前提是需要取出内存中某个时刻的数据并且在当下时间进行比较，时间差会产生数据的变化。举个例子

如果A线程一开始读到主内存的值是10，然后B线程介入A线程挂起，B线程中间进行了一系列的操作，但是最后写到内存中的值为10，此时A线程开始读取主内存的值，发现是10，然后就更新新值！但此时还是可能存在问题的。

 

解决方法：原子引用

AtomicStampedReference(带版本号)和AtomicReference类即可解决