我的问题有点理论化。
首先,我们有并发对象和共识层次结构的定义。共识层次结构使用共识编号对并发对象进行分类。
但我想问一下具有相同共识号的对象是否可以相互实现。事实上,我知道答案是错误的。但是你能给出一些例子,或者这是否意味着共识层次结构中有一些更精细的结构?
答案 0 :(得分:0)
有一种通用算法,它采用n个共识对象,并使用它们来实现任何串行指定对象的无等待n线程版本(特别是你的其他对象)。
因此,根据定义,如果一个对象具有共识数n,那么它可以实现一个无等待的n线程共识对象,它可以代替(使用前面提到的算法)实现另一个的等待n线程版本对象
你怎么知道答案是假的?如果确实如此,我的理由就出现了问题。
编辑:阅读更多内容后,实现仅限于n个线程。对于任意数量的线程,这是一个悬而未决的问题(或者我的多核编程TA说)。没有人知道他们是否可以相互实施。