自己的2016新编2008级_分布试操作系统_试卷答案

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

一、 名词解释(每题4分共20分)

1. 中间件指一个软件层放在应用程序和网络操作系统之间它提供了一个编程抽象以及对底层网络、硬件、操作系统和编程语言异构性的屏蔽。

2. RPC RPC是remote procedure call 远程过程调用的简称。 RPC思想是使远程的过程调用就像在本地的过程一样调用者不应该意识到此调用的过程是在其他机器上实行的。

3. 名称解析在名称空间中根据节点的路径名就可以寻找到这个节点所存储的任何信息这个查找的过程就称为名称解析。

4. 严格一致性模型所有共享访问事件都有绝对时间顺序。

5. 容错fault tolerance避免系统失效。在故障发生时系统仍能正常运行提供服务 。

二、 简答题(每题6分共30分)

1. 某多计算机系统中的256个CPU组成了一个16X16的网格方阵。在最坏的情况下消息的延迟时间有多长(以跳(hop)的形式给出跳是结点之间的逻辑距离)?解答假设路由是可选的最长的可选路由是从网格中的一个角落到达与其相反的角落这段路由的长度为30跳。

2. 简述处理机分配算法中的发送者发起的分布式启发性算法的算法实现过程及算法的特点。

3. 举出一个例子在这个例子中为了真正访问实体E需要把他的地址进一步解析成另一个地址。

解答在因特网中 IP地址通常就是所谓主机地址然而要访问一台主机就要将主机IP地址解析为以太网地址。

4. 试举例说明没有统一时钟的分布式系统会发生什么问题

解答当每台机器有它自己的时钟时一个发生于另一事件之后的事件可能会被标记为一个比另一个事件更早的时间。例

5. 举例说明分布式系统中数据存储的拷贝分为哪几种类型

1

三、 解答题(每题10分共50分)

1. 什么是分布式系统分布式系统发展的前提条件有哪些试列举2个分布式系统的例子。

答分布式系统的定义

一个分布式系统是若干个具有自治功能的独立计算机的集合但是对该系统的用户来说感觉该系统就像一台计算机一样。

 硬件方面每台计算机都是独立、 自主的计算机

 软件方面用户感觉在独占系统

分布式系统物理上是分布的逻辑上是一个整体。

分布式系统发展的前提条件有

 计算机性能价格比在迅速提高

 网络技术的发展与普及有线网络、移动计算、无处不在的计算

 计算量增大

 任务本身需要分布式处理

例

 工作流处理系统订单自动处理、办公自动化、 电网调度等系统

 银行“一卡通”系统、 电信“神州行”系统、飞机订票系统等

2. 在面向消息的通信中什么是持久通信和暂时通信试举例说明。

答持久通信发送者发送消息后不需要再保持运行状态接收者在发送者发送消息时也不需要处于运行状态。典型例子 电子邮件系统。传输的消息在提交之后由通信系统存储直到将其交付给接收者。工作方式类似于驿马快递制度。

暂时通信通信系统只在发送和接收消息的应用程序运行期间存储消息。典型例子所有传输层通信服务存储转发式路由器。

3. 试举例说明什么是代码迁移的弱可移动性和强可移动性 10分

答代码迁移是在机器间移动代码。广义的代码迁移可以涉及在机器间移动程序。

弱可移动性的典型特征是传输过来的程序总是以初始状态重新开始执行的。在弱可移动性模型中可以只传输代码段以及某些初始化数据。如java小程序

applet它只要求目标机器能够执行一些代码。

强可移动性的典型特征是可以先停止运行中的进程然后将它搬到另一台机器上去再从刚才中断的位置继续执行。如D’ Agents中的代理是一个程序该程序可以在异构系统中的机器间迁移。支持发送者启动的强可移动性。

4. 常见的选举算法有哪几种简述他们的算法实现过程。 10分

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

(1) 欺负算法:

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

2

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

若无人响应 P获胜成为协调者

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

(2) 环算法:

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

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

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

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

5. 文件更新有哪几种主要算法简述其算法思想

答文件更新有主拷贝复制和表决Voting算法两种主要算法。

主拷贝复制算法

 指定一个服务器为主服务器其它服务器为从服务器

 当要更新一个复制文件将该更新文件送至主服务器

 在主服务器处完成修改然后向各从服务器发命令完成修改

 容错方法将日志写在稳定存储器。

表决Voting算法

基本思想在读或写一个复制文件之前要求申请并获得多个服务器的允许并将新的版本号与文件联系起来用以识别文件版本

读法定数read quorum Nr:读文件操作前必须达到的服务器数

写法定数write quorum Nw:更新文件前必须达到的服务器数

Nr与Nw遵循的规则 NwN/2 服务器总数的一半 NrNwN。

3

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

电力安全月工作总结

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

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

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

出贡献。

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

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

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

和*专责。

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

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

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

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

在多年的工作实践中 自己深深认识到只有政治上的坚定和思想上的清醒才能保持良好的工作作风和忠于职守、爱岗敬业的勤奋精神。 因此在任助理工程师以来的工作中 自己更注重不断地补充自己提高自己的政治和理论素养。一是抓好学习尤其是理论学习用正确的理论来指导工作在学习中 自己一方面按照规定的学习制度参加集体学习记好学习笔记和心得体会还利用工作和业余时间抓好自学注意拓宽学习面提高自己的综合知识水平并注重了解和掌握时事政治在思想上时刻与党中央保持一致在工作步调上与县局保持一致 同时联系思想和工作实际与同事们一起有针对性地学习探讨研讨工作学习方法和体会用正确的理论武装思想指

导工作不断改造自己的世界观。

二是认真贯彻党的路线、方针、政策坚持四项基本原则贯彻上级的指示精神以明确的思想意识来指导自己的行动按照上级的安排部署积极投身于各种活动。三是在工作学习中认真实践全心全意为人民服务的宗旨牢固树立公仆意识。 自己经常想我之所以能从一个普通工人走上管理岗位取得专业技术职称完全是党的培养和领导的信任在这个岗位上我只能是尽职尽责干好工作回报党。 因此在日常工作中 自己坚持深入基层到一线调查了解管理中存在的问题进一步改进工作提高自己能力 同时对自己严格要求减少办事程序提高工作效能恪守职业道德注重保持良好的职业形象工作总结《电力行业职称晋升业务工作总结》。四是坚持党性原则实事求是作风正派用自己的行动去体现一个党员和工程技