博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
java cas
阅读量:7055 次
发布时间:2019-06-28

本文共 867 字,大约阅读时间需要 2 分钟。

hot3.png

CAS 操作包含三个操作数 —— 内存位置(V)、预期原值(A)和新值(B)。 

 

利用CPU的CAS指令,同时借助JNI来完成Java的非阻塞算法。其它原子操作都是利用类似的特性完成的。而整个J.U.C都是建立在CAS之上的,因此对于synchronized阻塞算法,J.U.C在性能上有了很大的提升。

 

CAS存在的问题

1.  ABA问题。通过递增来避开ABA的问题,就是每次改变都不会重复。在JDK的java.util.concurrent.atomic包中提供了AtomicStampedReference来解决ABA问题,该类检查了当前引用与当前标志是否与预期相同,如果全部相等,才会以原子方式将该引用和该标志的值设为新的更新值,这样CAS操作中的比较就不依赖于变量的值了。

    https://www.cnblogs.com/549294286/p/3766717.html

2. 循环时间长开销大。 自旋CAS如果长时间不成功,会给CPU带来非常大的执行开销

3. 只能保证一个共享变量的原子操作

Java的CAS会使用现代处理器上提供的高效机器级别原子指令,这些原子指令以原子方式对内存执行读-改-写操作,这是在多处理器中实现同步的关键(从本质上来说,能够支持原子性读-改-写指令的计算机器,是顺序计算图灵机的异步等价机器,因此任何现代的多处理器都会去支持某种能对内存执行原子性读-改-写操作的原子指令)。同时,volatile变量的读/写和CAS可以实现线程之间的通信。把这些特性整合在一起,就形成了整个concurrent包得以实现的基石。如果我们仔细分析concurrent包的源代码实现,会发现一个通用化的实现模式:

  1. 首先,声明共享变量为volatile;
  2. 然后,使用CAS的原子条件更新来实现线程之间的同步;
  3. 同时,配合以volatile的读/写和CAS所具有的volatile读和写的内存语义来实现线程之间的通信。

 

 

 

 

转载于:https://my.oschina.net/u/3705388/blog/1549216

你可能感兴趣的文章
artifactory搭建maven2内部服务器
查看>>
我的友情链接
查看>>
FTP服务介绍
查看>>
基于MVC4+EasyUI的Web开发框架形成之旅--基类控制器CRUD的操作
查看>>
putty 相关 拷贝本地文件到服务器端
查看>>
盘点2012最不安全的网络管理员
查看>>
DEV GridControl 控件 编辑状态下数据更新问题
查看>>
我的友情链接
查看>>
linux bonding
查看>>
【ssh简单版git-server 1】git-server权限管理
查看>>
Raddit算法Java实现
查看>>
力荐51CTO网站http://down.51cto.com/
查看>>
spring boot & spring security
查看>>
DSET工具使用说明(Linux版)
查看>>
java读取properties文件工具
查看>>
自动机的等价性
查看>>
php多维数组自定义排序 uasort()
查看>>
医生正在用听诊器为一漂亮女士做心跳检查
查看>>
梯度提升决策树(GBDT)与XGBoost、LightGBM
查看>>
mcelog用法详解
查看>>