高级操作系统一致性和复制.pptx

:防止单点失败,数据校验提高性能:并行性,可伸缩性复制的代价一致性维护:更新问题例:Web页的Cache☺☺☺☺4支持伸缩性的复制技术将数据的副本放置在处理它们的进程附近以减少访问时间,解决可伸缩性问题复制策略设进程P对数据d的访问N次/秒,d的更新M次/秒当N<<M时,访问/更新比非常低,由于一致性维护带来更大代价,因此,客户服务器5支持伸缩性的复制技术一致性维护与可伸缩性问题保证所有的副本都是相同的,--〉紧密一致性当某个副本上执行更新操作时,需对所有副本进行全局同步,在大型系统上很难实施--〉可伸缩性问题解决策略松驰一致性,所有副本不一定保持完全相同,(datastore)模型物理上,分布的和复制的例如,分布式共享内存、数据库、文件操作:每个进程可执行读操作,写操作写操作在本地副本上进行,再传播给其他副本7一致性模型数据相干性(coherency)同一个数据在各个数据仓中的值保持一致从单个数据的视角一致性模型多个进程与多个数据之间的操作,保持一致性进程与数据仓之间的契约(contract)如果进程遵守约定的规则,数据仓就能工作正常。如果进程违反了这些规则,数据仓就不再保证操作的正确性8持续一致性模型范围:副本之间的数值偏差:已应用于给定副本但还没有应用于其他副本的更新数目副本之间的新旧程度偏差:与副本最近一次更新有关副本之间的更新操作顺序偏差:副本之间不同的更新顺序9持续一致性模型一致性单元(conit):受控的数据集举例:conit(x,y)10一致性单元的粒度选择粗粒度:任一个更新操作都导致更新传播虚假共享问题细粒度:当一个数据更新时,另一个数据无需更新