CAS算法

cas定义

cas是一种能让线程不需要通过阻塞就能够避免多线程安全问题的一种算法，也是乐观锁的技术。它可以不使用锁而保证多线程安全。所以cas也是一种无锁算法。
CAS的全称是compare and swap（比较并且交换）。
其实cas算法实现过程比较简单，就是维护了3个变量：当前内存值V、旧的预期值A、即将更新的值B。通过while循环不断获取当前内存中的数值V，如果V等于A，就把V赋值为B；整个比较并交换的操作是原子操作。
伪代码如下：

while(V!=A){}
V=B;

cas存在问题

1、ABA问题
ABA问题是CAS中的一个漏洞。CAS的定义，当且仅当内存值V等于就得预期值A时，CAS才会通过原子方式用新值B来更新V的值，否则不会执行任何操作。那么如果先将预期值A给成B，再改回A，那CAS操作就会误认为A的值从来没有被改变过，这时其他线程的CAS操作仍然能够成功，但是很明显是个漏洞，因为预期值A的值变化过了。如何解决这个异常现象？java并发包为了解决这个漏洞，提供了一个带有标记的原子引用类“AtomicStampedReference”，它可以通过控制变量值的版本来保证CAS的正确性，即在变量前面添加版本号，每次变量更新的时候都把版本号+1，这样变化过程就从“A－B－A”变成了“1A－2B－3A”。
2、空寻循环时间过长的话，会造成CPU开销很大
当某一方法比如：getAndAddInt执行时，如果CAS失败，会一直进行尝试。如果CAS长时间尝试但是一直不成功，可能会给CPU带来很大的开销。
3、只能保证一个共享变量的原子操作。
当操作1个共享变量时，我们可以使用循环CAS的方式来保证原子操作，但是操作多个共享变量时，循环CAS就无法保证操作的原子性，这个时候就需要用锁来保证原子性。