Atomic原子类中的CAS语义存在的三个问题

最新推荐文章于 2022-11-20 11:52:41 发布
最新推荐文章于 2022-11-20 11:52:41 发布
阅读量595 收藏
点赞数
分类专栏： 并发编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LO_YUN/article/details/105558999
版权
本文探讨Atomic原子类在多线程环境中的应用，重点分析了其基于CAS的无锁化机制以及存在的三个问题：多变量原子性、ABA问题和无限循环。为解决这些问题，文章提到了AtomicReference、AtomicStampedReference以及JDK1.8后的LongAdder类，这些类通过不同的方式优化了并发性能。
摘要由CSDN通过智能技术生成

Atomic原子类，可能你没有用过，但你肯定知道，在多线程环境下i++这种的操作是无法保证结果的原子性的，如果使用Atomic原子类来递增的话，则不会有问题

Atomic原子类底层使用的就是CAS（compare and swap），这是一种无锁化的机制，比起synchronized关键字的加锁，CAS的效率要高上不少

简单来说，CAS其实就先将要修改的变量原值读出来，然后修改，最后再比较一下当前变量的值是不是跟第一次读取出来是一样的，如果是一样的话，那么就说明没有人改过，就修改变量；如果变了，那么说明变量已经被其他人修改了，再次重复这个操作，直到修改成功

CAS虽然效率很高，但也存在一些缺点的：

1、多变量原子问题：类似AtomicInteger、AtomicLong、AtomicBoolean这些Atomic都是对基本数据类型进行CAS操作，如果我们需要对多个变量保证原子性呢？
那么就需要使用AtomicReference，多个变量可以封装为一个自定义对象，使用AtomicReference的话就可以比较对象的引用是不是同一个，保证多个变量的原子性

2、经典的ABA问题：可能存在这么一种情况，变量当前值是A，这时线程1执行一次CAS操作，读出了这个变量的原值是A，然后线程2将变量的值改为了B，此时又来了一个线程3将变量的值从B又改为了A，最后线程1执行完了变量的修改，发现此时变量的值还是A，所以CAS操作成功了。但是变量经历了A -> B ->A这个过程，可能就会出现一些问题。

Atomic原子类中的

最低0.47元/天 解锁文章
霁云HYY
关注
专栏目录
Java并发编程（21）—— Atomic 原子类总结
shangjg3的博客
08-30 98
第一步，因为对象的属性修改类型原子类都是抽象类，所以每次使用都必须使用静态方法 newUpdater()创建一个更新器，并且需要设置想要更新的类和属性。该类将整数值与引用关联起来，可用于解决原子的更新数据和数据的版本号，可以解决使用 CAS 进行原子更新时可能出现的 ABA 问题。该类将整数值与引用关联起来，可用于解决原子的更新数据和数据的版本号，可以解决使用 CAS 进行原子更新时可能出现的 ABA 问题。基本类型原子类只能更新一个变量，如果需要原子更新多个变量，需要使用 引用类型原子类。
Java并发原理（六）——JUC原子类：CAS及原子类
weixin_48170091的博客
07-07 208
什么是CAS CAS的全称为Compare-And-Swap，直译就是对比交换。是一条CPU的原子指令，其作用是让CPU先进行比较两个值是否相等，然后原子地更新某个位置的值，经过调查发现，其实现方式是基于硬件平台的汇编指令，就是说CAS是靠硬件实现的，JVM只是封装了汇编调用，那些AtomicInteger类便是使用了这些封装后的接口。   简单解释：CAS操作需要输入两个数值，一个旧值(期望操作前的值)和一个新值，在操作期间先比较下在旧值有没有发生变化，如果没有发生变化，才交换成新值，发生了变化则不..
并发编程（六）：Atomic 原子类（面试详解）
F道人
04-17 1336
一：什么是原子类 Atomic 是指一个操作是不可中断的，即使是在多个线程一起执行的时候，一个操作一旦开始，就不会被其他线程干扰。 基本类型 使用原子的方式更新基本类型 AtomicInteger：整形原子类 AtomicLong：长整型原子类 AtomicBoolean：布尔型原子类 数组类型 使用原子的方式更新数组里的某个元素 AtomicIntegerArray：整形...
面试系列Java中级：CAS的缺陷及解决方案
最新发布
CancerKing的博客
11-20 412
面试系列Java中级：CAS的缺陷及解决方案
Atomic原理+问题
天上飞的云传奇
09-18 410
Atomic原理+问题 问题: 什么是Atomic？ Atomic包下的原子类，是不可中断的一系列操作，保证了多线程下的安全性。 原子类是使用volatile和cas操作来保证原子性的，并不是锁 原子类有哪些？ 1.基本类型的原子类(3) AtomicInteger、AtomicLong、AtomicBoolean 2.数组类型原子类(3) AtomicIntegerArray、AtomicLongArray、AtomicReferenceArray<E> 3.引用类型(1) At
Java多线程——JUC Atomic CAS的缺点
保暖透气大裤衩LeoLee的博客
03-01 335
概述 本文不讨论Atomic原子操作的底层原理与实现，仅针对其缺点进行讨论QaQ。 缺点 Atomic原子操作类实质上是一个CAS操作的实现，Atomic类的缺点实质上是CAS的缺点： 由于Atomic类CAS的实现中，存在do while的循环操作，在最恶劣的情况下，当前线程始终无法对比成功【预期值】，将会进行大量的循环，增加CPU的负荷，以getAndIncrement为例 public final int getAndAddInt(Object var1, long var2, int va
CAS的内存语义
jawnhaha的博客
03-10 508
一.首先介绍CAS的含义 使用CAS操作要两个变量，即预期值expect和更新值update都是 int类型的； JDK文档对该方法的说明如下：如果当前状态值等于预期值，则以原子方式将同步状态值设置为给定的更新值。此操作具有volatile读和写的内存语义； 二.从编译器和处理器的角度来分析CAS如何具有volatile读和写的内存语义 前面学过了volatile具有禁止指令重排序的作用，即：1）编译器不会对volatile读和volatile读后面的任意内存操作重排序；2）编译器不会对volatil
JUC 原子类之 CAS，Unsafe 和原子类详解
liuwg1226的专栏
09-04 554
一 CAS 前面我们说到，线程安全的实现方法包含： 互斥同步: synchronized 和 ReentrantLock 非阻塞同步: CAS，AtomicXXXX 无同步方案: 栈封闭，Thread Local，可重入代码 1.1 什么是 CAS CAS 的全称为 Compare-And-Swap，直译就是对比交换。是一条 CPU 的原子指令，其作用是让 CPU 先进行比较两个值是否相等，然后原子地更新某个位置的值，经过调查发现，其实现方式是基于硬件平台的汇编指令，就是说 CAS 是靠硬件实现的，JV
Java面试之JUC系列： 原子类AtomicInteger的ABA问题
Viper的程序员修炼手册
11-26 3633
原子类AtomicInteger的ABA问题 连环套路 从AtomicInteger引出下面的问题 CAS -> Unsafe -> CAS底层思想 -> ABA -> 原子引用更新 -> 如何规避ABA问题 ABA问题是什么 狸猫换太子 假设现在有两个线程，分别是T1 和 T2，然后T1执行某个操作的时间为10秒，T2执行某个时间的操作是2秒，最开始AB两个线程，分别从主内存中获取A值，但是因为B的执行速度更快，他先把A的值改成B，然后在修改成A，然后执行完毕，T1线程在1
了解CAS
sugar-foxs
07-25 529
CAS实现了无锁的线程安全 CAS:compareAndSwap,字面上是说比较再交换。 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。 当且仅当预期值A和内存值V相同时，将内存值V修改为B，否则什么都不做。 CAS比较与交换的伪代码可以表示为： do{ 备份旧数据； 基于旧数据构造新数据； }while(!CAS( 内存地址，备份的旧数据，新数据 )) 就是说,当
[C++11]std::mutex和std::atomic的性能测试对比(benchmark)
玄冬Wong
04-21 1388
key word：std::mutex、std::atomic、benchmark、performance   原文作者：@玄冬Wong   测试案例：8个线程分别执行1250万次累加和累减，累加的最终结果为10亿，累减的最终结果为0。   /**********************************************************************...
C++是鸡肋？？？
湾区人工智能
05-30 284
阅读本文大概需要5分钟。一个大一计算机新生的咨询：这还真是问对人了，我毕业第一份工作就在腾讯游戏做C++开发，之后在360担任C++高级工程师、C++技术专家，写了10年C++代码。不可否认C++门槛极高，学习难度大，这真的是事实。要知道：程序运行效率、开发效率、语言复杂度这不可能三角不能同时满足。要想运行效率高，就必须直接操作底层资源，比如绘图、内存等等，这种颗粒度的把...
java中switch实现分数段分级_Java中12个原子(Atomic)操作类实现原理分析
weixin_39799825的博客
10-26 211
前言我们知道i++操作实际上是线程不安全的，因为一个i++操作分为了三步：1、获取的i的值2、执行i+13、将i+1的结果赋值给i而这三步不是一个原子操作，多线程环境下就会出现线程不安全性问题。Java从JDK 1.5开始,在java.util.concurrent.atomic包下提供了12个对应的原子类操作，让我们可以直接使用原子操作类来实现一个原子的i++操作。Java中一共提供了12个原子...
Atomic、volatile、synchronized、ThreadLocal优缺点比较
wang123459的博客
01-11 2471
1.Atomic AtomicInteger、AtomicLong、AtomicBoolean、AtomicReference CAS机制只实现单个变量原子操作 Synchronized从偏向锁到轻量级锁再到重量级锁的过度。 compare and swap：比较并替换 CAS机制使用了3个基本操作数，内存值V，旧的预期值A，要修改的新值B Synchronized属于悲观锁，CAS属
[C++] - auto的使用、优点和缺点
浮生的博客
06-28 1万+
Table of Contents 1.auto的优点 1>避免未初始化变量 2>避免冗长的变量声明 3>具有直接持有闭包(closure)的能力 4>type shortcuts 类型捷径 2.auto的缺点 1>不适用invisible proxy class 2>Braced Initializer 类型推断 1.auto的优点 1>避免未初始化变量 auto变量从它们的初始化式中推断它们的类型，所以它们必须被初始化。这意味着你可以免受很
CAS的实现原理及Atomic的原子性
qq_41030039的博客
09-29 1709
D## 一、锁机制的缺点 悲观锁存在的问题： 在多线程的竞争下，加锁和释放锁会导致比较多的上下文切换和调度延时，引起性能问题。 一个线程持有锁会导致其他所有需要此锁的线程被挂起。 乐观锁的好处：认为在并发场景下大部分时间都不会产生冲突，因此每次读写数据不加锁而是假设没有冲突去完成某项操作，如果因冲突失败就重试，直到成功为止。用到的机制就是CAS。 二、CAS的实现原理 CAS操作包括三个操作数...
多线程——变量的原子性和CAS算法
dandyjiew
07-15 387
输出是10，不是11。涉及到 i++ 的原子性问题，i++ 的操作实际上为 先是将i的值从内存中拿出来 将i的值加1 把i写回到内存中 涉及到读改写三个操作； public class code { public static void main(String[] args) { AtomicDemo ad = new AtomicDemo(); ...
三.Atomic原子类实现CAS语义
u011676402的博客
01-20 440
AtomicInteger AtomicInteger是一个原子的自增操作类 分析一下AtomicInteger的源码 先看看它的成员变量 private static final Unsafe unsafe = Unsafe.getUnsafe(); private static final long valueOffset; private volatile int value; ...
面试必问的CAS，你懂了吗？
热门推荐
程序员囧辉
03-14 15万+
面试必问的CAS，你懂了吗？
Java并发编程：CAS与Atomic原子操作深度解析
"这篇文档详细介绍了并发编程中的CAS(Compare and Swap)和Atomic原子操作，主要探讨了原子操作的概念、实现方式以及Java中Atomic类的使用。文档还提到了使用锁实现原子操作的局限性，并指出Atomic类是利用处理器的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值