CAS算法有问题，什么是ABA问题？

y1笑而过song 2023-01-12 21:42:43

课时名称	课时知识点
CAS算法有问题，什么是ABA问题？	2021版Java多线程教程44：CAS算法有问题，什么是ABA问题？

...全文

301 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

主要介绍了浅谈Java中ABA问题及避免，具有一定借鉴价值,需要的朋友可以参考下

并发编程atomic&collections-课上笔记1

什么是CAS算法？CAS算法的ABA问题？ CAS是一种乐观锁技术，它能在不使用锁的情况下实现多线程安全, 所以CAS也是一种无锁算法。原理: CAS算法会在程序最开始读取一次要修改数据的值作为备份程序执行到最后一步要完成对数据的修改提交之前,再次读取一次内存中的数据与第一次备份比较 (防止其他线程在算法计算的过程中修改了内存中的值) 如果比较相同,则更新数据,不同则返回算法最开头,重新执行算法直到成功,称为自旋 (1.再读数据 2.过程计算 3.再次比较) do{ 备份旧数据；

前言近日，阅读并发相关知识时，频繁的看到有关CAS词汇的相关知识，就称此机会做个总结，把自己理解的CAS算法梳理一下，做个记录以便以后查阅。一. 什么是CAS算法 1. CAS算法：全称 compare and swap，比较并交换。CAS是原子操作的一种，可用于在多线程编程中实现不被打断的数据交换操作，从而避免多线程同时改写某一数据时由于执行顺序不确定性以及中断的不可预知性产生的数据不一致问题。该操作通过将内存中的值与指定数据进行比较，当数值一样时将内存中的数据替换为新的值。 2. C.

锁是用来做并发最简单的方式，当然代价也是最高的。独占锁是一种悲观锁，synchronized就是一种独占锁；它假设最坏的情况，并且只有在确保其它线程不会造成干扰的情况下执行，会导致其它所有需要锁的线程挂起直到持有锁的线程释放锁。所谓乐观锁就是每次不加锁,假设没有冲突而去完成某项操作;如果发生冲突了那就去重试，直到成功为止。 CAS(Compare And Swap)是一种有名的无锁算法。...

多编程的课程社区_NO_1

1

社区成员

125

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章