中科院讲义_分布式操作系统_分布式共享内存.ppt

基于法定数量的协议 第一个限制条件用于防止读写操作冲突，而第二个用于防止读读操作冲突。只有在适当个数的服务器同意参与文件的读写后，客户才能读或写该文件。 如下图(a)所示，其中NR = 3且NW = 10。假设最近的写团体由服务器C到L的10个服务器组成。任何随后由三个服务器组成的读团体必须至少包含一个该集合中的服务器。客户查看版本号时，它会知道哪个服务器是最新的，并选择那个服务器。 基于法定数量的协议 基于法定数量的协议 在上图(b)中说明可能发生写写操作冲突，这是因为Nw?N/2。特别，如果一个客户选择{A, B, C, E, F, G}作为它的写集合，而另一个客户选择{D, H, I, J, K, L}作为它的写集合，那么显然会遇到麻烦，因为我们没有检测这两个更新实际上是否冲突而直接接受了这两个更新。 基于法定数量的协议 上图(c)所示的情况特别有趣，因为它设置NR为1，这使它可以通过找到并使用复制的文件的任何拷贝来读取该文件。但是，它所付出的代价是写更新需要获取所有拷贝。这种方法通常称为“读一个，写全部”（read-one, write all简记为ROW）。基于法定数量的复制协议有许多变种。文献（Jalote 1994）很好地总结了这些协议。 高速缓存相关性协议 高速缓存相关性协议 高速缓存相关性协议 高速缓存相关性协议 一致性协议 换句话说，需要一个保持复制一致的协议。