CAS和ABA

最新推荐文章于 2025-05-13 10:35:20 发布
最新推荐文章于 2025-05-13 10:35:20 发布
阅读量145 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_45331503/article/details/114384629

1：CAS

CAS是英文单词Compare and Swap的缩写，翻译过来就是比较并替换。

CAS机制中使用了3个基本操作数：内存地址V，旧的预期值A，要修改的新值B。

更新一个变量的时候，只有当变量的预期值A和内存地址V当中的实际值相同时，才会将内存地址V对应的值修改为B。不相同又重新计算。

在这里插入图片描述
底层

lock cmpxchg  //汇编语言

cmpxchg不是原子性的，所以要加锁，lock。

ABA问题

首先描述ABA。假设两个线程T1和T2访问同一个变量V，当T1访问变量V时，读取到V的值为A；此时线程T1被抢占了，T2开始执行，T2先将变量V的值从A变成了B，然后又将变量V从B变回了A；此时T1又抢占了主动权，继续执行，它发现变量V的值还是A，以为没有发生变化，所以就继续执行了。这个过程中，变量V从A变为B，再由B变为A就被形象地称为ABA问题了。

ABA问题解决

给变量加一个版本号，每次更新过后版本号比那花，每次比较时处理本生值外再加一个版本号。（方法之一）

CAS、ABA - AtomicInteger 源码解析，自旋锁实现，以及 ABA 问题详解
CYK_byte的博客
09-25 1295
CAS（Compare-and-Swap）顾名思义，叫做比较和交换，大概执行过程是什么样呢？假设现有两个寄存器A、B和一个内存M，通过对寄存器A中的值与内存M的值进行比较是否相同，来决定寄存器B中的值是否与内存中M的值进行交换，若不相同则不会发生什么，若相同则将寄存器B的值与内存M的值进行交换；总结：CAS是CPU的一条指令，原子性完成的，线程安全，效率也很高；
深度理解CAS和ABA问题
m0_68984947的博客
03-31 1672
通过图示和代码深入理解CAS和ABA问题
浅谈一下CAS和ABA问题
做兴趣使然的Hero
07-15 1601
浅谈一下CAS和ABA问题 1 CAS概念 CAS（Compare And Swap）比较并交换，CAS 算法的过程是这样：它包含 3 个参数CAS(V,A,B)。V 表示要更新的变量(内存值)，A 表示预期值，B 表示新值。当且仅当 V 值等于 A 值时，才会将 V 的值设为B，如果 V 值和 A 值不同，则说明已经有其他线程做了更新，则当前线程什么都不做。最后，CAS 返回当前 V 的真实值。CAS 操作是抱着乐观的态度进行的(乐观锁)，它总是认为自己可以成功完成操作。当多个线程同时使用 CAS 操作一
CAS和ABA问题
fqlya的博客
05-13 390
CAS 在比较当前值和期望值时，只能判断值是否相等，而无法判断值在期间是否被其他线程改过然后又改回来。ABA 本质问题：CAS 看不出值“曾经变过”根本解决方法：加入版本号或标志位，感知中间变化实践推荐：使用或，在高并发场景（如锁、队列）中避免 ABA 问题。
简单理解的CAS和ABA
on_the_stree的博客
12-15 360
什么是CAS CAS :compare and swap 比较并交换 在多线程中会有使用synchrnoized关键字来锁定一个共享资源防止重复修改，但是使用关键字锁定一个资源之后会导致系统变慢。这时可以使用CAS非阻塞算法来提升系统的性能CAS 分为三个操作数 原值 线程进来之后读取到的资源值 预期结果值 预计要更新的值 新原值 再次读取资源值 如果原值和新读取的原值相同说明资源无人使用 可以将资源更新为新值如果原值和新读取的值不同则说明资源有人改动 在资源有人改动的情况下 线
CAS的ABA问题详解
Frankltf的博客
03-18 313
CAS的ABA问题详解 CAS的ABA问题详解 ABA问题 在多线程场景下CAS会出现ABA问题，关于ABA问题这里简单科普下，例如有2个线程同时对同一个值(初始值为A)进行CAS操作，这三个线程如下 1.线程1，期望值为A，欲更新的值为B 2.线程2，期望值为A，欲更新的值为B 线程1抢先获得CPU时间片，而线程2因为其他原因阻塞了，线程1...
CAS与ABA问题
Dream It Possible
11-30 1019
CAS实现原子操作的三大问题import java.util.ArrayList; import java.util.List; import java.util.concurrent.atomic.AtomicInteger; public class Counter { private AtomicInteger atomicInteger = new AtomicInteger(0);
详解CAS及ABA问题
m0_73920844的博客
01-13 2903
CAS以及ABA问题
cas机制与aba
kplkplll的博客
11-01 425
【代码】cas机制与aba。
【多线程】CAS、ABA问题详解
Yeeear的博客
08-12 1968
CAS问题以及ABA问题详解，以及相关面试题
CAS以及ABA问题
qq_53167164的博客
04-27 137
CAS:compareAndSet，比较当前工作内存中的值和主内存中的值，如果这个值是期望的，那么则执行操作！如果不是就一直循环下去，使用的是自旋锁 缺点： 循环会耗时 一次性只能保证一个共享变量的原子性 它会存在ABA问题 什么是ABA问题？ 狸猫换太子：线程A和线程B；主内存中a=1;A和B期望的都是a=1,两个线程也拿到了a=1到自己的工作内存中，这时候，A修改了a=3，然后又把a=3修改为a=1并同步到主内存中，这时候B并不知道这个值是修改过的，这就是ABA问题 public static vo
CAS详解及ABA问题的解决
罗伯特是疯子丶
06-04 806
序言 由于最近项目上遇到了高并发问题，而自己对高并发，多线程这里的知识点相对薄弱，尤其是基础，所以想系统的学习一下，以后可能会出一系列的JUC文章及总结 ，同时也为企业级的高并发项目做好准备。 本文是JUC文章的第二篇，如想看以往关于JUC文章，请点击从代码实践的角度解析volatile关键字 此系列文章的总结思路大致分为三部分： 理论（概念）； 实践（代码证明）； 总结（心得及适用场景）。 在这里提前说也是为了防止大家看着看着就迷路了。 CAS大纲 首先，下图是本文的大纲，也就是说在看本文之前，你需要
关于CAS和CAS中的ABA问题
m0_61630116的博客
07-14 342
CAS和CAS的ABA问题
CAS算法与ABA问题
热门推荐
JustryDeng
10-27 1万+
锁是用来做并发最简单的方式，当然代价也是最高的。 独占锁是一种悲观锁，synchronized就是一种独占锁；它假设最坏的情况，并且只有在确保其它线程不会造成干扰的情况下执行，会导致其它所有需要锁的线程挂起直到持有锁的线程释放锁。 所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试，直到成功为止。 CAS(Compare And Swap)是一种有名的无锁算法。...
【并发编程】CAS是什么、ABA问题、应用场景
weixin_52293201的博客
08-04 743
是（比较并交换）的缩写，是一种，主要用于实现多线程环境下的无锁算法和数据结构，保证了并发安全性。它可以在（如synchronized、Lock）的情况下，对共享数据进行线程安全的操作。CAS操作主要有三个参数：要更新的内存位置、期望的值和新值。
CAS ABA问题
最新发布
06-24
### CAS 中的 ABA 问题及其解决方案 #### 什么是 CAS？ CAS（Compare-And-Swap）是一种用于实现原子操作的技术，广泛应用于多线程环境下的并发编程中。它通过比较内存中的值与预期值是否一致来决定是否更新为新值[^...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值