Java多线程----CAS介绍

Java—CAS操作 摘要: CAS(Compare-And-Swap)是无锁编程的核心技术,通过比较内存值(V)与预期值(A)决定是否原子更新为新值(B)。Java通过Unsafe类的compareAndSwap方法实现CAS,底层依赖CPU指令(如cmpxchg),但需谨慎使用以避免内存安全问题。典型应用如JUC包的原子类(如AtomicInteger),通过自旋确保操作成功。CAS存在三大问题:1)ABA问题(值被多次修改后复原,可通过版本号解决);2)自旋开销(长时间竞争消耗CPU);3)单变量限制(多变量需封装为对象, 阅读详情

转:https://www.jianshu.com/p/fb6e91b013cc

CAS:Compare And Swap(比较并交换):三个参数,一个当前内存值V、旧的预期值A、即将更新的值B,当且仅当预期值A和内存值V相同时,将内存值修改为B并返回true,否则什么都不做,并返回false。

问题

一个n++的问题。

public class Case {

    public volatile int n;

    public void add() {
        n++;
    }
}

通过javap -verbose Case看看add方法的字节码指令

public void add();
    flags: ACC_PUBLIC
    Code:
      stack=3, locals=1, args_size=1
         0: aload_0       
         1: dup           
         2: getfield      #2                  // Field n:I
         5: iconst_1      
         6: iadd          
         7: putfield      #2                  // Field n:I
        10: return        

n++被拆分成了几个指令:

  1. 执行getfield拿到原始n;
  2. 执行iadd进行加1操作;
  3. 执行putfield写把累加后的值写回n;

通过volatile修饰的变量可以保证线程之间的可见性,但并不能保证这3个指令的原子执行,在多线程并发执行下,无法做到线程安全,得到正确的结果,那么应该如何解决呢?

如何解决

在add方法加上synchronized修饰解决。

public class Case {

    public volatile int n;

    public synchronized void add() {
        n++;
    }
}

这个方案当然可行,但是性能上差了点,还有其它方案么?

再来看一段代码

public int a = 1;
public boolean compareAndSwapInt(int b) {
    if (a == 1) {
        a = b;
        return true;
    }
    return false;
}

如果这段代码在并发下执行,会发生什么?

假设线程1和线程2都过了a==1的检测,都准备执行对a进行赋值,结果就是两个线程同时修改了变量a,显然这种结果是无法符合预期的,无法确定a的最终值。

解决方法也同样暴力,在compareAndSwapInt方法加锁同步,变成一个原子操作,同一时刻只有一个线程才能修改变量a。

除了低性能的加锁方案,我们还可以使用JDK自带的CAS方案,在CAS中,比较和替换是一组原子操作,不会被外部打断,且在性能上更占有优势。

下面以AtomicInteger的实现为例,分析一下CAS是如何实现的。

public class AtomicInteger extends Number implements java.io.Serializable {
    // setup to use Unsafe.compareAndSwapInt for updates
    private static final Unsafe unsafe = Unsafe.getUnsafe();
    private static final long valueOffset;

    static {
        try {
            valueOffset = unsafe.objectFieldOffset
                (AtomicInteger.class.getDeclaredField("value"));
        } catch (Exception ex) { throw new Error(ex); }
    }

    private volatile int value;
    public final int get() {return value;}
}
  1. Unsafe,是CAS的核心类,由于Java方法无法直接访问底层系统,需要通过本地(native)方法来访问,Unsafe相当于一个后门,基于该类可以直接操作特定内存的数据。
  2. 变量valueOffset,表示该变量值在内存中的偏移地址,因为Unsafe就是根据内存偏移地址获取数据的。
  3. 变量value用volatile修饰,保证了多线程之间的内存可见性。

看看AtomicInteger如何实现并发下的累加操作:

public final int getAndAdd(int delta) {    
    return unsafe.getAndAddInt(this, valueOffset, delta);
}

//unsafe.getAndAddInt
public final int getAndAddInt(Object var1, long var2, int var4) {
    int var5;
    do {
        var5 = this.getIntVolatile(var1, var2);
    } while(!this.compareAndSwapInt(var1, var2, var5, var5 + var4));
    return var5;
}

假设线程A和线程B同时执行getAndAdd操作(分别跑在不同CPU上):

  1. AtomicInteger里面的value原始值为3,即主内存中AtomicInteger的value为3,根据Java内存模型,线程A和线程B各自持有一份value的副本,值为3。
  2. 线程A通过getIntVolatile(var1, var2)拿到value值3,这时线程A被挂起。
  3. 线程B也通过getIntVolatile(var1, var2)方法获取到value值3,运气好,线程B没有被挂起,并执行compareAndSwapInt方法比较内存值也为3,成功修改内存值为2。
  4. 这时线程A恢复,执行compareAndSwapInt方法比较,发现自己手里的值(3)和内存的值(2)不一致,说明该值已经被其它线程提前修改过了,那只能重新来一遍了。
  5. 重新获取value值,因为变量value被volatile修饰,所以其它线程对它的修改,线程A总是能够看到,线程A继续执行compareAndSwapInt进行比较替换,直到成功。

整个过程中,利用CAS保证了对于value的修改的并发安全,继续深入看看Unsafe类中的compareAndSwapInt方法实现。

public final native boolean compareAndSwapInt(Object paramObject, long paramLong, int paramInt1, int paramInt2);

Unsafe类中的compareAndSwapInt,是一个本地方法,该方法的实现位于unsafe.cpp中

UNSAFE_ENTRY(jboolean, Unsafe_CompareAndSwapInt(JNIEnv *env, jobject unsafe, jobject obj, jlong offset, jint e, jint x))
  UnsafeWrapper("Unsafe_CompareAndSwapInt");
  oop p = JNIHandles::resolve(obj);
  jint* addr = (jint *) index_oop_from_field_offset_long(p, offset);
  return (jint)(Atomic::cmpxchg(x, addr, e)) == e;
UNSAFE_END
  1. 先想办法拿到变量value在内存中的地址。
  2. 通过Atomic::cmpxchg实现比较替换,其中参数x是即将更新的值,参数e是原内存的值。

如果是Linux的x86,Atomic::cmpxchg方法的实现如下:

inline jint Atomic::cmpxchg (jint exchange_value, volatile jint* dest, jint compare_value) {
  int mp = os::is_MP();
  __asm__ volatile (LOCK_IF_MP(%4) "cmpxchgl %1,(%3)"
                    : "=a" (exchange_value)
                    : "r" (exchange_value), "a" (compare_value), "r" (dest), "r" (mp)
                    : "cc", "memory");
  return exchange_value;
}

看到这汇编,内心崩溃

【多线程】CAS 原理 本期主要讲解: 1.什么是CAS? 2.CAS应用场景 2.1实现原子类 2.2实现自旋锁 3.CAS 典型ABA问题 阅读详情

相关推荐

偏最小二乘结构方程(PLS-SEM)_TomatoSCI分析日记

①模型整体拟合指标(Goodness-of-Fit, GOF),这个可以看做整体的R方了,上限是1;②指标载荷的具体值;然而,当数据中包含潜变量(即由多个观测指标组合而成的综合概念)时,贝叶斯结构方程不太适用。指标过少(1-2 个)会削弱潜变量的解释力,而指标过多可能增加噪声,影响模型稳定性。如果指标较多,可考虑进一步划分潜变量,但应确保每个指标有意义。掌握这两类方法后,在处理多变量、因果或路径分析研究时,可以根据数据特点与研究需求灵活选择。对于一般的多变量研究,这两类结构方程均为常用且有效的分析方案。

qq_44684643的博客 2012

【多线程】CAS详解

目录 一、什么是CAS 二、CAS 是怎么实现的 三、CAS 应用 实现原子类 实现自旋锁 四、CAS 的 ABA 问题 什么是 ABA 问题 ABA问题引来的BUG 解决方案 一、什么是CAS CAS: 全称Compare and swap,字面意思:”比较并交换“,一个 CAS 涉及到以下操作: 我们假设内存中的原数据V,旧的预期值A,需要修改的新值B。 1. 比较 A 与 V 是否相等。(比较) 2. 如果比较相等,将 B 写入 V。(交换) 3. 返回操作是否成功

耀的博客 4036

毫米波雷达SLAM实战:如何在无GPS的地下隧道实现精准三维建图(附Python代码)

本文深入探讨了在无GPS信号的地下隧道等拒止环境中,如何利用毫米波雷达SLAM技术实现精准三维建图。文章系统分析了毫米波雷达点云数据稀疏、噪声多的挑战,并提供了从环境配置、核心算法(如特征提取、ICP配准、回环检测)到全局优化的完整实战解决方案,附有可运行的Python代码,帮助开发者构建鲁棒的自主导航与建图系统。

t8u9v0w1x的博客 241

多线程—— CAS 机制

在前面文章中介绍了线程安全这一个话题,其中多个线程对同一个变量进行修改的时候就很可能引发线程安全问题,为了保证在多线程环境下,对同一个数据修改不产生线程安全问题,我们使用到的策略就是加锁,在本篇文章中会介绍的 CAS 机制,就能以无锁的特性来保证多个线程修改同一个变量时的线程安全,那么CAS 是什么,它是怎么实现的,又是如何做到不加锁及可保证线程安全,以及引入 CAS会出现什么问题就是本文要重点讲解的内容了。

HKJ_numb1的博客 1492

基于Vector 的AUTOSAR NvM 模块使用

本文主要讲述Vector的两款工具configurator和Developer关于NvM的配置流程,包括如何新建NvM SWC以及添加和修改NvM block,Developer主要涉及NvM SWC的新建、添加新NvM Block以及修改原有的NvM Block;Configurator主要涉及三个模块NvM、Fee以及Fls,以下将分为两个模块对该部分进行介绍。 一、Developer 使用 1.1 新建NvM SWC并实例化 如下图,为Developer左列列表 图 1.1...

Fly_To_Skyhehe的博客 4969

RTCA DO-160G标准详解:航空电子设备的全面环境适应性测试指南

第二章的主要目的是提供标准中使用的术语和定义。了解这些术语对于准确理解标准的要求至关重要,特别是在技术实施过程中。RTCA DO-160G 涉及多个学科的知识,包括航空、电子、电磁学和机械工程,因此需要确保使用的术语在所有学科中具有一致的定义。为了确保测试人员和工程师在执行测试时对所有条件和要求的理解一致,RTCA DO-160G 标准中定义了大量术语。环境应力:指的是设备在操作过程中可能遇到的外部物理或化学条件,包括温度、湿度、振动等。电磁干扰(EMI)

qq_41854911的博客 5292

多线程——CAS篇

举个例子:我们买一个手机,无法判定是新出厂的手机,还是别人用过又翻新了的手机。由于CAS只能对比最终值是否相同,不能确定这个值中间是否经历过一个过程。退出后,无法判别出当前的值是线程T1原始获取的A还是线程T2修改过的A,不清楚。

qq_66767167的博客 582

R语言 百度坐标转换至WGS84坐标

本文利用R语言封装了百度坐标转换至WGS84坐标的函数,亲测有效,提供了便捷的百度坐标转换方法。

qingchen98的博客 2136

java线程 cas_【多线程系列】CAS、AQS简单介绍

什么是CASCAS(Compare And Swap),即比较并交换。是解决多线程并行情况下使用锁造成性能损耗的一种机制,CAS操作包含三个操作数——内存位置(V)、预期原值(A)和新值(B)。如果内存位置的值与预期原值相匹配,那么处理器会自动将该位置值更新为新值。否则,处理器不做任何操作。无论哪种情况,它都会在CAS指令之前返回该位置的值。CAS有效地说明了“我认为位置V应该包含值A;如果包含该...

weixin_34603379的博客 275

【DL经典回顾】距离度量大汇总(7-余弦距离(Cosine Distance))

余弦距离(Cosine Distance)衡量的是两个向量在方向上的差异性,而不是在大小上的差异。

悦学共鸣,温柔以待,汇聚光芒,共同成长 2582

【UVM实战】第一章:配置UVM环境(以VCS为例),跑通书上的例子(包括清理中间文件方法、使用DVE查看波形方法、命令执行原理探究)

如何配置UVM的VCS运行环境,运行书本上的例子呢?本节将会为你详细解答!

悟已往之不谏 知来者之可追 8141

Java——多线程(9/9):(了解)乐观锁(介绍需求CAS算法)、多线程练习题

这段代码一开始就上了锁,属于典型的悲观锁,所以是一个一个地去竞争锁,其他进程都要排队;排队次数太多,性能很差。利用多线程模拟该过程并将线程的名称打印出来。并最后在控制台分别打印小红,小明各自送出多少份礼物。目标:有100份礼品,小红,小明两人同时发送,当剩下的礼品小于10份的时候则不再送出。因为性能太差,所以我们不用悲观锁,采用CAS算法(比较和交换算法)。1个变量,100个线程,每个线程对其加100次

li13437542099的博客 531

华为MetaERP月结加速方案:并行关账技术深度解析

【摘要】华为MetaERP并行关账技术通过创新架构设计,将传统串行月结流程(8-12小时)优化为并行执行(2-4小时)。关键技术包括:1)基于DAG引擎的任务依赖分析,实现模块/子任务三级并行;2)Saga模式分布式事务保障数据一致性;3)动态资源分配算法提升CPU利用率至60-80%。实施效果显示月结时间缩短70%,成功率提升至99.8%,错误恢复时间减少75%。该方案为大型企业ERP系统提供了高效的月结加速方案,未来还将结合AI调度与混合云扩展持续优化。

金牌架构师 1441

Java多线程之CAS中存在的问题

CAS存在的问题 这里重点介绍一下什么是ABA问题 针对ABA问题的解决方案: 在CAS的同时加入版本号的比较

IT小小鸟 416

Statistics and Machine Learning Toolbox

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

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

Java CAS操作介绍

CAS操作介绍

骑牛小道士 1180

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

【多线程】详解 CAS 机制

本文主要介绍CAS机制是什么及具体操作步骤,并介绍CAS机制的应用,实现原子类和自旋锁,最后介绍CAS机制可能带来的问题ABA问题,以及解决方案,引入版本号。

爱编程爱运动的博客 4843

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

Java多线程之CAS深入解析

Java基础之CAS深入解析 目录: CAS是什么 CAS底层原理Unsafe深入解析 CAS缺点 引子:蚂蚁花呗一面:讲一讲AtomicInteger,为什么要用CAS而不是synchronized? 1. CAS是什么 CAS的全称为Compare-And-Swap,它是一条CPU并发原语。 它的功能是判断内存某个位置的值是否为期望值,如果是则更改为新的值,这个过程是原子的...

努力努力再努力L 953

【JavaEE】CAS(Compare And Swap)操作

CAS(Compare And Swap)操作。什么是 CAS 操作,CAS 的应用,如何使用 CAS 操作实现一个自旋锁,什么是 CAS 操作的 ABA 问题以及如何解决

不能再留遗憾了的博客 2394

java多线程——CAS

java 多线程—线程怎么来的? java多线程-内存模型 java多线程——volatile java多线程——锁 关于无锁队列,网上有很多介绍了,我做一个梳理,从它是什么再到有哪些特性以及应用做一个总结,方便自己记录和使用。 本文主要内容: 非阻塞同步是什么 CAS是什么 CAS特性 无阻塞队列 ABA问题 一、非阻塞同步 互斥同步属于一种悲观的并发策略,总认为只要不去...

weixin_42104181的博客 962

Java中CAS详解

在JDK 5之前Java语言是靠synchronized关键字保证同步的,这会导致有锁 锁机制存在以下问题: (1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题。 (2)一个线程持有锁会导致其它所有需要此锁的线程挂起。 (3)如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置,引起性能风险。 volatile是不错的机制,但是volatile不能保证原子性。因此对于同步最终还是要回到锁机制上来。 独占锁是一种悲观锁,synchronized就是一种独占锁,会导

zp1455604302的博客 9516

多线程如何打断点_大白话Java并发面试问题之Java 8如何优化CAS性能?

专注于Java领域优质技术,欢迎关注来自:石杉的架构笔记一、前言这篇文章给大家聊一下java并发包下的CAS相关的原子操作,以及Java 8如何改进和优化CAS操作的性能。因为Atomic系列的原子类,无论在并发编程、JDK源码、还是各种开源项目中,都经常用到。而且在Java并发面试中,这一块也属于比较高频的考点,所以还是值得给大家聊一聊。二、场景引入,问题凸现好,我们正式开始!假设多个线程需要对...

weixin_39622905的博客 200

JAVA中CAS原理分析

一、什么是CAS? 在计算机科学中,比较和交换(Conmpare And Swap)是用于实现多线程同步的原子指令。 它将内存位置的内容与给定值进行比较,只有在相同的情况下,将该内存位置的内容修改为新的给定值。 这是作为单个原子操作完成的。 原子性保证新值基于最新信息计算; 如果该...

chigoutong3896的博客 300

JAVA 多线程之CAS原理讲解

CAS 全称是Compare And Swap(比较并交换),是一种无锁的原子操作机制,用于解决多线程并发安全问题。"在修改数据前,先检查数据是否还是原来的值,如果是就修改,否则不修改",整个过程是原子性的(不可中断)。可以把 CAS 理解为"乐观锁"的一种实现:假设并发冲突很少发生,直接尝试修改数据,失败了再重试,而不是一开始就加锁阻塞其他线程。CAS 是并发编程的基石,通过硬件保证的原子操作实现了高效的无锁同步。它在 Java 并发工具中应用广泛,但也存在 ABA 问题、自旋开销等局限。

qq_37782946的博客 1044

浅谈-CAS的优化

一、前景回顾 上篇文章给大家聊了一下volatile的原理,https://ata.alibaba-inc.com/articles/213604,今天分享下java并发包下的CAS相关的原子操作,以及Java8如何改进和优化CAS操作的性能。Atomic系列的原子类,高频出现在并发编程、JDK源码、各种开源项目中。 二、场景引入 假设多个线程需要对一个变量不停的累加1,比如说下面这段代码: packagecom.alipay.rcopcenter.web; /** *@author...

qq_26322753的博客 761

【JavaEE初阶】CAS的ABA问题,JUC多线程编程有用的相关类

本期是多线程的完结篇,涉及到CAS的ABA问题,以及JUC的多线程编程的相关类,例如:callable接口,ReentrantLock可重入锁,信号量semaphore,CountDownLatch类,ConcurrentHashMap,关于他们的性质,以及与我们之前学过的内容join,wait,HashMap....做了比较

GGBond778的博客 2723
上一篇: Java —— GC
下一篇: Java多线程-----锁理论(自旋锁)
hanwei_java
博客等级 码龄15年 5粉丝 7原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值