讲师中心 微信公众号

工具推荐

视频效率加速
剧云
剧云

中文短剧剧本制作平台

Seko
Seko

AI短剧一键生成成片

Laper
Laper

剧本策划到成片协作

updream

一键生成高质量推广成片

C++如何实现无锁队列?(CAS操作实战)

陌静同学_6289

陌静同学_6289

发布时间:2026-03-04 12:49:02

|

879人浏览过

|

来源于php中文网

原创

最稳妥是因为SPSC场景无竞争,无需处理ABA或复杂内存重排;用std::atomic配2的幂循环缓冲区,避开锁与CAS重试,但须正确使用memory_order_acquire/release及对齐。

c++如何实现无锁队列?(cas操作实战)

为什么直接用 std::atomic 实现单生产者单消费者队列最稳妥

因为多线程下真正的无锁(lock-free)队列,核心约束是「至少一个线程总能在有限步内完成操作」,而 SPSC 场景天然满足这个前提——没有竞争,不用处理 ABA 或内存重排的复合陷阱。用 std::atomic 配合数组循环缓冲区,既避开 std::queue 的内部锁,又不用手写 CAS 循环重试逻辑。

常见错误是试图在多生产者场景硬套单指针原子操作,结果出现 store to misaligned address 或静默数据覆盖;还有人把 std::atomic<int></int> 当作普通 int 用,忘了 load()/store() 的内存序语义。

  • 只在 SPSC 场景用此方案;MPMC 必须上 std::atomic::compare_exchange_weak + 回退重试
  • 底层数组大小必须是 2 的幂,方便用位运算取模:index & (capacity - 1)
  • 读写索引都用 std::atomic<size_t></size_t>,且 load() 用 memory_order_acquire,store() 用 memory_order_release
  • 避免用 operator++ 原子变量——它隐式调用 fetch_add(1),但语义易混淆,显式写更安全

compare_exchange_weak 在 MPMC 队列里为什么总失败?

本质是 CAS 操作被其他线程抢走修改权,或 CPU 缓存行伪共享(false sharing)导致缓存一致性协议频繁失效。不是代码写错,而是没处理好重试边界和内存对齐。

典型现象:队列吞吐量随线程数增加不升反降,perf 看到大量 l1d.replacement 和 mem_inst_retired.all_stores 异常高。

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

C++14
C++14

C++14 对 C++11 的修正与增强版本,适合旧系统维护和较老工具链兼容。

下载
  • 必须把生产者/消费者索引、头尾指针等关键原子变量各自对齐到独立 cache line(64 字节),用 alignas(64)
  • compare_exchange_weak 要放在 do-while 循环里,失败后重新 load 当前值再试,不能只试一次
  • 别用 memory_order_relaxed 处理队列元素数据——元素写入必须在索引更新前完成,要用 memory_order_release 配对
  • GCC/Clang 下注意 __atomic_compare_exchange_n 和 std::atomic::compare_exchange_weak 的参数顺序差异,传错会静默失败

用 std::atomic_thread_fence 替代部分原子操作真的能提速?

能,但只在特定模式下有效:比如消费者端确认「所有已读索引对应的数据一定已写完」,此时用 std::atomic_thread_fence(std::memory_order_acquire) 替代每个元素的 load(memory_order_acquire),可减少指令数和 cache line 压力。

风险在于 fence 是全局屏障,容易过度同步——比如在循环里每轮都插 fence,反而比带 memory order 的原子操作还慢。

  • 仅当一批数据(如 ring buffer 中连续多个 slot)共用同一内存序约束时才考虑 fence
  • fence 不能替代原子变量本身的读写,它只约束已存在原子操作的顺序,不提供原子性
  • ARM/AArch64 上 memory_order_seq_cst fence 开销显著高于 x86,跨平台需实测
  • 用 std::atomic_signal_fence 替代编译器重排即可的场景(如 signal handler 里),别滥用 thread_fence

调试无锁队列时,AddressSanitizer 报 data race 但逻辑看起来没问题?

大概率是漏了对非原子成员变量的保护,或者误以为 std::atomic 能保证整个结构体原子——它只保单个变量,结构体内其他字段仍可能被并发读写。

另一个常见原因是用 std::vector 动态扩容底层缓冲区,而 resize() 过程中旧指针仍被其他线程访问,ASan 捕获到 use-after-free。

  • 禁用 ASan 的 -fsanitize=thread(TSan)比 ASan 更适合无锁代码,它专抓数据竞争时序
  • 检查所有被多线程访问的字段:哪怕只是日志计数器,也得是 std::atomic 类型
  • ring buffer 底层必须用 new uint8_t[capacity] 或 std::unique_ptr 管理,避免 vector 迁移内存
  • 加 assert(this_thread::get_id() == producer_thread_id) 类型的运行时校验,快速暴露误用场景

无锁队列最难的从来不是写对 CAS,而是界定清楚哪些状态必须原子、哪些可以靠 fence 推导、哪些压根不该暴露给并发上下文——稍一模糊,bug 就藏在百万次操作之后才触发。

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

小橡皮AI

一款AI工具,主要用于小橡皮一键去AI味,将机器味重的内容改得更有活人感,防止因为 AI 内容被平台打上 AI 标签,以及限流,适合需要提升相关任务效率的用户。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

创客贴AI

创客贴AI是一款AI图像与设计工具,AI辅助的智能在线设计工具。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

讯飞智文

一款面向学习和办公场景的AI文档创作工具,可辅助生成PPT与Word文档,提高资料整理和内容制作效率。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

更多
while的用法
while的用法

while的用法是“while 条件: 代码块”,条件是一个表达式,当条件为真时,执行代码块,然后再次判断条件是否为真,如果为真则继续执行代码块,直到条件为假为止。本专题为大家提供while相关的文章、下载、课程内容,供大家免费下载体验。

354

2023.09.25

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

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

5394

2025.06.09

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

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

5571

2025.07.04

string转int
string转int

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

7439

2023.08.02

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

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

3525

2024.08.29

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

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

4648

2025.08.29

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

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

3105

2025.08.29

C++ 智能指针与现代内存管理
C++ 智能指针与现代内存管理

深入讲解 C++ 现代内存管理的核心工具——智能指针,涵盖 unique_ptr 独占所有权语义、shared_ptr 引用计数机制与循环引用问题、weak_ptr 弱引用的应用场景、make_unique/make_shared 工厂函数的性能优势、自定义删除器的编写、RAII 资源管理思想的实践,以及从裸指针迁移到智能指针的重构策略,帮助开发者编写安全无泄漏的现代 C++ 代码。

399

2026.04.23

Go-Zero API开发使用教程
Go-Zero API开发使用教程

本专题聚焦Go-Zero的API开发,拆解.api描述文件的语法结构、路由与分组定义、参数绑定与校验规则,说明统一响应体、JWT鉴权、跨域与接口文档生成的落地方式,并给出网关聚合与接口测试的实践建议。

0

2026.11.12

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn