讲师中心 微信公众号
AI工具推荐 视频效率加速

c++的std::atomic的compare_exchange_weak和strong如何选择? (无锁编程)

陌墨酱_1550

陌墨酱_1550

发布时间:2026-01-12 09:24:09

|

876人浏览过

|

来源于php中文网

原创

compare_exchange_weak 可能虚假失败是因为底层LL/SC架构(如ARM)允许stxr即使值匹配也失败,这是硬件特性而非bug;weak放弃兜底以换性能,需配合do-while循环使用。

c++的std::atomic的compare_exchange_weak和strong如何选择? (无锁编程)

compare_exchange_weak 为什么有时会“虚假失败”?

compare_exchange_weak 在底层可能被编译器或硬件映射为一条非原子的“加载-比较-条件存储”序列(如 x86 的 cmpxchg 是强的,但 ARM 的 ldxr/stxr 对本身就允许 spurious failure)。这意味着即使当前值等于期望值,它也可能返回 false,不修改目标值,也不保证重试一定能成功——纯粹是硬件/指令集特性导致的“假失败”。

这不是 bug,而是设计取舍:weak 版本放弃对这类失败的兜底处理,换来更低的指令开销和更高的并发吞吐。

  • 常见错误现象:compare_exchange_weak 在循环中反复失败,但 load() 显示值始终没变
  • 必须配合 do-while 循环使用,不能单独依赖一次调用结果
  • 在 LL/SC(Load-Linked/Store-Conditional)架构(ARM、RISC-V)上更容易触发虚假失败;x86 上 weak 和 strong 行为几乎一致,但语义仍不同

什么时候必须用 compare_exchange_strong?

当你需要「一次调用,语义确定」——即:只要当前值等于期望值,就必须成功更新并返回 true。这在非循环逻辑、状态机跃迁、或仅尝试一次的场景中不可妥协。

  • 典型场景:实现一个一次性初始化标志(如 std::call_once 底层)、资源首次注册、或者作为更大原子操作中的关键判断分支
  • 如果写成 if (flag.compare_exchange_strong(expected, desired)) { ... },你依赖的是“成功即发生”,不能容忍假失败干扰控制流
  • 性能代价:strong 在某些平台(尤其是 ARM)需额外重试逻辑或内存屏障,延迟略高,高争用下吞吐可能下降 10–20%

无锁循环里 weak 反而是默认首选

绝大多数无锁数据结构(栈、队列、计数器)的 CAS 循环,都应优先写 compare_exchange_weak。它的轻量特性在高并发下更友好,且循环本身已天然吸收了虚假失败。

用于自动切换项目中适合的node 版本
用于自动切换项目中适合的node 版本

根据 package.json 中的 engines 字段自动检测 Node.js 版本需求,未安装 nvm 时自动安装并切换至对应版本。支持 Windows、macOS、Linux。适用于 Node.js 项目开发、版本切换和环境配置。

下载

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

Node* old_head = head.load();
Node* new_head;
do {
    new_head = old_head->next;
} while (!head.compare_exchange_weak(old_head, new_head));
  • 这里用 weak 是合理的:循环体足够简单,失败后重新读 old_head 成本低
  • 若误用 strong,在 ARM 上可能多一次 ldxr + 条件重试,而 weak 失败后直接下一轮 loop,实际更快
  • 只有当循环体开销极大(比如涉及多次 cache miss 内存访问),才需权衡是否用 strong 减少重试次数——但这往往说明设计该优化了

别忽略 memory_order 参数的一致性影响

compare_exchange_weak 和 compare_exchange_strong 都接受两个 memory_order 参数(success/failure),但很多人只传 std::memory_order_seq_cst,忽略了 failure 路径其实可以更宽松。

  • failure 分支通常只是重试,不需要同步语义,用 std::memory_order_relaxed 即可
  • 常见错误写法:cas(..., std::memory_order_seq_cst, std::memory_order_seq_cst) —— 多余的全局顺序开销
  • 推荐模式:cas(..., std::memory_order_acq_rel, std::memory_order_acquire)(成功时带 acquire+release,失败时只需 acquire 保证重读有效)

weak/strong 的选择和 memory_order 是正交问题,但混在一起容易放大性能偏差。虚假失败本身不改变内存序语义,但 failure 的 order 设得太强,会拖慢整个循环。

相关文章

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

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

热门AI工具

更多
UP简历
UP简历 Hot

一款AI办公效率工具,主要用于基于AI技术的免费在线简历制作工具,适合需要提升相关任务效率的用户。

DeepSeek

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

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

立刻MV
立刻MV Hot

立刻MV是一款AI文本写作工具,AI 音乐视频(MV)创作工具。

二狗PPT
二狗PPT Hot

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

火山引擎

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

WorkBuddy

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

切问学术

切问学术是一款AI论文写作工具,复旦大学NLP团队推出的AI学术智能体。

豆包大模型

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

相关专题

更多
while的用法
while的用法

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

354

2023.09.25

treenode的用法
treenode的用法

​在计算机编程领域,TreeNode是一种常见的数据结构,通常用于构建树形结构。在不同的编程语言中,TreeNode可能有不同的实现方式和用法,通常用于表示树的节点信息。更多关于treenode相关问题详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2641

2023.12.01

C++ 高效算法与数据结构
C++ 高效算法与数据结构

本专题讲解 C++ 中常用算法与数据结构的实现与优化,涵盖排序算法(快速排序、归并排序)、查找算法、图算法、动态规划、贪心算法等,并结合实际案例分析如何选择最优算法来提高程序效率。通过深入理解数据结构(链表、树、堆、哈希表等),帮助开发者提升 在复杂应用中的算法设计与性能优化能力。

376

2025.12.22

深入理解算法:高效算法与数据结构专题
深入理解算法:高效算法与数据结构专题

本专题专注于算法与数据结构的核心概念,适合想深入理解并提升编程能力的开发者。专题内容包括常见数据结构的实现与应用,如数组、链表、栈、队列、哈希表、树、图等;以及高效的排序算法、搜索算法、动态规划等经典算法。通过详细的讲解与复杂度分析,帮助开发者不仅能熟练运用这些基础知识,还能在实际编程中优化性能,提高代码的执行效率。本专题适合准备面试的开发者,也适合希望提高算法思维的编程爱好者。

397

2026.01.06

C++ 数据结构与算法实现教程合集
C++ 数据结构与算法实现教程合集

以 C++ 为实现语言,系统讲解核心数据结构与算法,涵盖链表(单链表/双链表/环检测)、栈与队列(单调栈/优先队列)、二叉树(遍历/BST/AVL/红黑树)、哈希表(开地址法/链地址法)、图(邻接表/BFS/DFS/Dijkstra/拓扑排序)、常见排序算法(快排/归并/堆排/计数排序)的实现与复杂度分析,同时分享 LeetCode 刷题技巧、竞赛编程常用模板(二分/前缀和/滑动窗口/动态规划),帮助开发者夯实算法基础。

472

2026.05.09

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6127

2023.07.18

堆和栈区别
堆和栈区别

堆(Heap)和栈(Stack)是计算机中两种常见的内存分配机制。它们在内存管理的方式、分配方式以及使用场景上有很大的区别。本文将详细介绍堆和栈的特点、区别以及各自的使用场景。php中文网给大家带来了相关的教程以及文章欢迎大家前来学习阅读。

2588

2023.08.10

堆和栈的区别
堆和栈的区别

堆和栈的区别:1、内存分配方式不同;2、大小不同;3、数据访问方式不同;4、数据的生命周期。本专题为大家提供堆和栈的区别的相关的文章、下载、课程内容,供大家免费下载体验。

6127

2023.07.18

Gradle插件开发入门教程
Gradle插件开发入门教程

本专题介绍Gradle插件开发的基本流程,涵盖插件类编写、自定义任务注册、扩展参数设计和插件应用方法,帮助你理解插件如何组织构建逻辑,减少多个项目之间的重复配置。

60

2026.10.22

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
WebSocket手册
WebSocket手册

共0课时 | 0人学习

HTML5/CSS3/JavaScript/ES6入门课程
HTML5/CSS3/JavaScript/ES6入门课程

共102课时 | 10.9万人学习

前端基础到实战(HTML5+CSS3+ES6+NPM)
前端基础到实战(HTML5+CSS3+ES6+NPM)

共162课时 | 28.8万人学习

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

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