版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
同步寇迦南同步寇迦南11.时钟同步1.时钟同步2引入
时钟同步例子:UNIX中make程序的调用问题。引入时钟同步例子:UNIX中make程序的调用问题。3引入
时钟同步例子:UNIX中make程序的调用问题Make程序的作用是什么?可以自动完成对源文件的编译。引入时钟同步例子:UNIX中make程序的调用问题4引入
时钟同步UNIX系统会把较大的程序分成多个源程序,当一个源文件发生变化时(比如被修改后),只需编译一个文件即可,不需要对所有的文件进行编译。引入时钟同步UNIX系统会把较大的程序分成多个源程序,当一5引入
时钟同步这个过程如何进行?引入时钟同步这个过程如何进行?6引入
时钟同步这个过程如何进行?当调用make程序时,make程序根据所有源文件和对应目标文件的修改时间来决定是否对某个源文件重新编译。引入时钟同步这个过程如何进行?7引入
时钟同步例如:如果源文件input.c的修改时间为5155且对应目标文件input.o的修改时间为5151,那么,make程序知道input.c已被修改。input.c必须被重新编译。input.oinput.c51515155t引入时钟同步例如:如果源文件input.c的修改时间为518引入
时钟同步例如:如果源文件output.c的修改时间为5144且对应目标文件output.o的修改时间为5145,那么,不需要对output.c进行重新编译。output.coutput.o51445145t引入时钟同步例如:如果源文件output.c的修改时间为59引入
时钟同步make程序在考察完所有源文件和其对应目标文件的修改时间后决定哪些文件需要重新编译并调用编译器对其进行编译。引入时钟同步make程序在考察完所有源文件和其对应目标文件10分布式系统时钟同步在分布式环境中,由于时间不同步会造成的程序不能正常运行。分布式系统时钟同步在分布式环境中,由于时间不同步会造成的程11分布式系统时钟同步在分布式环境中,由于时间不同步会造成的程序不能正常运行。为什么?分布式系统时钟同步在分布式环境中,由于时间不同步会造成的程12分布式系统时钟同步假定output.o的修改时间为5144,output.c被修改并赋予的时间为5143,原因是output.c所在机器上的时钟要比output.o所在机器上的时钟慢。创建output.o51445145t进行编译的计算机51465147根据本地时钟的时间创建output.c51425143t进行编译的计算机51445145根据本地时钟的时间分布式系统时钟同步假定output.o的修改时间为514413分布式系统时钟同步因此,make程序不调用编译器进行编译。
结果,最终的可执行的二进制程序将包含由旧的源文件和新的源文件所产生的混合目标文件,导致该可执行程序无法运行而程序员却不知道原因而一直寻找代码的错误。分布式系统时钟同步因此,make程序不调用编译器进行编译。14分布式系统时钟同步结论:在分布式系统中,时钟同步是非常重要的,也是必不可少的。分布式系统时钟同步结论:在分布式系统中,时钟同步是非常重要15物理时钟物理时间概念UTC(统一协调时间),它是所有现代人使用的时间。物理时钟物理时间概念16引入时钟同步算法如果一台机器上有一个WWV接收器接收标准时间,那么,时间同步算法的目的就是让所有机器的时钟与该机器的时钟进行同步。如果没有一台机器具有WWV接收器且每一台机器都有自己的时钟,那么时钟同步算法的目的就是使得所有机器的时钟尽可能地一致。引入时钟同步算法如果一台机器上有一个WWV接收器接收标准时17时钟同步算法
系统基础模型时钟同步算法
系统基础模型18时钟同步算法
系统基础模型时钟同步算法
系统基础模型19时钟同步算法时钟同步算法20时钟同步算法1.Cristian算法2.Berkeley算法3.平均值算法时钟同步算法1.Cristian算法21时钟同步算法:Cristian算法
基本思想一台机器设为时间服务器(带有卫星接收器)其他的每一台机器周期性地向时间服务器发送请求消息已获得当前标准时间。时间服务器在短时间内将包含当前时间的消息发送给请求时间机器。发送机器收到此消息后,将机器时钟调到与时间服务器一致的标准状态。时钟同步算法:Cristian算法基本思想22时钟同步算法:Cristian算法时钟同步算法:Cristian算法23时钟同步算法:Cristian算法存在问题发送者如何根据时间服务器的返回值调整时间?由于时间不能倒退,因此一种方法是根据时钟快慢,中断服务程序调整(增大或减小)每次中断所加的时间。时钟同步算法:Cristian算法存在问题24时钟同步算法:Cristian算法存在问题如何处理从时间服务器发送的应答到发送者存在的延迟?精确记录从向时间服务器发送请求的起始时间T0和接受到的应答的结束时间T1
。当前服务器时间估计值=CUTC+(T0-T1)/2如果考虑服务器中断处理的时间I,那么传输的时间间隔为TI-T0=I,单向传输时间为它的一半。时钟同步算法:Cristian算法存在问题25时钟同步算法:Berkeley算法基本思想
主动式服务---与Cristian算法中的被动式时间服务器相反适合于没有WWV接收器的系统时钟同步算法:Berkeley算法基本思想26时钟同步算法:Berkeley算法过程
服务器主动定期询问每台机器的时间
服务器基于客户的回答,告知它们拨快或者拨慢时间时钟同步算法:Berkeley算法过程27时钟同步算法:Berkeley算法实现方法时间守卫程序向所有其他机器询问时钟值其他机器做出应答时间守卫程序通知每台机器如何调整他们的时钟时间守卫程序a)b)c)时钟同步算法:Berkeley算法实现方法时间守卫程序向所28时钟同步算法:Berkeley算法实现方法在3:00中时,时间守卫程序把它的时间告诉其他机器,并询问他们各自的时间。各台机器将它们各自的时间与时间守护程序时间的差值告诉时间守护进程。有了这些值,时间守护程序计算出它们的平均值,并通知各台机器如何调整各自的时钟。时间守卫程序a)b)c)时钟同步算法:Berkeley算法实现方法在3:00中时,29时钟同步算法:平均值算法
Cristian算法和Berkeley算法---集中式算法
平均值算法---非集中式算法时钟同步算法:平均值算法Cristian算法和Berkel30时钟同步算法:平均值算法基本思想
将时间分成固定长度的再同步间隔R
第i次同步开始于T0+iR,结束于T0+(i+1)R每次同步间隔开始,每台机器广播自己的时间对于某一具体的机器,当所有的同步广播都到达后,它根据所有的时间执行某一平均算法得到一新值,再根据新值调整时钟时钟同步算法:平均值算法基本思想312.逻辑时钟2.逻辑时钟32逻辑时钟
基本概念
许多应用中,并不严格要求所有的机器都与UTC时间保持一致,而只需要所有机器时间相同就够了,即系统保持一个内部一致的时钟。这种时钟称为逻辑时钟。更进一步,很多问题中根本就不需要时间严格一致,而只是需要多个事件的发生顺序一致就可以。逻辑时钟基本概念33逻辑时钟同步如果两个进程不进行交互,那么它们的时钟也无须同步。这是因为即使没有同步也察觉不出来,并且也不会产生问题。通常重要的不是所有的进程在时间上完全一致,而是它们在事件的发生顺序上要达成一致。逻辑时钟同步如果两个进程不进行交互,那么它们的时钟也无须同步34Lamport时间戳为了同步逻辑时钟,Lamport定义了一个称作“先发生”的关系。Lamport算法(逻辑时钟同步算法)Lamport时间戳Lamport算法(逻辑时钟同步35事件a先发生,然后b才发生如果a和b是同一个进程的两个事件,如果a在b之前发生,则a→b为真如果a是一个进程发生消息的事件,b是另一个进程的接收消息事件,则a→b也为真先发生关系是一个传递关系,若a→b且b→c,则a→c。先发生关系a→b事件a先发生,然后b才发生先发生关系a→b36如果x和y事件发生在两个互不交换消息的进程中,x→y不真,y→x也不真。这两个事件称为并发的,意味着无法说这两个事件什么时候发生,哪个事件先发生。并发事件如果x和y事件发生在两个互不交换消息的进程中,x→y不真37
Lamport时间戳我们需要一种测量时间的方法,使得对于每个时间a,我们都能为它分配一个所有进程都认可的时间值C(a)。这些时间值必须具有如下性质:如果a→b,那么C(a)<C(b)。若在同一进程中a在b之前发生,则C(a)<C(b)。若a和b分别表示发送一个消息和接收该消息的事件,则C(a)<C(b)。Lamport算法(逻辑时钟同步算法)Lamport时间戳Lamport算法(逻辑时钟同步38
Lamport时间戳时间值C是一直向前走的(即增加),不会向后退(即减少)。校正时间的操作总是给时间加上一个正值,而不能是减掉一个正值,时间的修改只能增加而不能减少。Lamport算法(逻辑时钟同步算法)Lamport时间戳Lamport算法(逻辑时钟同步39在a)中有三个进程。每一个进程都运行在不同的机器上。每一个机器都有一个自己的时钟。并且以各自的速度向前走。Lamport算法
算法基本思想Step1在a)中有三个进程。Lamport算法算法基本思想St40当进程0中的时钟滴答6次时;进程1滴答了8次;进程3滴答10次。Lamport算法算法基本思想Step2当进程0中的时钟滴答6次时;Lamport算法算法基本思41在时间为6时,进程0发送了一个消息A给进程1,进程1在时间为16时收到了消息。如果消息中含有消息开始发送的时间值6,则进程1认为该消息的传输花费了10次滴答。Lamport算法算法基本思想Step316-6=10在时间为6时,进程0发送了一个消息A给进程1,进程1在时间为42同理,消息B从进程1传输到进程2花费了16次滴答Lamport算法算法基本思想Step440-24=16同理,消息B从进程1传输到进程2花费了16次滴答Lampor43但是,由进程2发送给进程1的消息C在发送时的时间值为60而在接收时时间值为56。这样,消息C的传输时间为负值。Lamport算法算法基本思想Step5但是,由进程2发送给进程1的消息C在发送时的时间值为60而在44Lamport算法算法基本思想Lamport解决这个问题的算法:每一个消息都含有一个发送者时钟的发送时间,当消息到达时,接受者将自己时钟的接收时间与发送时间相比较。如果接收时间小于等于发送时间,则接收者的
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 高中英语必修二Unit 6劝说信写作教学设计
- 小学五年级英语词汇专项训练教学设计:基于核心素养的语义网络构建与迁移创新
- 高二政治统编版必修三《人民代表大会制度:我国的根本政治制度》教学设计
- 初中七年级心理健康课 人际交往两金法则体验式教学设计
- 高二数学模块综合测评教学设计:数列与导数核心素养进阶训练
- 小学二年级综合实践活动《剪指甲》教学设计:生活技能与自我照顾的单元化实践路径
- 初中七年级英语Unit 5 Fun Clubs音标语法写作暑期预习教学设计
- 小学三年级综合实践活动《关注身边的垃圾》单元整体教学设计
- 八年级生物下册教学设计:生物怎样适应和影响环境
- 语文统编教材六上第三单元教材解读
- 2026年普通专升本行政管理专业考试真题单套试卷
- 福建省泉州市惠安县第一教研联盟2025-2026学年七年级上册期中联考数学科试卷(含答案)
- 超高层玻璃幕墙系统安装施工方案
- 小型水电站设备运行规程细则
- 《工程力学(第七版)》课件(共八章)
- 儿童服装设计基础与创意实践
- 化工设备使用与维护任之光学校湖北三峡95课件
- 小儿营养性疾病诊疗与管理要点
- 设计院新员工入职培训方案
- MOOC 运输组织学-北京交通大学 中国大学慕课答案
- (高清版)TDT 1055-2019 第三次全国国土调查技术规程
评论
0/150
提交评论