CAS和ABA问题

最新推荐文章于 2022-05-04 10:45:30 发布
最新推荐文章于 2022-05-04 10:45:30 发布
阅读量170 收藏 1
点赞数
文章标签： 多线程 并发 juc
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_36899865/article/details/83541072
版权

文章目录

一、什么是CAS (Compare And Swap) ?

在多线程环境下执行"check and act"这样的代码,如果未能保证原子性,那么程序无法按照期望的那样运行.

  • 一种解决方案是: 采用同步锁的方式来保证原子性,但是性能不高.
  • 第二种解决方案: 利用CPU的特性来保证原子性. 这种方式就叫做CAS

整个juc都是建立在CAS之上的,对于synchronized阻塞算法,juc在性能上有了很大提升,会出现所谓的"ABA"问题

二、JUC是如何利用CAS的?

sun.misc.Unsafe中有几个叫compareAndSwapXXX的native方法,如compareAndSwapXXX(object, valueOffset, expectVal, updateVal).

这些方法的作用就是比较object的value(value是通过valueOffset找到的)是否符合expectVal(预期值),如果符合则swap(替换)object的value的值为updateVal并返回true,如果不符合则返回false,这些方法利用了CPU特性保证了这一操作的原子性.

JUC中的原子类和并发集合等利用Unsafe提供的native方法保证了自身的原子性,一般做法就是循环调用compareAndSwapXXX直到返回true为止

三、什么是ABA问题?

当前情况: object.value = A, 线程1的目的是将object.value改成B

  • 线程1: 循环调用compareAndSwapXXX,给定的预期值为A,想要更新为B.
  • 线程2: 在线程1还未调到compareAndSwapXXX前,将object.value改成B然后再改成A

此时的线程1是不知道object.value中间被改过值的,所以我们并不知道程序是否应该在object.value在中间被改过值的情况下是否还要将object.value改成B

tangyu_tyty
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
CAS、ABA - AtomicInteger 源码解析，自旋锁实现，以及 ABA 问题详解
CYK_byte的博客
09-25 1062
CAS（Compare-and-Swap）顾名思义，叫做比较和交换，大概执行过程是什么样呢？假设现有两个寄存器A、B和一个内存M，通过对寄存器A中的值与内存M的值进行比较是否相同，来决定寄存器B中的值是否与内存中M的值进行交换，若不相同则不会发生什么，若相同则将寄存器B的值与内存M的值进行交换；总结：CAS是CPU的一条指令，原子性完成的，线程安全，效率也很高；
深度理解CAS和ABA问题
m0_68984947的博客
03-31 1560
通过图示和代码深入理解CAS和ABA问题
浅谈一下CAS和ABA问题
做兴趣使然的Hero
07-15 1524
浅谈一下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问题
changyuan
10-04 6172
在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁。 锁机制存在以下问题： （1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。 （2）一个线程持有锁会导致其它所有需要此锁的线程挂起。 （3）如果一个优先级高的线程等待一个优先级低的线程...
Java CAS 和ABA问题
lz710117239的博客
11-29 181
独占锁：是一种悲观锁，synchronized就是一种独占锁，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。 乐观锁：每次不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止。 一、CAS 操作 乐观锁用到的机制就是CAS，Compare and Swap。 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V
CAS机制之ABA问题
手写ArrayList
06-13 2499
这篇博客主要讲解两个问题： 1，Java当中CAS底层实现 2，CAS的ABA问题和解决办法 Java当中CAS底层实现 首先我们来看JDK1.7的AtomicInteger类的incrementAndGet源码: private volatile int value; public final int get() { return value; } public final in...
CAS 和 ABA 问题
e5354966xieo1的博客
12-27 153
CAS简介 CAS 全称是 compare and swap，是一种用于在多线程环境下实现同步功能的机制。 CAS 它是一条CPU并发原语。操作包含三个操作数 -- 内存位置、预期数值和新值。CAS 的实现逻辑是将内存位置处的数值与预期数值想比较，若相等，则将内存位置处的值替换为新值。若不相等，则不做任何操作。这个过程是原子的。 CAS并发原语体现在java语言中的sun.misc.Unsa...
CAS和ABA 问题
m0_52936310的博客
01-09 76
## CAS和ABA 问题 package cn.qqjx.thread.c_018; /* * CAS和ABA 问题 * @Auther wangpeng * @Date 2021/1/8 */ public class CASandABA { /* * CAS(无锁优化 自旋锁) * CAS Compare And Set * * cas(V,Expected,NewValue) * ...
CAS及ABA问题
半桶水的博客
04-09 733
目录 一、为什么需要CAS机制？ 二、分析CAS 学习Java并发编程，CAS机制都是一个不得不掌握的知识点。这篇文章主要是从出现的原因再到原理进行一个解析。希望对你有所帮助。 一、为什么需要CAS机制？ 为什么需要CAS机制呢？我们先从一个错误现象谈起。我们经常使用volatile关键字修饰某一个变量，表明这个变量是全局共享的一个变量，同时具有了可见性和有序性。但是却没有原子性。比如说一个常见的操作a++。这个操作其实可以细分成三个步骤： （1）从内存中读取a （2）对a进行加1操作
CAS下ABA问题及优化方案
07-03
CAS下ABA问题及优化方案 CAS（Compare And Set）是一种常见的乐观锁机制，用于降低读写锁冲突，保证数据一致性。但是在极端情况下，CAS 乐观锁机制可能会出现 ABA 问题。本文将从ABA问题的定义、出现原因、优化方案...
（面经总结）一篇文章带你完整复习CAS 和 ABA 问题
南淮北安的博客
05-04 283
文章目录一、CAS的概念：比较并交换二、CAS的特性：乐观锁三、CAS自旋等待四、ABA问题 一、CAS的概念：比较并交换 CAS（Compare And Swap）指比较并交换。CAS算法CAS(V, E, N)包含3个参数，V表示内存里的值，E表示传入的值，N表示新值。 在且仅在V值等于 E值时，才会将V值设为 N，如果 V值和 E值不同，则说明已经有其他线程做了更新，当前线程什么都不做。 最后，CAS返回当前V的真实值。 二、CAS的特性：乐观锁 CAS操作采用了乐观锁的思想，总是认为自己可以成功完成
Android课程设计 小吃APP.zip
09-08
Android课程设计 小吃APP.zip
数据库课程设计。纯java源码的关系数据库.zip
09-08
数据库课程设计。纯java源码的关系数据库
基于JAVA的企业销售管理系统.zip
最新发布
09-08
基于JAVA的企业销售管理系统设计实现源码，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 基于JAVA的企业销售管理系统设计实现源码，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 基于JAVA的企业销售管理系统设计实现源码，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。 基于JAVA的企业销售管理系统设计实现源码，主要针对计算机相关专业的正在做毕设的学生和需要项目实战练习的学习者，也可作为课程设计、期末大作业。
VB002学生成绩管理系统毕业课程设计项目+论文+开题报告
09-08
编号：67 课题研究的主要内容及拟解决的问题。 1•有关学籍等信息的输入，包括输入学生基本信息、所在班级、所学课程和成绩等。 2•学生信息的查询，包括查询学生基本信息、所在班级、已学课程和成绩等。 3•学生信息的修改。 4•班级信息管理的输入，包括输入班级设置、年级信息等。 5•班级信息管理的修改。 6•班级管理信息的查询。 7•学校基本课程信息的输入。 8•基本课程信息的修改。 9•学生课程的设置和修改。 10•学生成绩信息的输入。 11•学生成绩信息的修改。 12•学生成绩信息的查询。 13•学生成绩信息的统计。 针对一般学生管理系统的需求，通过对学生学习过程的内容和数据流程 分析，设计如下面所示的数据项和数据结构： •学生基本信息：包括的数据项有：学生学号、学生姓名、性别、出生日期、班号、联系电话、入学日期、家庭地址、注备等。 •班级信息：包括的数据项有：班号、所在年级等。 •课程基本信息：包括的数据项有：课程号、课程名称、课程类别等。 •课程设置信息：包括的数据项有：年级信息、所学课程等。 •学生成绩信息：包括的数据项有：考试编号、所在班号、学
1560-基于51单片机的温度报警（PT100,MAX7219,ADC0832，恒流源）proteus，原理图、流程图、物料清单
09-08
1560-基于51单片机的温度报警（PT100,MAX7219,ADC0832，恒流源）proteus，原理图、流程图、物料清单、仿真图、源代码 资料介绍： 基于51单片机的温度报警（PT100,MAX7219,ADC0832，恒流源） 1、传感器pt100测温，adc0832转换结果 2、使用max7219驱动数码管 3、具有上下限报警功能 4、传感器采用恒流源驱动，不是常规的接法 有哪些资料： 1、仿真工程文件 2、源代码工程文件 3、原理图工程文件 4、功能介绍 5、元件清单
浙江工业大学「面向对象Java程序设计」课程设计.zip
09-08
浙江工业大学「面向对象Java程序设计」课程设计.zip
重庆理工大学在广东2021-2024各专业最低录取分数及位次表.pdf
09-08
全国各大学在广东省2021~2024年各专业最低录取分数及位次
CAS操作的ABA问题
06-02
CAS操作的ABA问题指的是在一些特定情况下，虽然CAS操作仍然成功执行，但是实际上CAS操作成功的条件已经不满足了。具体来说，如果一个线程在执行CAS操作时，发现内存地址V中的值与预期值A相同，于是就将内存地址V中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值