java并发之CAS操作

CAS即compare and set的缩写。常见于java.util.concurrent中,是构成concurrent包的基础。

CAS有三个操作数,内存值M,旧的预期(expect)值E和更新(update)值U。在CAS操作中,只有当M==E时,才会更新U。否则什么都不做。这些操作都是原子的。

public class VolatileTest {

    int a = 0;
    int i = 0;
    boolean flag = false;

    public void write() {
        a = 1;
        flag = true;
    }

    public void read() {
        if(flag) 
            i = a + 1;
    }
}

这段代码在单线程环境下不会发生错误而在多线程环境下就可以能由于指令重排发生错误。一种修改方式就是使用CAS操作。

public class VolatileTest {

    int a = 0;
    int i = 0;
    private AtomicBoolean flag = new AtomicBoolean(false);  //使用原子boolean类

    public void write() {
        a = 1;
        flag.compareAndSet(false, true);
    }

    public void read() {
        if(flag.get()) 
            i = a + 1;
    }

}

或将flag用关键字volatile修饰也可以有同样的效果。详情见我的博客java并发之volatile:
http://blog.csdn.net/c275046758/article/details/50482120

CAS缺点:
ABA问题。 CAS操作更新的基础是如果值没有变化则更新,若有变化则不更新。但如若有一值刚开始是A,然后变为B,最后又变为A。那么CAS检查时发现它没有变化就更新了,但实际上却是已经发生了变化。
CAS自旋。自旋CAS如果长时间不成功,会给CPU带来非常大的执行开销。
只能保证一个共享变量的原子操作。当对一个共享变量执行操作时,我们可以使用循环CAS的方式来保证原子操作,但是对多个共享变量操作时,循环CAS就无法保证操作的原子性。

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值