无锁数据结构设计系列

曾经试图学习使用C++的atomic库,发现有很多底层的细节没有办法理解,另一方面,网上的教程良莠不齐,很容易获得错误的信息。所以想自己写一篇比较详细的博文,介绍使用原子变量实现无锁数据结构。

同时,我正在逐步翻译国外比较著名的博客http://preshing.com/的有关博文,并且新开了一个页面无锁编程教程。倘若读者希望从头开始理解无锁编程,那么可以参考一下。

本系列无锁数据结构设计,介绍了使用C++11的atomic库对应的一系列原子类型构造自己的无锁数据结构。对于这方面学习,读者可以同步阅读C++ Concurrency in Action,(我读的是纸质中文版…)

最后,我实现了一个无锁队列的小demo,在我的github上面。如果你觉得这个代码对你有帮助,不妨star一下~

原创文章地址:【无锁数据结构设计系列】转载时请注明出处!