《分布式操作系统》试卷

《《分布式操作系统》试卷》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《分布式操作系统》试卷一、问答题（每小题8分，共64分）3、在使用RPC时，调用者需要首先定位执行远程过程的场点，试给出一些定位的方法并简要说明工作过程。4、试从原子性和定序两方面讨论下列场景中，组通信应具备什么特性，并简要说明原因。①用于容错的服务器组，客户的请求需要送达每个服务器；②分布式文件系统中，客户需要定位一个特定文件所属服务器；③网络麻将游戏，每个游戏玩家把自己的出牌情况通知其他玩家。5、①简要说明在分布式系统中逻辑时钟如何构造。当用于确定进程的HB关系时，现有3个进程P1、P2、P

2、3分别位于不同场点，试回答：②进程P3收到来自P1的消息m1和来自P2的消息m2，分别携带时间80和90，能否确定send(m1)→send(m1)？为什么？③如果消息m1是发给P2，消息m2是发给P1（P1、P2都是在接收消息之前完成发送），这时能否确定send(m1)→send(m2)？为什么？6、①简述利用时间戳预防死锁的不同方法。如果进程P1、P2、P3分别有时间戳7、10、12，在下列情况下，应该怎样处理？②P1申请P2占用的资源，使用wait-die方法；③P3申请P2占用的资源，使

3、用wait-die方法；④P1申请P2占用的资源，使用wound-wait方法；⑤P3申请P2占用的资源，使用wound-wait方法。8、利用成组服务器屏蔽故障，如果故障服务器可以产生下列情况的故障，要达到t-容错，服务器组中至少要包含多少台服务器？为什么？①失败停止故障；②可鉴别发送者身份的Byzantine故障；③Byzantine故障。二、进程P1、P2、P3位于不同场点，当前逻辑时钟分别为12、20、18，三个进程使用Ricart和Agrawala算法实现互斥。现假设P1和P2同时申请

4、进入临界段，当其中一个成功进入临界段期间，P3也申请进入临界段。试描述到所有进程退出临界段为止，系统的工作情况。（12分）三、用流程图表示发送者主动的负载平衡算法，要求：转移策略使用门槛策略，新任务达到时启动；选择策略直接选用新到达任务；定位策略要结合随机方法和门槛方法。（12分）四、一个分布式系统由A和B两个场点构成，场点A上有资源rA1、rA2、rA3，场点B有资源rB1、rB2、rB3；系统总共有P1、P2、P3、P4、P5五个进程，各自占用和申请资源情况如下：P1占用rB3，请求rA3；

5、P2占用rA1和rA2，请求rB2和rB3；P3占用rB1和rB2；P4占用rA3，请求rA2；P5请求rB1；请根据以上信息分别构造场点A和B的局部进程等待图，以及系统全局等待图，并据此判断是否已经发生死锁。（12分）