当前位置：问答库＞考研试题

一、选择题

1． 采用段式存储管理时，一个程序如何分段是在（ ）决定的。

A. 分配主存时

B. 用户编程时

C. 装作业时

D. 程序执行时

【答案】B

【解析】段式存储管理是为了方便编程，满足用户需求而引入的，所以分段必须在用户编程时决定。

2． 在UNIX 中，通常把设备作为（ ）文件来处理。

A. 特殊

B. 普通

C. 目录文件

D. 设备

【答案】A

3． 周期挪用方式常用于方式的输入/输出中（ ）。

A. 程序查询方式

B. 中断方式

C.DMA 方式

D. 通道方式

【答案】C

4． 操作系统内核与用户程序——应用程序之间的接口是（ ）。

A.Shell 命令

B. 图形界面

C. 系统调用

D.C 语言函数

【答案】C

5． 在中断周期中，将允许中断触发器置“0”的操作由完成（ ）。

A. 硬件

B. 关中断指令

C. 开中断指令

D. 软件

【答案】B

二、综合题

6． 某系统采用动态分区存储管理技术，某时刻在内存中有三个空闲区，它们的首地址和分区的大小分别是：空闲区1{100KB, 10KB}, 空闲区2{200KB, 30KB}，空闲区3{300KB，15KB}。现有如下作业序列：作业1请求15KB ，作业2请求16KB ，作业3请求10KB ，要求：

（1）画出此时刻内存分布图。

（2）用首次适应算法和最佳适应算法画出此时的自由主存队列结构。

（3）哪种算法能将改作业序列装入内存？

【答案】（1）内存分布图如下所示。

图

（2）首次适应算法下自由主存队列结构如下图所示。

最佳适应算法下自由主存队列结构如下图所示。

（3）最佳适应算法能将此作业装入内存。将15KB 的空闲块分给作业1, 作业2分到空闲块30KB 的前16KB ，作业3分到10KB 的空闲块，此时自由队列只有一块14KB 的空闲块，起始地址是216KB 。

7． 在考虑到设备的独立性时，应如何分配独占设备？

【答案】在考虑到设备的独立性时，应按如下步骤分配独享设备

（1）进程以逻辑设备名提出I/O请求；

（2）根据逻辑设备表获得I/O请求的逻辑设备对应的物理设备在系统设备表中的指针； （3）检索系统设备表，找到属于请求类型、空闲可用且分配安全的设备的设备控制表，将对应设备分配给请求进程；未找到则等待唤醒和分配；

（4）到设备控制表中找出与其相连接的控制器的控制器控制表，根据状态字段判断其是否忙碌，忙则等待；否则将该控制器分配给进程；

（5）到该控制器的控制器控制表中找出与其相连接的通道的通道控制表，判断通道是否忙碌，忙则等待；否则将该通道分配给进程；

（6）只有在设备、控制器和通道三者都分配成功时，这次设备分配才算成功，然后便可启动设备进行数据传送。

8． 何谓安全分配方式和不安全分配方式？

【答案】（1）安全分配方式

在这种分配方式中，每当进程发出I/O请求后，便进入阻塞状态，直到其I/O操作完成时才被唤醒。在采用这种分配策略时，一旦进程已经获得某种设备（资源）后便阻塞，使该进程不可能再请求任何资源，而在它运行时又不保持任何资源。因此，这种分配方式已经摒弃了造成死锁的四个必要条件之一的“请求和保持”条件，从而使设备分配是安全的。其缺点是进程进展缓慢，即CPU 与I/O设备是串行工作的；

（2）不安全分配方式

在这种分配方式中，进程在发出I/O请求后仍继续运行，需要时又发出第二个I/O请求、第三个I/O请求等。仅当进程所请求的设备已被另一进程占用时，请求进程才进入阻塞状态。这种分配方式的优点是，一个进程可同时操作多个设备，使进程推进迅速。其缺点是分配不安全，因为它可能具备“请求和保持”条件，从而可能造成死锁。因此，在设备分配程序中，还应再増加一个功能，以用于对本次的设备分配是否会发生死锁进行安全性计算，仅当计算结果说明分配是安全的情况下才进行设备分配。

9． Shell 命令有何特点? 它对命令解释程序有何影响。

【答案】（1）一条命令行中含有多个命令。如果在一条命令行中仅有一个命令，那么命令解释程序便可以利用简单的命令表找到该命令的命令处理程序。然而在Shell 的一条命令行中，可能含有多个不同的命令，由于每一条命令对应了一个处理程序，故在对一个命令行进行解释后，应产生多个命令处理程序（进程）。

（2）具有不同的分隔符。在一条命令行中的每个命令之间都采取不同的分隔符。如利用“；”分隔符时，要求命令行中命令应顺序执行；如用“&”分隔符时，要求命令行中前面的命令放在后台执行；如利用“I ”分隔符时，要求把前一条命令的输出作为后一条命令的输入。换言之，这