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

操 作 系 统 复 习 参 考 题

第一章 操作系统引论

一、填空题：

1．裸机是指 ，虚机器是指 。 2．OS向用户提供的接口有 、 、 。 3．多道程序设计的好处有 、 、 。 4．操作系统是 。 5．分时系统的特征有 、 、 、 。实时系统除具有以上特征外，还具有 特征。 6．OS的公共服务类型有 、 、 、 、 。 7．系统调用的类型有 、 、 、 、 。 8．OS的资源管理功能有 、 、 、 。 9．MPS是指 ，它可分为 、 两类。 10．多处理机OS可分为 、 两种模式。 11．网络OS的工作模式有 、 。

12．网络OS的功能有 、 、 、 、 。 二、回答问题：

1．OS的目标有哪些？分别如何？ 2．画出OS的层次模型。 3．多道批处理的特征有哪些？ 4．OS有哪些特征？分别如何？ 5．微机OS可分为哪几种？每种微机OS中具有代表性的OS有哪些？ 6．比较分布式OS和网络OS。

第二章 进程的描述与控制

一、填空题：

1．前趋图是一个 ，前趋图中必须 。

2．程序顺序执行时的特征有 、 、 ；程序并发执行时的特征有 、 、 。 3．进程的挂起状态是指 。 4．PCB是 ，它是 标志。它的组织方式有 、 。 5．OS的内核是指 。 6．引起进程创建的事件有 、 、 、 。

7．引起进程终止的异常事件有 、 、 、 、 、 、 、 。 8．引起进程阻塞和唤醒的事件有 、 、 、 。 二、回答问题：

1．画出下列五条语句的前趋图，并说明S2和S3语句、S3和S4语句是否可以并发执行，为什么？ S1：a=5－x； S2：b=a＊x； S3：c=4＊x； S4：d=b＋c； S5：e=d＋3； 2．什么是进程？它有哪些特征？分别如何？ 3．画出进程五种基本状态的转换图。（注意转换方向和时机） 4．列出PCB中包括的信息。 5．什么是原语？它有哪两个特征？ 6．进程创建的过程是怎样的？ 7．什么是线程？比较线程和进程。

第三章 进程的同步与通信

一、填空题：

1．进程同步的主要任务是 。 2．临界资源是 ，临界区是 。 3．同步机制应遵循的准则有 、 、 、 。

4．利用硬件方法解决进程互斥问题时使用的硬件指令有 、 ，它们都不能满足 准则。 5．用于实现进程互斥的信号量初始值一般是 ，用于实现进程同步的信号量初始值一般是 。 6．管程中引入条件变量的原因是 。

7．进程通信是指 。进程的同步和互斥可归结为 。间接通信方式中使用的中间实体是 。

8．高级进程通信机制包括 、 、 。 二、回答问题：

1．在记录型信号量机制中，信号量、wait操作和signal操作的物理意义分别是什么？ 2． 在记录型信号量机制中，wait操作和signal操作分别怎样描述？ 3．AND同步机制的基本思想是什么？ ．． 4．什么是管程？它由哪些部分组成？ 5．利用管程解决生产者与消费者问题时，使用的过程和条件变量有哪些？作用分别如何？整型变量count的作用如何？ 6．消息缓冲队列通信机制中使用的数据结构是怎样的？发送原语和接收原语的描述分别是怎样的？

第四章

调度与死锁

一、填空题：

1．高级调度又称为 或 ，低级调度又称为 或 ，中级调度又称为 。 2．抢占式进程调度的抢占原则有 、 、 。 3．具有两级调度的调度队列模型包括 调度和 调度，并设置了多个 。 4．具有三级调度的调度队列模型中把进程的 状态和 状态分成内存和外存两种。

5．作业的周转时间是指 。 6．响应时间是指 。 7．选择调度方式和算法时，面向用户的准则有 、 、 、 ；面向系统的准则有 、 、 。 8．FCFS调度算法不利于 ，短作业优先调度算法不利于 。

9．优先权一般用一个 表示。静态优先权是指 ；动态优先权是指 。

10．响应比＝（ ＋ ）／ 或＝ ／ 。 11．死锁是指 。 12．产生死锁的原因有 和 。

13．产生死锁的必要条件有 、 、 、 。 14．死锁的预防措施有 、 、 。 15．死锁定理是 。 16．死锁的解除方法有 和 。 二、回答问题：

1．掌握FCFS、SJF、RR、优先权、高响应比优先调度算法。例如102页的图4－4，105页的图4－6。 2．掌握银行家算法的应用及安全状态的判断。见126页。 3．多级反馈队列调度算法的实施过程。

4．什么是预防死锁、避免死锁、检测死锁、解除死锁？

第五章 存储器管理

一、填空题：

1．存储器管理的主要对象是 。

2．将一个用户源程序变为可在内存执行的程序，需要经过 、 、 等步骤。

3．静态链接与动态链接的主要区别是 ，前者是在程序运行 进行链接，后者是在程序运行 进行链接，

4．连续分配存储管理方式是指 。包括 和 两种。

5．单一连续分配存储管理方式只能用于 的OS中。它将内存分为 和 两个分区。 6．固定分区存储管理方式中固定不变的有 。

7．动态分区存储管理方式的分区分配算法有 、 、 。 8．在动态分区存储管理方式中，内存回收时如果回收区与某个空闲区相邻接，则需要进行 。内存分配时如果没有满足用户程序长度的空闲区而内存中空闲区的总长度可以满足用户程序的需要时，需要进行 。

9．对换是指 。它是提高 的有效措施。

10．离散分配存储管理方式是指 。包括 、 和 三种。

11．页表的作用是 。页面的大小由 决定。 12．在两级页表结构中，外层页表的每个表项中存放的是 ，页表的每个表项中存放的是 。

13．段的动态链接是指 。 14．分段存储管理方式比分页存储管理方式优越的有 、 、 、 、 。

15．可重入代码是一种允许 的代码，不允许 的代码。 16．动态分区存储管理方式不能克服 碎片，分页存储管理方式不能克服 碎片。

17．分页存储管理方式的地址空间是 维，存取数据时至少需要访问内存 次；分段存储管理方式的地址空间是 维，存取数据时至少需要访问内存 次；段页式存储管理方式的地址空间是 维，存取数据时至少需要访问内存 次。

二、回答问题：

1．简述三种离散分配存储管理方式中，地址空间和内存空间的划分方法及逻辑地址的结构分别是这样的？ 2．画出动态分区存储管理方式的内存分配流程图（引入紧凑技术）和内存回收流程图。 3．画出具有快表的分页存储管理方式的地址变换示意图，并说明地址变换过程。 4．画出分段存储管理方式的地址变换示意图，并说明地址变换过程。 5．比较分页存储管理方式和分段存储管理方式。

6．画出段页式存储管理方式的地址变换示意图，并说明地址变换过程。

第六章 虚拟存储器

一、填空题：

1．基于 原理，引入了虚拟存储器的概念。

2．虚拟存储器的逻辑容量由 决定，运行速度接近于 ，每位成本接近于 。 3．引入请求调入功能和置换功能后， 、 和 存储管理方式可以实现虚拟存储器。

4．最小物理块数是指 ，它与 有关。取决于指令的 、 和 。

5．在请求分页系统中，页面的分配策略有 和 。页面的置换策略有 和 。页面的调入策略有 和 。

6．采用固定分配策略的请求分页系统中，分配算法有 、 、 。 7．页面的置换算法选择不当，会导致进程发生 现象。

8．在请求分段系统中，每当所要访问的段不在内存时会产生 。

9．分段保护的措施有 、 、 。 二、回答问题：

1．掌握最佳、FIFO、LRU、简单CLOCK页面置换算法的基本原理及置换过程。 2．什么是虚拟存储器？它有哪些特征？分别如何？

3．何时为共享段分配内存？何时回收共享段的内存空间？

4．环保护机构怎样构成？程序的访问和调用应遵循什么规则？

第七章 设备管理

一、填空题：

1．按信息交换的单位可将I／O设备分为 和 ，前者属于 设备，信息存取单位是 ，典型设备是 ，I／O控制方式为 ；后者属于 设备，信息存取单位是 ，典型设备是 ，I／O控制方式为 。

2． 是CPU与I／O设备之间的接口，用于 。 3．设备控制器是一个 设备，设备地址与设备的对应关系是 。

4．设备控制器的功能有 、 、 、 。 5．设备控制器由 、 、 组成，其中，用于实现对设备进行控制的是 。

6．I／O通道是 ，它与一般的处理机不同之处有 和 。

7．通道的类型有 、 、 。其中，通道利用率最高的是 。 8．解决由于通道不足而产生的瓶颈问题的最有效的方法是 。 9．I／O控制方式有 、 、 、 。其中，无并行能力的是 ，并行能力最高的是 。

10．缓冲的引入可显著提高 、 、 。 11．缓冲有 、 、 、 ，其中， 的缓冲区可供多个进程共享。

12．公用缓冲池的缓冲区可以工作在 、 、 、 四种工作方式下。 13．设备分配算法有 、 。分配方式有 、 。 14．设备独立性又称 ，是指 。 15．I／O重定向是指 。 16．将逻辑设备名映射为物理设备名时所用的数据结构是 ，缩写为 。 17．只有在 、 和 都分配成功时，设备分配才算成功。

18．SPOOLing系统的特点是 、 和 。 19．设备处理程序又称 ，是 ，常以 的形式存在，主要任务是 。 二、回答问题： 1． 按设备的共享属性，可将I／O设备分为哪几种？分别怎样定义？ ．．

2． 公用缓冲池的组成是怎样的？ ．．

3． 设备分配中的数据结构有哪些？缩写及作用分别是什么？ ．．

4． 什么是设备独立性软件？它的主要功能有哪些？ ．．

5． 什么是SPOOLing？ ．．6． 画出SPOOLing系统的组成框图，并说明SPOOLing系统由哪些部分组成？各部分的作用分别如何？ ．．

7． 设备驱动程序的功能有哪些？ ．．

8．设备驱动程序的特点有哪些？主要任务是什么？处理过程是怎样的？ 9．画出设备的中断处理流程图。

第八章 文件系统

一、填空题：

1．数据组织中最小的逻辑数据单位是 ，记录是 。

2． 是唯一标识一个记录的数据项。文件是 。 3．文件的属性包括 、 、 、 、 。 4．按用途可将文件分为 、 、 ；按数据形式可将文件分为 、 、 ；按逻辑结构可将文件分为 、 ；按物理结构可将文件分为 、 、 。

5．对文件的操作有 、 、 、 、 、 。 6．文件的逻辑结构是 。 7．文件的物理结构是 ，它与 有关。 8．有结构文件由 组成，又称为 ；无结构文件由 组成，又称为 。 9．逻辑文件有 、 、 三种。检索效率最高的是 。 10．对文件目录的管理要求有 、 、 、 。 11．FCB是 ，用于 ，它与 一一对应。 12．文件目录是 。目录结构有 、 、 三种。 13．文件描述信息单独形成的数据结构是 。

14．单级目录结构的缺点有 、 、 。 15．两级目录结构中包括 和 两种目录。

16．树型目录结构的优点有 、 、 。 17．相对路径名是从 开始的路径名，绝对路径名是从 开始的路径名。 18．目录查询方式有 和 。

19． 能够用于链接世界上任何地方机器中的文件。

20．文件共享方法有 、 、 、 、 。 21．保护域指出了 。进程与域之间的联系有 和 两种。其中，允许进程在运行期间进行保护域切换的是 。

22．访问矩阵描述了 。其中，行代表 ，列代表 ，矩阵中的每一项由 组成。 23．访问矩阵中的访问权由 决定。 24．修改访问矩阵的方法有 、 、 。

25．把访问矩阵按 划分，可以形成 表；把访问矩阵按 划分，可以形成 表。 二、回答问题： 1． 什么是文件系统？画出文件系统模型示意图。 ．．

2． 列出FCB中包括的信息。 ．．3． 利用访问控制表和访问权限表怎样实现对文件的保护？ ．．

4． 文件的安全管理可分为哪几个级别？主要用途分别如何？ ．．

第九章 磁盘存储器管理

一、填空题：

1．磁盘的访问时间包括 、 、 三部分。

2．外存的基本分配方法有 、 、 。其中，逻辑文件的记录顺序与存储器中文件占用盘块顺序一致的是 ；便于文件顺序访问的是 。

3．离散分配方式的外存分配方法有 、 、 。

4．连续分配方式的主要缺点有 和 。 5．空闲存储空间的管理方法有 、 、 、 。其中，UNIX系统中采用的是 ，它是 和 相结合而形成的方法。

6．位示图是 。 7．容错技术是 。

8．第一级磁盘容错技术包括的措施有 、 、 、 。 9．第二级磁盘容错技术包括的措施有 、 。

10．RAID是 的缩写，是指 。 11．RAID 0级仅提供了 ，无 ；RAID 1级具有 ；RAID 2级具有 ，利用 来完成容错功能；RAID 5级具有 ；RAID 6级设置了 ，具有 。

12．RAID的优点有 、 、 。

13．常用的后备系统有 、 、 ；拷贝方法有 、 。 14．提高磁盘I／O速度的方法有 、 、 、 、 。 15．优化文件物理块的分布，主要目的是 。将索引结点放在 ，可