第五章 分布式系统同步(2学时)
内容:时钟同步,逻辑时钟,选举算法,互斥算法。
要求:理解分布计算系统中时钟的重要性,掌握逻辑时钟的相关协议与算法,掌握分布式系统中常用的选举算法和互斥算法的原理与过程。
时钟同步
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/af5bb8dc7730d1c8ce7dbefebdc2c9e7.png)
在单机系统中,时间是确定的。当进程想知道时间时,它发出了一个系统调用,单机系统的内核会返回进程当前的时间。
在分布式系统中没有时钟同步措施会发生什么呢?
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/26fd52723b65b7be5a5a1f9bc6748417.png)
由于时钟不同步,以上两个程序编译之后,make程序检查结果认为不需要重新编译。最终导致二进制代码执行文件是个混合体,既有旧目标文件,也有新目标文件。这种混合体执行起来可能崩溃,而程序员又很难找到错误出处。
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/79baff489c6fcf6d3c388572dd845a4e.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/081538ad0d59020d5b8a571842479159.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/57fc4e5003890b2e3c8640ae7f74cf91.png)
![在这里插入图片描述](https://i-blog.csdnimg.cn/blog_migrate/bc0367e493bba272eabb25129a4db9f0.png)
时钟同步算法