0

0

c++如何实现一个高性能的环形队列(Ring Buffer)_c++无锁实现方法【并发】

冰火之心

冰火之心

发布时间:2026-01-01 19:39:43

|

137人浏览过

|

来源于php中文网

原创

高性能环形队列需无锁设计+原子操作+内存序控制:SPSC模式仅用relaxed内存序的原子索引,MPMC需CAS与acquire/release配对;须防伪共享、禁存非平凡类型,并优先选用成熟库。

c++如何实现一个高性能的环形队列(ring buffer)_c++无锁实现方法【并发】

用 C++ 实现高性能环形队列,核心在于**无锁(lock-free)设计 + 原子操作 + 内存序控制**。它适用于高并发生产/消费场景(如日志缓冲、网络收发包、实时数据流),避免互斥锁带来的线程阻塞和上下文切换开销。

一、基础结构:单生产者单消费者(SPSC)最简单且高效

这是唯一能真正“免原子操作”的无锁模式——生产者只改 write_index,消费者只改 read_index,两者互不干扰。只需用 std::atomic 保证读写可见性,内存序用 memory_order_relaxed 即可(因为无竞争)。

  • std::arraynew T[N] 分配连续内存,N 必须是 2 的幂(方便位运算取模)
  • 索引用 size_t,通过 index & (N-1) 替代 % N,避免除法开销
  • 两个原子索引:std::atomic m_read{0}, m_write{0}
  • 判空: read == write;判满: (write + 1) & mask == read(预留一个空位避免歧义)

二、多生产者多消费者(MPMC):必须用原子操作 + 内存序协调

多个线程可能同时修改同一索引,必须用 CAS(compare-and-swap)+ 合理内存序。常用策略是「先占位再填值」:

  • 生产者:用 fetch_add 争抢写位置 → 得到 slot → 写入元素 → 最后用 store 更新 write_index(memory_order_release
  • 消费者:类似,先 fetch_add 读位置 → 读取 → 最后更新 read_index(memory_order_release
  • 关键点:读写操作本身需用 memory_order_acquire / memory_order_release 配对,确保元素写入对消费者可见
  • 注意 ABA 问题?在 SPSC 中不存在;MPMC 中若用指针或复杂状态,需结合版本号(如 std::atomic 高32位存版本)

三、内存布局与缓存友好优化

性能瓶颈常在 CPU 缓存行(cache line)伪共享(false sharing)。避免多个原子变量落在同一 cache line(通常 64 字节):

千图设计室AI海报
千图设计室AI海报

千图网旗下的智能海报在线设计平台

下载

立即学习C++免费学习笔记(深入)”;

  • m_readm_write 放在不同 cache line:用 alignas(64) 对齐,或填充 padding
  • 缓冲区本身要 alignas(64),尤其当 T 是 POD 类型时,提升访存效率
  • 避免在循环中频繁访问非局部变量;热数据(如索引)尽量贴近使用位置

四、实用建议与避坑点

  • 不要自己造轮子:优先考虑成熟库,如 boost::lockfree::queue(MPMC)、moodycamel::ConcurrentQueue(高性能 MPMC,支持异常安全)
  • SPSC 场景下,Linux 的 eventfdpipe 也可作轻量级 ring buffer 替代,但受限于系统调用开销
  • 禁止在 ring buffer 元素中存放需析构的对象(如 std::string)——无锁结构无法安全调用 dtor;应存储 trivially copyable 类型,或用 placement new + 显式析构(需额外同步)
  • 调试时可用 std::atomic_thread_fence 插桩验证顺序,但发布版务必删掉

基本上就这些。无锁 ring buffer 不复杂但容易忽略内存序和缓存细节。从 SPSC 入手验证逻辑,再逐步扩展到 MPMC,比一上来啃复杂模型更稳妥。

相关文章

数码产品性能查询
数码产品性能查询

该软件包括了市面上所有手机CPU,手机跑分情况,电脑CPU,电脑产品信息等等,方便需要大家查阅数码产品最新情况,了解产品特性,能够进行对比选择最具性价比的商品。

下载

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
string转int
string转int

在编程中,我们经常会遇到需要将字符串(str)转换为整数(int)的情况。这可能是因为我们需要对字符串进行数值计算,或者需要将用户输入的字符串转换为整数进行处理。php中文网给大家带来了相关的教程以及文章,欢迎大家前来学习阅读。

312

2023.08.02

线程和进程的区别
线程和进程的区别

线程和进程的区别:线程是进程的一部分,用于实现并发和并行操作,而线程共享进程的资源,通信更方便快捷,切换开销较小。本专题为大家提供线程和进程区别相关的各种文章、以及下载和课程。

472

2023.08.10

css中的padding属性作用
css中的padding属性作用

在CSS中,padding属性用于设置元素的内边距。想了解更多padding的相关内容,可以阅读本专题下面的文章。

128

2023.12.07

磁盘配额是什么
磁盘配额是什么

磁盘配额是计算机中指定磁盘的储存限制,就是管理员可以为用户所能使用的磁盘空间进行配额限制,每一用户只能使用最大配额范围内的磁盘空间。php中文网为大家提供各种磁盘配额相关的内容,教程,供大家免费下载安装。

1345

2023.06.21

如何安装LINUX
如何安装LINUX

本站专题提供如何安装LINUX的相关教程文章,还有相关的下载、课程,大家可以免费体验。

700

2023.06.29

linux find
linux find

find是linux命令,它将档案系统内符合 expression 的档案列出来。可以指要档案的名称、类别、时间、大小、权限等不同资讯的组合,只有完全相符的才会被列出来。find根据下列规则判断 path 和 expression,在命令列上第一个 - ( ) , ! 之前的部分为 path,之后的是 expression。还有指DOS 命令 find,Excel 函数 find等。本站专题提供linux find相关教程文章,还有相关

294

2023.06.30

linux修改文件名
linux修改文件名

本专题为大家提供linux修改文件名相关的文章,这些文章可以帮助用户快速轻松地完成文件名的修改工作,大家可以免费体验。

773

2023.07.05

linux系统安装教程
linux系统安装教程

linux系统是一种可以免费使用,自由传播,多用户、多任务、多线程、多CPU的操作系统。本专题提供linux系统安装教程相关的文章,大家可以免费体验。

571

2023.07.06

php源码安装教程大全
php源码安装教程大全

本专题整合了php源码安装教程,阅读专题下面的文章了解更多详细内容。

65

2025.12.31

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
PostgreSQL 教程
PostgreSQL 教程

共48课时 | 6.4万人学习

Git 教程
Git 教程

共21课时 | 2.3万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号