0

0

C++怎么实现无锁队列_C++高性能并发教程【挑战】

冰火之心

冰火之心

发布时间:2026-02-20 16:23:54

|

217人浏览过

|

来源于php中文网

原创

std::queue非线程安全,因push/pop引发内存重分配会导致未定义行为;无锁队列需原子操作+cas+内存序控制,如boost::lockfree::queue或手写spsc队列,须注意容量、内存对齐与伪共享。

c++怎么实现无锁队列_c++高性能并发教程【挑战】

为什么 std::queue 不能直接用于多线程环境

它不是线程安全的——哪怕只读操作,在底层迭代器遍历时也可能因另一线程调用 pushpop 导致内存重分配,引发未定义行为。标准库所有容器都默认不保证并发访问安全,这点和 Java 的 ConcurrentLinkedQueue 有本质区别。

常见错误现象:double freesegmentation fault、数据丢失或重复消费,且问题在压力测试前往往不暴露。

  • 不要给 std::queue 加全局互斥锁来“假装无锁”——这违背了无锁(lock-free)的设计目标,性能瓶颈仍在锁上
  • 若只是读多写少,可考虑 std::shared_mutex 配合 std::queue,但这属于“有锁优化”,不算无锁队列
  • 真正无锁队列必须依赖原子操作(std::atomic)+ CAS(compare_exchange_weak)+ 内存序控制(如 memory_order_acquire

boost::lockfree::queue 快速落地的注意事项

Boost 提供了生产可用的无锁队列实现,比手写安全得多,但参数和行为容易踩坑。

使用场景:高吞吐日志缓冲、事件分发、跨线程任务投递等对延迟敏感的场合。

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

阿里云AI平台
阿里云AI平台

阿里云AI平台

下载
  • 必须指定固定容量:boost::lockfree::queue<int> q(1024);</int> —— 它是环形缓冲,不支持动态扩容,越界时 push 返回 false,不会抛异常
  • 默认构造(无参)会创建无界队列,底层用 std::allocator 动态分配节点,此时不是严格意义上的 lock-free(节点分配/释放仍需锁),要避免
  • 注意内存序:它的 push/pop 默认使用 memory_order_seq_cst,在 ARM 或 RISC-V 上可能有额外开销;若业务允许,可通过模板参数定制

std::atomic 手写单生产者单消费者(SPSC)队列的关键点

这是最常被复现的无锁结构,适合嵌入式或极致性能场景,但仅限 SPSC 模式——多生产者或消费者会破坏原子性假设。

核心原理:两个 std::atomic_size_t 分别记录读写位置,通过 CAS + 取模实现循环写入,所有操作必须无分支、无内存分配。

  • 数组大小必须是 2 的幂(如 1024),才能用位运算替代取模:index & (capacity - 1),否则 CAS 可能因溢出失败
  • 读写索引必须用 std::memory_order_acquirestd::memory_order_release 配对,否则编译器/CPU 可能重排指令导致读到旧值
  • 禁止在队列元素类型中使用非 trivial 析构函数(如含 std::string 成员),因为无锁逻辑无法安全调用析构;应存储指针或 POD 类型

无锁 ≠ 无等待,更不等于“自动高性能”

无锁队列解决的是“某个线程不因其他线程阻塞而停摆”,但不保证每个操作都快。实际性能受缓存一致性协议(如 MESI)、伪共享(false sharing)、CAS 自旋次数影响极大。

容易被忽略的地方:

  • 读写索引变量若放在同一 cache line,会导致频繁的 cache line bouncing,性能可能比加锁还差——务必用 alignas(64) 隔离关键原子变量
  • 在低负载时,自旋等待(spin-wait)浪费 CPU;高负载时,CAS 冲突率上升,退化为忙等;需要结合 std::this_thread::yield() 或指数退避
  • 调试困难:GDB 很难抓到无锁逻辑中的竞态瞬间,建议用 ThreadSanitizer 编译,并在 CI 中强制开启

相关文章

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

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

下载

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

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
string转int
string转int

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

790

2023.08.02

string转int
string转int

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

790

2023.08.02

int占多少字节
int占多少字节

int占4个字节,意味着一个int变量可以存储范围在-2,147,483,648到2,147,483,647之间的整数值,在某些情况下也可能是2个字节或8个字节,int是一种常用的数据类型,用于表示整数,需要根据具体情况选择合适的数据类型,以确保程序的正确性和性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

576

2024.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

254

2025.08.29

C++中int的含义
C++中int的含义

本专题整合了C++中int相关内容,阅读专题下面的文章了解更多详细内容。

210

2025.08.29

c++怎么把double转成int
c++怎么把double转成int

本专题整合了 c++ double相关教程,阅读专题下面的文章了解更多详细内容。

254

2025.08.29

C++中int、float和double的区别
C++中int、float和double的区别

本专题整合了c++中int和double的区别,阅读专题下面的文章了解更多详细内容。

105

2025.10.23

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

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

675

2023.08.10

pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法
pixiv网页版官网登录与阅读指南_pixiv官网直达入口与在线访问方法

本专题系统整理pixiv网页版官网入口及登录访问方式,涵盖官网登录页面直达路径、在线阅读入口及快速进入方法说明,帮助用户高效找到pixiv官方网站,实现便捷、安全的网页端浏览与账号登录体验。

776

2026.02.13

热门下载

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

精品课程

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

共94课时 | 9.8万人学习

C 教程
C 教程

共75课时 | 4.8万人学习

C++教程
C++教程

共115课时 | 18.5万人学习

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

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