Memory order之Happens-Before

cpp-reference关于memory-order的解释 本文详细介绍了C++内存模型中的核心概念与顺序规则。首先解释了线程内的sequence-before和carries dependency关系,然后阐述了原子变量的modification order及其四种同步要求(WW、RR、RW、WR)。文章进一步定义了release sequence、synchronizes-with、dependency-ordered before等跨线程关系,并区分了happens-before、strongly happens-before等不同严格程度的时间顺序概念。最后 阅读详情

本文是作者阅读C++ Concurrency in Action和preshing.com系列文章的总结。C++ Concurrency in Action其实写的很深入浅出,但是要做到一本书或者一篇文章,把这些概念弄清楚,还是没那么容易的。读者可以结合原书,以及preshing.com的系列文章,以及本文来对比阅读分析。作者使用被封装的多线程多年,对相对底层的多线程的概念可能理解的不是很透彻,欢迎在公众号“图癫”留言指正。

严格来说,memory order不是什么新词。接触过多线程,就会接触到memory order。所以先别紧张,其实内容还是原来的那些。
Happens-before
文章http://preshing.com/20130702/the-happens-before-relation/给出了Happens-before的定义:
“
Let A and B represent operations performed by a multithreaded process. If A happens-before B, then the memory effects of A effectively become visible to the thread performing B before B is performed.
”
要强调的是:这里有两层含义。一,如果A比B先发生那么(code order),B能够看到A影响的所有的数据(memory order)。二,所谓B能够看到A影响的所有数据,是指编译器不需要先执行A(execution order, asm order)。(请先把这句话多看一遍。然后结合后文的例子,再来理解一下)。

也就是说,这里涉及到三种类型的顺序:

  • 代码顺序。所谓A比B先发生,如果是单线程,则是A在B的前面。如果是多线程,则需要额外的机制譬如atomic/mutex等来保证。
  • Memory order:本文谈到的Happens-before就是指这个。
  • 汇编代码顺序:或者也叫编译产生的汇编代码里面指令的顺序。考虑到编译器做的各种优化,这个顺序和代码顺序可能是不一样的甚至是先后颠倒的。考虑到CPU会乱序执行,编译器执行顺序和CPU实际执行的顺序也可能存在差异。

原文作者谈到了多线程之间的happens-before的关系。但是他的第一个例子是单线程的。也就是说,单线程里面,C++标准和编译器对happens-before是有保证的。如果你写的程序是单线程的,完全不需要考虑所谓的memory order的问题。至于多线程的情况,则需要通过atomic/mutex等来保证。

线程内的Happens-before

前面谈到,单线程是不需要考虑memory order的问题的。之所以还要讲这个问题,是为了让读者分清楚两个概念:Memory order;汇编代码顺序。

下面的代码来自http://preshing.com:

/*gcc -g -c happens-before.cpp*/
int A = 0;
int B = 0;

int main()
{
    A = B + 1;              // (1)
    B = 1
C++内存序实战:从std::atomic到memory_order的并发编程指南 在多线程开发中,内存序是并发编程的核心难点之一。编译器重排、CPU乱序执行以及缓存一致性延迟,共同导致程序的实际执行顺序往往与源码顺序不同。理解std::atomic的原子性与内存序的可见性约束,是写出正确无锁代码的关键。本文从硬件和编译器的底层乱序原理出发,逐一剖析memory_order_relaxed、acquire/release、acq_rel与seq_cst的适用场景,并结合无锁栈、自旋锁、双重检查锁定等经典案例,帮助开发者掌握happens-before关系的分析方法和正确性验证技巧。同时介绍 阅读详情

相关推荐

C++11并发编程关于原子操作atomic的代码示例

今天小编就为大家分享一篇关于C++11并发编程关于原子操作atomic的代码示例,小编觉得内容挺不错的,现在分享给大家,具有很好的参考价值,需要的朋友一起跟随小编来看看吧

Matlab激活失败?手把手教你解决License checkout failed问题(附详细截图)

本文针对Matlab激活后出现“License checkout failed”错误的常见问题,提供了详细的解决方案。核心在于精准定位并正确填写Windows系统用户名,而非计算机名或账户全名。文章通过分步截图和命令指引,手把手教你使用`whoami`命令获取正确信息,并重新运行激活程序,从根本上解决因用户名填写错误导致的许可检查失败问题。

weixin_29062823的博客 582

Unity中USD场景导入与工业级协作实战指南

USD(Universal Scene Description)是一种面向复杂三维场景的结构化数据模型,其核心在于分层描述、变体管理与非破坏性组合,本质是支持多团队并行协作的场景协议。它不同于传统模型格式,强调运行时可编辑性与版本可控性,技术价值体现在跨软件资产一致性、零拷贝动态叠加及内存中实时合成。典型应用场景包括建筑BIM实时漫游、汽车多配置仿真、影视级灯光材质协同等工业管线。在Unity中,USD已深度集成于URP/HDRP管线,通过原生USD Importer、Runtime与Exporter三组件

weixin_32073537的博客 302

AI 模型训练核心方法论:零基础也能落地的 8 个关键阶段

本文是为 AI 零基础学习者打造的模型训练入门指南,以生活化语言拆解核心概念,规避专业术语壁垒。内容先通俗阐释模型训练、监督学习、数据集划分等基础概念,再按问题定义、数据准备、模型选择、环境搭建、训练、评估、调参、部署 8 个阶段,拆解完整训练流程,搭配 PyTorch 代码示例与实战案例,同时提供资源预算、常见问题解决方案及学习路径。指南强调数据的核心重要性,推荐新手优先使用迁移学习和免费 GPU 资源,兼顾理论与实操,帮助学习者快速上手,避开训练误区,独立完成从模型搭建到部署的全流程。

weixin_52741870的博客 469

华为CNA VRM搭建(使用vmware worfstartion搭建)

华为CNA和VRM在 vmware workstation安装使用

weixin_70595351的博客 1813

基于物联网技术智慧园林绿化养护管理信息平台

近几年来,随着经济不断的发展,城市面积不断的扩大,城市管理中的园林绿化工作也在这种趋势下不断的发生着深刻改变。管养企业是否按制定的管养计划严格执行?绿化事件整改是否及时到位?绿地面积是否在稳步增长?管养的效果如何?如何客观评价管养企业的管养工作?这些都是我们各级管理者需要面对的问题。   智慧园林绿化养护管理信息平台的开发思路以“考核”为核心,整个信息平台体现出“新、快、高、全、享”五个特点。   智慧园林绿化养护管理信息平台的整个开发理念为:依托五大技术手段(全球卫星定位系统技术、地理信...

Cesium的博客QQ2252224326 2460

从USB 2.0到USB 3.x:Synopsys SVT USB VIP配置避坑与接口选择指南

本文详细解析了从USB 2.0到USB 3.x的Synopsys SVT USB VIP配置要点,涵盖协议版本选择、物理接口匹配及UVM层次化架构实现。重点介绍了layering sequence的配置技巧和常见问题解决方案,帮助验证工程师高效避坑并优化验证流程。

weixin_42653691的博客 240

ELK - CentOS7 安装 elasticsearch 7.17.5

elk elasticsearch 安装

qq_19783793的博客 1462

三维空间刚体运动4-3:四元数线性插值方法:Squad

摘要:四元数插值三个方法Slerp、Squad和Spring既复杂又很重要,为了详细阐述,故每个方法独立成一篇博文讲解,没有插值的四元数是没有灵魂的,插值的重要性不言而喻。Slerp是经典的两点间一阶连续可导插值方法,Squad方法在Slerp的基础上实现多点间的一阶连续可导,而Spring则可以实现多点间的二阶连续可导,更适合复杂的曲线,此系列博文也是国内首篇介绍Spring的中文资料。

shao918516的博客 9217

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf:最新的sdio 4.0 spec 协议标准 带书签 高清完整PDF版,包括SDIO 接口的外设,SDIO 接口官方协议等。

上一篇: 单一锁的死锁问题
下一篇: Python-Office: Python 替换Visio的字符
makefish
makefish 领域专家: 操作系统技术领域 领域专家: 操作系统技术领域
博客等级 码龄17年 90粉丝 50原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值