【问题标题】:C++ : std::atomic<bool> and volatile boolC++:std::atomic<bool> 和 volatile bool
【发布时间】:2015-04-14 16:59:04
【问题描述】:

我正在阅读 Anthony Williams 的 C++ concurrency in action book。 这个经典的例子有两个线程,一个产生数据,另一个消耗数据,A.W.这段代码写得很清楚:

std::vector<int> data;
std::atomic<bool> data_ready(false);

void reader_thread()
{
    while(!data_ready.load())
    {
        std::this_thread::sleep(std::milliseconds(1));
    }
    std::cout << "The answer=" << data[0] << "\n";
}

void writer_thread()
{
    data.push_back(42);
    data_ready = true;
}

而且我真的不明白为什么这段代码与我使用经典的 volatile bool 而不是原子的不同。 如果有人能在这个问题上打开我的思路,我将不胜感激。 谢谢。

【问题讨论】:

  • 使用常规的bool,优化器可能会重新排列你的代码,只检查一次data_ready 的值,因为(天真地)一旦输入while,它的值就不能改变,产生无限循环。
  • @dlf:只有能够证明sleep不会影响值。
  • @dlf 我很好,我应该添加 volatile bool,正如 Max Truxa 所说,以确保数据是从内存而不是缓存中加载的
  • 如果您使用 memory_order_relaxed 加载和存储 atomic,则与 volatile bool 没有区别。所以在这种情况下,这只是一个口味问题。

标签: c++ multithreading


【解决方案1】:

最大的不同是这段代码是正确的,而带有bool 而不是atomic&lt;bool&gt; 的版本具有未定义的行为。

这两行代码创建了一个竞争条件(正式地,冲突),因为它们读取和写入同一个变量:

读者

while (!data_ready)

作家

data_ready = true;

根据 C++11 内存模型,正常变量的竞争条件会导致未定义的行为。

规则见标准第 1.10 节,最相关的是:

如果

,两个动作可能是并发的
  • 它们由不同的线程执行,或者
  • 它们是未排序的,并且至少有一个由信号处理程序执行。

如果程序的执行包含两个潜在的并发冲突操作,则程序的执行包含数据竞争,其中至少一个不是原子的,并且两者都不会在另一个之前发生,除了下面描述的信号处理程序的特殊情况。任何此类数据竞争都会导致未定义的行为。

可以看出变量是否为atomic&lt;bool&gt;对这条规则有很大的影响。

【讨论】:

  • 好的,有一个竞争条件,但最终,如果在存储之前读取布尔值,结果就是又一轮 while 循环。对于未定义的行为,因为 bool 只能有两种状态,真或假。因此,当布尔变量设置为 false 时,一个 juste 必须修改一位以使其为 true。那么这里怎么会发生未定义的行为。当存在竞争条件并且一个线程可以看到一个对象处于不一致的半状态时,就会发生未定义的行为。所以从我的角度来看, bool 或 std::atomic 在代码结果方面是相同的。
  • @jedib:未定义的行为发生是因为行为未定义。如果您询问在这种特殊情况下可能出现的错误行为的具体示例:没有内存屏障,读取线程可能会在其向量视图更新之前看到 bool 更改。或者它可能根本看不到变化,在不保证缓存一致性的处理器上。
  • @Mike: 或者,优化器可能会完全删除while 循环,理由是data_ready 不能并且永远保持为假(因为这违反了制作进度规则)并且不能false 并稍后从 false 更改为 true(因为这只能由于写入冲突而发生),因此唯一剩下的可能性是 data_ready 已经为 true,永远不会进入 while 循环,并作为死代码被删除。
  • @jedib:您的错误是试图将“未定义的行为”重新定义为“jedib 可以想象的任何行为”。现实要糟糕得多。表现出未定义行为的代码是optimization unstable
  • @BenVoigt 什么?优化器如何完全删除 while 循环?你的陈述有一个真实的例子吗? “volatile”背后的整个想法是告诉优化器不要干涉!
【解决方案2】:

正如您所说,“经典”bool 不会可靠地工作(如果有的话)。造成这种情况的一个原因是编译器可以(并且很可能会,至少在启用优化的情况下)只从内存中加载一次data_ready,因为没有迹象表明它在reader_thread 的上下文中会发生变化。

您可以通过使用volatile bool 强制每次都加载它来解决这个问题(这可能看起来可行)但这仍然是关于 C++ 标准的未定义行为,因为对变量的访问既不是同步的也不是原子的.

您可以使用mutex header 中的锁定设施强制同步,但这会(在您的示例中)引入不必要的开销(因此std::atomic)。


volatile 的问题在于它只保证不遗漏指令并保留指令顺序。 volatile 不保证内存屏障来强制缓存一致性。这意味着处理器 A 上的 writer_thread 可以将值写入它的缓存(甚至可能写入主内存),而处理器 B 上的 reader_thread 不会看到它,因为处理器 B 的缓存与处理器 A。有关更详尽的说明,请参阅 Wikipedia 上的 memory barrier 和 cache coherence。


比x = y(即x += y)更复杂的表达式可能会出现额外的问题,需要通过锁(或者在这种简单的情况下是原子+=)进行同步以确保x的值确实在处理过程中不会改变。

x += y 例如实际上是:

  • 阅读x
  • 计算x + y
  • 将结果写回x

如果在计算过程中发生上下文切换到另一个线程,这可能会导致类似这样的结果(2 个线程,都在执行 x += 2;假设为 x = 0):

Thread A                 Thread B
------------------------ ------------------------
read x (0)
compute x (0) + 2
                 <context switch>
                         read x (0)
                         compute x (0) + 2
                         write x (2)
                 <context switch>
write x (2)

现在 x = 2 即使有两个 += 2 计算。这种效果被称为撕裂。

【讨论】:

  • 好的,谢谢,我已经编辑了主题,因为你说得对,我应该有一个带有 volatile 类型修饰符的精确布尔值。当您说对变量的访问既不是同步的也不是原子的时,我仍然不明白
  • 我更新了我的答案。请参阅第一个标尺下方的部分。最后一部分只是我要彻底,也许会阻止后续问题;)
  • 好的,我知道原子 bool 强制存储在内存中,以便读取器线程可以立即正确读取更新的值。与 volatile bool 不同,后者可以在寄存器中完成写入并稍后放入内存中,因此存在延迟,并且读取器线程读取旧值,而更新已经完成,但仅“在寄存器中”。我真的很感谢你们所有人:)
  • 确切的行为取决于架构,您不能/不应该对此做出任何假设。例如。在多处理器系统上,即使包含该值的寄存器被写入处理器的缓存,系统上的其他处理器也可能看不到更改,直到包含该变量的缓存行被写回主存储器,即使这样,其他处理器只有在重新加载有问题的内存区域后才能看到该值。如果您开始研究像 snooping 这样的技术,这个话题就会变得相当复杂。
  • 在标准中将此类特定于体系结构的事情声明为未定义行为的全部意义在于使程序员能够编写可移植的代码并且不依赖于在第二个系统上中断的事情执行。
【解决方案3】:

Ben Voigt 的回答是完全正确的,但还是有点理论性,当一位同事问我“这对我意味着什么”时,我决定用更实际的答案来试试运气。

对于您的示例,可能出现的“最简单”的优化问题如下:

根据标准,优化的执行顺序可能不会改变程序的功能。问题是,这仅适用于单线程程序,或多线程程序中的单线程。

因此,对于 writer_thread 和 (volatile) bool

data.push_back(42);
data_ready = true;

和

data_ready = true;
data.push_back(42);

是等价的。

结果是,

std::cout << "The answer=" << data[0] << "\n";

无需将任何值压入数据即可执行。

原子布尔确实会阻止这种优化,根据定义,它可能不会被重新排序。原子操作有一些标志,允许将语句移到操作的前面,但不能移到后面,反之亦然,但这些需要对您的编程结构及其可能导致的问题有非常深入的了解......

【讨论】:

    猜你喜欢
    • 2012-10-19
    • 2017-11-24
    • 1970-01-01
    • 1970-01-01
    • 2017-02-13
    • 1970-01-01
    • 1970-01-01
    • 2017-01-12
    • 2010-11-16
    相关资源
    最近更新 更多