ABA--＞狸猫换太子之法

最新推荐文章于 2024-08-05 16:41:06 发布
最新推荐文章于 2024-08-05 16:41:06 发布
阅读量191 收藏
点赞数
分类专栏： JUC 并发编程 文章标签： java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_54202121/article/details/124416692
版权

文章目录

ABA问题

CAS 需要检查操作值有没有发生改变，如果没有发生改变则更新。但是存在这样一种情况：如果一个值原来是A，变成了B，然后又变成了A，那么在CAS检查的时候会发现没有改变，但是实质上它已经发生了改变，这就是所谓的ABA问题。

狸猫换太子：将原来的数换为另一个数，操作完成后再换回去，且不被人发现

在这里插入图片描述
CAS算法实现了一个重要的前提，需要取出内存中某时刻的数据，并在当下时刻比较并替换，那么这个时间差会导致数据的变化。
对于ABA问题其解决方案是加上版本号，即在每个变量都加上一个版本号，每次改变时加1，即A —> B —> A，变成A1 —> B2 —> A3。

JUC包中提供了一个AtomicStampedReference类来解决ABA问题。 AtomicStampedReference 本质是有一个int 值作为版本号，每次更改前先取到这个int值的版本号，等到修改的时候，比较当前版本号与当前线程持有的版本号是否一致，如果一致，则进行修改，并将版本号加1，在zookeeper中保持数据的一致性也是用的这种方式；

此外，JUC包中还有一个AtomicMarkableRef

最低0.47元/天 解锁文章
一丨口月
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java并发编程(十七)：Atomic、LongAdder等总结
黄智霖的博客
04-27 3844
一、前言 JUC是java.util.concurrent包的简称，该包中提供了Java并发编程中常用的工具类，从Java5.0开始提供。像我们前面总结的volatile和synchronized关键字，虽然使用起来很方便，但是从功能来说较为简单，很多并发需求它们并不能够直接满足。而通过JUC，我们能很方便地实现更加复杂的并发控制逻辑。从这边博文开始，我们会对整个JUC进行全面的总结，每一个工具...
Java面试题之CAS和ABA问题
lingbomanbu_lyl的博客
06-23 666
原子操作可以是一个步骤，也可以是多个操作步骤，但是其顺序不能被打乱，也不可以被切割而只执行其中的一部分(不可中断性)。将整个操作视为一个整体，资源在该次操作中保持一致，这是原子性的核心特征。CAS属于硬件同步原语，处理器提供了基本内存操作的原子性保证。CAS操作需要输入两个数值，一个旧值A(期望操作前的值)和一个新值B，在操作期间先对旧值进行比较，若没有发生变化，才交换成新值，发生了变化则不交换。Java中的sum.misc.Unsafe类，提供了compareAndSwapInt()和compareAnd
cas引出的ABA问题?如何解决？- 理解原子引用、时间戳(版本号)原子引用
chun的博客
01-02 1564
ABA问题： 假如有两个线程1，2； cas下：1.线程取值完等待，2线程取值并把A改成B，有把B改成A，这是1线程执行会任务A还是原来的A没有发生改变，如果不在乎中间结果，只看收尾，那么没必要解决ABA问题 如何解决？ 使用AtomicStampedRefererce，加版本号 代码演示如下： package Volatile; import java.util.concurrent.Tim...
深入理解CAS，解决ABA问题
Gebo的博客
05-27 214
CAS（campare and swap） public class CASDemo { // CAS compareAndSet : 比较并交换！ public static void main(String[] args) { AtomicInteger atomicInteger = new AtomicInteger(2020); //期望、更新 //public final boolean compareAndSet(int expect,in
ABA问题
qq_43989788的博客
10-29 164
上一篇写CAS的时候，我列举了它的三个缺点，我们先来复习一下： CAS的缺点： 循环时间长，开销大(主要原因：do{}while()可能无限循环) 只能保证一个共享变量的原子操作，如果是多个共享变量的话，就需要加锁来保证原子性。 会引出ABA问题。 那么这一篇我们来说一下什么是ABA问题 ABA问题(狸猫换太子)： 假设现在有T1和T2两个线程，T1线程的执行时间为10秒，T2线程的执行时间为2秒。程序执行时，T1和T2都从主物理内存中拷贝一份值到自己的工作内..
volatile---＞CAS ---＞ Unsafe ---＞ CAS底层思想(自旋锁) ---＞ ABA ---＞ 原子引用更新 ---＞ 如何规避ABA问题
chenjqka的博客
08-08 177
volatile提供轻量级同步机制 3大特性 保证可见性 不保证原子性 禁止指令重排 首先明白JMM java内存模型 JMM 可见性 原子性 有序性 package com.example.demo; import java.util.concurrent.TimeUnit; /** * @author chenxf * @create 2021-07-24 18:20 * 验证volatile的可见性 * 假如 int number = 0; number变量之前...
AtomicStampedReference解决ABA问题
run_forever1的专栏
02-20 598
AtomicStampedReference解决ABA问题 在运用CAS做Lock-Free操作中有一个经典的ABA问题： 线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题，例如下面的例子： 现有一个
C/C++趣味代码-------狸猫换太子
genzld的博客
05-20 2771
前言：今天我的C++老师问了我一道，相当于脑筋急转弯的题目，感觉特别有趣，在这里给大家分享一下：题目是这样的：问，给出一个单项链表，给出一个结点指针p指向链表的某一个结点（这个结点不是链表的最后结点），我们如何在时间复杂度为O(1)的情况下实现这种删除结点问题。分析：我们知道我们要想删除一个链表中的某一个结点时，我们需要知道的条件是，这个结点的前驱结点，以便后面进行的连接活动。但是呢这里我们又不能...
ABA问题代码演示和解决
追梦赤子的博客
05-25 401
package JmmVolatile; import java.util.concurrent.TimeUnit; import java.util.concurrent.atomic.AtomicReference; import java.util.concurrent.atomic.AtomicStampedReference; /** * 项目名： * Created by fu. * Created at 2021 * 描述: */ public class ABADemo {
枚举工具类
qq_43049583的博客
08-04 280
java枚举工具类
等待唤醒机制两种实现方法-阻塞队列
泰勒今天想展开的博客
08-04 325
桌子上有面条-》吃货执行桌子上没面条-》生产者制造执行。
社区养老服务小程序的设计
Karen198的博客
07-31 658
管理员账户功能包括：系统首页，个人中心，用户管理，服务人员管理，服务产品管理，服务预约管理，服务状态管理，服务退订管理，活动管理，视频管理。主要技术：Java,Spring,mybatis,mysql,jquery,html。服务器：SpringBoot自带 apache tomcat。微信端账号功能包括：系统首页，服务产品，活动，视频，我的。JDK版本：Java JDK1.8。数据库可视化工具： navicat。数据库版本： mysql5.7。开发工具：IDEA(推荐)开发系统：Windows。
深入理解Java注解
weixin_55745942的博客
08-01 664
Java注解是用来描述程序元素（如类、方法、变量等）的一种机制。它们可以提供关于程序的补充信息，帮助编译器、框架或其他工具更好地理解和处理代码。注解通常以符号开头，后跟注解名称和可能的参数。要创建自定义注解，需要使用@interface关键字定义一个接口，并在接口中声明注解的属性。这个注解名为，可以被用来标记方法。它有一个名为value的属性，具有默认值"default"。
Springboot+Websocket+Security+Vue 实现弹幕推送功能
Gemini1995的博客
08-01 608
【代码】Springboot+Websocket+Security+Vue 实现弹幕推送功能。
string类的模拟实现(C++)
2302_80190394的博客
08-02 1099
C++ string的功能函数实现
SpringMVC02
2301_78875117的博客
08-02 1038
参数异常/** 自定义异常：参数异常*/private String msg="参数异常";super("参数异常！");super(msg);super("参数异常！");super(msg);return msg;业务异常private String msg="业务异常";super("业务异常！");super(msg);super("业务异常！");super(msg);return msg;
Spring-包扫描
Promise_J_Z
08-03 207
二次判断类是否可独立实例化对象，内部类或者接口，抽象类都会对应生成一个.class文件，但是这些文件部分是不能够实例化的，不可以生成bean，所以在生成BeanDefinition之前需要进行过滤判断。对扫描到的BeanDefinition进行赋值，但是此时只是将className赋值到BeanDefinition中，因为还没有创建该类。spring在启动的时候就会往includeFilters中加入component注解。判断当前类是否需要当作bean进行处理。
【SpringBoot】数据验证之分组校验
最新发布
Jacker
08-05 221
下面通过示例演示分组校验。在上面的示例中，在@Validated注解中增加了{GroupA.class,Default.class}参数，表示对于定义了分组校验的字段使用GroupA校验规则，其他字段使用默认规则。@Length(min=20,max=30,message="必须在[20,30]")，groups={GroupA.class};@Length(min=30,max=40,message="必须在[30,40]",groups={GroupB.class})/**用户id**/
在java java.util.Date 已知逝去时间怎么求年月日
huanghm88的专栏
08-05 235
这样，你就可以得到逝去时间的年月日。需要注意的是，这只是一个简单的方法，不考虑闰年等情况。如果你需要更准确的结果，可以使用其他时间处理库，如Joda-Time或java.time包。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值