进程2016新编2007级_分布试操作系统_试卷答案

《分布式操作系统》 试题答案2007级

一、综合题(每题10分共100分 占总成绩的60%)

1. 什么是分布式系统比较分布式操作系统、 网络操作系统、多处理机分时操作系统的特点和应

用范围。

答分布式系统是由一组具有自治功能的独立计算机构成的系统在用户看来好像是一个计算机系统一样。物理上分布逻辑上是一个整体。

2. 什么是RPC试简述RPC的执行步骤。

答 RPC是remote procedure call 远程过程调用的简称。 RPC思想是使远程的过程调用就像在本地的过程一样调用者不应该意识到此调用的过程是在其他机器上实行的。

RPC的执行步骤

(1)客户过程以普通方式调用相应的客户存根

(2)客户存根建立消息打包并激活内核陷阱

(3) 内核将消息发送到远程内核

(4)远程内核将消息发送到服务器存根

(5)服务器存根将消息解包取出其中参数后调用服务器过程

(6)服务器完成工作或将结果返回服务器存根

(7)服务器存根将它打包并激活内核陷阱

(8)远程内核将消息发送至客户内核

(9)客户内核将消息交给客户存根

(10) 客户存根将消息解包从中取出结果返回给客户

1

3. 常见的选举算法有哪几种简述他们的算法实现过程。

答常见的选举算法有欺负算法、环算法。

欺负算法:

当一个进程P发现协调者不响应请求时它就发起选举

进程P向所有号码都比它大的进程发送选举消息

若无人响应 P获胜成为协调者

若有大的进程响应 响应者接管选举 P的工作完成。

环算法:

假设所有进程是按物理或逻辑排序形成没有令牌的环每一个进程都知道谁是它的后继者

当任何一个进程发现协调者不再起作用时 它就构造一个包含它自身进程号的选举消息发送给它的后继者直到找到一个进程

每次发送者都将自己的进程号加入到消息中 当消息回到始发者的手中始发者接收到包括自己进程号的消息转成协调者消息。

该消息将再一次绕环运行 向所有的进程通知谁是协调者在成员表中进程号码最大的那个和新的环成员。

4. 简述三种分布式互斥算法集中式算法、分布式算法、令牌环算法的算法思想。

答集中式算法

选一个进程为协调者比如在最大网络地址的进程

无论什么时候进程要进入临界区它将向协调者发送请求信息说明它想进入那个临界区并希望获得允许

如果当前该临界区内没有其它任何进程协调者就发送允许进入信息 当应答到达时请求者就可以进入临界区

分布式算法

当某进程想进入临界区时它要建立一个消息包括a 它要进入的临界区的名字b 它要进入的处理机号c 当前时间

将消息发送给所有其它进程发送的消息假设是可靠的 即每条消息都应该被确认当一个进程接收另一个进程请求消息时它取决于接收方的状态以及临界区的命名。有三种情况要加以区别

(1)接收者不在临界区中也不想进入临界区它就向发送者发送OK消息

(2)接收者已在临界区中它就不必回答而是负责对请求队列排队

(3)接收者要进入临界区消息时间戳对比取小的那个a 如果来的消息的时间戳小接收者发送OK消息b 如果接收者本身时间戳更小接收者负责排列请求队列而不发送任何消息

令牌环算法

构造一个逻辑环设置一个令牌令牌在环上依次传递。

获得令牌后才可以决定是否进入临界区 如果离开了临界区或不打算进入临界区 则将令牌下传。

不允许使用同一令牌进入第二个临界区

2

5. 简述处理机分配算法中图论算法的工作步骤。

答

图论算法的思想

整个系统可以表示为一张带权图每个节点表示一个进程

子图内每条边表示两个进程之间的通信量

从一个子图连向另一个子图的边表示网络通信

6. 试分别解释严格一致性、顺序一致性、因果一致性、 PRAM一致性等几种以数据为中心的一致性模型的含义。下图中的事件序列对上述哪几种一致性模型是有效的

RX 1 WX 2

P2

P4 RX 1 RX 2 RX 3

解答

严格一致性模型所有共享访问事件都有绝对时间顺序

顺序一致性模型所有进程都以相同的顺序检测到所有的共享访问事件

因果一致性模型所有进程都以相同的顺序检测到所有因果联系的事件

PRAM一致性模型所有的进程按照预定的顺序检测到来自一个处理器的写操作来自其他处理器的写操作不必以相同的顺序出现

图中的事件序列对因果一致性、 PRAM一致性是有效的。

7. 一致性协议中复制的写协议有哪几种请简单解释。

答复制的写协议写操作可以在多个副本上执行。包括两种类型主动复制和基于法定数量的协议。

主动复制每个副本有一个关联的进程该进程执行更新操作。操作被发送到每个副本。基于法定数量的协议其基本思想是在读或写一个复制的数据项之前要求申请并获得多个服务器的允许。

8. 在RPC中如果客户机在发送请求后在服务器应答消息到来之前崩溃了将会发生什么问题如何解决

解答发生现象客户机在发送请求后在服务器应答消息到来之前崩溃其已经激活了服务器的相应计算而客户没有等待它的结果将遗留“计算孤儿” 。

清除“孤儿”方法

3

a) 根绝extermination法客户存根发送RPC前在日志文件中记录将要执行的RPC若客

户重启则依据日志作准确清除远程计算。b) 再生reincarnation 法划分时间为序号纪元时间戳 客户重起则广播新纪元开

始所有远程计算被终止。c) 温和再生gentle reincarnation法改进“再生”法 由服务器检查远程计算有无调

用者若无则远程计算被终止。d) 过期expinration 法每个rpc执行前给定时间段T rpc到期未完成的必须再申请新

的T 。服务器将清除没有再申请新的T的rpc。

9. 分布式系统中文件共享的语义有哪几种阐述各自的工作原理。

答分布式系统中文件共享的语义有Unix语义、对话语义、不可更改文件语义、事务处理语义等几种。

Unix语义当READ操作紧跟在WRITE操作后执行时 READ操作返回刚写入的值。当READ操作跟在两个紧连的WRITE操作后时读出的值就是后一个写入的值。强调绝对时间顺序

对话语义对一个打开文件的修改仅对修改该文件的进程机器是可见的仅当文件关闭时其修改才对其他进程或机器可见。

不可更改文件语义只有创建和读文件操作。

事务处理语义存取文件时进程执行开始事务处理 以指示跟在其后的操作是不可分的通过系统调用来读写文件。当此工作完成后执行结束事务处理原语。

10.一个文件在10个服务器上复制试列举基于法定数量的协议所有允许的读团体与写团体。答所有允许的(读团体,写团体)有 (1,10), (2,9), (3,8), (4,7), (5,6)

二、小论文占总成绩的30%

答案略

4

---------------------------------------------------------------范文最新推荐------------------------------------------------------

电力安全月工作总结

[电力安全月工作总结]电力安全月工作总结2011年3月1 日至3月31 日为我公司的安全生产月 **变电站围绕;夯实基储提高素质、树立标杆、争创一流;的主题开展了丰富多彩、形式多样的具体行动通过看板形式宣传安全第一、预防为主的方针通过48+4的学习机会进行安全生产大讨论通过安全活动进行查找本站的隐患的活动电力安全月工作总结。形成了;人人学会安全层层尽责保证安全;的

良好氛围使我站的安全生产工作又上了一个新的台阶。

本站安全生产月活动具体工作如下

1.开展安全月活动宣传工作大家坐在一起讨论活动的主题、学习实施纲要、讨论各个实施阶段的活动安排。深刻反思11.3事故汲取事故教训每人写了一份11.3事故反思并对本站的安全管理、记录报表、规章制度、培训工作、事故隐患每个值班员都谈了自己的看法和建议对站内管理每个人都倾注了最大的热情可见11.3对每一个值班员的触动是刻骨铭心的安全月的必要开展对变电站各项工作的

促进尤其对值班员安全意识、主人翁精神的影响最为深刻。

2.深入开展安全生产大检查活动。在安全生产整顿周活动的基础上结合秋季安全大检查进一步查摆了本站安全生产的隐患特别是各种规章制度的建立、健全、完善和执行情况对现场运行规程从全面、具体和针对性上进行了修订制定全站停电的反事故预案制定低温天气和防冰闪的反事故措施进行现场演练。 当前正处年底收

---------------------------------------------------------------范文最新推荐------------------------------------------------------

关和人员调整后的敏感时期人员思想浮动大而且本站正在进行新母差与新间隔投运的准备工作施工人员多施工人员安全意识和安全防范技能较低是近阶段我站安全运行的一大隐患我们会同工作负责人一起讨论施工过程中的存在和潜在的危害并有针对性地制定防范了措施保证了施工安全的进行。针对人员素质参差不起安全意识高低不同我们制定了《**站考核细则》制定措施,明确职责和

工作程序对任何可能发生的情况做了充分的准备工作。

3.利用交接-班的时间我们查找本站存在的隐患实行分片分区责任到人对查找到的隐患汇总分析能自己解决的我们都及时认真地消除对我站能力不足不能解决的我们纳入工区的职业安全健康体系 由工区负责解决工作总结《电力安全月工作总结》。该报缺陷的上报缺陷该报危害辨识的报危害辨识使站内所有设备、所有

工作、所有危险点在控、可控、能控。

4.对在本月进行的工作、操作等我们编制事故预案如220KV母差保护更换的准备工作和悬垂刷涂工作 除了工区安排跟踪外站内根据人员新调整、新人员对设备不熟悉的现状三班改为两班加强值班力量 保证了各项工作的顺利完成。 为防止意外发生我

们共同讨论制定出了在工作期间母线故障的反事故预案。

5.每个班利用晚饭后的时间讨论检查了我站在遵章守制方面还存在哪些差距现有规程制度能否满足现场规范化、标准化工作需要并在站内宣读并实施了《**站考核细则》按照个人能力分为12大员管理站内事务规定每个值班员必须按照规章制度工作否则就严格

---------------------------------------------------------------范文最新推荐------------------------------------------------------

考核。在个人专业技能与岗位要求存在的差距站内按人所需制订培训计划建立心智加油站和个人提升计划的培训平台进行培训。工作日志、检修记录、安全活动、安全用具记录、缺陷记录等班组记录已

经和工区进行交流完善纪录格式。

6.对全站值班员进行《电力安全工作规程》、本岗位安全职责、工作中的危险点辨识和防范措施及相关专业的规程制度等的培训选派两名值班员参加工区举办的安规比赛锻炼值班员具备工作所要求的

安全生产技能熟知各项工作的危险点及防范措施

7.完善三票管理制度针对本站实际按照运行工区职业安全健康管理体系实施;三票;管理制度 内容完善 ;三票;按照规定执行严格执行倒闸操作;六关;制度操作准备关、接令关、操作票填写关、核对图板关、操作监护关、质量检查关  ;三票;的填写及执行情况良好。 ;三票;管理制度健全制定了;三票;合格评价标准和考核规定 ;三票;合格评价符合标准要求对发现的问题能及时提出改进措施有记录

可查定期对;三票;的执行情况进行统计、分析和考评。

8.重温《沧州供电公司运行管理标准》及运行相关管理规定。完善我站的《综自站的管理规定》并制定措施严格执行。查找五防系统管理和软件缺陷及时上报并请厂家销缺。查找现场防误闭锁装臵的运行情况缺陷及时报告建立起完善解锁钥匙的管理制度严格执行严格执行操作监护制度重新修改操作密码严格密码管理

使操作监护制度的执行从小操作就具备条件。

9.对继电保护及自动装臵进行全面检查核对保护装臵定值与定值

---------------------------------------------------------------范文最新推荐------------------------------------------------------

单相符。规定每月20 日核对保护压板投切正确并要求做好记录。检查户外继电器、端子箱等二次设备有防雨、防潮和保护室降温等安

全措施。

10.现场安全措施方面进行有针对性制定现场三项措施和进行危险点分析现场作全封闭围网现场措施落实良好对每个作业现场做到层层把关严格执行;三大措施; 做到责任到位、工作到位、监督到位对任何违反安全规程的行为立即得到制止。 11.强调安全用具的管理。各类安全用具配臵、 台账、试验、存放使用符合要求增加

每月10 日对安全器具进行试验检查使其保持在完好状态。

12.完善消防管理。重新完善消防管理制度健全消防组织使新来的值班员在消防组织中找到自己的定位明确各自的职责消防设施、器具齐全布臵符合规定状态完好培训职工消防器材的使用

方法。

13.在日常管理中强调安全监督体系 由站长牵头组成安全监督体系每个值班员都有安全监督责任 明确分工履行安全监督职责重新要求运行日志、安全分析记录和安全活动等记录的填写使其具

有针对性和及时性

14.加强输变电设备管理健全输变电设备台账和技术档案并做到及时更新。新设备技术培训工作做到及时有效有效利用嵌入式变电设备巡检系统及按照《作业指导书》的要求组织开展变电设备巡视检查。 ;安全生产月;活动即将结束但安全生产是永远没有结束的而是一个起点一个契机今后的工作中我们要继续发扬安全生产月

---------------------------------------------------------------范文最新推荐------------------------------------------------------

的活动精神 以人为本从提高人员素质入手时时保安全处处要安全严格按照我公司和工区的安全生产要求执行全面落实安全责任制使我站的安全运行再上一个新的台阶为我公司的安全生产做

出贡献。

电力行业职称晋升业务工作总结[电力行业职称晋升业务工作总结]我叫* *年*月出生现年*岁 中共党员 电力行业职称晋升业务工作总结。 *年*月参加工作先后在

*、 *供电站、 *工程队、 *修试班工作 *年考入华北电力大学(北京)用电监察与管理专业脱产学习两年 *年毕业后在*局*保线站工作 *年元月获得助理工程师职称 *年*月调至*科先后从事*专责、 *专责、

*专责和*专责工作。现在*科主管*营业管理工作 同时兼任*局*专责

和*专责。

任助理工程师近*年来 自己的工作性质和从事的专业虽没有改变但不同岗位的锻炼使自己的专业知识有了一个更大的实践和拓展空间进一步锻炼和丰富了自己增长了知识和才干提高了自己的专业技术水平各方面都得到了长足的进步 同时在近几年的营销管理工作实践中 自己坚持以市场为导向以效益为中心以服务宗旨坚持科学管理规范经营狠抓落实积极开拓电力市场 圆满完成

了各项工作任务并取得了较好成绩。

一、思想政治素质得到提高