第3章 分布式同步控制.PDFVIP

第第33章章分布式同步控制分布式同步控制 主要内容主要内容 物理时钟同步 逻辑时钟同步逻辑时钟同步 选举算法选举算法 互斥控制 分布式事务管理 分布式死锁处理 物理时钟同步物理时钟同步 分布式协同处理 – 基于时间的同步基于时间的同步 分布式算法的特点分布式算法的特点 相关信息散布在多个位置上 每个进程只能基于本地信息做决定 应避免因应避免因单点失败单点失败造成整个系统的失败造成整个系统的失败 不存在公共时钟或精确的全局时间 时钟同步问题时钟同步问题 例：makefile误差 output.o ： cccc –CC outputoutput.cc 时间 物理时钟与现实时钟物理时钟与现实时钟  日中天（transit of the sun ）：太阳升到一天的最高点 太阳日：连续的两次日中天的时间 太阳年：地球围绕太阳旋转360º （一周）。 太阳秒太阳秒：solar-dayy/24*3600=solar-dayy/86400 平均太阳秒：n solar-days/n*86400 – 如，格林威治时间 在n天后的日 中天，地球 旋转不到360º 遥远的星系 第0个日中天 遥远的星系 第n个日中天 现实时钟现实时钟 铯133原子钟：9,192,631,770次跃迁/1秒 TAI秒：国际原子时间 UTC秒：世界时间（在TAI秒中加入闰秒） Universal Coordinated Time 统统一协调时间协调时间 时间服务：WWV 电台、GEOS卫星 20 10 UTC- 在TAI 中引入闰秒， 以与太阳秒同步以与太阳秒同步 时钟同步算法时钟同步算法 如何与现实时钟同步 如何使不同机器之间相互同步如何使不同机器之间相互同步 设进程P 的机器时钟值C (t), p t 为为UTC时间时间 最大偏移率 – 精确时钟：dC/dt =1 – 快时钟： dC/dt 〉1 – 慢时钟： dC/dt 1 CCriistitian算法算法 -- 逐步调整法逐步调整法 时间服务器，可接受WWV 的UTC时间 每隔每隔δδ/(2/(2ρρ))校