《分布式操作系统》试卷。
一、 问答题（每小题8分，共64分）
3、在使用rpc时，调用者需要首先定位执行远程过程的场点，试给出一些定位的方法并简要说明工作过程。
4、试从原子性和定序两方面讨论下列场景中，组通信应具备什么特性，并简要说明原因。
用于容错的服务器组，客户的请求需要送达每个服务器；
分布式文件系统中，客户需要定位一个特定文件所属服务器；
网络麻将游戏，每个游戏玩家把自己的出牌情况通知其他玩家。
5、① 简要说明在分布式系统中逻辑时钟如何构造。
当用于确定进程的hb关系时，现有3个进程p1、p2、p3分别位于不同场点，试回答：
进程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分别有时间戳，在下列情况下，应该怎样处理？
p1申请p2占用的资源，使用wait-die方法；
p3申请p2占用的资源，使用wait-die方法；
p1申请p2占用的资源，使用wound-wait方法；
p3申请p2占用的资源，使用wound-wait方法。
8、利用成组服务器屏蔽故障，如果故障服务器可以产生下列情况的故障，要达到t-容错，服务器组中至少要包含多少台服务器？为什么？
失败停止故障；
可鉴别发送者身份的byzantine故障；
byzantine故障。
二、进程p1、p2、p3位于不同场点，当前逻辑时钟分别为，三个进程使用ricart和agrawala算法实现互斥。现假设p1和p2同时申请进入临界段，当其中一个成功进入临界段期间，p3也申请进入临界段。试描述到所有进程退出临界段为止，系统的工作情况。
（12分）
三、用流程图表示发送者主动的负载平衡算法，要求：转移策略使用门槛策略，新任务达到时启动；选择策略直接选用新到达任务；定位策略要结合随机方法和门槛方法。（12分）
四、一个分布式系统由a和b两个场点构成，场点a上有资源ra1、ra2、ra3，场点b有资源rb1、rb2、rb3；系统总共有p1、p2、p3、p4、p5五个进程，各自占用和申请资源情况如下：
p1占用rb3，请求ra3；
p2占用ra1和ra2，请求rb2和rb3；
p3占用rb1和rb2；
p4占用ra3，请求ra2；
p5请求rb1；
请根据以上信息分别构造场点a和b的局部进程等待图，以及系统全局等待图，并据此判断是否已经发生死锁。（12分）
嵌入式操作系统
嵌入式操作系统eos embedded operatingsystem 是一种用途广泛的系统软件，过去它主要应用于工业控制和国防系统领域。eos负责嵌人系统的全部软 硬件资源的分配 调度工作，控制协调并发活动 它必须体现其所在系统的特征，能够通过装卸某些模块来达到系统所要求的功能。目前，已推出一些应...
嵌入式操作系统
嵌入式课程设计。uc os内核分析。uc os 是由micrium公司设计，源 完全的实时嵌入式操作系统，而且是第一个公开内核实现机制的实时操作系统。uc os 结构非常紧凑，使用也很简单。uc os 功能比较强大，支持56个用户任务，其内核为占先式，支持信号量 邮箱 消息对列等多种进程间通信机制。...
嵌入式操作系统
操作系统。在嵌入式操作系统的基础上直接开发设计出安全 稳定和高效的系统是有。一定难度的。目前，大多数开发者都会选择在原有的操作系统上进行简编 整。合，设计出本身需要的系统。当前比较流行的操作系统主要有 vxworks psos windows ce 和 linux 等。已有许多的公司都在致力研发适合...