0

0

c++如何实现一个高性能的环形缓冲区(Ring Buffer)? (无锁设计)

尼克

尼克

发布时间:2026-01-14 16:24:37

|

376人浏览过

|

来源于php中文网

原创

不能直接用 std::queue 实现高性能环形缓冲区,因其基于 std::deque(内存不连续、缓存不友好)、含冗余锁且不支持原子游标;需自管理 head/tail 原子索引、2的幂容量、cache line 对齐填充、预留槽位判空满,并谨慎搭配 memory_order 与 fence 避免 ABA 和伪共享。

c++如何实现一个高性能的环形缓冲区(ring buffer)? (无锁设计)

为什么不能直接用 std::queue 实现高性能环形缓冲区?

因为 std::queue 默认基于 std::deque,内存不连续,缓存不友好;且内部有锁(即使单线程也带冗余开销);更关键的是它不支持无锁生产/消费所需的原子游标控制。高性能环形缓冲区必须自己管理两个原子索引:head(读位置)、tail(写位置),并保证它们在模容量下绕回。

如何用 std::atomicmemory_order 控制竞态?

核心是避免 ABA 问题和乱序重排。写端用 std::atomic_fetch_add + memory_order_acquire 读 head,再用 memory_order_release 更新 tail;读端反之。但最简可行方案常用 memory_order_relaxed 配合 fence —— 因为环形缓冲区的“空/满”判断本身依赖两个变量的相对关系,需用 std::atomic_thread_fence 插入同步点。

  • push() 中:先读 head.load(memory_order_acquire) 判断是否满,再 tail.fetch_add(1, memory_order_relaxed),最后 atomic_thread_fence(memory_order_release)
  • pop() 中:先读 tail.load(memory_order_acquire) 判断是否空,再 head.fetch_add(1, memory_order_relaxed),再 atomic_thread_fence(memory_order_release)
  • 容量必须是 2 的幂(如 1024),才能用位运算 index & (capacity - 1) 替代取模,避免除法开销

如何避免伪共享(False Sharing)?

headtail 若落在同一 cache line(通常 64 字节),多核频繁修改会导致该 line 在 CPU 间反复无效化,性能暴跌。解决方法是填充 padding,让两者独占 cache line:

struct alignas(64) RingBuffer {
    std::atomic head{0};
    char pad1[64 - sizeof(std::atomic)];
    std::atomic tail{0};
    char pad2[64 - sizeof(std::atomic)];
    // ... data array, capacity, etc
};

注意:不要只对变量加 alignas(64),要对整个结构体或字段做填充;否则编译器可能仍把它们紧凑布局。

MiniMax Agent
MiniMax Agent

MiniMax平台推出的Agent智能体助手

下载

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

实际使用时最容易忽略的边界:满 vs 空的判定条件

环形缓冲区无法用 head == tail 同时表示空和满,必须预留一个槽位(即有效容量 = capacity - 1)或引入额外标志位。前者更常见、无分支、易验证:

  • 空: (tail.load() - head.load()) == 0
  • 满: (tail.load() - head.load()) == capacity - 1
  • 所有计算用无符号整型(size_t),减法自动模溢出,无需显式取模
  • 务必在 push/pop 前检查容量,失败时返回 false 或阻塞——无锁 ≠ 不处理失败

真正难的不是原子操作本身,而是把 head/tail 的语义、内存序、padding、容量约束这四者拧在一起不出错。漏掉任意一环,都可能在高并发下偶发丢数据或死锁。

相关文章

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

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

下载

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

相关专题

更多
golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

195

2025.06.09

golang结构体方法
golang结构体方法

本专题整合了golang结构体相关内容,请阅读专题下面的文章了解更多。

187

2025.07.04

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

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

480

2023.08.10

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

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

131

2023.12.07

Java 桌面应用开发(JavaFX 实战)
Java 桌面应用开发(JavaFX 实战)

本专题系统讲解 Java 在桌面应用开发领域的实战应用,重点围绕 JavaFX 框架,涵盖界面布局、控件使用、事件处理、FXML、样式美化(CSS)、多线程与UI响应优化,以及桌面应用的打包与发布。通过完整示例项目,帮助学习者掌握 使用 Java 构建现代化、跨平台桌面应用程序的核心能力。

34

2026.01.14

php与html混编教程大全
php与html混编教程大全

本专题整合了php和html混编相关教程,阅读专题下面的文章了解更多详细内容。

14

2026.01.13

PHP 高性能
PHP 高性能

本专题整合了PHP高性能相关教程大全,阅读专题下面的文章了解更多详细内容。

33

2026.01.13

MySQL数据库报错常见问题及解决方法大全
MySQL数据库报错常见问题及解决方法大全

本专题整合了MySQL数据库报错常见问题及解决方法,阅读专题下面的文章了解更多详细内容。

18

2026.01.13

PHP 文件上传
PHP 文件上传

本专题整合了PHP实现文件上传相关教程,阅读专题下面的文章了解更多详细内容。

12

2026.01.13

热门下载

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

精品课程

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

共18课时 | 4.5万人学习

Sass 教程
Sass 教程

共14课时 | 0.8万人学习

Pandas 教程
Pandas 教程

共15课时 | 0.9万人学习

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

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