分布式复习大纲第五章

第五章 分布式系统同步(2学时)

内容:时钟同步,逻辑时钟,选举算法,互斥算法。
要求:理解分布计算系统中时钟的重要性,掌握逻辑时钟的相关协议与算法,掌握分布式系统中常用的选举算法和互斥算法的原理与过程。

时钟同步

在这里插入图片描述

在单机系统中,时间是确定的。当进程想知道时间时,它发出了一个系统调用,单机系统的内核会返回进程当前的时间。

在分布式系统中没有时钟同步措施会发生什么呢?
在这里插入图片描述
由于时钟不同步,以上两个程序编译之后,make程序检查结果认为不需要重新编译。最终导致二进制代码执行文件是个混合体,既有旧目标文件,也有新目标文件。这种混合体执行起来可能崩溃,而程序员又很难找到错误出处。

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

时钟同步算法

在这里插入图片描述
算法实现:(可能会涉及)
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

网络时间协议

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

逻辑时钟

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

选举算法(可能会考)

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

互斥算法(考试重点)

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/idler123/article/details/121299513