操作系统复习题（汤子瀛）

使索引结点与文件之间的距离减少一半。

16．实现数据一致性时硬件上需要一个 ，措施是 ，亦即将一份信息同时驻留在多个 上，广泛采用 方式来实现。

17．事务是 ，事务操作具有 。 18．引入检查点的主要目的是 。 二、回答问题： 1． 磁盘存储器管理的主要任务有哪些？ ．．

2． 简述二级索引分配方式的基本原理。 ．．

3． 简述位示图中盘块的分配和回收步骤。 ．．4． 什么是磁盘容错技术？它怎样分级？各级的作用如何？ ．．

5． 什么是热修复重定向？什么是写后读校验？ ．．6． 画图并说明什么是磁盘镜像？什么是磁盘双工？ ．．

7． 什么是并行交叉存取？ ．．

8． 什么是磁盘高速缓存？什么是数据交付？简述磁盘高速缓存的基本原理。 ．．

9．什么是提前读？什么是延迟写？什么是虚拟盘？

第十章 操作系统接口

一、填空题：

1．分时系统中的接口称为 命令接口，批处理系统中的接口称为 命令接口，

2．联机命令接口包含 、 、 。

3．联机命令的类型有 、 、 、 、 、 。 4．Login是 命令，diskcopy是 命令，copy是 命令，tree是 命令。

5．标准输入设备是 ，标准输出设备是 。管道联接是指 。 6．终端处理程序主要用于 。

7．命令解释程序通常处于 ，主要功能是 。 8．MSDOS中的命令解释程序是 ，UNIX系统中的命令解释程序是 。 9． 是用户程序取得OS服务的唯一途径。它通常由各种各样的 组成。

10．系统调用本质上是一种 。在UNIX系统中它有 、 、 、 。 11．系统调用的执行步骤是 、 、 。 12．桌面是指 。 是用户与应用程序之间交互的接口。 13．从系统的角度，窗口可分为 和 。

14．图标是 。它可分为 、 、 。其中， 不能移入打开的其它窗口， 是最小化的文档窗口， 可以从一个组窗口中移到另一个组窗口中。

15．菜单的形式有 、 、 。菜单的类型有 、 。 16．Windows中对话框的组件通常有 、 、 、 、 。 二、回答问题： 1． 终端处理程序具有哪些功能？ ．． 2．什么是系统调用？它与一般的过程调用有何区别？

第十一章 网络操作系统的构成和服务

一、填空题：

1．网络OS的主要目的是 。

2．计算机网络是 。自主计算机是 。计算机网络是一些互连的 的集合。

3．计算机网络从逻辑上可分为 和 两部分。 4．按LAN的拓扑结构可分为 和 两种。

5．在公用总线LAN中，列入IEEE 802标准的介质访问控制规程有 和 。 6．对等实体是 。网络协议是 。 7．在网络的层次式结构中，除最高层外，每一个分布在 中的 都向 提供 服务。 8．网络体系结构是 。它只是从 上来描述计算机网络的结构，并不涉及每一层的 ，因此，它是 的。

9．在OSI中把对等实体间传送的信息称为 ，它由 和 组成。 10． 表示(N)实体和(N+1)实体间的逻辑接口。

11．在OSI中， 实现比特流的透明传输，数据链路层中数据传输的基本单位是 ，网络层中数据传输的基本单位是 ，传输层中数据传输的基本单位是 。

12．信息处理系统的模式可分为 、 、 三类。

13．客户／服务器模式中，用于提供数据和服务的计算机称为 14．客户／服务器模式在逻辑上属于 ，物理结构可采用 15．客户／服务器模式的类型有 、 16．客户／服务器模式的优点有 、 、 17．对等模式是 18．电子邮件是 二、回答问题： 1． 对等实体间的通信过程是怎样的？ ．．

3． 画图并说明假脱机打印系统的组成及工作原理。 ．．

。

和 、 。

。 。 。 。

2． 网络OS由哪几部分组成？各部分的主要任务是什么？各部分包含哪些软件？ ．．

第十二章 分布式操作系统

一、填空题：

1．分布式系统的功能有 、 、 、 。 2．引入进程迁移的原因有 、 、 、 、 。 3．进程迁移是 。进程迁移机制应解决的问题有 、 、 、 。 4．迁移的协商是允许 参与进来。该机构由若干个 组成。

5．为实现分布式进程之间的同步，首先需解决的问题是 。 6．分布式系统中传送消息所需的基本功能有 、 、 、 。 7．路由选择算法有 、 、 。 8．自适应路由选择算法分为 、 两种。 9．流量控制的主要任务是 。 10．流量控制机制有 、 两种。 11．分布式系统中的死锁类型有 和 。

12．消息型死锁的类型有 、 、 。 13．摒弃环路等待条件的方法有 、 、 。 14．检测分布式死锁的方法有 、 。

15．分布式系统中任务分配算法有 、 、 。 16．在子集调度算法中最典型的约束条件是 。 17．在搜索树中，树的层数对应于 。

18．数据加密模型由 、 、 、 组成，其中， 是加密和解密算法中的关键参数。 19．在密码学中，把设计密码的技术称为 ，把破译密码的技术称为 。

20．数据加密是 。数据解密是 。

21．按所变换的明文单位可将加密算法分为 、 。DES加密方法属于 加密算法。 22．基本的加密方法有 、 。网络加密方式有 、 。 二、回答问题： 1． 什么是分布式系统？它有哪些特征？分别如何？ ．．

2． 分布式同步算法的公共假定是什么？ ．．3． Ricart算法有何优点？ ．．

4． 什么是路由选择？对它有何要求？ ．．

5． 什么是RPC？它的基本原理是怎样的？ ．．