在本文的最终最终线性化共享对象(PODC'10)的介绍中,作者提出了以下声明,但未提供参考:
但是,只有在可以达成共识的情况下,才能实现线性化。
这里,线性化是共享对象的最强的已知一致性属性,这在论文《线性化:并发对象的正确性条件》中提出。
由于以下参数,我对上述声明感到困惑:
在“ 在消息传递系统中稳健地共享内存”(JACM95)一文中,我们知道可以在异步消息传递系统中实现线性化,同时容忍少数进程崩溃:
只要至少大多数处理器没有故障并且保持连接,任何基于原子,单写多读取器寄存器的免等待算法都可以在消息传递系统中自动进行仿真。
另一方面,论文《有一个错误的过程的分布式共识的不可能》(JACM85)证明了即使只有一个过程崩溃,也无法达成共识的结果:
共识问题涉及进程的异步系统,其中某些进程可能不可靠。问题是可靠的过程在二进制值上达成共识。在本文中,表明即使有一个错误的过程,针对该问题的每种协议也都有可能不终止。
因此,我们能否得出以下结论:
共识要强于线性化能力?
我的论点有什么问题?等价结论是否有直接参考?