码迷,mamicode.com
首页 > 其他好文 > 详细

无锁atomicInteger

时间:2017-05-21 16:02:52      阅读:98      评论:0      收藏:0      [点我收藏+]

标签:操作   current   div   highlight   har   原理   val   public   dad   

AtomicInteger可以保证硬件上的原子操作

1.主要原理

  CAS操作

在进行数据更新的时候,会进行与内存中的地址进行比较,若预期值与内存中的值相同,则进行数据上的更新,若值不同,则更新失败,  CAS就是Compare and Swap的意思,比较并操作

AtomicInteger主要是调用了Unsafe类中的  compareAndSwapInt 方法

2.源码:

public final int incrementAndGet() {
        for (;;) {
            int current = get();
            int next = current + 1;
            if (compareAndSet(current, next))
                return next;
        }
    }
public final boolean compareAndSet(int expect, int update) {
        return unsafe.compareAndSwapInt(this, valueOffset, expect, update);
    }

 3.使用

 //获取当前的值
 public final int get()
 
 //取当前的值,并设置新的值
 public final int getAndSet(int newValue)
 
 //获取当前的值,并自增
 public final int getAndIncrement() 
 
 //获取当前的值,并自减
 public final int getAndDecrement()
 
 //获取当前的值,并加上预期的值
 public final int getAndAdd(int delta)

 4.不足之处

比较更新的这个值,无法进行判断内存的值是否是被别人更改过之后,再更改回来的,

例子:

线程1 先将data读入0,进行加工,加工之后数据为2

线程2 也读入data0, 进行加工,加工之后数据为1

现场3 也读入data1, 进行加工,加工之后数据为0

若线程1先开启。但是最后结束,那么进行  data预期值与内存中值进行比较的时候,就会有问题,因为内存中的数据data  0 已经不是线程1读取的时候的那个 data0 ,但是这个无法进行判断

 

 

这个不足之处的解决,可以使用:AtomicStampedReference

 

无锁atomicInteger

标签:操作   current   div   highlight   har   原理   val   public   dad   

原文地址:http://www.cnblogs.com/lizhiyan-world/p/6884971.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!