06-时间和全局状态.pptVIP

分布式系统 时间和全局状态 第六章 时间和全局状态 简介 时钟、事件和进程状态 同步物理时钟 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 简介 时间的重要性 需要精确度量——审计电子商务 某些算法依赖于时钟同步——数据一致性维护、make 计算全局状态——事件排序 时间的复杂性 节点具有独立的物理时钟 精确同步物理时钟非常困难 全局状态的捕获 依赖于逻辑时钟 逻辑时钟与物理时钟无必然联系 第六章 时间和全局状态 简介 时钟、事件和进程状态 同步物理时钟 逻辑时间和逻辑时钟 全局状态 分布式调试 小结 时钟、事件和进程状态 假设 每个进程在单处理器上执行 处理器之间不共享内存 进程之间通过消息进行通信 进程状态 所有变量的值 相关的本地操作系统环境中的对象的值 事件 定义：一个通信动作或进程状态转换动作 进程历史： 时钟、事件和进程状态 计算机时钟 晶体具有固定震荡频率 硬件时钟： 软件时钟： 时钟漂移 频率不同 时钟频率随温度变化而有所差别 时钟偏移不可避免 时钟、事件和进程状态 时间分类 天文学时间 -太阳日：两次连续的太阳中天之间的时间间隔 -太阳秒：1/86400个太阳日 国际原子时间(TAI) -基于铯原子跳跃周期 -秒：9 192 631 770次跳跃周期 通用协调时间(UTC) -基于原子时间 -采用润秒，与天文时间保持一致