memory barrier

最新推荐文章于 2025-06-12 21:27:08 发布

whenloce

最新推荐文章于 2025-06-12 21:27:08 发布

阅读量994

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/whenloce/article/details/86572882

本文探讨了CPU指令乱序执行的原因及其实现方法，分析了乱序执行带来的性能提升和潜在副作用，特别是在多核环境下。介绍了内存屏障(memorybarrier)的作用，包括其在不同体系结构下的表现和如何通过编程手段确保数据的一致性和顺序性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

3.1 memory consistency model

3.2 memory barrier

3.3 锁

参考

一、概述

memory barrier 产生的原因要深入理解体系结构，这篇文字有点敷于表面，记录一个分析的思路

二、指令乱序

2.1 为什么要乱序

在按照program order执行命令的cpu上，考虑到程序之间有的指令存在指令相关，这种指令的相关性会造成性能的下降,考虑下面的指令：

1.   load  r1, (r0)             // r1 = [r0]
2.   add   r1,  r2              // r2 = r1 + r2
3.   store r3, (r4)             // [r4] = r3

在顺序执行条件下，假如指令1的load指令产生了cache miss，由于指令1，2是相关的，2需要等待1的结果(r1),这会造成流水线stall，尽管3指令和1，2都不相关，但是由于顺序执行的要求，这里也无法得到执行。

考虑这样一种方式，我们通过指令调度，将3在安排在1后执行，这样等到2开始执行时，1中r1的结果已经可用了，这样就可以掩盖流水线的stall，提高指令执行效率。这样的执行行为其实打破了顺序执行的规则，事实上指令进行了乱序执行。

所以，乱序执行可以提高性能。

2.2 如何实现乱序

可以通过两个方法实现指令乱序：

利用编译器实现(compile time),称为指令的静态调度
利用硬件(runtime),称为动态调度

一般的，编译器乱序是可以观察到的——通过对比不同优化等级的汇编指令可以看出。而硬件的乱序执行我们无法直观的看到，这些可以通过了解一些微架构的实现理解其原理。

2.3 乱序执行带来的副作用

尽管乱序执行可以带来性能上的提升，但在某些情况下，尤其是多核下，会造成一些问题，考虑如下代码：

void foo(void)
{
    a = 1;
    b = 1;
}

void bar(void)
{
    while (b == 0) continue;
    assert(a == 1);
}

假如foo在cpu0执行，bar在cpu1执行，在cpu0看来a = 1, b = 1指令是无关的，因此foo在执行时有可能先执行b=1,再执行a=1。然而我们看到在bar中，如果前面所说的顺序执行，assert会失败。失败的原因在于a，b没有按照program order执行，编译器和cpu没有看到bar中a,b中逻辑关系的能力，这时候就需要程序员通过显式的指定a，b执行的顺序，即memory barrier。

三、memory barrier

本节主要针对的是内存操作——load/store乱序说明，两个操作数都是寄存器的指令不在考虑范围内。

3.1 memory consistency model

简称memory model，在我们只考虑load，store两种执行的情况下，乱序的情况只有以下四种：

不同体系结构通过允许上述四种乱序中的某几种来构成自己的memory model，如在x86中，只允许store load乱序，不允许其他形式的乱序(实际上x86在一些情况下也存在store-store order Does it make any sense to use the LFENCE instruction on x86/x86_64 processors?，lfence没有作用，sfence代表store-store barrier，mfence代表full barrier，sfence+lfence也可以是full barrier)。