CAS算法/ABA问题

CAS算法(compare and swap): 两线程同时想操作一块数据,该数据资源只能由一个线程使用。资源有0,1两种状态,0表示空闲,1表示忙碌。两线程都有一个预期原值0,和新值1,若线程A先触到该资源,会比较资源状态和自己的预期原值,若相等则更改状态为1。而线程B后接触也会比较状态和自己的预期原值,若不一样,自己进入循环等待状态(一直比较直到相等)。

ABA问题: 其它线程修改数次最后值和原值相同。(线程A将状态从0->1->0)
解决方法: 加一个版本号version,线程A操作一次版本号+1,线程B虽然比较发现状态合适,但是版本号不对,还是无法使用资源。

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值