原子变量与CAS算法小结

详解并发编程中的CAS原子类 CAS全称,是一种无锁编程算法,即比较当前的值与旧值是否相等若相等则进行修改操作(乐观锁机制),该类常用于多线程共享变量的修改操作。而其底层实现也是基于硬件平台的汇编指令,JVM只是封装其调用仅此而已。而本文会基于以下大纲展开对CAS的探讨。: 原子更新布尔类型。: 原子更新整型。AtomicLong: 原子更新长整型。 阅读详情

CAS算法

  • CAS(compare-and-swap)是一种硬件对并发的支持,针对多处理器操作而设计的处理器中的一种特殊指令,用于管理对共享数据的并发访问。

  • CAS是一种无锁非阻塞算法的实现。

  • CAS 包含了 3 个操作数:
    需要读写的内存值V
    进行比较的值A
    拟写入的新值B

  • 当且仅当V的值等于A时,CAS通过原子方式用新值更新V的值,否则不会执行任何操作。

CAS操作过程如下所示

CAS操作过程

CAS算法模拟

/**
 * 模拟CAS算法
 *
 * Created by 吴海飞 on 2017-1-22.
 */
public class TestCompareAndSwap {
    public static void main(String[] args){
        final CompareAndSwap cas = new CompareAndSwap();

        for (int i = 0; i < 10; i++ ){
            new Thread(new Runnable() {
                        @Override
                        public void run() {
                            int expectValue = cas.getValue();
                            boolean b = cas.compareAndSet(expectValue, (int)(Math.random() * 101));
                            System.out.println(b);
                        }
                    }
            ).start();
        }

    }
}

class CompareAndSwap{
    private int value;

    //获取内存值
    public synchronized int getValue(){
        return this.value;
    }
    //比较
    public synchronized int compareAndSwap(int expectValue,int newValue){
        int oldValue = this.value;
        if(oldValue == expectValue){//如果期望值等于旧值
            this.value = newValue;
        }
        return oldValue;
    }

    public synchronized boolean compareAndSet(int expectValue,int newValue){
        return expectValue == compareAndSwap(expectValue, newValue);
    }

}

原子变量

  • 类的小工具包,支持在单个变量上解除锁的线程安全编程。事实上,此包中的类可将 volatile 值、字段和数组元素的概念扩展到那些也提供原子条件更新操作的类。

  • 类 AtomicBoolean、 AtomicInteger、 AtomicLong 和 AtomicReference 的实例各自提供对相应类型单个变量的访问和更新。每个类也为该类型提供适当的实用工具方法。

  • AtomicIntegerArray、 AtomicLongArray 和 AtomicReferenceArray 类进一步扩展了原子操作,对这些类型的数组提供了支持。这些类在为其数组元素提供 volatile 访问语义方面也引人注目,这对于普通数组来说是不受支持的。

  • 核心方法: boolean compareAndSet(expectedValue, updateValue)

    • java.util.concurrent.atomic 包下提供了一些原子操作的常用类:

      1. AtomicBoolean 、 AtomicInteger 、 AtomicLong 、AtomicReference
      2. AtomicIntegerArray 、 AtomicLongArray
      3. AtomicMarkableReference
      4. AtomicReferenceArray
      5. AtomicStampedReference

    原子变量使用Demo

import java.util.concurrent.atomic.AtomicInteger;

/**
 *一、i++ 的原子性问题:i++ 的操作实际上分为三个步骤“读-改-写”
 *        int i = 10;
 *        i = i++; //10
 *
 *        int temp = i;
 *        i = i + 1;
 *        i = temp;
 * 二、原子变量:在 java.util.concurrent.atomic 包下提供了一些原子变量。
 *      1. volatile 保证内存可见性
 *      2. CAS(Compare-And-Swap) 算法保证数据变量的原子性
 *          CAS 算法是硬件对于并发操作的支持
 *          CAS 包含了三个操作数:
 *          ①内存值  V
 *          ②预估值  A
 *          ③更新值  B
 *          当且仅当 V == A 时, V = B; 否则,不会执行任何操作。
 */

public class AtomicDemo {
    public static void main(String[] args) {
        AtomicData ad = new AtomicData();
        for (int i = 0; i < 10; i++) {
            new Thread(ad).start();
        }
    }
}

class AtomicData implements Runnable{
    //初始化原子变量
    private AtomicInteger atomicData = new AtomicInteger(0);

    @Override
    public void run() {
        try {
            Thread.sleep(200);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }

        System.out.println(getAtomicData());
    }

    public int getAtomicData(){
        return atomicData.getAndIncrement();//相当于atomicData++
    }

}
ESP32 Arduino 学习篇(五)TFT_eSPI库 该库有User_Setup.h和 User_Setup_Select.h两个配置文件,支持 ①自定义参数或 ②使用已有配置 驱动TFT屏幕。优点是: 1. 占用空间非常小 2. 动画清晰,充分利用每个像素点 3. 可以非常灵动. 4. 方便进行微调。首先在Libraries里面搜索安装TFT_eSPI库到你的工程文件里面。初始化屏幕, 如果是ST7735,可以往里面传一个参数, 具体用到时再看。缺点是: 1. 容易闪屏 2. 一般不会太复杂 3.需要大量的计算。特别注意: 字库7是仿7段数码屏的样式。 阅读详情

相关推荐

一种四通道高精度IEPE加速度传感器控制器设计稿

一种四通道高精度IEPE加速度传感器控制器设计稿,颇具参考价值。

boyondmcu的博客 3861

CAS算法

概述 CAS的全程是:Compare And Swap(比较并交换),CAS是实现并发计算时常用到的技术,Java并发包中的很多类都使用了CAS技术,如ConcurrentHashMap,AtomicInteger原子操作等 CAS操作涉及到3个操作符:当前内存中的值、预估值、即将修改的新增,当且仅当预估值等于内存中的值的时候,才将新的值保存到内存中,否则什么都不做 作用 CAS可以将比较和交换转换为原子操作,这个原子操作直接由CPU保证,CAS可以保证共享变量赋值时的原子操作 特点 CAS是一种非阻塞

kykangyuky的博客 7600

【SpringBoot香樟转转】debugDay01

在学黑马程序员的苍穹外卖项目,刚开始学,想用maven编译一下代码,结果报错,找不到符号。本着先理解原则,看着能找到这个变量呀。

m0_72696598的博客 1742

Java多线程基础-12:详解CAS算法

介绍CAS算法的内容(基本思想和步骤,实现CAS的伪代码),CAS算法的应用(实现原子类,实现自旋锁),CAS的ABA问题以及如何解决ABA问题

wyd_333的博客 2252

FPGA实战:AXI BRAM Controller配置避坑指南(Vivado 2023版)

本文详细解析了Vivado 2023环境下AXI BRAM Controller的配置技巧与避坑指南,涵盖AXI4协议转换、BRAM地址空间配置、信号异常处理及突发传输优化等核心内容。针对写时序冲突、跨时钟域处理等常见问题提供实用解决方案,帮助开发者提升FPGA系统性能与稳定性。

q1w3e5r7t9y的博客 344

图像质量评估(9) -- 杂散光(Flare)的测量标准与实战解析

本文深入解析了杂散光(Flare)对图像质量的影响及其测量标准,包括ISO 9358和ISO 18844的核心方法。通过实战指南和优化策略,帮助读者掌握杂散光的测量与控制技术,提升光学系统性能。

sql99的博客 252

解析CAS算法原理

解析CAS算法原理什么是CAS?CAS原理概念实现形式底层原理案例CAS的缺点 什么是CAS? CAS,全称Compare And Swap,顾名思义,比较再交换。它是一种常用于解决并发编程问题的一种思想。 它是一条CPU并发原语。它的功能是判断内存某个位置的值是否为预期值,如果是则更改为新的值,这个过程是原子的。 CAS原理 概念 CAS并发原语体现在JAVA语言中就是sun.misc.Unsafe类中的各个方法。调用UnSafe类中的CAS方法,JVM会 帮我们实现出CAS汇 编指令。这是一种完全依赖于

weixin_44210395的博客 1845

《Python星球日记》 第73天:情感分析与主题建模

《Python星球日记》 第73天:情感分析与主题建模,今天我们将探索两个自然语言处理领域的重要技术:情感分析和主题建模。这两项技术在社交媒体分析、用户反馈处理、市场研究等多个领域有着广泛应用。

Code_流苏:在代码中寻诗意,在实践中觅真知 920

聊聊并发(六)——CAS算法

代码示例:演示ABA问题1 // 原子引用类演示ABA问题56 // 线程 t1 由A修改B,又由B修改A111214 // 让t1线程完成ABA操作21232527 }28 }2930 // 结果34 C如何理解ABA问题?可能你会觉得,线程 t2 不就是要将"A"改为"C"嘛,虽然中间变化了,但对 t2 也没影响呀!

木牛的博客 378

《信息化项目文档模板十二——业务需求新增/变更审批确认表 》

系列文章目录 《信息化项目文档模板一——项目需求说明书》 《信息化项目文档模板二——项目启动会文档模板》 《信息化项目文档模板三——会议纪要模板》 《信息化项目文档模板四——系统项目蓝图设计模板》 《信息化项目文档模板五——系统详细设计模板》 《信息化项目文档模板六——系统详细设计模板》 《信息化项目文档模板七——系统开发计划模板》 《信息化项目文档模板八——系统功能测试模板》 《信息化项目文档模板九——系统压力测试模板》 《信息化项目文档模板十——系统推广上线计划模板》 《信息化项目文档模板十一——系统用

商务合作|问题讨论|交流学习 请联系作者微信,加微信请务必注明来意,博客主页有联系方式 1713

为YOLOv11引入自适应特征融合模块(ASFF)

本文探讨了在YOLOv11中引入ASFF(自适应空间特征融合)模块以解决多尺度目标检测性能不均衡的问题。作者分析了传统FPN固定融合策略的缺陷,详细介绍了ASFF模块的实现原理,包括动态权重生成网络设计和特征融合机制。通过将ASFF集成到YOLOv11颈部网络,实现了特征在双向流动时的自适应融合,在复杂场景下mAP提升1.2%而推理时间仅增加3-5ms。文章还分享了训练调参技巧和部署注意事项,指出ASFF特别适合交通监控等目标尺度变化大的场景,但强调需根据实际需求平衡模型复杂度与性能。最后提供了工程实践建议

as1225120794的博客 322

无锁:CAS算法 与 原子类

文章目录一、CAS1.1java层面的CAS1.2unsafe类1.3小结二、原子引用类解决ABA问题2.1ABA问题2.2原子引用类解决ABA问题 一、CAS 1.1java层面的CAS CAS:Compare and Swap,即比较再交换。 jdk5增加了并发包java.util.concurrent.atomic.*,其下面的类使用CAS算法实现了区别于synchronouse同步锁的一种乐观锁。JDK 5之前Java语言是靠synchronized关键字保证同步的,这是一种独占锁,也是是悲

wang_luwei的博客 306

基于MATLAB自动发电控制(AGC)仿真系统的设计与实现:电力系统频率稳定与功率平衡的深入解析

自动发电控制(AGC)是电力系统运行中的一个关键功能,其主要任务是通过自动调节发电机组的输出功率,使得电网中的频率稳定在规定范围内,并维持发电与负荷的动态平衡。当电力负荷发生变化时,AGC会立即响应,调整发电机的功率输出,以避免电网频率的剧烈波动。维持系统频率稳定:电网频率通常应维持在标准值(例如50Hz或60Hz)附近。当负荷波动或电力需求突然变化时,AGC通过调节发电机输出,确保频率不发生过大的偏离。实现区域内的功率平衡。

qq_38334677的博客 1112

原子性CAS小结

什么是CAS 应用在并发场景,实现线程安全的算法,同时也是一个CPU的指令(compareAndSwap)。 我认为V的值应该是A, 如果是的话我就把他改成B,如果不是A(说明被别人修改过了),那我就不修改了,避免多人同时修改导致出错 CAS有三个操作数:内存值V,预期值A,要修改的值B. 当且仅当预期值A和内存V相同时,才将内存值修改为B,否则什么都不做,最后返回现在的V值 java中如何利用CAS实现原则操作 AtomicInteger加载Unsafe工具,用来直接操作内存数据 用Unsa

u010497615的博客 276

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

CAS存在的问题及在Java中的解决方式

CAS 可以保证对共享变量操作的原子性CAS全称Compare And Swap,比较与交换,是乐观锁的主要实现方式。CAS在不使用锁的情况下实现多线程之间的变量同步。ReentrantLock内部的AQS和原子类内部都使用了CAS。CAS算法涉及到三个操作数:需要读写的内存值V。进行比较的值A。要写入的新值B。只有当V的值等于A时,才会使用原子方式用新值B来更新V的值,否则会继续重试直到成功更新值。

dsgdauigfs的博客 967

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

CAS存在的问题及在Java中的解决方式?

CAS 可以保证对共享变量操作的原子性CAS全称Compare And Swap,比较与交换,是乐观锁的主要实现方式。CAS在不使用锁的情况下实现多线程之间的变量同步。ReentrantLock内部的AQS和原子类内部都使用了CAS。CAS算法涉及到三个操作数:需要读写的内存值V。进行比较的值A。要写入的新值B。只有当V的值等于A时,才会使用原子方式用新值B来更新V的值,否则会继续重试直到成功更新值。

weixin_62421895的博客 654

并发-02-可见性,原子性,有序性,volatile,CAS,原子类,Unsafe

主要讲解:可见性,原子性,有序性,volatile,CAS,原子类,Unsafe

迷雾总会解 649

《java并发编程实战》 第十五章 原子变量与非阻塞同步机制

《java并发编程实战笔记》第十五章 原子变量与非阻塞同步机制现有的锁的劣势比较交换指令CAS非阻塞计数器(此部分有误)原子变量是一种&amp;amp;quot;更好的volatile&amp;amp;quot;锁与原子变量的性能比较非阻塞算法(Nonblocking Algorithms) 第十五章 原子变量与非阻塞同步机制   近年来,在并发算法领域的大多数研究都侧重于非阻塞算法,这种算法采用底层的原子机器指令,例如比较交换指令来代替锁确保数据...

乌鸦大大 547

第十五章、原子变量与非阻塞同步机制

文章目录第十五章 原子变量与非阻塞同步机制一、现有的锁的劣势二、比较交换指令CAS非阻塞计数器(此部分有误)原子变量是一种"更好的volatile"锁与原子变量的性能比较非阻塞算法(Nonblocking Algorithms)非阻塞的栈非阻塞的链表原子的域更新器ABA问题小结 本文转于:链接 第十五章 原子变量与非阻塞同步机制 近年来,在并发算法领域的大多数研究都侧重于非阻塞算法,这种算法采用底...

weixin_38367817的博客 192

15. Java的 CAS 操作原理

本节内容主要是对 CAS 操作原理进行讲解,由于 CAS 涉及到了并发编程包的使用,本节课程只对 CAS 的原理问题进行讲解,有助于同学后续对并发编程工具使用的学习。了解 CAS 的概念,这是本节内容的基础知识;了解 CAS 诞生的背景,能够更好地理解 CAS,这是本节的基础知识;了解 CAS 操作诞生的意义,这也是 CAS 操作的作用所在;了解 CAS 的操作原理,这也是本节内容的核心知识点,其他知识点都是围绕这一知识点展开的;了解 CAS 中常见的 ABA 问题,这是本节内容的重点。

这是一个web全栈开发的博客,取其精华去其糟粕,争取让大家一看就懂,一学就会,一用就成~ 856
上一篇: Java开发环境的搭建-JDK的安装
下一篇: java实现生产者消费者模式
whfstudio
博客等级 码龄10年 12粉丝 46原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值