java并发编程(5)--CAS是什么 底层原理 缺点

2024-09-03 09:08

本文主要是介绍java并发编程(5)--CAS是什么 底层原理 缺点,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

一、CAS是什么?

 

看下⾯代码进⾏思考,此时number前⾯是加了volatile关键字修饰的,volatile不保证原⼦性,那么使 ⽤AtomicInteger是如何保证原⼦性的?

这⾥的原理是什么?CAS

 

class MyData {volatile int number = 0;AtomicInteger atomicInteger = new AtomicInteger();public void addPlusPlus(){number++;}public void addAtomic(){atomicInteger.getAndIncrement();}public void setTo60() {this.number = 60;}}

 

CAS的全称为Compare-And-Swap,⽐较并交换,是⼀种很重要的同步思想。它是⼀条CPU并发原 语。

它的功能是判断主内存某个位置的值是否为跟期望值⼀样,相同就进⾏修改,否则⼀直重试,直到⼀致 为⽌。

这个过程是原⼦的。

 

看下⾯这段代码,思考运⾏结果是

package thread;import java.util.concurrent.atomic.AtomicInteger;public class CASDemo {public static void main(String[] args) {AtomicInteger atomicInteger = new AtomicInteger(5);System.out.println(atomicInteger.compareAndSet(5, 2020) + "\t 当前数据 值 : " + atomicInteger.get());//修改失败System.out.println(atomicInteger.compareAndSet(5, 1024) + "\t 当前数据 值 : " + atomicInteger.get());}
}

第⼀次修改,期望值为5,主内存也为5,修改成功,为2020。

第⼆次修改,期望值为5,主内存为 2020,修改失败,需要重新获取主内存的值 。

 

查看 AtomicInteger.getAndIncrement() ⽅法,发现其没有加synchronized也实现了同步。

这是为什么?

 

CAS并发原语体现在JAVA语⾔中就是sum.misc.Unsafe类中的各个⽅法。

看⽅法源码,调⽤UnSafe类中 的CAS⽅法,JVM会帮我们实现出CAS汇编指令。

这是⼀种完全依赖于硬件的功能,通过它实现了原⼦ 操作。

再次强调,由于CAS是⼀种系统原语,原语属于操作系统⽤语范畴,是由若⼲条指令组成的,⽤于完成某个功能的⼀个过程,并且原语的执⾏执⾏是连续的,在执⾏过程中不允许被中断,也就是说

CAS是⼀条CPU的原⼦指令,不会造成所谓的数据不⼀致问题。

 

二、CAS底层原理

AtomicInteger内部的重要参数

1. Unsafe

是CAS的核⼼类,由于Java⽅法⽆法直接访问底层系统,需要通过本地(native)⽅法来访问,Unsafe 相当于⼀个后⻔,基于该类可以直接操作特定内存的数据。

Unsafe类存在于sum.misc包中,其内部⽅ 法操作可以像C的指针⼀样直接操作内存,因为Java中CAS操作的执⾏依赖于Unsafe类的⽅法。

注意Unsafe类中的所有⽅法都是native修饰的,也就是说Unsafe类中的⽅法都直接调⽤操作系统底层 资源执⾏相应任务

2. 变量valueOffset,

表示该变量值在内存中的偏移地址,因为Unsafe就是根据内存偏移地址获取数 据的。

3. 变量value⽤volatile修饰,

保证了多线程之间的内存可⻅性。

 

AtomicInteger.getAndIncrement() 调⽤了 Unsafe.getAndAddInt() ⽅法。

Unsafe 类的⼤部分⽅法都是 native 的,⽤来像C语⾔⼀样从底层操作内存。

C语句代码JNI,对应java⽅法

public final native boolean compareAndSwapInt(Object var1, long var2, int var4, int var5)

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

这个⽅法的var1和var2,就是根据对象和偏移量得到在主内存的快照值var5。

然 后 compareAndSwapInt ⽅法通过var1和var2得到当前主内存的实际值。

如果这个实际值跟快照值相 等,那么就更新主内存的值为var5+var4。

如果不等,那么就⼀直循环,⼀直获取快照,⼀直对⽐,直 到实际值和快照值相等为⽌。

 

参数介绍

  • var1 AtomicInteger对象本身
  • var2 该对象值的引⽤地址
  • var4 需要变动的数量
  • var5 是通过var1和var2,根据对象和偏移量得到在主内存的快照值var5

 

⽐如有A、B两个线程,⼀开始都从主内存中拷⻉了原值为3,A线程执⾏ 到 var5=this.getIntVolatile ,即var5=3。

此时A线程挂起,B修改原值为4,B线程执⾏完毕,由 于加了volatile,所以这个修改是⽴即可⻅的。

A线程被唤醒,执⾏ this.compareAndSwapInt() ⽅法,发现这个时候主内存的值不等于快照值3,所以继续循环,重新从主内存获取。

 

三、CAS缺点

CAS实际上是⼀种⾃旋锁,

  • 1. ⼀直循环,开销⽐较⼤。我们可以看到getAndAddInt⽅法执⾏时,有个do while,如果CAS失 败,会⼀直进⾏尝试。如果CAS⻓时间⼀直不成功,可能会给CPU带来很⼤的开销。
  • 2. 对⼀个共享变量执⾏操作时,我们可以使⽤循环CAS的⽅式来保证原⼦操作,但是,对多个共享变量操作时,循环CAS就⽆法保证操作的原⼦性,这个时候就可以⽤锁来保证原⼦性。
  • 3. 引出了ABA问题。

 

 

 

 

 

这篇关于java并发编程(5)--CAS是什么 底层原理 缺点的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/1132586

相关文章

Java中Arrays类和Collections类常用方法示例详解

《Java中Arrays类和Collections类常用方法示例详解》本文总结了Java中Arrays和Collections类的常用方法,涵盖数组填充、排序、搜索、复制、列表转换等操作,帮助开发者高... 目录Arrays.fill()相关用法Arrays.toString()Arrays.sort()A

Spring Boot Maven 插件如何构建可执行 JAR 的核心配置

《SpringBootMaven插件如何构建可执行JAR的核心配置》SpringBoot核心Maven插件,用于生成可执行JAR/WAR,内置服务器简化部署,支持热部署、多环境配置及依赖管理... 目录前言一、插件的核心功能与目标1.1 插件的定位1.2 插件的 Goals(目标)1.3 插件定位1.4 核

如何使用Lombok进行spring 注入

《如何使用Lombok进行spring注入》本文介绍如何用Lombok简化Spring注入,推荐优先使用setter注入,通过注解自动生成getter/setter及构造器,减少冗余代码,提升开发效... Lombok为了开发环境简化代码,好处不用多说。spring 注入方式为2种,构造器注入和setter

使用zip4j实现Java中的ZIP文件加密压缩的操作方法

《使用zip4j实现Java中的ZIP文件加密压缩的操作方法》本文介绍如何通过Maven集成zip4j1.3.2库创建带密码保护的ZIP文件,涵盖依赖配置、代码示例及加密原理,确保数据安全性,感兴趣的... 目录1. zip4j库介绍和版本1.1 zip4j库概述1.2 zip4j的版本演变1.3 zip4

Java堆转储文件之1.6G大文件处理完整指南

《Java堆转储文件之1.6G大文件处理完整指南》堆转储文件是优化、分析内存消耗的重要工具,:本文主要介绍Java堆转储文件之1.6G大文件处理的相关资料,文中通过代码介绍的非常详细,需要的朋友可... 目录前言文件为什么这么大?如何处理这个文件?分析文件内容(推荐)删除文件(如果不需要)查看错误来源如何避

SpringBoot整合Dubbo+ZK注册失败的坑及解决

《SpringBoot整合Dubbo+ZK注册失败的坑及解决》使用Dubbo框架时,需在公共pom添加依赖,启动类加@EnableDubbo,实现类用@DubboService替代@Service,配... 目录1.先看下公共的pom(maven创建的pom工程)2.启动类上加@EnableDubbo3.实

SpringBoot整合(ES)ElasticSearch7.8实践

《SpringBoot整合(ES)ElasticSearch7.8实践》本文详细介绍了SpringBoot整合ElasticSearch7.8的教程,涵盖依赖添加、客户端初始化、索引创建与获取、批量插... 目录SpringBoot整合ElasticSearch7.8添加依赖初始化创建SpringBoot项

JAVA覆盖和重写的区别及说明

《JAVA覆盖和重写的区别及说明》非静态方法的覆盖即重写,具有多态性;静态方法无法被覆盖,但可被重写(仅通过类名调用),二者区别在于绑定时机与引用类型关联性... 目录Java覆盖和重写的区别经常听到两种话认真读完上面两份代码JAVA覆盖和重写的区别经常听到两种话1.覆盖=重写。2.静态方法可andro

SpringBoot中六种批量更新Mysql的方式效率对比分析

《SpringBoot中六种批量更新Mysql的方式效率对比分析》文章比较了MySQL大数据量批量更新的多种方法,指出REPLACEINTO和ONDUPLICATEKEY效率最高但存在数据风险,MyB... 目录效率比较测试结构数据库初始化测试数据批量修改方案第一种 for第二种 case when第三种

Java docx4j高效处理Word文档的实战指南

《Javadocx4j高效处理Word文档的实战指南》对于需要在Java应用程序中生成、修改或处理Word文档的开发者来说,docx4j是一个强大而专业的选择,下面我们就来看看docx4j的具体使用... 目录引言一、环境准备与基础配置1.1 Maven依赖配置1.2 初始化测试类二、增强版文档操作示例2.