互联网面试题之CAS的ABA问题

最新推荐文章于 2022-06-23 13:27:03 发布
最新推荐文章于 2022-06-23 13:27:03 发布
阅读量266 收藏
点赞数
分类专栏： JavaSE 面试题 文章标签： java CAS ABA
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Geek_ymv/article/details/104378033
版权
ABA 问题是怎么产生的

CAS 算法实现一个重要前提是需要取出内存中某时刻的数据并在当下时刻比较并替换，那么在这个时间差里会导致数据的变化。
比如说一个线程T1从内存位置V中取出A，这个时候另一个线程T2也从内存中取出A，并且线程T2进行了一些操作将值变成了B，然后线程T2又将V位置的数据变成A，这时候线程T1进行CAS操作发现内存中仍然是A，然后线程T1操作成功。

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

AtomicReference 原子引用
AtomicStampedReference 带时间戳的原子引用
Geek_ymv
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【面试专栏】ABA问题
梓莘
12-26 178
文章同步更新在个人公众号“梓莘”，欢迎大家关注，相互交流。 由上一篇CAS问题我们知道其容易导致ABA问题，这篇我们来学习一下相关的内容。 一、CAS为什么会导致ABA问题 CAS算法实现一个重要前提是需要取出内存中某时刻的数据并在当下时刻进行比较和替换，那么在这个时间差内会导致数据的变化。 比如说一个线程A从内存位置V中取出data，这时候另一个线程B也从内存中取出data,并且线程B进行了...
CAS、ABA - AtomicInteger 源码解析，自旋锁实现，以及 ABA 问题详解
CYK_byte的博客
09-25 982
CAS（Compare-and-Swap）顾名思义，叫做比较和交换，大概执行过程是什么样呢？假设现有两个寄存器A、B和一个内存M，通过对寄存器A中的值与内存M的值进行比较是否相同，来决定寄存器B中的值是否与内存中M的值进行交换，若不相同则不会发生什么，若相同则将寄存器B的值与内存M的值进行交换；总结：CAS是CPU的一条指令，原子性完成的，线程安全，效率也很高；
「每天一道面试题」如何理解CAS中的ABA问题及如何解决！
weixin_33962923的博客
02-14 284
一个变量V，如果变量V初次读取的时候是A，并且在准备赋值的时候检查到它仍然是A，不能说明它的值没有被其他线程修改过了，因为可能在这段期间它的值曾经被改成了B，然后又改回A，那CAS操作就会误认为它从来没有被修改过。可以使用java并发包中的原子引用类"AtomicStampedReference"，它可以通过控制变量值的版本来保证CAS的正确性。...
【面试必问系列】之如何解决CAS的ABA问题？
一个喜欢诗和远方的程序媛
01-15 377
CAS：Compare and Swap，比较并交换。java.util.concurrent包中借助CAS实现了区别于synchronouse同步锁的一种乐观锁。CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。
面试准备-- ABA问题解决方案
LuckyToMeet-Dian叶
04-23 469
上一篇文章我们介绍了原子类 AtomicInteger 我们知道了该类留下的一个逻辑漏洞–ABA 问题。 AtomicStampedReference/AtomicMarkableReference
2019互联网面试题第2季.mmap
09-18
尚硅谷周阳互联网大厂面试题(第2季) 脑图。包括JUC多线程并发、JVM和GC等目前大厂笔试中会考、面试中会问、工作中会用的高频难点知识。上半场，从多线程并发入手，分层递进讲解，逐步让大家掌握volatile、原子类和...
2019年互联网大厂高频重点面试题第二季（思维导图+视频）
08-22
尚硅谷2019年互联网大厂高频重点面试题第二季， 内容包括JUC多线程并发、JVM和GC等目前大厂笔试中会考、面试中会问、工作中会用的高频难点知识。从多线程并发入手，分层递进讲解，逐步让大家掌握volatile、原子类和...
2019互联网大厂高频重点面试题 （第2季）脑图-完结.txt
05-31
上半场，从多线程并发入手，分层递进讲解，逐步让大家掌握volatile、原子类和原子引用、CAS、ABA、Java锁机制、阻塞队列、线程池等重点；下半场，逐步过渡到JVM和GC的知识，深度讲解多种常见OOM异常和JVM参数调优，...
并发编程 70 道面试题及答案.docx
最新发布
07-07
* CAS 优点是高性能、无锁机制，缺点是可能会出现ABA问题。 4. Lock Lock 是 Java 的一个接口，用于实现多个线程之间的同步。 * Lock 的实现原理是基于锁机制的，和 synchronized 相似，但是 Lock 提供了更多的...
【大厂面试题系列】：如何解决CAS的ABA问题
Code皮皮虾的博客
03-19 920
CAS解决ABA问题 ABA问题产生 如果一个变量V初次读取的时候是A值，并且在准备赋值的时候检查到它仍然是A值，那我们就能说明它的值没有被其他线程修改过了吗？很明显是不能的，因为在这段时间它的值可能被改为其他值，然后又改回A，那CAS操作就会误认为它从来没有被修改过。这个问题被称为CAS操作的 "ABA"问题。 public class ABADemo { static AtomicReference<Integer> atomicReference = new Atomi..
Java面试题——ABA问题
清风丨的博客
10-16 995
从哪里引出的ABA问题 CAS—>UnSafe —> CAS底层思想 —> ABA —> 原子引用更新 —>如何规避ABA问题 如果不理解什么是CAS和UnSafe问题，请跳入Java面试题——CAS（compareAndSet） 什么是ABA问题 通俗点讲就是，就和坐火车时买两头票差不多，线程只管开头和结尾的数据值一样就认为是正确的，中间被谁改过了，它...
Java原子变量与ABA问题（面试问题：你知道ABA问题吗）
mark's technic world
02-16 3324
ABA问题是一种异常现象：如果在算法中的节点可以被循环使用，那么在使用“比较并交换”指令时就可能出现这个问题（如果在没有垃圾回收机制的环境 中）。在CAS操作中将判断“V的值是否仍然为A？”，并且如果是的话就继续执行更新操作。在大多数情况下，这种判断是足够的。然而，有时候还需要知道 “自从上次看到V的值为A以来，这个值是否发生了变化？”在某些算法中，如果V值首先由A编程B,在由B编程A，那么仍然被
Java 中的各种锁和 CAS
victo_chao的博客
03-02 356
Java 中的各种锁和 CAS。
Java面试题之CAS和ABA问题
lingbomanbu_lyl的博客
06-23 654
原子操作可以是一个步骤，也可以是多个操作步骤，但是其顺序不能被打乱，也不可以被切割而只执行其中的一部分(不可中断性)。将整个操作视为一个整体，资源在该次操作中保持一致，这是原子性的核心特征。CAS属于硬件同步原语，处理器提供了基本内存操作的原子性保证。CAS操作需要输入两个数值，一个旧值A(期望操作前的值)和一个新值B，在操作期间先对旧值进行比较，若没有发生变化，才交换成新值，发生了变化则不交换。Java中的sum.misc.Unsafe类，提供了compareAndSwapInt()和compareAnd
统计字符串中每个字母出现的次数
热门推荐
Geek_ymv的专栏
12-16 1万+
/* * 需求：统计字符串中每个字母： * 说明：编写程序，提示用户输入一个字符串， * 然后统计字符串中每个字母出现的个数，忽略字母的大小写。 * * 原理： * 1.使用String类中的toLowerCase()方法，将字符串中的大写字母转换成小写形式。 * 2.构造一个具有26个int值得数组ch ，每个元素记录一个字母出现的次数。 * 即，ch[0]记录a的个数，c...
Map集合的两种遍历方式
Geek_ymv的专栏
03-05 4689
import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Set; public class MapTest { public static void main(String[] args) { HashMap map = new HashMap(); ...
TreeSet集合排序两种实现方式Comparable和Comparator比较
Geek_ymv的专栏
07-26 3952
import java.util.Comparator; import java.util.Iterator; import java.util.TreeSet; /** * TreeSet集合排序有两种方式，Comparable和Comparator区别： * 1：让元素自身具备比较性，需要元素对象实现Comparable接口，覆盖compareTo方法。 * 2：让集合自身具备比较性，
MyBatis一对一关系映射：根据班级id查询班级信息并查出辅导员的信息
Geek_ymv的专栏
11-10 3484
测试代码结构图：
TreeSet集合中自定义比较器
Geek_ymv的专栏
07-26 3024
import java.util.Comparator; import java.util.TreeSet; public class TreeSetDemo2 { public static void main(String[] args) { TreeSet set = new TreeSet(new MyComparator()); set.add("B");
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、付费专栏及课程。

余额充值