concurrency - 具有相同共识数的并发对象可以相互实现吗？

Question

我的问题有点理论化。

首先，我们有并发对象和共识层次结构的定义。共识层次结构用共识编号对并发对象进行分类。

但是我想问一下具有相同共识数的对象是否可以相互实现。事实上，我知道答案是错误的。但是你能举一些例子吗，或者这是否意味着共识层次结构中的一些更精细的结构？

Answer 1

有一个通用算法，它采用 n 共识对象并使用它们来实现任何串行指定对象（特别是您的其他对象）的无等待 n 线程版本。

因此，根据定义，如果一个对象的共识数为 n，那么它可以实现一个无等待的 n 线程共识对象，它可以替代地（使用上述算法）实现另一个对象的无等待 n 线程版本。

你怎么知道答案是假的？如果真的是这样，那么我的推理就有问题了。

编辑：阅读更多内容后，实施仅限于 n 个线程。对于任意数量的线程，这是一个悬而未决的问题（或者我的多核编程 TA 说）。没有人知道它们是否可以相互实现。