1. 全栈程序员必看首页

java CAS详解[通俗易懂]

全栈程序员-站长 • • 未分类 • 阅读 26

java CAS详解[通俗易懂]CAS解释：CAS(compareandswap),比较并交换。可以解决多线程并行情况下使用锁造成性能损耗的一种机制.CAS操作包含三个操作数—内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。一个线程从主内存中得到num值，并对num进行操作，写入值的时候，线程会把第一次取到的num值和主内存中num值进行比较，如果相等，就会将改变后的num写入主内存，如果不相等，则一直循环对比，知道成功为止。CAS

大家好，又见面了，我是你们的朋友全栈君。

CAS解释：

CAS(compare and swap),比较并交换。可以解决多线程并行情况下使用锁造成性能损耗的一种机制.CAS 操作包含三个操作数—内存位置（V）、预期原值（A）和新值(B)。如果内存位置的值与预期原值相匹配，那么处理器会自动将该位置值更新为新值。否则，处理器不做任何操作。一个线程从主内存中得到num值，并对num进行操作，写入值的时候，线程会把第一次取到的num值和主内存中num值进行比较，如果相等，就会将改变后的num写入主内存，如果不相等，则一直循环对比，知道成功为止。

CAS产生：

在修饰共享变量的时候经常使用volatile关键字，但是volatile值有可见性和禁止指令重拍（有序性），无法保证原子性。虽然在单线程中没有问题，但是多线程就会出现各种问题，造成现场不安全的现象。所以jdk1.5后产生了CAS利用CPU原语（不可分割，连续不中断）保证现场操作原子性。

CAS应用：

在JDK1.5 中新增java.util.concurrent(JUC)就是建立在CAS之上的。相对于对于synchronized这种锁机制，CAS是非阻塞算法的一种常见实现。所以JUC在性能上有了很大的提升。

比如AtomicInteger类，AtomicInteger是线程安全的的，下面是源码

java CAS详解[通俗易懂]

java CAS详解[通俗易懂]

进入unsafe看到do while自循环，这里的自循环，就是在 判断预期原值 如果与原来的值不符合，会再循环取原值，再走CAS流程，直到能够把新值赋值成功。

CAS优点

cas是一种乐观锁的思想，而且是一种非阻塞的轻量级的乐观锁，非阻塞式是指一个线程的失败或者挂起不应该影响其他线程的失败或挂起的算法。

CAS 缺点

  1. 循环时间长开销大，占用CPU资源。如果自旋锁长时间不成功，会给CPU带来很大的开销。如果JVM能支持处理器提供的pause指令那么效率会有一定的提升，pause指令有两个作用，第一它可以延迟流水线执行指令（de-pipeline）,使CPU不会消耗过多的执行资源，延迟的时间取决于具体实现的版本，在一些处理器上延迟时间是零。第二它可以避免在退出循环的时候因内存顺序冲突（memory order violation）而引起CPU流水线被清空（CPU pipeline flush），从而提高CPU的执行效率。
  2. 只能保证一个共享变量的原子操作。当对一个共享变量执行操作时，我们可以使用循环CAS的方式来保证原子操作，但是对多个共享变量操作时，循环CAS就无法保证操作的原子性，这个时候就可以用锁，或者有一个取巧的办法，就是把多个共享变量合并成一个共享变量来操作。比如有两个共享变量i＝2,j=a，合并一下ij=2a，然后用CAS来操作ij。从Java1.5开始JDK提供了AtomicReference类来保证引用对象之间的原子性，你可以把多个变量放在一个对象里来进行CAS操作。
  3. ABA问题

      解决ABA问题（如果值考虑收尾，不考虑过程可以忽略改问题）

  1. 添加版本号
  2. AtomicStampedReference
    java CAS详解[通俗易懂]

     从Java1.5开始JDK的atomic包里提供了一个类AtomicStampedReference来解决ABA问题。这个类的compareAndSet方法作用是首先检查当前引用是否等于预期引用，并且当前标志是否等于预期标志，如 全部相等，则以原子方式将该引用和该标志的值设置为给定的更新值。

CAS使用的时机

  1. 线程数较少、等待时间短可以采用自旋锁进行CAS尝试拿锁，较于synchronized高效。
  2. 线程数较大、等待时间长，不建议使用自旋锁，占用CPU较高
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。

发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/156238.html原文链接：https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长
0 0


相关推荐

  • 串口USART和UART「建议收藏」

    串口USART和UART「建议收藏」

    串口USART和UART「建议收藏」串口通信：UART是通用串行数据总线，用于异步通信。该总线双向通信，可以实现全双工传输和接受。UART主要用于主机与辅助设备通信。UART的功能计算器内部采用并行数据，不能直接把数据发到Modem，必须经过UART整理才能进行异步通信。也就是CPU把准备写入串行设备的数据放到UART的寄存器中，再通过FIFO（FirstInputFirstOutput，先入先出队列）传到串行设备，提供了RS232数据终端设备接口。UART的主要功能分为：1、将计算机内部传送过来的并行数据转换.

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月19日
    60
  • copy与deepcopy_java clone 深拷贝

    copy与deepcopy_java clone 深拷贝

    copy与deepcopy_java clone 深拷贝说到复制方法，在开发程序中要怎么复制呢？其实复制Java数组的方法很多，但大多数都是浅层复制，今天爱站技术频道小编带你寻找详解JAVA深层拷贝DeepCopy的使用方式。方法实现很简单，提供两种方式：一种是序列化成数据流，前提是所有对象(对象中包含的对象…)都需要继承Serializable接口，如果都继承了那很容易，如果没有继承，而且也不打算修改所有类，可以用第二种方式。第二种是将对象序…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月2日
    1
  • iphone12屏幕尺寸「建议收藏」

    iphone12屏幕尺寸「建议收藏」

    iphone12屏幕尺寸「建议收藏」各种消息都显示今年苹果的iPhone12系列会有四款机型，分别为5.4英寸的iPhone12、6.1英寸的iPhone12Max、6.1英寸的iPhone12Pro、6.7英寸的iPhone12ProMax。6.1英寸的iPhone12e.苹果京东旗舰店:https://mall.jd.com/index-1000000127.html?5.4英寸iPhone12的机模尺寸在4英寸的iPhoneSE和4.7英寸的iPhone7之间。也就是说5.4英寸的iPhone12机身尺寸比4.7英寸的

    全栈程序员-站长的头像 全栈程序员-站长
    2022年5月15日
    44
  • vue的双向绑定原理_vue的双向绑定原理及实现

    vue的双向绑定原理_vue的双向绑定原理及实现

    vue的双向绑定原理_vue的双向绑定原理及实现前置：弟弟也是小白一个，看源码以小萌新角度分析可能适合一些跟我一样的小白去理解，有讲不对的请大佬多多海涵和指点首先我觉得理解vue双向绑定原理应该要有略懂一下发布订阅者模式，我略带过一下。与观察者模式不同的是，发布订阅者多了一个中间调度中心而已。下面给两个比较好的例子观察者模式：观察者（Observer）直接订阅（Subscribe）主题（Subject），而当主题被激活的时候，会触发（FireEvent）观察者里的事件(用网上比较好的例子，忘记作者链接了，如果打扰到您请联系我删了)。.

    全栈程序员-站长的头像 全栈程序员-站长
    2022年10月18日
    3
  • 无人驾驶感知篇之超声波雷达

    无人驾驶感知篇之超声波雷达

    无人驾驶感知篇之超声波雷达昨天上海又新增了快六千多例，早上醒来的第一眼都很关注，这个时候，在想如果无人驾驶送餐车在各个街道行驶送餐那该多好，希望这一天能早点到来，让无人驾驶遍布咱们生活的每个角落。OK，言归正传，首先讲讲什么是超声波雷达。1.什么是超声波雷达安装在汽车周边的超声波雷达，主要用于倒车时的防撞报警系统，又俗称倒车雷达。超声波是一种在弹性介质中的机械振荡,纵向分辨率较高,对色彩、光照、电磁场不敏感,因此超声波测距系统对于黑暗,有灰尘或者烟幕、有毒等恶劣环境有很强的适应能力。超声波测距…

    全栈程序员-站长的头像 全栈程序员-站长
    2022年9月11日
    2
  • Python网络编程之基于socket实现聊天机器人

    Python网络编程之基于socket实现聊天机器人

    Python网络编程之基于socket实现聊天机器人

    全栈程序员-站长的头像 全栈程序员-站长
    2022年3月3日
    49

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号