《分布式操作系统》试卷

一、问答题（每小题分，共分）

、在使用时，调用者需要首先定位执行远程过程的场点，试给出一些定位的方法并简要说明工作过程。

、试从原子性和定序两方面讨论下列场景中，组通信应具备什么特性，并简要说明原因。

①用于容错的服务器组，客户的请求需要送达每个服务器；

②分布式文件系统中，客户需要定位一个特定文件所属服务器；

③网络麻将游戏，每个游戏玩家把自己的出牌情况通知其他玩家。

、①简要说明在分布式系统中逻辑时钟如何构造。

当用于确定进程的关系时，现有个进程、、分别位于不同场点，试回答：

②进程收到来自的消息和来自的消息，分别携带时间和，能否确定()→()？

为什么？

③如果消息是发给，消息是发给（、都是在接收消息之前完成发送），这时

能否确定()→()？为什么？

、①简述利用时间戳预防死锁的不同方法。

如果进程、、分别有时间戳、、，在下列情况下，应该怎样处理？

②申请占用的资源，使用方法；

③申请占用的资源，使用方法；

④申请占用的资源，使用方法；

⑤申请占用的资源，使用方法。

、利用成组服务器屏蔽故障，如果故障服务器可以产生下列情况的故障，要达到容错，服务器组中至少要包含多少台服务器？为什么？

①失败停止故障；

②可鉴别发送者身份的故障；

③故障。

二、进程、、位于不同场点，当前逻辑时钟分别为、、，三个进程使用和算法实现

互斥。现假设和同时申请进入临界段，当其中一个成功进入临界段期间，也申请进入临界段。试描述到所有进程退出临界段为止，系统的工作情况。（分）

三、用流程图表示发送者主动的负载平衡算法，要求：转移策略使用门槛策略，

新任务达到时启动；选择策略直接选用新到达任务；定位策略要结合随机方法和门槛方法。（分）

四、一个分布式系统由和两个场点构成，场点上有资源、、，场点有资源、、；系统

总共有、、、、五个进程，各自占用和申请资源情况如下：

占用，请求；

占用和，请求和；

占用和；

占用，请求；

请求；

请根据以上信息分别构造场点和的局部进程等待图，以及系统全局等待图，并据此判断是否已经发生死锁。（分）