共享指针析构函数中的内存顺序



我正在尝试找出共享指针析构函数最宽松(和正确)的内存顺序。我现在的想法如下:

~shared_ptr() {
if (p) {
if (p->cnt.fetch_sub(1, std::memory_order_release) == 1) {
p->cnt.load(std::memory_order_acquire);
delete p;
}
}
}

基本上,我认为所有以前的fetch_sub()都应该在delete p;之前发生,并且通过p->cnt.load(std::memory_order_acquire);,我构建了一个确保这一点的发布序列。

我是C++记忆模型的新手,不太有信心。我的上述推理是否正确,我指定的记忆顺序是否正确和最宽松?

从理论上讲,您可能拥有最有效的代码,因为没有不必要的同步。

实际上,几乎没有 CPU 提供能够完美映射到获取/释放内存顺序的指令(也许未来的 ARMv8.3-A 会)。因此,您必须检查生成的代码的每个目标。

例如,在x86_64fetch_sub(std::memory_order_acq_rel)fetch_sub(std::memory_order_release)将导致完全相同的指令。

因此,虽然理论上你的代码看起来是最优的,但在实践中,你得到的代码不如你选择更简单的方法时的最佳:

std::atomic<int> cnt;
int* p;
void optimal_in_therory() {
if (cnt.fetch_sub(1, std::memory_order_release) == 1) {
cnt.load(std::memory_order_acquire);
delete p;
}
}
void optimal_in_practice_on_x86_64() {
if (cnt.fetch_sub(1, std::memory_order_acq_rel) == 1) {
delete p;
}
}

集会:

optimal_in_therory():
lock sub DWORD PTR cnt[rip], 1
je .L4
rep ret
.L4:
mov eax, DWORD PTR cnt[rip]  ;Unnecessary extra load
mov rdi, QWORD PTR p[rip]
mov esi, 4
jmp operator delete(void*, unsigned long)
optimal_in_practice_on_x86_64():
lock sub DWORD PTR cnt[rip], 1
je .L7
rep ret
.L7:
mov rdi, QWORD PTR p[rip]
mov esi, 4
jmp operator delete(void*, unsigned long)

总有一天我会活在理论中,因为在理论中一切都很顺利——皮埃尔·德普罗格斯


为什么编译器保留此额外负载?

根据标准,优化器允许消除在非易失性原子学上执行的冗余负载。例如,如果您在代码中添加了三个额外的加载:

cnt.load(std::memory_order_acquire);
cnt.load(std::memory_order_acquire);
cnt.load(std::memory_order_acquire);

使用 GCC 或 Clang 时,三个荷载将出现在装配体中:

mov eax, DWORD PTR cnt[rip]
mov eax, DWORD PTR cnt[rip]
mov eax, DWORD PTR cnt[rip]

这是一个非常糟糕的悲观。我的观点是,由于"波动性"和"原子性"之间的历史混淆,它保持原样。虽然几乎所有程序员都知道易失性不具有原子变量的属性,但许多代码仍然以原子具有易失性特性的想法编写:"原子访问是一种可观察的行为"。根据标准,它不是(标准中关于这一事实的明确示例说明)。这是关于SO的一个反复出现的问题。

所以你的代码在理论上确实是最优代码,它是悲观的,因为编译器优化代码,就好像原子也是易失物一样。

解决方法可能是用Kieth在其评论中提出的atomic_thread_fence替换负载。我不是硬件专家,但我想这样的围栏可能会导致比必要的(或至少在理论上;))更多的内存"同步"。

为什么我相信你的代码在理论上是最佳的?

单个对象的最后一个shared_ptr必须调用该对象的析构函数,而不会本身导致数据争用。desctructor 可以访问对象的值,因此 desctructor 调用必须在指向对象的指针"失效"之后发生。

因此,delete p;必须在共享同一指向对象的所有其他共享指针的析构函数调用之后"发生"。

在标准发生之前由以下段落定义:

[介绍种族]/9:

在以下情况下,评估 A 线程间发生在评估 B 之前:

  • A 与 B 同步,或 [...]
  • 与"之前排序"的任何组合,都是传递规则。

[介绍种族]/10:

在以下情况下,评估 A 发生在评估 B 之前(或者,等效地,B 发生在 A 之后):

  • A 在 B 之前排序,或者

  • 线程间发生在 B 之前。

因此,在delete p之前排序的fetch_sub与其他fetch_sub之间必须存在"同步"关系。

根据[atomics.order]/2:

对原子对象 M 执行释放操作的原子

操作 A 与对 M 执行获取操作的原子操作 B 同步,并从以 A 为首的释放序列中的任何副作用中获取其值。

因此,delete p必须在采集操作之后进行排序,该操作加载了所有其他fetch_sub释放序列中的值。

根据 [expr.races]/5,最后一个fetch_sub(按照 cnt 的修改顺序)将属于所有其他发布fetch_sub的发布顺序,因为fetch_sub读取-修改-写入操作,就像fetch_add一样(假设cnt上没有其他操作发生)。

因此,delete p将在所有其他fetch_sub之后发生,只有在delete p被称为"同步"之前才会产生"同步"。确切地说,不是更多的是必要的。

最新更新