Java中的CAS操作

Java中的CAS的含义

CAS即是Compare and Swap ,它是JDK提供的非阻塞原子性操作,它通过硬件保证了比较一更新操作的原子性。CAS 操作包含三个操作数—内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。一个线程从主内存中得到num值，并对num进行操作，写入值的时候，线程会把第一次取到的num值和主内存中num值进行比较，如果相等，就会将改变后的num写入主内存，如果不相等，则一直循环对比，知道成功为止。

CAS和Synchronized和volatile的对比：

由于在Java中，锁在并发处理中占据了一席之地，但是使用Synchronized加锁有一个不好的地方，就是当一个线程没有获取到锁时会被阻塞挂起，这会导致线程上下文的切换和重新调度开销。此时java提供了非阻塞的volatile关键字来解决共享变量的可见性问题，在一定的程度上弥补了锁带来的开销问题，但是volatile只能保证共享变量的可见性，不能解决读改写等的原子性问题，这个时候java提供了CAS。

CAS操作的经典问题

1.ABA问题： 例如：假如线程1使用了CAS修改了初始值为A的变量X，那么线程1首先会去获取变量X的值A，然后使用CAS操作尝试修改X的值为B，看似CAS操作成功了，但是在多线程情况下，其实未必，可能线程2在线程1获取变量X的值后，CAS操作之前，使用了CAS修改了变量X的值为B，然后再次CAS操作修改变量X的值为A。此时线程1再去执行CAS操作时，虽然变量X的值为A，但是已经不是最初的那个A了。这就是ABA问题。
2.循环时间长开销大 ，持续占用cpu资源的问题： 虽然看似CAS把一些操作变成了一条CPU指令就能完成的原子操作，但是由于它是基于自旋锁（纯用户态环境）实现的，当一个线程再获取锁时，如果发现锁被其他线程占有，它并不会马上阻塞自己，而是不放弃CPU使用权的情况下，多次尝试获取锁。这就会导致CPU资源被长时间的占有。
3.只能保证一个变量的原子性操作的问题： 多个变量的原子操作我们用synchronized加锁，如果针对一个变量我们可以使用CAS减小加锁的开销和线程阻塞等待以及重新调度的开销。

CAS的应用场合

1.线程数较少，等待时间短可以采用自旋锁进行CAS尝试获取锁，这样比Synchronized高效。
2.线程数较大，等待时间长，不建议使用自旋锁，占用CPU较高。