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

第7章 一致性和复制 主要内容 7.1 一致性与复制 7.2 以数据为中心的一致性模型 7.3 以客户为中心的一致性模型 7.4 复制管理 7.5 一致性协议 7.1 一致性与复制 复制的理由 提高可靠性：防止单点失败，数据校验 提高性能：并行性，可伸缩性 复制的代价 一致性维护：更新问题 例：Web页的Cache 支持伸缩性的复制技术 将数据的副本放置在处理它们的进程附近以减少访问时间，解决可伸缩性问题 复制策略 设进程P对数据d的访问N次/秒，d的更新M次/秒 当NM时，访问/更新比非常低，由于一致性维护带来更大代价，因此，不应复制 支持伸缩性的复制技术 一致性维护与可伸缩性问题 保证所有的副本都是相同的，--〉紧密一致性 当某个副本上执行更新操作时，需对所有副本进行全局同步 ，在大型系统上很难实施--〉可伸缩性问题 解决策略 松驰一致性，所有副本不一定保持完全相同，尽量减少立即的全局同步 7.2 以数据为中心的一致性模型 分布式数据仓(data store)模型 物理上，分布的和复制的 例如，分布式共享内存、数据库、文件 操作：每个进程可执行读操作，写操作 写操作在本地副本上进行，再传播给其他副本 一致性模型 数据相干性（coherency） 同一个数据在各个数据仓中的值保持一致 从单个数据的视角 一致性模型 多个进程与多个数据之间的操作，保持一致性 进程与数据仓之间