CAS是什么及底层原理

个人理解：

CAS全称CompareAndSwap（比较并交换），是一种硬件对并发支持所设计的特殊指令，实现了无锁的非阻塞算法。

算法主要是包含读写值，期望值，更新值，当期望值与主内存读到的值相等时，才会通过原子方式更新主内存值，否则就表示已有其它线程更新过主内存的值，这时当前线程CAS指令继续循环读取值 做比较 直到相等为止，才更新成功，结束指令。

CAS底层主要实现类为UnSafe类，为jdk自带源码，调用UnSafe中的方法，实现CAS汇编指令，指令完全依赖硬件，执行过程不会打断，保证原子性。

缺点： CAS失败会一直尝试，时间一长，cpu开销增大；多个变量无法保证原子性；可能会导致ABA问题。

ABA问题：线程1和线程2同时执行CAS指令，但线程1比线程2执行更快，那么在这两者执行的时间差内，线程1可能执行了多次CAS指令，可能最终主内存的值和最初的值还是一样，但最终线程2执行CAS指令的时候会以为没有线程操作主内存，但其实这中间的过程是存在问题的。