免费的标准集合和教程或文章
免费的标准集合和教程或文章
提问于 2009-11-13 06:21:58
有没有人知道一个很好的资源来实现无锁的普通数据类型(也就是源代码)。我在想列表，队列等等？
锁定实现非常容易找到，但我找不到无锁算法的示例，也找不到CAS如何工作以及如何使用它来实现这些结构。
回答 3
Stack Overflow用户
回答已采纳
发布于 2009-11-13 06:24:44
看看朱利安·M·巴克纳尔的博客。他(详细地)描述了队列、列表、堆栈等的无锁实现。
http://www.boyet.com/Articles/LockfreeQueue.html
http://www.boyet.com/Articles/LockfreeStack.html
Stack Overflow用户
发布于 2009-11-25 04:29:39
http://www.liblfds.org
用C编写。
Stack Overflow用户
发布于 2010-02-02 19:46:08
如果你对C++没意见，看看boost::lockfree吧。它有无锁的Queue、Stack和Ringbuffer实现。
在ABA节中，您将找到一个无锁的自由列表和标记指针( boost::lockfree::details预防)实现。您还将看到通过boost::atomic ( C++0x std::atomic的开发中版本)进行显式内存排序的示例。
boost::lockfree和boost::atomic都还不是boost的一部分，但它们都受到了boost-development邮件列表的关注，并在计划中进行审查。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/1725827
复制相关文章
相似问题
腾讯云开发者
