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

相关文章

JVM 的类初始化机制

前言 当你在 Java 程序中new对象时,有没有考虑过 JVM 是如何把静态的字节码(byte code)转化为运行时对象的呢,这个问题看似简单,但清楚的同学相信也不会太多,这篇文章首先介绍 JVM 类初始化的机制,然后给出几个易出错的实例来分析,帮助大家更好理解这个知识点。 JVM 将字节码转化为运行时对象分为三个阶段,分别是:loading 、Linking、initialization

Spring Security 基于表达式的权限控制

前言 spring security 3.0已经可以使用spring el表达式来控制授权,允许在表达式中使用复杂的布尔逻辑来控制访问的权限。 常见的表达式 Spring Security可用表达式对象的基类是SecurityExpressionRoot。 表达式描述hasRole([role])用户拥有制定的角色时返回true (Spring security默认会带有ROLE_前缀),去

浅析Spring Security认证过程

类图 为了方便理解Spring Security认证流程,特意画了如下的类图,包含相关的核心认证类 概述 核心验证器 AuthenticationManager 该对象提供了认证方法的入口,接收一个Authentiaton对象作为参数; public interface AuthenticationManager {Authentication authenticate(Authenti

Spring Security--Architecture Overview

1 核心组件 这一节主要介绍一些在Spring Security中常见且核心的Java类,它们之间的依赖,构建起了整个框架。想要理解整个架构,最起码得对这些类眼熟。 1.1 SecurityContextHolder SecurityContextHolder用于存储安全上下文(security context)的信息。当前操作的用户是谁,该用户是否已经被认证,他拥有哪些角色权限…这些都被保

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

Spring Security 从入门到进阶系列教程

Spring Security 入门系列 《保护 Web 应用的安全》 《Spring-Security-入门(一):登录与退出》 《Spring-Security-入门(二):基于数据库验证》 《Spring-Security-入门(三):密码加密》 《Spring-Security-入门(四):自定义-Filter》 《Spring-Security-入门(五):在 Sprin

Java架构师知识体认识

源码分析 常用设计模式 Proxy代理模式Factory工厂模式Singleton单例模式Delegate委派模式Strategy策略模式Prototype原型模式Template模板模式 Spring5 beans 接口实例化代理Bean操作 Context Ioc容器设计原理及高级特性Aop设计原理Factorybean与Beanfactory Transaction 声明式事物

Java进阶13讲__第12讲_1/2

多线程、线程池 1.  线程概念 1.1  什么是线程 1.2  线程的好处 2.   创建线程的三种方式 注意事项 2.1  继承Thread类 2.1.1 认识  2.1.2  编码实现  package cn.hdc.oop10.Thread;import org.slf4j.Logger;import org.slf4j.LoggerFactory

深入探索协同过滤:从原理到推荐模块案例

文章目录 前言一、协同过滤1. 基于用户的协同过滤(UserCF)2. 基于物品的协同过滤(ItemCF)3. 相似度计算方法 二、相似度计算方法1. 欧氏距离2. 皮尔逊相关系数3. 杰卡德相似系数4. 余弦相似度 三、推荐模块案例1.基于文章的协同过滤推荐功能2.基于用户的协同过滤推荐功能 前言     在信息过载的时代,推荐系统成为连接用户与内容的桥梁。本文聚焦于

JAVA智听未来一站式有声阅读平台听书系统小程序源码

智听未来,一站式有声阅读平台听书系统 🌟 开篇:遇见未来,从“智听”开始 在这个快节奏的时代,你是否渴望在忙碌的间隙,找到一片属于自己的宁静角落?是否梦想着能随时随地,沉浸在知识的海洋,或是故事的奇幻世界里?今天,就让我带你一起探索“智听未来”——这一站式有声阅读平台听书系统,它正悄悄改变着我们的阅读方式,让未来触手可及! 📚 第一站:海量资源,应有尽有 走进“智听