3第三章__分布式协同处理分析.ppt

北京邮电大学 高级操作系统 北京邮电大学 * 北京邮电大学 Outline 第三章 分布式协同处理 北京邮电大学 第三章 分布式协同处理 3.1 事件定序与时间戳 3.2 分布式互斥 3.3 选择算法 北京邮电大学 3.1 事件定序与时间戳 次序与时间戳 计算机上运行的应用程序只关心事件发生的次序，而不是事件发生的绝对时间，即只需要用计数器的值去给事件打上相应的时间戳。 对于集中的物理时间：请求类和广播类 难点 延迟 request for time --------------? client time server ?--------------- current time (delay) 北京邮电大学 3.1 事件定序与时间戳 有延迟，而且是不确定的，因为网络故障，可能会传送多次。 Cristian’s 算法 Berkeley算法 网络时间协议（NTP） UTC 统一协调时间 时间的质量、精确性与时间提供者的价格等相关 北京邮电大学 3.1 事件定序与时间戳 逻辑时钟 一种单调增长的软件计数器，对事件集进行部分排序。 相对时间，逻辑上是一致的 定序 若两个事件发生在同一进程中，则可用观察到的次序来确定它们发生的次序； 无论何时在进程间传递消息，发送消息的事件先于接