为了账号安全,请及时绑定邮箱和手机立即绑定

如何用c ++ 11 CAS实现ABA计数器?

如何用c ++ 11 CAS实现ABA计数器?

C++
不负相思意 2019-08-23 09:43:18
如何用c ++ 11 CAS实现ABA计数器?我正在实现一个基于此算法的无锁队列,该算法使用计数器来解决ABA问题。但我不知道如何用c ++ 11 CAS实现这个计数器。例如,从算法:E9:    if CAS(&tail.ptr->next, next, <node, next.count+1>)它是一个原子操作,意思是如果tail.ptr->next等于next,则tail.ptr->next指向node并同时(原子地)产生next.count+1。但是,使用C ++ 11 CAS,我只能实现:std::atomic_compare_exchange_weak(&tail.ptr->next, next, node);这不可能next.count+1同时发生。
查看完整描述

1 回答

  • 1 回答
  • 0 关注
  • 402 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信