CAS算法

【1】什么是CAS算法？

        CAS算法概述：CAS:Compare and Swap比较再交换

       在JDK1.5中增加了并发包java.util.concurrent.*,其中的类使用了CAS算法来实现区别于synchronized关键字保证同步的乐观锁。同时也将synchronized同步锁相应的称为悲观锁，也是独占锁。

      CAS是一种硬件对并发的支持，针对多处理器操作而设计的处理器中的一种特殊指令，用于管理对共享数据的并发访问。

【2】分析CAS算法

        CAS是一种无锁算法，CAS包含有3个操作数：内存值V,旧的预期值A，要修改的新值B。

       当且仅当预期值A和内存值V相同时，将内存值V修改成新值B，否则不做任何修改。

小北画了一幅丑图，大家凑合看一下：

上面图中也有解释，如果线程2发现旧值备份A和主存中的V值不相等的情况下，就相当于线程2接收到了一个信号“哇，对不起，你来晚啦！已被修改”。就表示此次线程竞争失败，失败的线程呢并不会被挂起，而是被告知此次竞争失败，并可以再次发起尝试

CAS是CPU指令级的操作，只有一步原子性操作，所以非常快，不要涉及操作系统，直接在CPU内部就能完成