分布式系统与WEB服务.pptxVIP

第三章 分布式系统的同步 和进程 ;3．1 时钟同步 ;1．逻辑时钟 先看一个例子:; Lamport的算法以”先于”关系为基础，每个消息都携带它的发送时间,当它到达目的地时，如果目的地的时间早于它的发送时间，那么就把目的地的时间向前拔,至少要比发送时间大1个单位.; 该算法解决了全局时钟问题，它的条件就是两个相关事件之间必须至少相差一个时间 2．时钟同步算法 逻辑时钟只给出事物的相对时间,与真实时间并不对应,故要引入外部物理时钟,常用的时钟同步算法: ①克里司帝安(CRISTIAN)算法 具有国家标致时间接收器的机器,注意:调整的方法,通过调节单位时间内的中断的时间,来逐步完成时钟的调整.;? ?②?伯克利算法 计算平均时间,它是一个集中式算法,不能在大规模的分布式系统中使用 原理:定期轮询每台机器的时间,由结果计算平均时间,各机器依此调整时间. 3．同步时钟的具体使用 ① 至多一次消息传送 消息的时间戳比存储的时间戳的值早,就拒绝接受该消息;? ② ?基于时钟的缓冲存储器（CACHE）的一致性 使用CACHE会出现一致性问题，原解决的方法:区分读写缓存,现在可用同步时钟来解决。即通过提供有效期（利用有效的租约）来控制CACHE一致性问题。