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对异常的认识与异常的处理小结

《Java对异常的认识与异常的处理小结》Java程序在运行时可能出现的错误或非正常情况称为异常,下面给大家介绍Java对异常的认识与异常的处理,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参... 目录一、认识异常与异常类型。二、异常的处理三、总结 一、认识异常与异常类型。(1)简单定义-什么是

SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志

《SpringBoot项目配置logback-spring.xml屏蔽特定路径的日志》在SpringBoot项目中,使用logback-spring.xml配置屏蔽特定路径的日志有两种常用方式,文中的... 目录方案一:基础配置(直接关闭目标路径日志)方案二:结合 Spring Profile 按环境屏蔽关

Java使用HttpClient实现图片下载与本地保存功能

《Java使用HttpClient实现图片下载与本地保存功能》在当今数字化时代,网络资源的获取与处理已成为软件开发中的常见需求,其中,图片作为网络上最常见的资源之一,其下载与保存功能在许多应用场景中都... 目录引言一、Apache HttpClient简介二、技术栈与环境准备三、实现图片下载与保存功能1.

Python中使用uv创建环境及原理举例详解

《Python中使用uv创建环境及原理举例详解》uv是Astral团队开发的高性能Python工具,整合包管理、虚拟环境、Python版本控制等功能,:本文主要介绍Python中使用uv创建环境及... 目录一、uv工具简介核心特点:二、安装uv1. 通过pip安装2. 通过脚本安装验证安装:配置镜像源(可

SpringBoot排查和解决JSON解析错误(400 Bad Request)的方法

《SpringBoot排查和解决JSON解析错误(400BadRequest)的方法》在开发SpringBootRESTfulAPI时,客户端与服务端的数据交互通常使用JSON格式,然而,JSON... 目录问题背景1. 问题描述2. 错误分析解决方案1. 手动重新输入jsON2. 使用工具清理JSON3.

java中long的一些常见用法

《java中long的一些常见用法》在Java中,long是一种基本数据类型,用于表示长整型数值,接下来通过本文给大家介绍java中long的一些常见用法,感兴趣的朋友一起看看吧... 在Java中,long是一种基本数据类型,用于表示长整型数值。它的取值范围比int更大,从-922337203685477

java Long 与long之间的转换流程

《javaLong与long之间的转换流程》Long类提供了一些方法,用于在long和其他数据类型(如String)之间进行转换,本文将详细介绍如何在Java中实现Long和long之间的转换,感... 目录概述流程步骤1:将long转换为Long对象步骤2:将Longhttp://www.cppcns.c

SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程

《SpringBoot集成LiteFlow实现轻量级工作流引擎的详细过程》LiteFlow是一款专注于逻辑驱动流程编排的轻量级框架,它以组件化方式快速构建和执行业务流程,有效解耦复杂业务逻辑,下面给大... 目录一、基础概念1.1 组件(Component)1.2 规则(Rule)1.3 上下文(Conte

SpringBoot服务获取Pod当前IP的两种方案

《SpringBoot服务获取Pod当前IP的两种方案》在Kubernetes集群中,SpringBoot服务获取Pod当前IP的方案主要有两种,通过环境变量注入或通过Java代码动态获取网络接口IP... 目录方案一:通过 Kubernetes Downward API 注入环境变量原理步骤方案二:通过

Springboot整合Redis主从实践

《Springboot整合Redis主从实践》:本文主要介绍Springboot整合Redis主从的实例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录前言原配置现配置测试LettuceConnectionFactory.setShareNativeConnect