第五章 分布式系统同步(2学时)
内容:时钟同步,逻辑时钟,选举算法,互斥算法。
要求:理解分布计算系统中时钟的重要性,掌握逻辑时钟的相关协议与算法,掌握分布式系统中常用的选举算法和互斥算法的原理与过程。
时钟同步
在单机系统中,时间是确定的。当进程想知道时间时,它发出了一个系统调用,单机系统的内核会返回进程当前的时间。
在分布式系统中没有时钟同步措施会发生什么呢?
由于时钟不同步,以上两个程序编译之后,make程序检查结果认为不需要重新编译。最终导致二进制代码执行文件是个混合体,既有旧目标文件,也有新目标文件。这种混合体执行起来可能崩溃,而程序员又很难找到错误出处。
时钟同步算法
算法实现:(可能会涉及)
网络时间协议
逻辑时钟
选举算法(可能会考)
互斥算法(考试重点)