原子操作(二)

BitTigerio 2018-04-04

一、什么是原子操作

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

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

相关推荐