分布式复习大纲第五章

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

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

时钟同步

在这里插入图片描述

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

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

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

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

时钟同步算法

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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值