操作系统试题及答案

一、选择题(每题2分，共 24分)

1．在内存管理模式中，内存利用率最高的是（ A ）模式。 A．分页管理 B．分区管理 C．分段管理 D．段页式管理

2．操作系统有并发、共享、( A )和异步四大基本特性。 A．虚拟 B．多路 C．动态 D．及时 3．静态重定位是在作业（ B ）中进行的

A．编译过程 B．装入过程 C．链接过程 D．执行过程

4．分页式虚拟存储系统中，页面设置越小，可能产生的缺页中断次数（ B ） A．越少 B．越多 C．不变 D．不确定

5．若信号量S的初值为4，当前值为-1，则表示有（ B ）个进程因S所代表的资源而阻塞等待。

A．0 B．1 C．4 D．5

6．可变分区方式管理主存时，往往采用（ B ）重定位方式来实现地址转换。 A．静态 B．动态 C．连续 D．离散

7．按文件中的数据形式分类,文件可以分为源文件、目标文件和（ C ）三类。 A．系统文件 B．用户文件 C．可执行文件 D．库文件 8．字节多路通道的特点是（ C ）

A． 通道传输速率高但利用率低 B．通道传输速率高且利用率高 C．通道传输速率低但利用率高 D．通道传输速率低且利用率低 9．下列不属于SPOOLing系统的组成部分的是（ C ）。 A．输入井和输出井 B．输入缓冲区和输出缓冲区 C．输入设备和输出设备 D．输入进程和输出进程 10．文件的物理结构有顺序、（D）和索引三类。 A．连续 B．离散 C．索引顺序 D．链接 11．虚拟存储器的特征有对换性、虚拟性和（ D ）。

A．共享性 B．驻留性 C．一次性 D．多次性

12．对可以兼顾终端型作业、短批处理作业、长批处理作业需求的调度算法是

第 1 页 共 2 页

（ D ）

A．先来先服务调度算法 B．高优先权优先调度算法 C．基于时间片轮转调度算法 D．多级反馈队列调度算法

二、判断题(每题１分，共 10 分)

1.请求调页式管理是指当发生页故障前进行调度（ × ）。 2.采用SPOOLing技术的目的是提高程序的运行速度（ × ）。 3．位示图方法可用于磁盘的调度管理。（ × ）

4．程序在运行时需要很多系统资源，如内存、文件、设备等，因此操作系统以程序为单位分配系统资源。 （×）

5.多级目录的作用之一是解决了用户的文件名重名问题。（√） 6．用户为每个自己的进程创建PCB，并控制进程的执行过程。（×）

7．CPU的输出数据的速度远高于打印机的打印速度，为了解决该矛盾，可以采用通道技术（ × ）。

8.引入缓冲技术的主要目的是平滑数据的I/O速率。（√） 9．对临界资源应采取互斥访问方式来实现共享。（√） 10．分页式存储管理中，页的大小是可以不相等的。（×）

三、简答题(共２6分)

1．高级进程通信有哪几类？（6分）

答 ：共享存储器系统，消息传递系统，管道通信

2．内存的分段存储管理方式从哪些方面满足用户和程序员的需要？（6分） 答： (1)方便编程（2）信息共享（3）信息保护（4）动态增长（5）动态链接 3．按照设备的传输速率分类，设备有哪几类？（6分） 答：高速设备，中速设备，低速设备， 4．处理死锁的基本方法有哪些？（8分） 答：（1）预防死锁（2）避免死锁（3）检测死锁 （4）解除死锁

四、综合题(共 40 分)

1、如果每个盘块大小为2KB，每个盘块号占8个字节，在采用单级索引时，允许的文件的最大长度为多少。两级索引时，允许的文件的最大长度为多少？写成计算过程。（12分）

2、假定某移动磁盘上，处理了访问77号柱面的请求后，现在正在60号柱面上读信息，目前有下面的请求访问磁盘柱面的序列：71, 67, 100, 120, 60, 108, 8, 70，假设每移动一个柱面需要3毫秒时间，请按下列算法分别写出各小题的响应的次序、计算为完成上述各次访问总共花费的寻道时间。（12分） ⑴用最短查找时间优先算法 ⑵电梯调度算法

3、一个支持虚拟分页采用请求页式调度的存储管理系统中有一用户程序，其页面访问顺序为：0，3，2，4，5，1，4，2，3，5，2，5 问：若分配给该作业的4个空白物理块，试按FIFO、LRU页面淘汰算法，分别计算页面访问的缺页率（16分）

第 2 页 共 2 页

本文来源：https://www.bwwdw.com/article/0pma.html