资料介绍
软件简介
MPMCQueue 是一个用C ++ 11编写的有界多生产者多用户无锁队列。
示例代码
MPMCQueueq(10); auto t1 = std::thread([&] { int v; q.pop(v); std::cout << "t1 " << v << "\n"; }); auto t2 = std::thread([&] { int v; q.pop(v); std::cout << "t2 " << v << "\n"; }); q.push(1); q.push(2); t1.join(); t2.join();
使用
-
MPMCQueue
(size_t capacity); Constructs a new
MPMCQueue
holding items of typeT
with capacitycapacity
. -
void emplace(Args &&... args);
Enqueue an item using inplace construction. Blocks if queue is full.
-
bool try_emplace(Args &&... args);
Try to enqueue an item using inplace construction. Returns
true
on success andfalse
if queue is full. -
bool push(const T &v);
Enqueue an item using copy construction. Blocks if queue is full.
-
template
bool push(P &&v); Enqueue an item using move construction. Participates in overload resolution only if
std::is_nothrow_constructible
. Blocks if queue is full.::value == true -
bool try_push(const T &v);
Try to enqueue an item using copy construction. Returns
true
on success andfalse
if queue is full. -
template
bool try_push(P &&v); Try to enqueue an item using move construction. Participates in overload resolution only if
std::is_nothrow_constructible
. Returns::value == true true
on success andfalse
if queue is full. -
void pop(T &v);
Dequeue an item by copying or moving the item into
v
. Blocks if queue is empty. -
bool try_pop(T &v);
Try to dequeue an item by copying or moving the item into
v
. Returntrue
on sucess andfalse
if the queue is empty.
所有操作都是线程安全的,除了构造和析构函数。
实际原理
Enqeue:
- Acquire next write ticket from head.
- Wait for our turn (2 * (ticket / capacity)) to write slot (ticket % capacity).
- Set turn = turn + 1 to inform the readers we are done writing.
Dequeue:
- Acquire next read ticket from tail.
- Wait for our turn (2 * (ticket / capacity) + 1) to read slot (ticket % capacity).
- Set turn = turn + 1 to inform the writers we are done reading.
参考资料:
- Dave Dice. PTLQueue : a scalable bounded-capacity MPMC queue.
- Dmitry Vyukov. Bounded MPMC queue.
- Massimiliano Meneghin et al. Performance evaluation of inter-thread communication mechanisms on multicore/multithreaded architectures.
- Oleksandr Otenko. US 8607249 B2: System and method for efficient concurrent queue implementation.
- Paul E. McKenney. Memory Barriers: a Hardware View for Software Hackers.
- 国民威廉希尔官方网站 使用MMU进行多用户场景下的FLASH分区保护V1
- 基于延迟接受的多用户任务卸载策略MUTODA 8次下载
- 基于无证书密码体制的多用户秘闻检索方案 3次下载
- 多用户多副本数据持有性证明方案 0次下载
- 基于自由搜索的多用户检测_任诚 0次下载
- 基于物联网的多用户智能电表系统 81次下载
- 多用户密码锁的设计
- 基于遗传算法和小波变换的混合多用户检测
- 基于DSP的多用户混沌保密通信系统研究
- 同步短波差分跳频多址系统单用户及多用户检测的性能
- 下行MIMO通信系统的多用户分集研究
- 一种多用户多中继MIMO通信系统迭代预编码方案
- 多用户检测威廉希尔官方网站 在WCDMA中的应用
- 多用户通信系统
- 多用户检测威廉希尔官方网站 对CDMA系统的影响研究
- 晶华微多用户代码烧录器解决方案 238次阅读
- RocketMQ生产者为什么需要负载均衡? 352次阅读
- 消息队列的发展历史 844次阅读
- RabbitMQ中的路由模型(direct) 395次阅读
- 怎么设计实现一个无锁高并发的环形连续内存缓冲队列 1107次阅读
- 如何使用消息队列进行通信 1193次阅读
- 什么是消息队列?消息队列中间件重要吗? 1263次阅读
- SystemVerilog中的队列 3681次阅读
- 关于CAS等原子操作介绍 无锁队列的链表实现方法 3199次阅读
- 干货:Linux内核中等待队列的四个用法 2765次阅读
- 单表多用户模块化智能电表系统的原理及设计 1840次阅读
- Linux系统下如何临时或者永久关闭防火墙 1.7w次阅读
- 深度解读通信系统中的CDMA多用户传输仿真威廉希尔官方网站 2086次阅读
- 无线知识充电站:图解多址威廉希尔官方网站 2664次阅读
- 多队列FIFO——支持网络QoS的重要芯片 1111次阅读
下载排行
本周
- 1山景DSP芯片AP8248A2数据手册
- 1.06 MB | 532次下载 | 免费
- 2RK3399完整板原理图(支持平板,盒子VR)
- 3.28 MB | 339次下载 | 免费
- 3TC358743XBG评估板参考手册
- 1.36 MB | 330次下载 | 免费
- 4DFM软件使用教程
- 0.84 MB | 295次下载 | 免费
- 5元宇宙深度解析—未来的未来-风口还是泡沫
- 6.40 MB | 227次下载 | 免费
- 6迪文DGUS开发指南
- 31.67 MB | 194次下载 | 免费
- 7元宇宙底层硬件系列报告
- 13.42 MB | 182次下载 | 免费
- 8FP5207XR-G1中文应用手册
- 1.09 MB | 178次下载 | 免费
本月
- 1OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 2555集成电路应用800例(新编版)
- 0.00 MB | 33566次下载 | 免费
- 3接口电路图大全
- 未知 | 30323次下载 | 免费
- 4开关电源设计实例指南
- 未知 | 21549次下载 | 免费
- 5电气工程师手册免费下载(新编第二版pdf电子书)
- 0.00 MB | 15349次下载 | 免费
- 6数字电路基础pdf(下载)
- 未知 | 13750次下载 | 免费
- 7电子制作实例集锦 下载
- 未知 | 8113次下载 | 免费
- 8《LED驱动电路设计》 温德尔著
- 0.00 MB | 6656次下载 | 免费
总榜
- 1matlab软件下载入口
- 未知 | 935054次下载 | 免费
- 2protel99se软件下载(可英文版转中文版)
- 78.1 MB | 537798次下载 | 免费
- 3MATLAB 7.1 下载 (含软件介绍)
- 未知 | 420027次下载 | 免费
- 4OrCAD10.5下载OrCAD10.5中文版软件
- 0.00 MB | 234315次下载 | 免费
- 5Altium DXP2002下载入口
- 未知 | 233046次下载 | 免费
- 6电路仿真软件multisim 10.0免费下载
- 340992 | 191187次下载 | 免费
- 7十天学会AVR单片机与C语言视频教程 下载
- 158M | 183279次下载 | 免费
- 8proe5.0野火版下载(中文版免费下载)
- 未知 | 138040次下载 | 免费
评论
查看更多