非常好的国外的一个多读多写队列（基于环形数组ring buffer设计，也有boost:lockfree:queue），且解决了ABA问题

最新推荐文章于 2024-10-24 01:06:24 发布
最新推荐文章于 2024-10-24 01:06:24 发布
阅读量1.2k 收藏 1
点赞数
分类专栏： 无锁设计
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/yand789/article/details/27545135
版权
本文介绍了基于环形数组的锁免费多生产者多消费者队列，解决了ABA问题。通过链接提供详细文档和GitHub源码，可用于高性能计算的场景，提升多核环境下的性能。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

http://www.linuxjournal.com/content/lock-free-multi-producer-multi-consumer-queue-ring-buffer?page=0,4   文档介绍代码内容

https://github.com/krizhanovsky/NatSys-Lab

 

编译：g++ -Wall -std=c++11 -O2 -D DCACHE1_LINESIZE=`getconf LEVEL1_DCACHE_LINESIZE` lockfree_rb_q.cc -lpthread -o test

Conclusion

Nowadays, high-performance computing typically is achieved in two ways: horizontal scaling (scale-out) by adding new computational nodes and vertical scaling (scale-up) by adding extra computational resources (like CPUs or memory) to a single node. Unfortunately, linear scaling is possible only in theory. In practice, if you double your computational re

最低0.47元/天 解锁文章
高性能无锁并发框架Disruptor，太强了
bieber007的博客
09-19 780
Disruptor是一个开源框架，研发的初衷是为了解决高并发下队列锁的问题，最早由LMAX提出并使用，能够在无锁的情况下实现队列的并发操作，并号称能够在一个线程里每秒处理6百万笔订单 官网：lmax-exchange.github.io/disruptor/ 目前，包括Apache Storm、Camel、Log4j2在内的很多知名项目都应用了Disruptor以获取高性能 为什么会产生Disruptor框架 「目前Java内置队列保证线程安全的方式：」 ArrayBlockingQueue：基于
boost无锁队列官方文档（转）
eric的学习笔记
08-22 1046
  一哥们翻译的boost的无锁队列的官方文档   原文地址：http://blog.youkuaiyun.com/great3779/article/details/8765103   Boost_1_53_0终于迎来了久违的Boost.Lockfree模块，本着学习的心态，将其翻译如下。（原文地址：http://www.boost.org/doc/libs/1_53_0/doc/html...
多线程读写问题循环buffer
08-18
实现多线程读写缓冲区的小例子。一个任务读文件并写入缓冲区，一个任务从缓冲区读内容写到文件，缓冲区可循环。读大文件请稍微改下缓冲区大小。
高并发服务器-无锁队列实现2（基于RingBuffer 支持多读多写）c++
hahackeris的专栏
05-25 1820
RingBuffer 无锁队列实现。
无锁数据结构--理解CAS、ABA、环形数组
网络安全研究
03-12 3767
CAS同步原语 无锁算法 (lock-free algorithm) 和 无等待算法 (wait-free algorithm) 的近代起源可以追溯到Herlihy的论文 Wait-free synchronization,1991。在此之前，计算机硬件所提供的同步原语 (synchronization primitives) 只有原子寄存器 (atomic registers) 和少数经典原语比...
多写多读-线程安全队列3
papiping的专栏
12-13 520
//执着放入一个数据(没有空间就一直等待) template bool TMultiRWQueue::put(Element& data) {  if (!m_bInit)  {   return false;  }  //获得空闲信号量通知  if (!m_semaPut.Wait())  {   return false;  }    //放入元素  myPut
c++ 高并发队列的实现
BBinChina的专栏
09-11 2138
JAVA如何进行CAS 讲到java的队列时，讲到java中的CAS操作 回顾下java中的cas，主要采用compareAndSet方法，如AtomicReference中所使用的： AtomicRefrence.java /** * Atomically sets the value to the given updated value * if the current value {@code ==} the expected value. * @param expect
C++与现代开发实践第三节：多线程与并发编程
最新发布
好看资源网的博客
10-24 959
本项目将构建一个简单的 HTTP 服务器，能够处理并发的客户端请求。在这个服务器中，我们将使用线程池来管理工作线程，并使用来协调请求的处理。通过上述实现，我们构建了一个基本的多线程 HTTP 服务器，能够处理并发请求。在这个过程中，我们使用了线程池来管理工作线程，并利用协调请求处理，提升了系统的并发能力。这种结构能够轻松扩展，支持更多的功能和特性，例如请求路由、静态文件服务等，展示了 C++ 在现代开发中的强大能力。
写一个安卓c++低cpu占用的线程或者缓冲
09-26
- **环形缓冲区**（RingBuffer）是一个常用的数据结构，可以降低IO操作对CPU的影响。例如，你可以使用`boost::lockfree::stack`，它是无锁的： ```cpp #include <boost/lockfree/stack.hpp> boost::lockfree::...
Lock-free Queue and Ring Buffer
12-24
Lock-free Queue and Ring Buffer
lockfree-queue：基于数组的无锁队列
02-11
固定大小的无锁队列（2010） 队列是在生产者/消费者算法中广泛发现的抽象数据类型。 许多良好的实现都是锁死的，并且可能会与数千个并发线程在其上添加和使用数据的情况发生激烈争用。 上述技术可用于实现完全无锁的基于数组的队列： lockfree queue primitives typedef struct _queue_t *queue_t; queue_t queue_create(size_t); void *queue_dequeue(queue_t); int queue_enqueue(queue_t, void *); 队列的期望深度是在创建时由queue_create定义的， queue_dequeue返回元素地址，如果队列为空，则返回NULL ，要排队的元素的地址传递给queue_enqueue ，如果操作成功，则返回0 ，返回1如果队列已满。 内部数据结构，初始化：
环形buffer无锁一线程写一线程读
10-10
如果你在找一个环形buffer这就是你想要的了。使用场景为一个线程写一个线程读完全不需要锁。可以设定buffer的初始块及数量，初始块是固定大小的，当需要扩环时会动态创建块即不像其它的库块满了就写失败了，当释放时会将动态创建的块还给系统，初始块还给自己的内存池，而且支持异步读写buffer，和asio配合简直天衣无缝。。
【低时延】无锁环形缓冲lock-free ringbuff
sinat_38972041的博客
01-14 1004
无锁环形缓冲（lock-free ring buffer）是一种数据结构，用于在多线程环境下实现高效的数据传递，而无需使用传统的锁机制。链接里的ringbuff对insert、remove等函数进行了重载，实现可以移除一定数量的元素，移除一个数量并将其返回等等功能，功能非常丰富，下面对其的使用进行简单说明。: 既包含 acquire 的语义，也包含 release 的语义，适用于读取和写入都存在的操作。: 最严格的顺序，所有操作按照全局的全序关系进行，提供了最强的一致性保证。的环形缓冲，其中存储了。
lockfree ringbuffer queue 总结
Sweet_Oranges的专栏
09-10 569
之前在实现基于共享内存的lockfree ringbuffer queue时候有几点疑惑的地方，做一个总结。本人能力有限，如果有错误的地方，希望能够指出。 1.多进程中共享的内存和多线程中看见的内存是否一致？ 这个问题更多的是linux操作系统的理解，线程和进程其实都是基于clone系统调用生成的KSE，区别在于其共享内存的方式（写时复制）不一样。 2.c++的atmoic在共享内存上的操作？ 首先要保证原子变量分配在共享内存之上，c++的内存模型理论上能够work，建议使用gcc bulitin
无锁编程[2]__一读一写无锁队列，其实就是循环队列，一写多读(基于计数器和更新开关)，基于CAS实现：多读多写无锁循环队列
woshikalz的专栏
11-12 1516
转自：http://blog.163.com/xychenbaihu@yeah/blog/static/13222965520133794137729/
服务器正文16：缓冲区设计（ringbuffer、用libevent配合ringbuffer做无锁队列）
谢白羽
06-06 957
文章目录一、为什么用户层需要设计网络缓冲区二、寿司ringbuffer以及多线程换将下数据安全思考三、libevent中event buffer的设计 一、为什么用户层需要设计网络缓冲区 二、寿司ringbuffer以及多线程换将下数据安全思考 三、libevent中event buffer的设计 https://www.bilibili.com/video/BV1ZL411M7Qz?spm_id_from=333.337.search-card.all.click ...............
一读多写非自旋无锁链表队列实现
ZZ的博客
02-14 1928
现在一说到多线程操作的队列，基本上都会标榜自己是无锁的，这样的无锁基本上都有两大特点： 1. 换了一种锁 利用原子变量自旋，本质还是自旋等锁，其实也是一种锁，只是用了更底层一点。这种无锁，其实也是消耗CPU 2. 数组结构 这样的队列大多都是用数组，数组的好处就是寻址方便，移动的时候只需要原子加1，但不好的地方就是空间分配不够灵活。我要是分配小了，在流量高峰可能就满了，但内存可能还可以足够...
C/C++ 线程安全的无锁ringbuffer的实现
wanglei_11的博客
02-22 4349
线程安全的无锁ringbuffer的实现
fastdds共享内存数据通信
liu-yonggang的专栏
12-11 1336
fastrtps_port+“port_id”:用于控制发送的数据，包含循环队列MultiProducerConsumerRingBuffer,队列中包含共享内存Node成员，共享内存Cell[port_queue_capacity_]数组。当发送数据时，首先在segment_size中申请内存（申请BufferNode用于保存申请offset、size、引用计数），拷贝到segment里，生成SharedMemManager::Buffer &buffer对象。
boost::lockfree::spsc_queue有哪些常用函数
04-11
boost::lockfree::spsc_queue有以下常用函数： 1. push()：向队列尾部添加一个元素； 2. pop()：从队列头部弹出一个元素； 3. front()：获取队列头部的元素； 4. empty()：判断队列是否为空； 5. size()：获取队列中元素的数量； 6. is_lock_free()：判断该队列是否无锁（即该队列是否线程安全）。 需要注意的是，boost::lockfree::spsc_queue只能被一个生产者线程和一个消费者线程同时使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值