无锁编程 汇总


无锁编程主要是通过一系列原子操作实现。

原子操作:

1.   Read-Modify-WriteRMW)操作

Win32上的_InterlockedIncrement and InterlockedDecrement,iOS上的OSAtomicAdd32以及C++11中的std::atomic<int>::fetch_add。需要注意的是,C++11的原子标准不保证其在每个平台上的实现都是无锁的,因此最好要清楚你的平台和工具链的能力。你可以调用std::atomic<>::is_lock_free来确认一下

不同的CPU系列支持RMW的方式也是不同的。例如,PowerPCARM提供load-link/store-conditional指令,这实际上是允许你实现你自定义的底层RMW操作。常用的RMW操作就已经足够了。

2. CAS (Compare-And-Swap loop), also a spinlock


cmpxchg  and InterlockedCompareExchange().


简介:http://m.blog.csdn.net/blog/sahusoft/9210029


全面介绍: http://hi.baidu.com/widebright/item/b4328f3af96c9c49033edcca

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值