multithreading - 共识值(value)

Question

在阅读并发编程时，我遇到了术语 共识号 在 Compare-And-Swap 和 Compare-And-Set 操作中。我无法理解这个术语的含义，谁能解释一下？

谢谢你!!

Answer 1

共识问题是这样的……你有N个进程。每个线程都可以提出一个值，然后线程应该决定这些提议值中的一个。

两个线程的示例:线程 A 建议值 A，线程 B 建议值 B。那么有效结果是要么两个线程决定 A，要么两个线程决定 B。

有不同的特殊对象或操作可用于解决共识问题。他们的强大程度是根据他们的共识编号来分级的。这等于他们可以解决共识问题的最大线程数。

共识编号 1:正常读/写寄存器。 (即普通变量。)

共识编号 2:测试和设置(又名比较和设置)、队列、堆栈等。

共识编号 2n-2:n 寄存器分配

共识数∞:比较和交换等。