- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
a recent question的OP添加了一条评论,链接了一篇题为 Common Compiler Optimisations are Invalid in the C11 Memory Model and what we can do about it 的论文。 ,这显然是在 POPL 2015 上提出的。除其他外,它声称展示了从所谓的“C11 内存模型”的规范中得出的几个意想不到的和违反直觉的结论,我认为它主要由 section 5.1.2.4 的规定组成。 C11 语言规范。
这篇论文有点冗长,但出于这个问题的目的,我将重点放在第二页上对“SEQ”方案的讨论。这涉及一个多线程程序,其中...
a
是非原子的(例如, int
),x
和 y
是原子的(例如, _Atomic int
)和 a
, x
, 和 y
所有最初都有值(value) 0
, a = 1;
主题 2
if (atomic_load_explicit(&x, memory_order_relaxed))
if (a)
atomic_store_explicit(&y, 1, memory_order_relaxed);
主题 3
if (atomic_load_explicit(&y, memory_order_relaxed))
atomic_store_explicit(&x, 1, memory_order_relaxed);
First, notice that there is no execution (consistent execution inthe terminology of Section 2) in which the load of
a
occurs. We show thisby contradiction. Suppose that there is an execution in which a loadofa
occurs. In such an execution the load ofa
can only return0
(theinitial value ofa
) because the storea=1
does not happen before it(because it is in a different thread that has not been synchronisedwith) and non-atomic loads must return the latest write that happensbefore them. Therefore, in this execution the store toy
does not happen,which in turn means that the load ofy
cannot return1
and the storetox
also does not happen. Then,x
cannot read1
, and thus the load ofa
doesnot occur. As a consequence this program is not racy: since the loadofa
does not occur in any execution, there are no executions withconflicting accesses on the same non-atomic variable. We conclude thatthe only possible final state isa=1 ∧ x=y=0
.
a
的负载只能返回 0 的前提是
a
实际上是阅读,该论证旨在反驳。但在这种情况下,正如论文所观察到的,在商店与
a
之间没有任何关系之前发生。在线程 1 和来自
a
的负载中在线程 2 中。这些是冲突访问,既不是原子访问,也不是写操作。因此,根据第 5.1.2.4/25 段,该程序包含导致未定义行为的数据竞争。由于行为未定义,因此无法对从
a
加载的值得出任何结论。通过线程 2,特别是,不能从规范中得出负载必须返回
0
的结论。 .其余的论点随后崩溃。
a
的负载的断言。必须返回0,那么看来已经不是(只是)我们说的C11内存模型的规则了。
a = 1;
if (atomic_load_explicit(&x, memory_order_relaxed))
if (a)
atomic_store_explicit(&y, 1, memory_order_relaxed);
a = x = y = 1
的执行.这个和其他各种代码转换和优化是无效的,这是论文的主题。
最佳答案
显然,没有人有足够的兴趣和信心来写答案,所以我想我会继续。
isn't that argument fatally flawed?
the load of
a
can only return 0 (the initial value ofa
) because thestorea=1
does not happen before it (because it is in a differentthread that has not been synchronised with) and non-atomic loads mustreturn the latest write that happens before them.
证明的错误是语言规范要求读取a
必须将写入结果返回到a
“之前发生过”的条件是程序没有数据竞争。这是整个模型的重要基础,而不是某种逃生舱口。如果实际上读取a
,该程序显然不是没有数据竞争的。已执行,因此在这种情况下要求没有实际意义。阅读a
线程 2 绝对可以观察线程 1 的写入,并且有充分的理由假设它在实践中有时可能会这样做。
换个角度来看,证明选择关注在读之前没有发生的写,但忽略了读也没有在写之前发生的事实。
考虑宽松的原子访问不会改变任何东西。在论文的三线程程序的实际执行中,该实现(例如)推测性地执行x
的松弛负载是合理的。在线程 2 中假设它将返回 1,然后从a
读取线程 1 写入的值,因此执行存储到y
.因为原子访问是用宽松语义执行的,线程 3 的执行可以读取y
的值。为 1(或推测它会这样做)并因此执行写入x
.然后可以确认所有涉及的推测是正确的,最终结果 a = x = y = 1。这个看似矛盾的结果是有意为“放松”的内存顺序所允许的。
isn't it indeed valid for a C11 implementation to treat the originalthree-threaded program as if it were the two-threaded programconsisting of threads 2' and 3?
至少,论文的论点没有另外表明,即使我们——没有规范的基础——将数据竞争引起的 UB 的范围解释为仅限于是否从a
读取的值。是它的初始值还是线程 1 写入的值。
只要实现产生与抽象机器所需的行为一致的可观察行为,就可以获得广泛的许可来按照他们的选择行事。多个执行线程的创建和执行本身并不是程序可观察行为的一部分,正如规范所定义的那样。因此,是的,一个程序执行了建议的转换,然后执行了相应的操作,或者一个程序的行为就像在写入a
之间的边缘之前发生了发生一样。以及来自a
的阅读, 不会与规范不一致。
关于c - C11 内存模型真的与常见的优化冲突吗?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/68505026/
新建表: create table [表名] ( [自动编号字段] int IDENTITY (1,1)&nbs
我的文件中有正在本地化的字符串。其中许多是常见的,并且已经在整个 iOS 中使用。例如。 “保存”、“加载”、“返回”、“收藏夹”、“拍照”。为了与其他应用程序和内置应用程序提供一致的用户体验,是否有
我已经学习了 Qt 的基础知识,现在对这个漂亮的库的深度感兴趣。请帮助我理解: 所有类都是从QObject派生的吗? 为什么可以在QWidget(和派生类)上绘画? return app.exec()
我在 webpack 中设置了一个自调用函数,并使用常见的 JS 来需要一些包: (function() { var $ = require("jquery"); //...my functi
我正在尝试制作一个大量使用词性标记的应用程序。但是 nltk 的 pos 标记功能对我来说似乎不符合标准 - 例如: import nltk text = "Obama delivers his fi
有没有办法处理发送到 MySQL 的常见查询以防止不必要的带宽使用? 最佳答案 选项是: 使用MySQL缓存查询 好:全自动 差:仍然需要访问数据库服务器;有一次缓存让我在一个项目中失望,花了很长时间
关闭。这个问题需要更多focused .它目前不接受答案。 想改进这个问题吗? 更新问题,使其只关注一个问题 editing this post . 关闭 4 年前。 Improve this qu
关闭。这个问题需要debugging details .它目前不接受答案。 想改善这个问题吗?更新问题,使其成为 on-topic对于堆栈溢出。 6年前关闭。 Improve this questio
我正在尝试调用返回 csv 文件的网络服务。因此,我调用的每个 URL 都有一个后缀,它是一个字符串,表示要生成哪个 csv。然后我想将此 csv 保存到文件中。有很多要生成,所以我从多个线程调用此类
流行手机型号支持的典型触摸点数量是多少?我在基础研究中看到低至 2 和高至 5,但我希望能够将其映射到实际手机和更好的限制! 最佳答案 两部手机的触控点数据: Galaxy S 5 LG
出于好奇 - 我知道有 LAMP - Linux、Apache、MySQL 和 PHP。但是还有哪些其他 Web 堆栈替代方案的缩写呢?像 LAMR - Linux、Apache、MySQL Ruby
我写了一个java代码(使用apache common vfs2)来上传文件到SFTP服务器。最近,我在我的服务器上引入了 PGP 安全性。现在,java 代码无法连接到该服务器。与 FileZill
由于 GLU 被认为对于现代 OpenGL (3.1+) 来说已经过时,那么使用 C/C++ 在 OpenGL 中绘制基本形状(例如椭圆或弧线/饼图)的方法是什么?令人难以置信的是,在 OpenGL
我想知道是否有最流行的 iOS 应用程序的自定义 URL 方案列表,例如 Keynote、Numbers、Pages、Evernote 等。我还想知道这些应用程序使用什么参数网址。 我需要这个的原因是
我正在使用 NDK r10d 移植 C++ myToll Linux 应用程序以在 Android 上运行。 (请注意,这不是带有 apk 的 Android 应用程序,而是从 shell 运行的实用
假设您想要使用 UML 2 部署图为在该领域没有太多知识的人可视化一个常见的 PHP 服务器应用程序。这样一个通用的应用程序可能有三个设备节点(数据库服务器、Web 服务器和客户端)和四个执行环境节点
我正在尝试运行以下代码,以找到两个人之间的共同 friend 。输入如下 A : B C D B : A C D E C : A B D E D : A B C E E : B C D 我无法在输出文
我在 Gitolite 的 manual 中找到的唯一东西在钩子(Hook)上,是: If you want to add your own hook, it's easy as long as it
具体来说,我有一个问题,在 AWS 环境中组织 AZ 故障转移的推荐方法是什么。此外,最好了解典型的 AWS 故障以组织应用程序 HA(高可用性)。 因此,应用程序架构(AWS 服务使用)如下: 它或
我正在尝试编写一个通用的 SecurePagingAndSorting 存储库,它将检查 CRUD 操作的安全性,以节省在所有 JPA 存储库中重复相同的 PreAuthorize(使用不同的权限)。
我是一名优秀的程序员,十分优秀!