考点(四)"/>
2020高级操作系统 复习考点(四)
第七章 一致性和复制
1.复制的目的和代价
目的:提高可靠性和提高性能。
代价:
(1)引起服务器数量扩展以及地理区域扩展,那么在一致性上的代价就高了。
(2)网络通信开销。
(3)强一致性导致要求的原子操作很难完成。
(解决方法:放宽一致性方面的限制,放宽程度取决于复制数据的访问和更新模式以及数据的用途。)
2.能区分是否符合严格一致性、顺序一致性、因果一致性和FIFO一致性
<1>严格一致性:任何对数据项X 的读操作将返回最近一次对X 进行写操作的值。对所有进程来说,所有写操作都是瞬间可见的,系统维护着一个绝对的全局时间顺序。
<2>顺序一致性:
顺序一致性对存储器的限制比严格一致性要弱一些,要满足以下的条件:
(1)每个进程的内部操作顺序是确定不变的;
(2)假如所有的进程都对某一个存储单元执行操作,那么,它们的操作顺序是确定的,即任一进程都可以感知到这些进程同样的操作顺序。
<3>因果一致性:所有进程必须以相同的顺序看到具有潜在因果关系的写操作,不同机器上的进程可以以不同的顺序看到并发的写操作。当一个读操作后面跟着一个写操作的时候,这两个事件有潜在的因果关系,同样,读操作也作为为读操作提供数据的写操作因果相关。没有因果关系的操作可以看作是并发的,并发的操作的顺序是不考虑的。
<4>FIFO 一致性模型:是在因果一致性模型上的进一步弱化,它满足下面的条件:
由某一个进程完成的写操作可以被其他所有的进程按照顺序感知到,而从不同进程中来的写操作对不同的进程可以有不同的顺序。一致性表现在要求任何位置都可以按顺序看到某个单一进程的写操作。
更多推荐
2020高级操作系统 复习考点(四)
发布评论