今天在微博上看到讨论ABA的问题,不懂,google,记录下。
ABA问题:
在进行CAS操作的时候,因为在更改V之前,CAS主要询问“V的值是否仍然为A”,所以在第一次读取V之后以及对V执行CAS操作之前,如果将值从A改为B,然后再改回A,会使基于CAS的算法混乱。在这种情况下,CAS操作会成功。这类问题称为ABA问题。
1、
对于CAS产生的这个ABA问题,通常的解决方案是采用CAS的一个变种DCAS。
DCAS,是对于每一个V增加一个引用的表示修改次数的标记符。对于每个V,如果引用修改了一次,这个计数器就加1。然后再这个变量需要update的时候,就同时检查变量的值和计数器的值。
2、
要解决ABA问题,就不要重用A。通常通过将标记或版本编号与要进行CAS操作的每个值相关联,并原子地更新值和标记,来处理这类问题。
在像Java或者.net这样的具有垃圾收集机制的环境中,这个问题很简单,只要不循环使用V即可。也就是说,一旦V第一次被使用,就不会再重复使用,如有需要则分配新的V。垃圾收集器可以检查V,保证其不被循环使用,直到当前的访问操作全部结束。(这个做法用垃圾收集器来控制对V的访问,相当于有个线程本地变量了)
欢迎关注我的微信公众号: coderbee笔记。
相关推荐
• select&set业务场景,在并发时会出现一致性问题 • 基于“值”的CAS乐观锁,可能导致ABA问题 • CAS乐观锁,必须保证修改时的“此数据”就是“彼数据”,应该由“值”比对,优化为“版本号”比对
主要介绍了浅谈Java中ABA问题及避免,具有一定借鉴价值,需要的朋友可以参考下
CAS(Compare And Swap)是一种无锁算法。CAS算法是乐观锁的一种实现。CAS有3个操作数,内存值V,旧的预期值A,要修改的新值B。当预期值A和内存值V相同时,将内存值V修改为B并返回true,否则返回false。
cas带来一个ABA问题 什么是ABA呢? 就是俩个线程同事操作,有可能有一个线程已经处理结束,那么第一个线程中间又一次fail操作,会在这个结果上在进行计算 t1 t2 A A->B->A A->C 那我们来看下维基百科上面的形象描述: 你...
今天小编就为大家分享一篇关于Java并发的CAS原理与ABA问题的讲解,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧
CAS(比较并交换)一个小demo import java.util.concurrent.atomic.AtomicInteger; public class CasDemo { public static void main(String[] args) { //默认初始值为5,也就是主存中的值为5 ...
ABA专题:自闭症儿童ABA实操流程解析.doc
```AtomicStampedReference```来解决ABA问题,类中的```compareAndSet```方法作用首先检查当前引用是否等于预期引用,并且当前标志是否等于预期标志,如果相等,以原子方式将该引用和标记的值设置为给定的更新值。
ABa格式.docABa格式.docABa格式.docABa格式.doc
ABA FS E001 Sale Item
ABA生理功能与信号转导相关综
generational-arena 一个安全的竞技场分配器,允许使用世代索引删除而不会遇到。 受到( ,这些想法(以及更多!)是在用于游戏编程的实体组件系统的背景下提出的。 什么? 为什么? 假设您正在使用一个图形,...
本书是我从学校图书馆下的,出版时间: 2009-3-1。...最后一章中还介绍了Lock-Free编程(使用CAS原子操作进行编程)的基础知识,如ABA问题,内存删除问题等,并给出了一个Lock-Free的队列的实现实例。
SAMSUNG mcp flash: K5N5629ABA-AD11_RC_256128MB
单级ABA52563射频放大,和PE4302程控衰减,实测在1GHz以下可实现20dB左右增益,高于1GHz没有条件测试,内含原理图和PCB源文件
亚高温强光胁迫下外源ABA对番茄叶片光合作用的影响,刘玉凤,刚爽,本文研究了亚高温强光胁迫下外源ABA对番茄叶片光合作用、PSI和PSII、抗氧化系统、ABA相关基因表达的影响。亚高温强光导致净光合速率�
ABA训练的基本原则和方法.pdf
两级ABA52563级联放大,可实现小信号20dB以上增益,PE4302实现0~31.5dB信号衰减
NO参与水分胁迫下ABA维持玉米初生根生长,李晶,蒋明义,本实验以玉米(Zea mays L.)杂交种“农大108”为材料,以PEG-6000(25%)模拟低水势,发现在低水势下,经ABA抑制剂fluridone(FLU)(10μM )�
15.4.4 ABA问题275 第16章 Java内存模型277 16.1 什么是内存模型,为什么需要它277 16.1.1 平台的内存模型278 16.1.2 重排序278 16.1.3 Java内存模型简介280 16.1.4 借助同步281 16.2 发布283 16.2.1 不...