CAS详情汇总讲解

一、CAS是什么

        Compare and Swap，即比较再交换。

二、CAS原理

        CAS机制当中使用了3个基本操作数：内存地址V值，预期值A，修改完成后的新值B。
更新一个变量的时候，只有当变量的预期值A和内存地址V值相同时，才会将内存地址V对应的值修改为B。

三、CAS的缺点：

1.CPU开销较大 

        在并发量比较高的情况下，如果许多线程反复尝试更新某一个变量，却又一直更新不成功，循环往复，会给CPU带来很大的压力。

2.不能保证代码块的原子性

        CAS机制所保证的只是一个变量的原子性操作，而不能保证整个代码块的原子性。比如需要保证3个变量共同进行原子性的更新，就不得不使用Synchronized了。

3.ABA问题

        有三个线程，顺序执行分别是线程1、线程2、线程3

         线程2以及线程3都正确的执行了，但是线程1由于某种原因阻塞，导致其完成时间比较久。在线程1阻塞过程中，内存值从11变成22，再由22变回11。

        这个过程中，线程1获取到的变量值A是一个旧值，尽管和当前的实际值相同，但内存地址V中的变量已经经历了A->B->A的改变。

        如果这种情况是转账的情况的话，就会比较严重。比如线程1和线程2是重复提交的收入修改，线程3是支出修改，原本余额应该是11块，结果变成22块，就会导致公司亏损了不少钱。

解决办法：

        增加版本号。如使用能增加版本号的AtomicStampedReference