比较和交换-如果两个处理器同时执行锁定怎么办？

Question

我在https://en.wikipedia.org/wiki/Compare-and-swap上读到了关于中国科学院的文章，并对此产生了一些怀疑：

• ​
  1. 即使一个锁操作是在一个指令中实现的，但是如果两个线程在两个不同的处理器上运行，那么这两个指令就可以同时发生。这不是比赛条件吗？

​

• ​
  1. 我在<Linux Kernel Development> 3rd第168页看到了下面的一句话。

因为一个进程一次只能在一个处理器上执行。

我对此表示怀疑，我不确定它的字面意思是什么。如果进程有多个线程，它们不能一次在多个处理器上运行呢？

有人帮我解释这些疑虑吗？谢谢。

Answer 1

cpu有一个内存缓存，通常每一行的大小为64字节.它会做一些关于那么大的块的事情。特别是，在执行锁定cmpxchg或类似的操作时，您执行此操作的硬件线程将与其他线程协商对内存64字节部分的独占访问。这就是为什么它能起作用。

总的来说，你想读这本书：https://www.kernel.org/pub/linux/kernel/people/paulmck/perfbook/perfbook.html

这一特殊部分在第21页作了解释。

关于LKD报价，没有提供上下文。可以安全地假设它们意味着线程，并且正在更新线程本地计数器。