Concurrency 具有相同一致数的并发对象能否相互实现?

Concurrency 具有相同一致数的并发对象能否相互实现?,concurrency,theory,consensus,Concurrency,Theory,Consensus,我的问题有点理论性 首先,我们有并发对象和一致性层次结构的定义。一致性层次结构使用一致性编号对并发对象进行分类 但我想问的是,具有相同共识数的对象是否可以相互实现。事实上,我知道答案是错误的。但是你能举一些例子吗,或者这是否意味着共识层次结构中有更精细的结构?有一种通用算法,它接受n个共识对象,并使用它们实现任意串行指定对象(特别是其他对象)的免等待n线程版本 因此,根据定义,如果一个对象具有一致性编号n,那么它可以实现无等待n线程一致性对象,它可以替代地(使用上述算法)实现另一个对象的无等待n

我的问题有点理论性

首先,我们有并发对象和一致性层次结构的定义。一致性层次结构使用一致性编号对并发对象进行分类


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

有一种通用算法,它接受n个共识对象,并使用它们实现任意串行指定对象(特别是其他对象)的免等待n线程版本

因此,根据定义,如果一个对象具有一致性编号n,那么它可以实现无等待n线程一致性对象,它可以替代地(使用上述算法)实现另一个对象的无等待n线程版本

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


编辑:阅读更多内容后,实现限制为n个线程。对于任何数量的线程,这都是一个悬而未决的问题(或者我的多核编程TA是这么说的)。没有人知道它们是否可以相互实现。

如果您稍微定义一下术语,或者至少链接到解释它们的相关维基百科条目,可能会有所帮助。