- android - 多次调用 OnPrimaryClipChangedListener
- android - 无法更新 RecyclerView 中的 TextView 字段
- android.database.CursorIndexOutOfBoundsException : Index 0 requested, 光标大小为 0
- android - 使用 AppCompat 时,我们是否需要明确指定其 UI 组件(Spinner、EditText)颜色
我正在查看 The Open Group Base Specifications Issue 7 (IEEE Std 1003.1, 2013 Edition), section 4.11 的第 4.11 节文档,其中详细说明了内存同步规则。这是我为详细说明 POSIX/C 内存模型而设法获得的 POSIX 标准中最具体的。
这是一段话
4.11 Memory Synchronization
Applications shall ensure that access to any memory location by more than one thread of control (threads or processes) is restricted such that no thread of control can read or modify a memory location while another thread of control may be modifying it. Such access is restricted using functions that synchronize thread execution and also synchronize memory with respect to other threads. The following functions synchronize memory with respect to other threads:
fork() pthread_barrier_wait() pthread_cond_broadcast() pthread_cond_signal() pthread_cond_timedwait() pthread_cond_wait() pthread_create() pthread_join() pthread_mutex_lock() pthread_mutex_timedlock()
pthread_mutex_trylock() pthread_mutex_unlock() pthread_spin_lock() pthread_spin_trylock() pthread_spin_unlock() pthread_rwlock_rdlock() pthread_rwlock_timedrdlock() pthread_rwlock_timedwrlock() pthread_rwlock_tryrdlock() pthread_rwlock_trywrlock()
pthread_rwlock_unlock() pthread_rwlock_wrlock() sem_post() sem_timedwait() sem_trywait() sem_wait() semctl() semop() wait() waitpid()
(省略要求的异常(exception)情况)。
基本上,解释上述文档,规则是当应用程序读取或修改内存位置而另一个线程或进程可能修改它时,它们应该确保同步线程执行和内存 相对于其他线程 通过调用列出的函数之一。其中,pthread_create(3)
提到提供内存同步。
我知道这基本上意味着需要某种 memory barrier每个功能都隐含(尽管标准似乎不使用该概念)。因此,例如从 pthread_create()
返回,我们可以保证该线程在调用之前所做的内存修改在其他线程(运行可能不同的 CPU/内核)也同步内存之后出现。但是新创建的线程呢 - 在线程开始运行线程函数之前是否存在隐含的内存屏障,以便它始终看到由 pthread_create()
同步的内存修改?这是标准规定的吗?或者我们是否应该显式提供内存同步,以便能够根据 POSIX 标准信任我们读取的任何数据的正确性?
特殊情况(作为特殊情况回答上述问题):上下文切换是否提供内存同步,即,当进程或线程的执行开始或恢复时,内存是否相对于任何同步其他执行线程的内存同步?
示例:
Thread #1
创建一个从堆中分配的常量对象。线程 #1
创建一个新线程 #2
从对象中读取数据。如果我们可以假设新线程 #2
以内存同步开始,那么一切都很好。但是,如果运行新线程的 CPU 核心具有先前分配的副本,但由于在其高速缓存内存中丢弃了数据而不是新值,那么它可能有错误的状态 View ,并且应用程序可能无法正常运行。
更具体...
之前在程序中(这是CPU#1缓存中的值)
int i = 0;
线程 T0
在 CPU #0 中运行:
pthread_mutex_lock(...);
int tmp = i;
pthread_mutex_unlock(...);
在 CPU #1 中运行的线程 T1
:
i = 42;
pthread_create(...);
新创建的线程 T2
在 CPU #0 中运行:
printf("i=%d\n", i); /* First step in the thread function */
没有内存屏障,没有同步线程 T2
内存,输出可能会是
i=0
(以前缓存的,未同步的值)。
更新:如果允许这种疯狂的实现,许多使用 POSIX 线程库的应用程序将不是线程安全的。
最佳答案
is there implied memory barrier before the thread starts running the thread function so that it unfailingly sees the memory modifications synchronized by pthread_create()?
是的。否则,pthread_create 就没有意义充当内存同步(屏障)。
(这是 afaik。posix 没有明确说明,(nor does posix define a standard memory model),所以你必须决定你是否相信你的实现会做它可能做的唯一理智的事情——确保在新线程运行之前同步——我不会特别担心它)。
Special case (which would as a special case answer the above question): does a context switch provide memory synchronization, that is, when the execution of a process or thread is started or resumed, is the memory synchronized with respect to any memory synchronization by other threads of execution?
不,上下文切换不作为障碍。
Thread #1 creates a constant object allocated from heap. Thread #1 creates a new thread #2 that reads the data from the object. If we can assume the new thread #2 starts with memory synchronized then everything is fine. However, if the CPU core running the new thread has copy of previously allocated but since discarded data in its cache memory instead of the new value, then it might have wrong view of the state and the application may function incorrectly.
由于pthread_create必须进行内存同步,所以不能发生这种情况。驻留在另一个核心上的 cpu 缓存中的任何旧内存都必须失效。 (幸运的是,常用的平台是缓存一致的,所以硬件会负责)。
现在,如果您在创建 2. 线程后更改对象,则需要再次进行内存同步,以便所有各方都能看到更改,否则会避免竞争条件。 pthread 互斥量通常用于实现这一点。
关于c - SMP 架构中的 pthread_create(3) 和内存同步保证,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/22347856/
我在具有 2CPU 和 3.75GB 内存 (https://aws.amazon.com/ec2/instance-types/) 的 c3.large Amazon EC2 ubuntu 机器上运
我想通过用户空间中的mmap-ing并将地址发送到内核空间从用户空间写入VGA内存(视频内存,而不是缓冲区),我将使用pfn remap将这些mmap-ed地址映射到vga内存(我将通过 lspci
在 Mathematica 中,如果你想让一个函数记住它的值,它在语法上是很轻松的。例如,这是标准示例 - 斐波那契: fib[1] = 1 fib[2] = 1 fib[n_]:= fib[n] =
我读到动态内存是在运行时在堆上分配的,而静态内存是在编译时在堆栈上分配的,因为编译器知道在编译时必须分配多少内存。 考虑以下代码: int n; cin>>n; int a[n]; 如果仅在运行期间读
我是 Python 的新手,但我之前还不知道这一点。我在 for 循环中有一个基本程序,它从站点请求数据并将其保存到文本文件但是当我检查我的任务管理器时,我发现内存使用量只增加了?长时间运行时,这对我
我正在设计一组数学函数并在 CPU 和 GPU(使用 CUDA)版本中实现它们。 其中一些函数基于查找表。大多数表占用 4KB,其中一些占用更多。基于查找表的函数接受一个输入,选择查找表的一两个条目,
读入一个文件,内存被动态分配给一个字符串,文件内容将被放置在这里。这是在函数内部完成的,字符串作为 char **str 传递。 使用 gdb 我发现在行 **(str+i) = fgetc(aFil
我需要证实一个理论。我正在学习 JSP/Java。 在查看了一个现有的应用程序(我没有写)之后,我注意到一些我认为导致我们的性能问题的东西。或者至少是其中的一部分。 它是这样工作的: 1)用户打开搜索
n我想使用memoization缓存某些昂贵操作的结果,这样就不会一遍又一遍地计算它们。 两个memoise和 R.cache适合我的需要。但是,我发现缓存在调用之间并不可靠。 这是一个演示我看到的问
我目前正在分析一些 javascript shell 代码。这是该脚本中的一行: function having() { memory = memory; setTimeout("F0
我有一种情况,我想一次查询数据库,然后再将整个数据缓存在内存中。 我得到了内存中 Elasticsearch 的建议,我用谷歌搜索了它是什么,以及如何在自己的 spring boot 应用程序中实现它
我正在研究 Project Euler (http://projecteuler.net/problem=14) 的第 14 题。我正在尝试使用内存功能,以便将给定数字的序列长度保存为部分结果。我正在
所以,我一直在做 Java 内存/注意力游戏作业。我还没有达到我想要的程度,它只完成了一半,但我确实让 GUI 大部分工作了......直到我尝试向我的框架添加单选按钮。我认为问题可能是因为我将 JF
我一直在尝试使用 Flask-Cache 的 memoize 功能来仅返回 statusTS() 的缓存结果,除非在另一个请求中满足特定条件,然后删除缓存。 但它并没有被删除,并且 Jinja 模板仍
我对如何使用 & 运算符来减少内存感到非常困惑。 我可以回答下面的问题吗? clase C{ function B(&$a){ $this->a = &$a; $thi
在编写代码时,我遇到了一个有趣的问题。 我有一个 PersonPOJO,其 name 作为其 String 成员之一及其 getter 和 setter class PersonPOJO { priv
在此代码中 public class Base { int length, breadth, height; Base(int l, int b, int h) { l
Definition Structure padding is the process of aligning data members of the structure in accordance
在 JavaScript Ninja 的 secret 中,作者提出了以下方案,用于在没有闭包的情况下内存函数结果。他们通过利用函数是对象这一事实并在函数上定义一个属性来存储过去调用函数的结果来实现这
我正在尝试找出 map 消耗的 RAM 量。所以,我做了以下事情;- Map cr = crPair.collectAsMap(); // 200+ entries System.out.printl
我是一名优秀的程序员,十分优秀!