Java并发CAS中的ABA问题

最新推荐文章于 2023-08-04 11:21:30 发布
最新推荐文章于 2023-08-04 11:21:30 发布
阅读量240 收藏
点赞数
分类专栏： Java 文章标签： Java 并发编程 CAS ABA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/litlit023/article/details/109429227
版权
Java 专栏收录该内容
96 篇文章 3 订阅 ¥9.90 ¥99.00
订阅专栏
本文探讨了Java并发编程中的CAS（Compare and Swap）操作导致的ABA问题，解释了ABA问题产生的原因，即在不关心中间过程的情况下，线程可能错误地认为变量值未被修改。此外，还介绍了如何使用AtomicStampedReference来解决ABA问题，通过改变stamp值来确保变量状态的正确跟踪，防止因ABA问题造成的潜在错误。
摘要由CSDN通过智能技术生成

1. ABA产生的原因

CAS会导致“ABA问题”。

CAS算法实现一个重要前提需要取出内存中某时刻的数据并在当下时刻比较并替换，那么在这个时间差类会导致数据的变化。

比如说一个线程1从内存位置V中取出A，这时候另一个线程2也从内存中取出A，并且线程2进行了一些操作将值变成了B，然后线程2又将V位置的数据 变成了A，这时候线程1进行CAS操作发现内存中仍然是A，然后线程1操作成功。只关注开始和结尾，不关心中间过程。

尽管线程1的CAS操作成功，但是不代表这个过程就是没有问题的。

2. ABA会带来哪些问题，请举例说明

 

 

3. 解决ABA问题的方案

原子更新字段类AtomicStampedReference可以解决该类问题，每次更新会改变stamp的值，故变量的值发生A->B->A改变时，尽管最后还是值A，但是该变量的stamp发生了改变，避免了变量没有发生改变的假象发生

 

 

4. 参考链接

https://mp.weixin.qq.com/s/sqqK0B2GH2zBNWCoz48m

了解本专栏 订阅专栏 解锁全文
fragrans
关注
专栏目录
订阅专栏
CAS导致的ABA问题以及解决方案
weixin_37337210的博客
09-15 372
CAS算法实现一个重要前提需要取出内存中某时刻的数据，而在下时刻比较并替换，那么在这个时间差类会导致数据的变化。 上篇文章讲到CAS会出现一个ABA问题。那什么是ABA问题呢？ 官方一点的解释就是：当有多个线程对一个原子类进行操作的时候，某个线程在短时间内将原子类的值A修改为B，又马上将其修改为A，此时其他线程不感知，还是会修改成功。 代码案例： //线程操作资源，原子类ai的初始值为4 static AtomicInteger ai = new Atomic
java并发线程深入理解CAS以及ABA问题的处理
Java_zhujia的博客
11-19 307
CAS（Compare And Swap，比较并交换），通常指的是这样一种原子操作：针对一个变量，首先比较它的内存值与某个期望值是否相同，如果相同，就给它赋一个新值。当有多个线程对一个原子类进行操作的时候，某个线程在短时间内将原子类的值A修改为B，又马上将其修改为A，此时其他线程不感知，还是会修改成功。
并发系列—CAS之ABA问题
dengdai123654的博客
03-22 198
上篇文章通过自旋锁保证了数据的准确性，现在我们讨论一个问题。 【PS：看这个问题前需要确保已经明白自旋锁的执行原理】 业务：获取对象名称，根据名称对数据进行相关处理。 如图： 【上图我们发现并发时使用CAS处理业务可能会因多条线程同时操作导致某些业务被重复操作，出现ABA问题】 QA：如何解决CAS的ABA问题？ 思路：使用版本号控制(例：mysql的乐观锁) 定义一个字段用于存...
并发编程（六）CAS下ABA问题及解决
xiaolinzi176的博客
10-19 505
系列文章目录 一：计算机模型&volatile关键字详解 二：java中的锁体系 三：synchronized关键字详解 五:Atomic原子类与Unsafe魔法类详解 文章目录系列文章目录一、CAS问题引入二、CAS是什么 一、CAS问题引入 在并发问题中，最先想到的无疑是互斥同步，但线程阻塞和唤醒带来了很大的性能问题，同步锁的核心无非是防止共享变量并发修改带来的问题，但不是任何时候都有这样的竞争关系。 二、CAS是什么 CAS，比较并交换（Compare-and-Swap，CAS），
java CAS中的ABA问题
进化的深山猿
10-11 259
a->b->a 原本想执行 第一个a->c ,实际执行的是 第二个a->c 此时是没有问题的，因为ac就是一个完整的原子操作 实例: 例如目前要将某银行账号的余额扣除 50， 通过 CAS 保证同步 ： 首先读取原有余额为 100 ， 计算余额应该赋值为 100 - 50 = 50 此时该线程被挂起， 该账户同时又发生了转入 150 和转出 150 的操作， 余额经历了 1...
Java并发CAS之ABA问题
不骄不傲的博客
08-08 173
CAS锁有ABA问题 因为CAS是乐观锁,只要预期值和当前值相同则可以修改成功,但是这会有个"ABA"问题. 什么是"ABA"问题呢,我上段程序就知道了 public class AtomicReferenceDemo { static AtomicReference<Integer> atomicReference = new AtomicReference<>(100); static AtomicStampedReference<Integer>
Java并发的CAS原理与ABA问题的讲解
08-26
Java并发编程中的CAS（Compare and Swap）是一种无锁同步机制，它是实现线程安全的关键技术。CAS操作包含三个参数：内存地址V、预期原值A和新值B。当且仅当内存地址V当前存储的值等于预期原值A时，CAS会将V的值更新...
浅谈Java中ABA问题及避免
08-28
ABA问题是Java并发编程中的一种常见问题，需要开发者对其进行认真对待和处理，以避免程序的不正确执行和数据的不一致。 相关知识点： * ABA问题的定义和后果 * ABA问题的产生原因 * 如何避免ABA问题 * Java中的锁...
什么是CAS 以及 CAS 中的 ABA 问题
古城的博客
06-09 992
原子类的原子性是通过 volatile + CAS 来实现原子操作的。CAS（Compare And Swap）是指比较并交换。CAS算法 CAS(V,E,N)包含有3参数，V 表示要更新的变量，E 表示预期的值，N 表示新值。在且仅在 V 值等于 E 值时，才会将 V 值设为 N， 如果V 值和E 值不同，则说明已经有其他线程做了更新，当前线程什么都不做。最后，CAS返回当前 V 的真实值。这种做法的效率是高于加锁的，当 V 和E 判断不一样的时候，也就不更新值，也不会发送阻塞，继续获得CPU的执行权，继
ABA问题的本质及其解决办法
架构师小秘圈
06-16 809
简介CAS的全称是compare and swap，它是java同步类的基础，java.util.concurrent中的同步类基本上都是使用CAS来实现其原子性的。CAS的原理其实很简...
并发编程cas的aba问题
极客栈
06-15 425
多线程环境下，两个线程A,B可能会对共享数据m进行操作。为了保证一个线程在读到数据跟写入数据之间没有被其他线程修改过，使用cas解决。 cas：更改之前先判断旧值是否有变化，如果没有变化，认为没有线程对该共享值做过操作。（ 这种认为是有一下问题的，        时 线程A 线程B T1 读m值为1   T2   读m值为1 T3
aba会导致问题_CAS导致的ABA问题及解决
weixin_29156679的博客
12-31 619
什么是CASCAS(Compare And Swap/Set)比较并交换，CAS算法的过程是这样：它包含3个参数CAS(V,E,N)。V表示要更新的变量(内存值)，E表示预期值(旧的)，N表示新值。当且仅当V值等于E值时，才会将V的值设为N，如果V值和E值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS返回当前V的真实值。 CAS操作是抱着乐观的态度进行的(乐观锁)，它总是认...
入坑JAVA多线程并发(九）CAS和ABA
鱼机的编程之路
07-17 1312
　　如果了解数据库的悲观锁和乐观锁的话，对于理解CAS就很简单了，因为CAS就是乐观锁的具体实现。 　　悲观锁：在操作数据库时本能的觉得一定会有竞争，所以把数据锁住，不让其他事物对对应的数据进行操作，在本次操作之后把锁释放，其它事物才可以进行操作。这个在java里面就类似于synchronized。 　　乐观锁：在操作数据库时都觉得不会有其它事物和自己进行竞争，事物开始的时候就把对应的数据取出...
【并发编程】CAS是什么、ABA问题、应用场景
最新发布
weixin_52293201的博客
08-04 529
是（比较并交换）的缩写，是一种，主要用于实现多线程环境下的无锁算法和数据结构，保证了并发安全性。它可以在（如synchronized、Lock）的情况下，对共享数据进行线程安全的操作。CAS操作主要有三个参数：要更新的内存位置、期望的值和新值。
CAS操作产生的ABA问题
m0_37329981的博客
10-28 450
CAS操作产生的ABA问题
Java并发编程学习之如何解决CAS引起的ABA问题
CharlesYan的博客
07-15 404
介绍解决或处理CAS引起ABA问题的方案：数据库、AtomicStampedReference和AtomicMarkableReference
CAS与ABA问题
qq_43390704的博客
09-15 252
在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁机制存在以下问题： （1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。 （2）一个线程持有锁会导致其它所有需要此锁的线程挂起。 （3）如果一个优先级高的线程等待一个优先级低的线程释放锁会导致优先级倒置，引起性能风险。 volatile是不错的机制，但是volatile不能保证原子性。因此对于同步最终还是要回到锁机制上来。为了保证原子性操作就引出了CAS 独占锁是一种悲观锁，syn
【JavaEE】多线程CAS中的aba问题是什么？
xyk：的博客
04-15 1091
所属专栏:什么是CAS问题？CAS: 全称Compare and swap，字面意思:”比较并交换“，CAS中的aba问题是什么？请看下面讲解~~CAS: 全称Compare and swap，字面意思:”比较并交换“，寄存器A的值和内存M的值进行对比，如果值相同，就把寄存器B的值和M的值进行交换~~一个 CAS 涉及到以下操作：
CAS的ABA问题详解
Frankltf的博客
03-18 273
CAS的ABA问题详解 CAS的ABA问题详解 ABA问题 在多线程场景下CAS会出现ABA问题，关于ABA问题这里简单科普下，例如有2个线程同时对同一个值(初始值为A)进行CAS操作，这三个线程如下 1.线程1，期望值为A，欲更新的值为B 2.线程2，期望值为A，欲更新的值为B 线程1抢先获得CPU时间片，而线程2因为其他原因阻塞了，线程1...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值