信息与通信os之分布式系统中的同步问题.pptxVIP

时钟同步例子;二、逻辑时钟(1);二、逻辑时钟(2);二、逻辑时钟(3);并发事件：;时钟时间C必须向前（不断增加），不能后退（减小） 对时间的更新，只能是在时钟上加一个正数，不能减正数;;例子说明(1);设，计时器每秒生成60次中断，每次中断称为一个时钟嘀嗒 从进程2发送该进程1的消息C，其发送时刻为60，到达时刻为56 同样，从进程1到进程0的消息D，其发送时刻为64，到达时刻为54 这显然是不可能的，也是必须避免出现的情况;消息c的发送时间为60，它的到达时间一定在时刻61或61之后 让每条消息??携带发送者时钟的发送时刻 当消息到达接收时，如果接收者的时钟指示值先于发送消息的时间 接受者的时钟值就应快于消息发送时刻加1之后时间值;Lamport算法(5)：;附加条件, 没有两个事件是精确地在同一时刻发生的： 1.在同一进程中，如果a在b前面发生， 那么C(a)C(b) 2.如果a与b分别代表消息的发送和接收， 那么C(a)C(b) 3.对于所有的事件a与b而言，C(a)≠C(b);算法给出系统中所有事件的整体定序方法 该算法在学术界中得到广泛认同;三、时钟(1);原子钟可以准确度量时间 世界时（Universal Coordinated Time）简称UTC UTC是现代计时的基础 National Institute of St