共识数量的有用性

Question

知道共享对象的共识号的信息和有用性给我？

Answer 1

你可能无法做得多比引用 Herlihy的原始纸张：

同时数据对象的等待实现是保证任何进程可以在有限数量的步骤中完成任何操作，无论其他进程的执行速度如何。构建一个数据对象的等待实现的问题来自另一种数据对象的核心在并发算法，并发数据结构和多处理器架构中的最新工作中的核心。首先，我们介绍了一种简单且一般的技术，基于达成共识协议，用于证明表格的陈述，＆＃8220; y的无等待实现。“我们派生了对象的层次结构，使得一个级别的对象在较低级别的对象方面具有等待的实现。特别是，我们显示原子读/写寄存器，这是最近关注的重点，位于层次结构的底部：它们不能用于构建许多简单和熟悉的数据类型的无等待实现。此外，典型同步原语，如测试和设置和获取和添加，而不是比读写更强大，也在计算上弱，以及标准消息传递基元。其次，我们表明存在简单的通用对象，可以从中构建任何顺序对象的等待实现。