Linux的同步原语(spinlock、mutex、RCU)使用内存屏障指令来强制内存访问指令重新排序。这种重新排序可以由CPU本身完成,也可以由编译器完成。
有人能给我们举一些GCC生成的代码的例子吗?我主要对x86感兴趣。我问这个问题的原因是为了了解GCC是如何决定什么指令可以重新排序的。不同的x86镜像体系结构(例如:桑迪桥和常春藤桥)使用不同的缓存架构。因此,我想知道GCC如何进行有效的重新排序,这有助于执行性能,而不管缓存架构如何。一些例子C代码和重新排序GCC生成的代码将是非常有用的。谢谢!
发布于 2014-03-03 09:07:34
GCC可能进行的重新排序与(x86) CPU可能进行的重新排序无关。
让我们从编译器重新排序开始。C语言规则禁止GCC在它们之间出现序列点时,重新排序volatile负载和存储内存访问,或者删除它们(这要感谢bobc的这一澄清)。也就是说,在程序集输出中,这些内存访问将出现,并将按照您指定的顺序进行精确排序。另一方面,非volatile访问可以针对所有其他访问重新排序,不管是否volatile,条件是(根据as-if规则)计算的最终结果是相同的。
例如,C代码中的非volatile负载可以按代码所述的次数执行,但顺序不同(例如,如果编译器觉得更早或更晚更方便地使用更多的寄存器)。这样做的次数可以少于代码所述的次数(例如,如果值的副本在大型表达式中间的寄存器中仍然可用)。或者它甚至可以被删除(例如,如果编译器能够证明加载的无用性,或者如果它将一个变量完全移动到寄存器中)。
若要防止编译器在其他时间重新排序,必须使用特定于编译器的屏障.GCC为此使用了__asm__ __volatile__("":::"memory");。
这不同于CPU重新排序,即a.k.a。内存排序模型.古老的CPU精确地按照它们在程序中出现的顺序执行指令;这被称为程序排序,或强内存排序模型。然而,现代CPU有时会通过稍微削弱内存模型来“作弊”以加快运行速度。
英特尔软件开发人员手册(第3卷,第8章,第8.2.2节)中记录了x86 CPU削弱内存模型的方式,“P6和最近的处理器系列中的内存排序”。它的部分内容是:
在第8.2.3节“说明内存排序原则的示例”中,它还给出了可以和不能重新排序的非常好的示例。
如您所见,可以使用栅栏指令来防止x86 CPU不适当地重新排序内存访问。
最后,您可能对这链接感兴趣,它将进一步详细介绍并附带您所渴望的组装示例。
发布于 2015-09-12 08:12:35
这不是真的,而且是相当误导人的。C规范没有提供这样的保证。请参阅何时访问易失性对象?
该标准鼓励编译器避免对易失性对象的访问进行优化,但将其实现定义为什么构成易失性访问。最低要求是,在顺序点,所有以前对易失性对象的访问都已稳定,并且没有发生后续访问。因此,实现可以自由地重新排序和组合发生在序列点之间的易失性访问,但不能对跨序列点的访问进行排序和组合。
传统上,程序员依赖易失性作为一种廉价的同步方法,但这不再是一种可靠的方法。
https://stackoverflow.com/questions/22106843
复制相似问题