sunrisetg 阅读(14) 评论(0)

一、什么是原子操作

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

二、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、只能保证一个共享变了的原子操作


我的博客园