Boost Lockfree
Boost Lockfree
flyfish 2014-9-30
为了最大限度的挖掘并行编程的性能考虑使用与锁无关的数据结构来编程
与锁无关的数据结构不是依赖于锁和相互排斥来确保线程安全。
Lockfree的重要操作就是CAS(Compare And Set)原子操作
原子操作就是多个线程訪问同一个资源时,有且仅有唯一 一个线程对该资源进行操作
BOOST中的宏定义
BOOST_ATOMIC_DETAIL_X86_HAS_CMPXCHG8B
BOOST_ATOMIC_DETAIL_X86_HAS_CMPXCHG16B
cmpxchg:比較并交换,也就是
伪代码
bool CAS(int* p,int nOld,int nNew)
{
bool bRet=false;
if (*p == nOld)
{
*p=nNew;
bRet=true;
} return bRet;
}
CAS操作产生的ABA问题
两个线程P1和P2
P1读变量A
P1中断,
P2開始执行,读变量A,更改为B,又更改为A,
P2运行完
P1继续操作,A还是A,P1觉得什么也没有发生
比如
栈 (Stack)是一种后进先出(last in first off,LIFO)的数据结构,仅仅同意在栈顶操作。
如果有一个栈,有三个元素
A
B
C
线程P1,P2对该栈进行操作
P1 读栈顶A
P1 中断
P2 開始执行,A出栈,B出栈,A压栈(删除B)
P1 继续运行,A还是A
P1觉得该栈的结构还是ABC,而此时栈里仅仅有两个元素
就像小时候在家偷看电视,防止电视过热被父母发现,看一会儿就关上,等会儿再看。
当听见开门的声音时,以迅雷不及掩耳之势,换回開始的频道,调回音量图标的格数,关上电视,放回遥控器原来的位置并注意遥控器的朝向来表明没有看电视。
64位平台的处理方案
看boost::lockfree::detail::tagged_ptr代码
解决方案1
文件tagged_ptr_dcas.hpp
简化代码
template <class T>
class tagged_ptr
{
public:
typedef std::size_t tag_t;
protected:
T * ptr;
tag_t tag;
};
ABA问题解决方案是一个std::size_t类型的tag+指针,但不是全部平台都支持。
解决方案2
文件tagged_ptr_ptrcompression.hpp
简化代码
#if defined (__x86_64__) || defined (_M_X64)
class tagged_ptr
{
typedef boost::uint64_t compressed_ptr_t; public:
typedef boost::uint16_t tag_t; private:
union cast_unit
{
compressed_ptr_t value;
tag_t tag[4];
}; static const int tag_index = 3;
static const compressed_ptr_t ptr_mask = 0xffffffffffffUL; //(1L<<48L)-1;
......
} #else
#error unsupported platform
#endif
早期X86-64处理器不支持cmpxchg16b指令
在X86-64平台上,48位是地址,剩下的16位是ABA预防tag
代码
static const compressed_ptr_t ptr_mask = 0xffffffffffffUL; //(1L<<48L)-1;
0xffffffffffff二进制就是48个1。
tag就像一个版本,通过tag,线程能够知道操作的数据已经发生了变化。
Boost Lockfree的更多相关文章
- boost::lockfree::queue多线程读写实例
最近的任务是写一个多线程的东西,就得接触多线程队列了,我反正是没学过分布式的,代码全凭感觉写出来的,不过运气好,代码能够work= = 话不多说,直接给代码吧,一个多消费者,多生产者的模式.假设我的任 ...
- boost::lockfree::spsc_queue
#include <boost/thread/thread.hpp> #include <boost/lockfree/spsc_queue.hpp> #include < ...
- boost::lockfree::stack
#include <boost/thread/thread.hpp> #include <boost/lockfree/stack.hpp> #include <iost ...
- boost::lockfree::queue
#include <boost/thread/thread.hpp> #include <boost/lockfree/queue.hpp> #include <iost ...
- Boost lockfree deque 生产者与消费者多对多线程应用
boost库中有一个boost::lockfree::queue类型的 队列,对于一般的需要队列的程序,其效率都算不错的了,下面使用一个用例来说明. 程序是一个典型的生产者与消费者的关系,都可以使用多 ...
- boost 无锁队列
一哥们翻译的boost的无锁队列的官方文档 原文地址:http://blog.csdn.net/great3779/article/details/8765103 Boost_1_53_0终于迎来了久 ...
- 极客时间-左耳听风-程序员攻略-异步I/O模型和Lock-Free编程
异步 I/O 模型 异步 I/O 模型其中的设计模式或是解决方法可以借鉴到分布式架构上来. 史蒂文斯(Stevens)在<UNIX 网络编程>一书 6.2 I/O Models 中介绍了五 ...
- lockfree buffer test
性能测试(3): 对无锁队列boost::lockfree::queue和moodycamel::ConcurrentQueue做一个性能对比测试 版权声明:本文为博主zieckey原创文章, ...
- Boost无锁队列
版权声明:本文为博主原创文章,未经博主允许不得转载. https://blog.csdn.net/okiwilldoit/article/details/50970408 在开发接收转发agent时, ...
随机推荐
- pragma message任务
pragma message它是用来告诉程序猿,在编译的程序信息.和outputdebugstr则是告诉程序猿.程序在执行时期的信息. 以下就以一个样例来解说pragma message. 配合#if ...
- 微软研究院的分布式云计算框架orleans
orleans Orleans 客户端请求的消息流转以及消息在Silo中再路由机制 Witte 2015-04-29 21:58 阅读:196 评论:0 一种基于Orleans的分布式Id ...
- JSON连载java目的
一. 前台(JS 面向对象) 1. 定义SearchView对象 function SearchView() { } SearchView.prototype.setViewName = funct ...
- Tomcat通过配置一个虚拟路径管理web工程
关于虚拟路径.学问javaweb训练课程,如今,鉴于这种情况下老师. 当我们的项目,当在不同的文件夹项目.我们如何使用tomcat去管理web工程. 教师提出的解决方案是 使用虚拟路径方式,并按照实施 ...
- js的StringBuffer实施和使用类
<strong>JAVA有一个StringBuffer分类,js但不是在下面,以实现自己的简单js的StringBuffer分类.</strong> //创建一个StringB ...
- angularJS socket
工程Controller加载文件Service层socket.js.controller所在页面时连接socket(也可一进入项目就连接,看需求).细节还需继续优化,写下来以防忘了~ Service层 ...
- Android系统关机或几种方式重启
---------------------------------------------------------------------------------------------------- ...
- WinDbg调试.NET
WinDbg调试.NET程序入门 俗话说:万事开头难! 自从来到新公司遇到性能问题后,需要想办法解决这个问题,但是一直没有合适的性能分析工具,然后找到StevenChennet 大神帮忙,他用WinD ...
- S关于使用QL声明 找出同时满足多个tag拍摄条件设置算法
表结构 Tag Table:{tag_id, tag_name} #标签表 News Table:{news_id, title,......} #新闻列表 NewsTags Table:{tag ...
- POJ 2996 & 2993 国际象棋布局 模拟
Description Your task is to read a picture of a chessboard position and print it in the chess notati ...