无锁编程 汇总

无锁编程 汇总无锁编程主要是通过一系列原子操作实现。原子操作:1.  Read-Modify-Write(RMW)操作Win32上的_InterlockedIncrementandInterlockedDecrement,iOS上的OSAtomicAdd32以及C++11中的std::atomic::fetch_add。需要注意的是,C++11的原子标准不保证其在每个平台上的实现都是无

大家好,又见面了,我是你们的朋友全栈君。

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

原子操作:

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

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请联系我们举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/138610.html原文链接:https://javaforall.net

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号