原子操作（二）

一、什么是原子操作

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

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

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

三、什么是CAS（Compare And Swap）

CPU的原子锁技术，由CPU提供的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、只能保证一个共享变了的原子操作