下载此文档

分布式系统同步.ppt

文档分类：IT计算机 | 页数：约54页举报非法文档有奖

1/54

下载提示

1.该资料是网友上传的，本站提供全文预览，预览什么样，下载就什么样。
2.下载该文档所得收入归上传者、原创者。
3.下载的文档，不会出现我们的网址水印。

同意并开始全文预览

(约 1-6 秒)

1/54 下载此文档

文档列表 文档介绍

第3章分布式系统的同步中国科技大学软件学院丁箐***时钟同步问题例:makefile误差时间output.–*逻辑时钟计时器:石英晶体+计数器时钟偏差(clockskew)逻辑时钟:相对时间物理时钟:真实时间“之前”关系:事件a在b之前出现,则aba为发送消息m,b为接收m,则ab具有传递性:ab,bc,则ac并发事件(concurrent)*Lamport算法对每一事件a,在所有进程中都认可给它分配一个时间值C(a)ifab;则C(a)<C(b)a,bC(a)C(b)C是递增的校正算法ab,ifC(b)<C(a),则C(b)=C(a)+1*Lamport算法时间慢快慢快*物理时钟与现实时钟(1)如何用现实世界的时钟将它们同步起来;(2)如何使各时钟之间保持同步。太阳日:连续的两次日中天的时间太阳秒:solar-day/86400平均太阳秒:如,格林威治时间*现实时钟铯原子钟:9192631770次跃迁=1秒TAI秒:国际原子时间UTC秒:世界时间(在TAI秒中加入闰秒)时间服务:WWV电台、GEOS卫星1020

分布式系统同步来自淘豆网m.daumloan.com转载请标明出处.