java并发之CAS操作
2016-01-29 15:55
405 查看
CAS即compare and set的缩写。常见于java.util.concurrent中,是构成concurrent包的基础。
CAS有三个操作数,内存值M,旧的预期(expect)值E和更新(update)值U。在CAS操作中,只有当M==E时,才会更新U。否则什么都不做。这些操作都是原子的。
这段代码在单线程环境下不会发生错误而在多线程环境下就可以能由于指令重排发生错误。一种修改方式就是使用CAS操作。
或将flag用关键字volatile修饰也可以有同样的效果。详情见我的博客java并发之volatile:
/article/9618293.html
CAS缺点:
ABA问题。 CAS操作更新的基础是如果值没有变化则更新,若有变化则不更新。但如若有一值刚开始是A,然后变为B,最后又变为A。那么CAS检查时发现它没有变化就更新了,但实际上却是已经发生了变化。
CAS自旋。自旋CAS如果长时间不成功,会给CPU带来非常大的执行开销。
只能保证一个共享变量的原子操作。当对一个共享变量执行操作时,我们可以使用循环CAS的方式来保证原子操作,但是对多个共享变量操作时,循环CAS就无法保证操作的原子性。
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:
/article/9618293.html
CAS缺点:
ABA问题。 CAS操作更新的基础是如果值没有变化则更新,若有变化则不更新。但如若有一值刚开始是A,然后变为B,最后又变为A。那么CAS检查时发现它没有变化就更新了,但实际上却是已经发生了变化。
CAS自旋。自旋CAS如果长时间不成功,会给CPU带来非常大的执行开销。
只能保证一个共享变量的原子操作。当对一个共享变量执行操作时,我们可以使用循环CAS的方式来保证原子操作,但是对多个共享变量操作时,循环CAS就无法保证操作的原子性。
相关文章推荐
- 关于Spark 1.5 版本中Spark自己管理内存而不是由Java管理内存的解释
- java -cp 用法介绍
- 淘宝技术发展(Java时代:脱胎换骨)
- Java内存溢出的详细解决方案
- Struts Spring Hibernate三大框架整合
- Spring 依赖注入后行为实现
- 把Eclipse项目迁移到AndroidStudio
- java引用的问题
- 删除.java文件中所有未用到的引用的包的菜单命令或快捷键是什么?
- [转]Java堆和栈的区别 经典总结
- 利用Java反射机制将Bean转成Map
- Java四种线程池的使用
- Java实现把测试结果写入Excel表中
- Java实现cRUL
- eclipse-4.4.2安装Groovy插件(其他版本eclipse可参考)
- spring aop 使用注解方式总结
- java spring(1) HelloWorld
- java处理Date类型的方向
- Eclipse 打开时“发现了以元素'd:skin'”开头的无效内容。此处不应含有子元素
- java.lang.IllegalStateException: The content of the adapter has changed but ListView did not receive