原子操作（二）

一、什么是原子操作

不可被中断的一个或一系列操作

二、Java中如何实现原子操作

通过锁和循环CAS（自旋）的方式来实现

三、什么是CAS（Compare And Swap）

比较并且交换的一个原子操作，由处理器提供的CMPXCHG指令保证

//AtomicInteger的计数是典型的CAS
 public final int incrementAndGet() {
         for (;;) {
             int current = get();
             int next = current + 1;
             if (compareAndSet(current, next))
                 return next;
         }
 }
 
 //Unsafe调用操作系统的指令
 public final boolean compareAndSet(int expect, int update) {
         return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
 } 

四、CAS操作的三大问题

1、ABA问题

一个值原来是A，变成了B，又变成了A，CAS检测时以为值没有变化，其实已经变化。

可通过增加版本号来解决ABA问题

2、循环时间长cpu开销大

3、只能保证一个共享变了的原子操作