JUC中的CAS、ABA问题

最新推荐文章于 2024-10-17 21:40:17 发布
最新推荐文章于 2024-10-17 21:40:17 发布
阅读量81 收藏
点赞数
文章标签： jvm
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_69948544/article/details/129775084
版权
CAS是CPU支持的一种指令，用于在多线程环境下实现原子性操作。它通过Unsafe类中的compareAndSwap方法实现，该方法在并发量大时可能导致自旋导致性能问题。ABA问题是一个潜在的并发问题，AtomicStampedReference可以用来解决这个问题，通过版本号跟踪变量的修改历史。
摘要由CSDN通过智能技术生成

CAS：比较并交换

        首先介绍一下Unsafe类，它是调用硬件层面的一个原子类，而CAS在该类中则有实现，类中 有使用native修饰的 compareAndSwap 开头的方法，使用的就是CAS技术，该方法调用C++中的cmpxchg的指令，C++的cmpxchg又回去调用CPU的cmpxchg指令，所以CAS是CPU支持的一种指令，CPU会进行判断如果是多核操作情况下还会加上lock指令，lock指令是CPU层面的锁，一般锁的粒度是缓存行级别。

        CAS中存在三个值：旧值、新值、版本号 ，其大致的思想类似mysql的行锁，因为同样都是乐观锁思想，使用旧值进行版本号比较，只有版本号一致的情况下才能对共享副本写入新值，否则进行自旋重试，所谓自旋意思是当查到旧值与版本号不一致，则进入自旋状态，底层大致实现就类似于利用死循环，获取失败休眠一段时间进行重试。直到修改成功，所以CAS在并发量大的时候是不推荐使用的。

        在AtomicInteger、AtomicLong....类中都有调用到compareAndSwap的方法来实现CAS操作

 Unsafe类compareAndSwap开头的方法：

调用C++中的cmpxchg指令

 调用CPU的cmpxchg指令

ABA问题

当AB两个线程去读取主内存中的变量进行修改时，A线程去修改主内存的同时B线程也在修改主内存中的共享副本，B线程提交了修改后A线程也提交了修改，覆盖了B线程的操作，产生ABA问题，JDK中提供AtomicStampedReference类来解决ABA问题，使用该类的 compareAndSet方法，修改值的同时指定版本号

connot fail
关注
JUC之CAS及ABA问题
m0_48486343的博客
05-07 180
1.什么是CAS CAS：及compareAndSwap：比较并交换；这是在指令级别来保证原子操作。 在java.util.concurrent.atomic包中，包含许多原子操作的类： 在这些类中，都存在一个方法：compareAndSet(..
JUC——CAS与ABA问题
少歌的博客
12-21 269
什么是CAS？ CAS能做什么？ 什么是ABA问题？ ABA问题是怎么解决的？ 不解决会有什么样的后果？
【JUC】CAS中的ABA问题和解决方案
aaa_bbb_ccc_123_456的博客
12-16 3314
1. CAS介绍 CAS:Compare and Swap-----比较并交换。 java.util.concurrent包中借助CAS实现了区别于synchronized同步锁的一种乐观锁。 其原理是CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 传送门：【JUC】 Java中的CAS 2.CAS缺点ABA问题 ...
juc java aba_juc学习三（CAS中ABA问题产生和解决）
weixin_36200490的博客
02-16 197
ABA问题的产生CAS会导致“ABA问题”。CAS算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并替换，那么在这个时间差类会导致数据的变化。比如说一个线程1从内存位置V中取出A，这时候另一个线程2也从内存中取出A，并且线程2进行了一些操作将值变成了B，然后线程2又将V位置的数据 变成了A，这时候线程1进行CAS操作发现内存中仍然是A，然后线程1操作成功。只关注开始和结尾，不关心中间...
Java——聊聊JUC中的CAS原理
★★光亭★★
09-28 3890
Java——聊聊JUC中的CAS原理
JUC(15)CAS与ABA问题
OVO_LQ_Start的博客
01-08 149
1.什么是CAS Compare and Swap, 翻译成 比较并交换，是java.util.concurrent.atomic包下的类里面的CompareAndSet（）方法。它的功能是判断内存某个位置的值是否为预期值,如果是则更新为新的值,这个过程是原子的。 示列： public class CASDemo { // CAS compareAndSet : 比较并交换！ public static void main(String[] args) { AtomicInteger atomi
JUC详解-18-CAS及ABA问题的解决
baidu_38126306的博客
11-22 226
JUC 详解 -> 深入理解CAS及ABA问题的解决 1. CAS 什么是CAS import java.util.concurrent.atomic.AtomicInteger; public class CASDemo { //CAS:compareAndSet 比较并交换！ public static void main(String[] args) { AtomicInteger atomicInteger = new AtomicInte
JUC之CAS和AQS
m0_51958329的博客
06-19 508
本文主要讲解CAS、AQS的概念和原理
CAS中的ABA问题
ltf971101的博客
10-30 5436
ABA问题描述 第一个线程取到了变量 x 的值 A，然后开始做其他的业务逻辑，总之就是只拿到了变量 x 的值 A。这段时间内第二个线程也取到了变量 x 的值 A，然后把变量 x 的值改为 B，然后做了一些事情，最后又把变量 x 的值变为 A （相当于还原了）。在这之后第一个线程结束了它的业务逻辑，终于进行了变量 x 的操作，但是此时变量 x 的值还是 A，所以 compareAndSet 操作是成功。 这就是CAS中的ABA问题。 ABA问题代码 ```java public class ABAProbl
JUC-CAS机制
m0_54202121的博客
04-30 1385
文章目录CAS代码实例CAS：CAS缺陷 CAS CAS的英文为Compare and Swap 翻译为比较并交换，是CPU硬件级别提供的功能。java.util.concurrent包中使用该技术实现乐观锁，换句话说java.util.concurrent包是完全建立在CAS之上，AQS同步组件、Atomic原子类操作等都是基于CAS实现的。CAS在JUC包中所处的位置如图： CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做
JUC学习 - java中的CAS
TyuIn的博客
11-26 235
一、java中的CAS 1、我们需要解决的问题 需求：我们开发了一个网站，需要对访问量进行统计，用户每次发一次请求，访问量+1，如何实现呢？ 下面我们来模仿有100个人同时访问，并且每个人对咱们的网站发起10次请求，最后总访问次数应该是1000次。实现访问如下。 方式1 代码如下： public class CountTheNumberOfRequest { //访问次数 static int count = 0; //模拟访问一次 public static
CAS工作原理和ABA问题
陌上人如玉，公子世无双
08-22 329
CAS工作原理和ABA问题
Java面试之JUC系列： 原子类AtomicInteger的ABA问题
Viper的程序员修炼手册
11-26 3604
原子类AtomicInteger的ABA问题 连环套路 从AtomicInteger引出下面的问题 CAS -> Unsafe -> CAS底层思想 -> ABA -> 原子引用更新 -> 如何规避ABA问题 ABA问题是什么 狸猫换太子 假设现在有两个线程，分别是T1 和 T2，然后T1执行某个操作的时间为10秒，T2执行某个时间的操作是2秒，最开始AB两个线程，分别从主内存中获取A值，但是因为B的执行速度更快，他先把A的值改成B，然后在修改成A，然后执行完毕，T1线程在1
三、JUC提升——java的CAS原理解析含ABA问题解决
马疯蜗的博客
07-08 355
CAS--Compare And SwapCompare And Swap（比较交换）一、定义:三级目录 Compare And Swap（比较交换） 一、定义: 当多个线程尝试使用CAS同时更新同一个变量时,只有其中一个线程能更新变量的值，而其他线程都失败，失败的线程并不会被挂起，而是被告知竞争失败，并可再次尝试！它是基于硬件平台的汇编指令。 三级目录 ...
JVM锁升级的过程(偏向锁，轻量级锁，重量级锁)
hs_1024的博客
10-17 459
初始状态当没有线程访问同步代码块时，锁处于无锁状态。偏向锁阶段当第一个线程访问同步代码块时，锁升级为偏向锁。如果后续没有其他线程竞争，偏向锁将一直保持。轻量级锁阶段当有其他线程尝试获取偏向锁时，偏向锁被撤销，并升级为轻量级锁。轻量级锁通过CAS操作尝试获取锁，如果失败则进行自旋。重量级锁阶段如果轻量级锁的自旋次数超过阈值（默认循环10次，可通过虚拟机参数更改），锁将升级为重量级锁。重量级锁会导致线程阻塞，并等待操作系统调度。
ThreadLocal源码详解
最新发布
xujinwei_gingko的专栏
10-17 466
从示意图可以看出，红色实线部分是强引用，黑色虚线部分是弱引用，当gc时，如果ThreadLocal没有被外部强引用，会将ThreadLocal对象回收掉，会导致ThreadLocalMap的Key为null，key=null对应的value，被线程对象Thread强引用，如果线程迟迟不结束，那些value的这块内存永远无法访问，也无法回收，发送了内存泄漏。解开注释：studentThreadLocal.remove();如果泄漏的数据量足够大，可能会引起内存溢出，导致程序异常结束。
垃圾回收器和垃圾回收机制（简单介绍，用于回忆总结）
weixin_51395608的博客
10-14 652
垃圾回收器和垃圾回收机制
JVM 实战篇(一万字)
2301_79083000的博客
10-17 647
1、通过 arthas的 trace命令，首先找到性能较差的具体方法，如果访问量比较大，建议设置最小的耗时，精确的找到耗时比较高的调用。2、通过 watch命令，查看此调用的参数和返回值，重点是参数，这样就可以在开发环境或者测试环境模拟类似的现象，通过 debug 找到具体的问题根源。3、使用 stop命令 将所有增强的对象恢复。
jvm的运行时数据区总结
2301_80304567的博客
10-17 648
虚拟机栈溢出，是指虚拟机栈出现了内存溢出现象，即使用Java方法使用过多引起栈内存不足，例如无限深入递归调用方法本地方法栈溢出，是指本地方法栈出现了内存溢出现象，即使用本地方法过多，如本地方法链过长如果需要的话，读者就自己写个c语言的方法，然后方法调用自己方法本身，代码逻辑基本和虚拟机栈溢出的代码一样。但是他们都有一个共同之处，就是栈的溢出错误（StackOverFLowError），他们都是先进后出的结构，都是线程私有的。
Java并发编程：JUC原子类详解与示例
Java的JUC原子类提供了一种高效的方式来处理并发中的线程安全问题，尤其适用于那些对性能敏感且并发冲突较少的场景。而锁机制则提供了更为全面的并发控制，能够应对更复杂的并发场景。开发者应根据具体需求选择合适...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值