二、CAS机制深入理解之ABA问题

最新推荐文章于 2022-02-07 21:52:22 发布
最新推荐文章于 2022-02-07 21:52:22 发布
阅读量190 收藏
点赞数
原文链接：https://my.oschina.net/wanhonghui/blog/1844359
版权

CAS看起来很爽，但是会导致“ABA问题”。

CAS算法实现一个重要前提需要取出内存中某时刻的数据，而在下时刻比较并替换，那么在这个时间差类会导致数据的变化。

比如说一个线程one从内存位置V中取出A，这时候另一个线程two也从内存中取出A，并且two进行了一些操作变成了B，然后two又将V位置的数据变成A，这时候线程one进行CAS操作发现内存中仍然是A，然后one操作成功。尽管线程one的CAS操作成功，但是不代表这个过程就是没有问题的。如果链表的头在变化了两次后恢复了原值，但是不代表链表就没有变化。因此前面提到的原子操作AtomicStampedReference/AtomicMarkableReference就很有用了。这允许一对变化的元素进行原子操作。

转载于:https://my.oschina.net/wanhonghui/blog/1844359

chenyi121718783
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
java并发线程深入理解CAS以及ABA问题的处理
Java_zhujia的博客
11-19 274
CAS（Compare And Swap，比较并交换），通常指的是这样一种原子操作：针对一个变量，首先比较它的内存值与某个期望值是否相同，如果相同，就给它赋一个新值。当有多个线程对一个原子类进行操作的时候，某个线程在短时间内将原子类的值A修改为B，又马上将其修改为A，此时其他线程不感知，还是会修改成功。
15 原子性轻量级实现—深入理解Atomic与CAS.pdf
06-15
然而，过度依赖CAS可能导致ABA问题，即值从A变为B，再变回A，虽然比较成功，但实际上值已经发生了变化。Java中的`Atomic`类通常通过版本号来解决ABA问题。 除了`AtomicInteger`，还有`AtomicLongArray`、`...
Java CAS 和ABA问题
weixin_33978016的博客
06-03 253
独占锁：是一种悲观锁，synchronized就是一种独占锁，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。 乐观锁：每次不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止。 一、CAS 操作 乐观锁用到的机制就是CAS，Compare and Swap。 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值A和内存值V相同时，将内存值...
简介ABA问题
FinixLei的专栏 (https://github.com/FinixLei)
03-11 1051
在多线程计算中，在同步期间会发生ABA问题，当一个位置被读取两次，两次读取具有相同的值，并且“值相同”用于指示“什么都没有改变”时。 但是，另一个线程可以在两次读取之间执行并更改值，执行其他工作，然后将值改回，因此，即使第二个线程的工作违反了该假设，也使第一个线程认为“什么都没有改变”。 当多个线程（或进程）访问共享数据时，会发生ABA问题。以下是将导致ABA问题的事件序列： 进程 P1 从共享内存中读取值 A， 进程 P1 被抢占，从而允许进程 P2 运行， 进程 P2 在抢占之前将共享内存值 A 修改
CAS及ABA问题
八荒六合唯我独尊
06-01 108
compare and swap 是用无锁(java层级)的方式来实现线程安全。底层使用unsafe类，追踪unsafe类的native方法，最终发现底层汇编级别仍然使用lock来实现操作原子性 cas成功并非意味着变量在此期间未发生变化，有可能A->B->A，对于原始数据类型，如AtomicInteger可以忽略ABA问题，对于复杂对象(属性可能被更改)，需要根据情况来判断是否处理，版本号是解决ABA问题的一种常见手段，典型应用的是AtomicStampedReference ...
CAS机制是什么，如何解决ABA问题
riemann_的博客
08-03 4793
将之前我们先来了解独占锁和乐观锁。 独占锁：是一种悲观锁，synchronized就是一种独占锁，会导致其它所有需要锁的线程挂起，等待持有锁的线程释放锁。 乐观锁：每次不加锁，假设没有冲突去完成某项操作，如果因为冲突失败就重试，直到成功为止。 一、CAS 操作 乐观锁用到的机制就是CAS，Compare and Swap。 CAS有3个操作数，内存值V，旧的预期值A，要修改的新值B。当且仅当预期值...
CAS和ABA问题
peerless_hero的博客
02-17 2477
CASCAS全称是CompareAndSwap，是一条CPU的原子指令，其作用是让CPU经过比较后原子地更新某个位置的值，CAS是靠硬件实现的，JVM只是封装了汇编调用，那些AtomicInteger类便是使用了封装汇编的接口。我们知道synchronized是一种悲观锁，它使得其它需要锁的线程挂起，等待持有锁的线程释放锁。而乐观锁却不加锁，它假设没有冲突去完成某项操作，如果冲突失败就重试，直到成功
深入理解CAS无锁机制与ABA的问题
祁_z
10-03 326
CAS无锁机制 CAS简单的说，CAS需要你额外给出一个期望值（主内存中的现有值），也就是你认为这个变量现在应该是什么样子的；如果变量不是你想象的那样，那说明它已经被别人修改过了；你就要重新读取，再次尝试修改就好了。 （1）与锁相比，使用比较交换（下文简称CAS）会使程序看起来更加复杂一些。但由于其非阻塞性，它对死锁问题天生免疫，并且，线程间的相互影响也远远比基于锁的方式要小。更为重要的是，使用无锁的方式完全没有锁竞争带来的系统开销，也没有线程间频繁调度带来的开销，因此，它要比基于锁的方式拥有更优越的
深入理解并发编程之CAS无锁机制与ABA问题
李永志的博客
02-07 545
传统的像synchronized锁采用的是悲观锁，在没有获取到锁的情况下会使当前线程进入阻塞状态，释放CPU执行权，效率非常低，所以提出了乐观锁，例如CAS（自旋）无锁机制。
CAS简介以及CAS的缺点和处理方法
12-23
《深入理解CAS机制及其在Java中的应用》 CAS（Compare and Swap，比较并交换）是计算机硬件层面提供的一种原子操作，常被用于并发编程中，以实现无锁数据结构。在Java中，JUC（Java Util Concurrency）库通过`java....
基于cas的无锁队列实现
05-20
无锁队列是一种在多线程环境下实现高效并发操作的数据结构。...然而，无锁编程也增加了实现的复杂性，需要对并发原理有深入理解。在实际应用中，开发者需要权衡锁和无锁算法的利弊，选择最适合场景的解决方案。
乐观锁的一种实现方式-CAS编程开发技术共4页.pdf
11-25
乐观锁是一种并发控制策略，它假设大多数情况下...但同时，理解和合理使用CAS，以及妥善处理可能出现的问题，是每个Java并发程序员的必备技能。通过深入学习和实践，我们可以更好地利用这一工具来提升软件的并发性能。
今天会是有Offer的一天么：面试时不要再问我CAS和Synchronized的区别了
12-21
【CAS与Synchronized的区别】 在Java并发编程中，CAS...在面试中，理解并能够深入讨论CAS和synchronized的区别，是展示并发编程能力的关键。了解它们的优缺点以及适用场景，可以帮助开发者更好地设计并优化并发程序。
[高分项目]基于vue，springboot的图书馆管理系统[源码+笔记+操作手册+说明文档].zip
07-25
【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源】：包含前端、后端、移动开发、操作系统、人工智能、物联网、信息化管理、数据库、硬件开发、大数据、课程资源、音视频、网站开发等各种技术项目的源码。包括STM32、ESP8266、PHP、QT、Linux、iOS、C++、Java、MATLAB、python、web、C#、EDA、proteus、RTOS等项目的源码。 【项目质量】：所有源码都经过严格测试，可以直接运行。功能在确认正常工作后才上传。 【适用人群】：适用于希望学习不同技术领域的小白或进阶学习者。可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】：项目具有较高的学习借鉴价值，也可直接拿来修改复刻。对于有一定基础或热衷于研究的人来说，可以在这些基础代码上进行修改和扩展，实现其他功能。 【沟通交流】：有任何使用上的问题，欢迎随时与博主沟通，博主会及时解答。鼓励下载和使用，并欢迎大家互相学习，共同进步。【项目资源
b197企业项目管理系统-springboot+vue+elementui.zip（可运行源码+sql文件+文档）
最新发布
07-25
企业项目管理系统按照操作主体分为管理员和用户。管理员的功能包括操作日志管理、字典管理、论坛管理、公告管理、项目管理、项目申报管理、用户管理、管理员管理。用户的功能等。该系统采用了Mysql数据库，Java语言，Spring Boot框架等技术进行编程实现。 企业项目管理系统可以提高企业项目管理系统信息管理问题的解决效率，优化企业项目管理系统信息处理流程，保证企业项目管理系统信息数据的安全，它是一个非常可靠，非常安全的应用程序。 管理员权限操作的功能包括管理公告，管理企业项目管理系统信息，包括项目管理，培训管理，项目申报管理，薪资管理等，可以管理公告。 项目管理界面，管理员在项目管理界面中可以对界面中显示，可以对项目信息的项目状态进行查看，可以添加新的项目信息等。项目申报管理界面，管理员在项目申报管理界面中查看项目申报种类信息，项目申报描述信息，新增项目申报信息等。公告管理界面，管理员在公告管理界面中新增公告，可以删除公告。公告类型管理界面，管理员在公告类型管理界面查看公告的工作状态，可以对公告的数据进行导出，可以添加新公告的信息，可以编辑公告信息，删除公告信息
Docker容器化缓存服务：Redis的极速之旅
07-25
Docker是一个开源的应用容器引擎，它允许开发者打包他们的应用以及应用的运行环境到一个可移植的容器中，然后发布到任何流行的Linux机器上，也可以实现虚拟化。容器是完全使用沙箱机制，相互之间不会有任何接口（类似iPhone的app），更重要的是容器性能开销极低。 ### Docker的主要特点包括： 1. **容器化**：Docker可以将应用及其依赖打包在轻量级、可移植的容器中，而不是传统的虚拟机。 2. **可移植性**：由于容器与底层基础设施无关，因此可以在任何安装了Docker的主机上运行。 3. **自动化部署**：Docker可以通过Dockerfile自动化构建容器镜像，简化部署流程。 4. **版本控制和组件重用**：Docker Hub和其他注册中心可以存储容器镜像，支持版本控制和重用。 5. **微服务架构**：Docker非常适合微服务架构，每个服务可以独立打包、部署和扩展。 6. **弹性伸缩**：容器可以快速启动和停止，适合实现应用的弹性伸缩。 7. **安全性**：容器提供了额外的隔离层，有助于提高应用的安全性。 8. **多租户架构**
《AI大模型应用》--Golang版本国内大模型API调用，集成文心一言、通义千问、讯飞星火、智谱AI.zip
07-25
个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！ 个人深耕AI大模型应用领域积累的成果，希望对您有所帮助。有大模型账号、环境问题、AI大模型技术应用落地方案等相关问题，欢迎详聊，能为您解决问题是我的荣幸！
M0G3507软件模拟IIC
07-25
M0G3507软件模拟IIC
Java CAS原子操作详解与ABA问题解决
在理解和应用CAS前，我们先来看一个常见的并发问题。 1. 场景引入，问题凸现 当多个线程并发修改共享变量时，如果没有适当的同步机制，可能会导致数据不一致。例如，两个线程同时尝试将静态变量`count`自增100次，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值