《高级操作系统考试题答案整理》由会员分享，可在线阅读，更多相关《高级操作系统考试题答案整理（3页珍藏版）》请在金锄头文库上搜索。
1、高级操作系统（高级操作系统（2013 年试题）年试题）一、论述下分布式操作系统的透明性是什么？设计、实现一个分布式操作系统时，实 现透明性的难点是什么？ 1、 透明性 实际上比其表面要微妙得多的含糊概念之一种 类含 义位置透明用户不知道资源位于何处迁移透明资源可以不改名地随意移动复制透明用户不知道有多少个拷贝存在并发透明多个用户可以自动的共享资源并行透明系统活动可以在用户没有感觉的情况下并行发生 2、难点是（不确定）： 控制比较复杂，尤其是在资源管理上 要附加许多协调操作资源属于局部工 作站 性能、可靠性对网络的依赖性强 安全保密基础不好。用户掌握有 许多软件接口 相应的应用软件较
2、少，需要大力开发 二、论述远程过程调用 RPC 与本地调用的区别？论述 RPC 调用语义，系统实现中的问题。 答： RPC 与本地调用的区别 1 数据表示问题 如果 RPC 是在两种异构的机器上进行的，不同机器数据表示可能不同，包括机器的字长等。2 指针 在不具备共享地址空间的情况下，RPC 不可能允许在网络范围内传递指针。 3 故障 调用者和被调用者都可能在调用期间发生故障。对于故障，由于调用者无法知道到底出现 了那种情况，因此，系统需要提供一些基本的保护机制来确保 RPC 的正确效果。不同 RPC 实现方案定义的这种效果或 RPC 语义是有差别的。以下是
3、几种常用的 RPC 调用语义。 RPC 调用语义 1 At- Most -Once (最多一次) 相同 RPC 的重复调用，服务器不处理。 2 At- least -Once (至少一次) RPC 将被执行至少一次，可能多次。 3 Last -of-Many-Call （最近调用） 每个调用包含一个标识，client 接收最近调用者的返回值。RPC 系统的实现问题 1 RPC 协议族 （1）面向连接的、面向非连接的 （2）选择标准的通用协议，还是专门为 RPC 设计的协议（3） 信包和报文的长度 2
4、 确认 停等协议（stop and wait protocol） 爆发协议（blast protocol） 3 缓冲区 缓冲池 4 计时管理 失败情况下的 PRC 语义， 可能出现的问题及其解决方法： 1 Client 无法定位 Server 2 客户请求消息丢失 3 Server 应答消息丢失 4 Server 崩溃 5Client 崩溃 三、分布式操作系统中的负载是什么？负载平衡算法的组成，影响动态平衡算法效率的因 素有哪些？1、负载的概念：对系统中的负载情况进行动态调整，以尽量消除和减少系统中
5、忙闲不均 的现象，以提高系统的吞吐量。因此，负载平衡又被称为负载共享。 一般地，CPU 的任务队列的长度、某一段时间内的平均长度、CPU 的利用率等都可以被用 作负载的度量。其中，CPU 的队列长度是最有效的。 2、负载平衡算法的组成： 转移策略确定参与者 选择策略 定位策略 信息策略 收集信息的方式：集中式（多对一，一对多）和分布式（多对多的指令） 收集的时机：周期或非周期 收集的范围：全局还是局部（CPU 可以划分为大小为 K 的一些不同的组） 收集的负载信息内容：节点机的负载信息。在运行的静态和动态阶段所收集的负载信息内 容应该是不同的。动态负载平衡算法（影响效
6、率的 3 个主要因素）： 算法 网络拓扑结构 结点的度数 Davg= D(I,j)/N(N-1) 执行动态负载平衡代码的频率 （确定负载平衡的粒度）四、分布式操作系统中事务的并发控制采用什么机制？给出两种并发控制方法，并比较两 种方法的优点和缺点。 答：1、并发控制的机制 （1）分布式事务的锁机制 由于服务器彼此独立地设置它们的锁，有可能不同服务器将不同的次序加于事务之上，在 这种情况下，这些不同次序会导致事务间的循环依赖，出现分布式死锁情况。 在嵌套事务中，为了避免层次间的潜在冲突，父事务不允许与它们的子事务并发执行。 嵌套事务从它们的祖先那里继承锁。 对一个获得数据资源读锁的嵌套事务，该数
7、据资源写锁的持有者必须是它的祖先。当一个嵌套事务提交时，它的锁被其父母继承。当嵌套事务中止时，它的锁被解除。（2）分布式事务的时间戳定序 为实现在所有服务器上的相同次序，服务器必须在它们的时间戳次序上达成一致。 在分布式系统中，要求每一个事务可以分配到环境中唯一的时间戳。该事务在调用其 他服务器的资源时，同样也把该时间戳发送给相应的服务器，以使该服务器对事务进行合 理的调度。分布式系统中的服务器共同负责保证它们按与串行效果等价的方式完成。 但是时间戳的分配还存在着一致性的问题。一个分布式系统包含很多不同的地点和个 别的计算机系统，每一个地点和系统都有其各自的本地时间，各处系统的时钟也会偏移。
8、因此各个服务器间的时钟可能不同步，从而造成时间戳分配的不一致性。为了保证事务次 序同在实际时间中开始的次序一致，通常采用同步本地物理时钟的方法。 （3）分布式事务的乐观并发控制 服务器在验证开始时，分配事务号，事务根据事务号的次序排序。分布式事务被一组相互 独立的服务器集验证，每个服务器验证访问其数据项的事务。所有服务器的验证发生在两 阶段提交协议的第一阶段。2、5. 假设有 5 台计算机、10 部智能移动终端构成局域网，通过局域网，计算机、5 部智能移 动终端之间可以相互读写其他机器硬盘上的数据，基于这个环境，设计一个分布式文件系 统，给出主要实现技术，说明以下，改分布式文件系统中一个文件多副本的更新过程。
