CAS

CAS

Atomic的核心操作就是CAS。
CAS，Compare And Swap 对比和交换。
CAS指的是现在CPU广泛支持的一种对内存中的共享数据进行操作的一种特殊指令，这个指令会对内存中的共享数据做原子的读写操作。
java.util.concurrent 包中借助CAS实现了区别于synchronized同步锁的一种乐观锁。乐观锁就是每次去取数据的时候都乐观的认为数据不会修改，所以不会上锁，但是在更新的时候会判断一下在此期间数据有没有更新。
CAS有3个操作数：内存值V，旧的预期值A，要修改的新值B。仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。CAS的关键点在于，系统在硬件层面保证了比较并交换操作的原子性，处理器使用基于对缓存加锁或总线加锁的方式来实现多处理器之间的原子操作。
CAS的优缺点
优点：CAS由于是在硬件层面保证的原子性，不会锁住当前线程，它的效率是很高的。
存在的问题：
1.ABA问题。CAS在操作值得时候检查值是否已经变化，没有变化的情况下才会进行更新。但是如果一个值原来是A，编程B，又变成A，那么CAS进行检查是会认为这个值没有发生变化，但是实际上已经改变了。ABA的解决办法是使用版本号。在变量前面追加上版本号，每次变量更新的时候把版本号加1，那么A-B-A就变成了1A-2B-3A。从Java1.5开始JDK的atomic包里提供一个类AtomicStampedReference来解决ABA问题。
2.并发越高，失败的次数会越多，CAS如果长时间不成功，会极大的增加CPU的开销。因此CAS不适合竞争十分频繁的场景。
3.只能保证一个共享变量的原子操作。当对多个共享变量操作时，CAS就无法保证操作的原子性，这时就可以用锁，或者把多个共享变量合并成一个共享变量来操作。比如有两个共享变量i=3,j=b,合并一下ij=3b，然后用CAS来操作ij。从java1.5开始JDK提供了AtomicReference类来保证引用对象的原子性，可以把多个变量放在一个对象里来进行CAS操作。