《第7章-高级操作系统一致性和复制优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第7章-高级操作系统一致性和复制优秀PPT.ppt（48页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第第7章章 一样性和复制一样性和复制1主要内容7.1 一样性与复制7.2 以数据为中心的一样性模型7.3 以客户为中心的一样性模型7.4 复制管理7.5 一样性协议27.1 一样性与复制n复制的理由n提高牢靠性：防止单点失败，数据校验n提高性能：并行性，可伸缩性n复制的代价n一样性维护：更新问题n例：Web页的CacheInternet3支持伸缩性的复制技术n将数据的副本放置在处理它们的进程旁边以削减访问时间，解决可伸缩性问题n复制策略n设进程P对数据d的访问N次/秒，d的更新M次/秒n当N rep(S,F)n删除副本n删除副本条件：cnt(S,F)del(S,F)n迁移副本n迁移副本条件：d
2、el(S,F)cnt(S,F)cnt(Q,F)/2，将F从Q迁移到P 37客户端发起型副本n客户缓存(cache)n客户端的本地存储n缓存命中率(cache hit)：n恳求的数据可在缓存中取出的概率n提高命中率：缓存可由多个客户共享n客户缓存的设置场地n与客户相同的机器n局域网上多个客户共享的机器上n广域网上的代理服务器上客户端服务器代理服务器38内容分发n当客户执行一个更新操作后，该操作将传播到全部副本n传播状态与传播操作策略n传播更新通告n传输数据拷贝n传播更新操作39更新传播n通告无效协议（invalidation）n只传输被修改的数据的位置信息n数据量少，占用很少网络带宽n适用于读/
3、写比特别低的状况n数据传输(data shipping)n传输被修改的数据n数据量多，占用较多网络带宽n适用于读/写比特别高的状况40更新传播n操作传输(operation shipping)n主动复制技术-每个副本有一个进程主动地进行更新n占用最少网络带宽n要求有较高处理实力41推送式与拉取式协议n推送式(push)协议：基于服务器的协议n不须要恳求，就将更新传播给副本n可保持高度的一样性，通常用于永久性副本和服务器副本之间n优点：适用于读/写比特别高的状况n拉取式(pull)协议：基于客户的协议n由客户恳求服务器发送更新n优点：适用于读/写比特别低的状况n缺点：当cache miss时，响
4、应时间长427.5 一样性协议n一样性协议：n对一样性模型的实现方法的描述n基于主副本的协议n主副本：在数据的全部复制副本中，写操作必需先在主副本上进行。n实现了依次一样性n远程写协议：全部写操作由远程服务器执行n本地写协议：将主副本读到执行写操作的本地上执行43远程写协议n带有备份的主副本服务器44本地写协议n带有备份的主副本服务器45复制式写协议(1)n写操作可在多个副本上执行n主动复制协议n将各更新操作发给各个副本上的进程n问题：更新依次问题n解决方案：n全序多播机制：如Lamport时间戳向量n依次管理器（sequencer）：集中式协调器，负责为每个操作赐予唯一的依次号，转发给各个副本。46基于合法数的协议（1）n基于多数表决的复制写协议n与主副本协议的区分：多个副本同时执行写操作n基本算法：n设有N各副本n设置读合法数NR，写合法数Nwn要求：NR+Nw N；Nw N/247基于合法数的协议（2）n举例：ROWA协议不正确写合法数正确读写合法数48