- 1、本文档共50页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
同 步;1.时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;引入 时钟同步;分布式系统 时钟同步;分布式系统 时钟同步;分布式系统 时钟同步;分布式系统 时钟同步;分布式系统 时钟同步;物理时钟;引入 时钟同步算法;时钟同步算法;时钟同步算法;时钟同步算法;时钟同步算法;时钟同步算法:Cristian 算法;时钟同步算法:Cristian 算法;时钟同步算法:Cristian 算法;时钟同步算法:Cristian 算法;时钟同步算法:Berkeley算法;时钟同步算法:Berkeley算法;时钟同步算法:Berkeley算法;时钟同步算法:Berkeley算法;时钟同步算法:平均值算法;时钟同步算法:平均值算法;2.逻辑时钟;逻辑时钟;逻辑时钟同步; Lamport 时间戳
为了同步逻辑时钟,Lamport定义了一个称作“先发生”的关系。
;事件a先发生,然后b才发生
如果a和b是同一个进程的两个事件,如果a在b之前发生,则a→b为真
如果a是一个进程发生消息的事件, b是另一个进程的接收消息事件,则a→b也为真
先发生关系是一个传递关系,若a→b且b→c ,则a→c 。
; 如果x和y事件发生在两个互不交换消息的进程中, x→y不真, y→x也不真。
这两个事件称为并发的,意味着无法说这两个事件什么时候发生,哪个事件先发生。; Lamport 时间戳
我们需要一种测量时间的方法,使得对于每个时间a,我们都能为它分配一个所有进程都认可的时间值C(a)。
这些时间值必须具有如下性质:如果a→b,那么C(a) C(b)。
若在同一进程中a在b之前发生,则C(a) C(b) 。
若a和b分别表示发送一个消息和接收该消息的事件,则C(a) C(b) 。; Lamport 时间戳
时间值C是一直向前走的(即增加),不会向后退(即减少)。
校正时间的操作总是给时间加上一个正值,而不能是减掉一个正值,时间的修改只能增加而不能减少。;在a)中有三个进程。
每一个进程都运行 在不同的机器上。
每一个机器都有一个自己的时钟。
并且以各自的速度向前走。
;当进程0中的时钟滴答6次时;
进程1滴答了8次;
进程3滴答10次。
;在时间为6时,进程0发送了一个消息A给进程1,进程1在时间为16时收到了消息。
如???消息中含有消息开始发送的时间值6,则进程1认为该消息的传输花费了10次滴答。
;同理,消息B从进程1传输到进程2花费了16次滴答
;但是,由进程2发送给进程1的消息C在发送时的时间值为60而在接收时时间值为56。
这样,消息C的传输时间为负值。
;Lamport 算法 算法基本思想;因此
消息C到达进程1的时间改为61
消息D到达进程0的时间改为70。
; Lamport算法还需满足一个要求:
任意两个事件的时间之差至少为1。如果一个进程连续发送或接受两个消息,则这两个消息的时间之差也至少为1。; 我们对不同进程内两个同时发生的事件是这样赋时间值的:
事件发生的时间值与该事件所属进程的进程号连接起来,中间用“.”加以分隔。
例如,进程1和进程2中两个事件恰好同时在时间为40时发生。进程1中的事件发生时间为40.1,而进程2中的事件发生时间为40.2
;?;Thanks!
您可能关注的文档
最近下载
- 机械通气患者的口腔护理PPT.pptx
- 基础写作教程(第三版)全套PPT课件.pptx
- 2024年吉林卷生物高考试卷(原卷+答案).pdf VIP
- 第四单元大情境试卷-2023-2024学年语文三年级下册统编版.docx VIP
- Unit 3 Amazing animals Part A 第一课时-三年级英语上学期课件(人教PEP版2024新).pptx
- 部编版-语文五上-七单元集体备课.pptx VIP
- 蒙代尔弗莱明模型与ddaa模型比较分析.pdf
- 芭蕾基训项目课程标准.pdf VIP
- ppt:大学生如何弘扬劳动精神.pptx VIP
- Q/CR 749.1-2020-铁路桥梁钢结构及构件保护涂装与涂料 第1部分:钢梁.pdf
文档评论(0)