03—时间与全局状态.pptVIP

第3章 时间和全局状态 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2 第3章 时间和全局状态 简介 时钟、事件和进程状态 同步物理时钟 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3 简介 如何计时？ 如何同步时钟？ 没有物理时钟能否确定事件的顺序？ Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4 简介 时间的重要性 需要精确度量——审计电子商务 某些算法依赖于时钟同步——数据一致性维护 计算全局状态——事件排序 时间的复杂性 节点具有独立的物理时钟 精确同步物理时钟非常困难 全局状态的捕获 依赖于逻辑时钟 逻辑时钟与物理时钟无必然联系 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 5 第3章 时间和全局状态 简介 时钟、事件和进程状态 同步物理时钟 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 6 时钟、事件和进程状态 假设 每个进程在单处理器上执行 处理器之间不共享内存 进程之间通过消息进行通信 进程状态 所有变量的值 相关的本地操作系统环境中的对象的值 事件 定义：一个通信动作或进程状态转换动作 进程历史： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 7 时钟、事件和进程状态 计算机时钟 晶体具有固定震荡频率 硬件时钟： 软件时钟： 时钟漂移 频率不同 时钟频率随温度变化而有所差别 时钟偏移不可避免 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 8 时钟、事件和进程状态 时间分类 天文学时间 -太阳日：两次连续的太阳中天之间的时间间隔 -太阳秒：1/86400个太阳日 国际原子时间(TAI) -基于铯原子跳跃周期 -秒：9 192 631 770次跳跃周期 通用协调时间(UTC) -基于原子时间 -采用润秒，与天文时间保持一致 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 9 第3章 时间和全局状态 简介 时钟、事件和进程状态 同步物理时钟 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 10 同步物理时钟 外部同步 采用权威的外部时间源 时钟Ci在范围D内是准确的 内部同步 无外部权威时间源,系统内时钟同步 时钟Ci在范围D内是准确的 关系 若P在范围D内外部同步,则P在范围2D内内部同步 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 11 同步物理时钟 时钟正确性 基于漂移率