《操作系统》第1次作业
一、（20分每题2分）单项选择题（答案写在题号前）
( A )1、系统“抖动”现象的发生是由_____引起的。

A. 置换算法选择不当 B．交换的信息量过大
C. 内存容量不足 D．请求页式管理方案
( D )2、在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是______。

A. 先来先服务 B．优先数
C. 最高响应比优先 D．短作业优先
( B )3、虚拟存储器的最大容量_______。

A. 为内外存容量之和 B．由计算机的地址结构决定
C．是任意的 D．由作业的地址空间决定
( B )4、位示图可用于______。

A. 文件目录的查找 B．磁盘空间的管理
C．主存空间的共享 D. 实现文件的保护和保密
( D )5、如果文件采用直接存取方式且文件大小不固定，则宜选择_____文件结构。

A．顺序 B．链接
C. 随机 D．索引
( B )6、为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用______。

A. 约定的方法 B．多级目录
C．路径 D．索引
( A )7、为了使多个进程能有效地同时处理输入和输出，最好使用______结构的缓冲技术。

A. 缓冲池 B．闭缓冲区环
C. 单缓冲区 D．双缓冲区
( A )8、中断向量是指_____。

A. 中断处理程序入口地址
B．中断向量表起始地址
C．中断处理程序入口地址在中断向量表中的存放地址
D．中断断点的地址
( A )9、在一个页式存储管理系统中，页表内容如下所示：
2048转换成的物理地址为_____。

A．8192 B．4096 C．2048 D．1024
( D )10、以下叙述中正确的是______。

A. 操作系统的作业管理是一种微观的低级管理。

B．作业的提交方式有两种，但对应的作业控制方式只有一种。

C. 一个作业从进入系统到运行结束，一般要经历的状态是：后备状态、就绪状态
和完成状态。

D．多道批处理与单道批处理的主要区别在于它必须有作业调度功能和进程调度功能，内存中可以存放多道作业。

二、（80分每题10分）问答题
1.简述设备分配的过程。

答：设备分配程序要用到系统设备表、设备控制表、控制器控制表和通道控制表。

设备分配时要考虑到设备的固有特性、分配的算法、防止死锁以及用户程序与实际使用的物理设备无关等特性。

2.试述缺页中断与一般中断的主要区别。

答：缺页中断作为中断面同样需要经历保护 CPU 现场、分析中断原因、转换页中断处理程序进行处理、恢复CPU 现场等步骤。

但缺页中断又是一种特殊的中断，它与一般中断的主要区别是： A ．在指令执行期间产生和处理中断信号。

B ．一条指令在执行期间可能产生多次缺页中断。

3.覆盖技术与虚拟存储技术有何本质不同?
答：覆盖技术中覆盖段由用户设计，用户自身对内在的划分要参与操作；虚拟存储技术是由系统提供逻辑空间给用户使用，而用户并不真正了解内存的情况，物理空间的划分和管理由系统完成。

4.什么叫开中断？什么叫关中断？什么叫中断屏蔽？
答：开中断是指系统可以在连续运行时中断，去运行中断服务函数。

关中断是指关闭系统中断，不允许系统打断连续的运行，除非中断的优先级高。

中断屏蔽是指在中断请求产生后，系统用软件方式有选择地封锁部分中断而允许其余部分中断仍能得到响应。

5.什么是动态链接?用何种内存分配方法可以实现这种链接技术?
答：动态链接是指当程序运行到需要调用时，再去链接它。

对于未使用的模块就可以不必链接。

采用段式内在分配方法实现这种链接技术。

6.试述成组链法的基本原理，并描述采用成组链法的磁盘块分配过程。

答：首先把文件存储设备中的所有空闲块按50块划分为一组。

组的划分为从后往前顺次划分。

其中每组的第一块用来存放前一组中各块的块号和总块数。

由于第一组的前面已无其它组存在，因此，第一组的块数为49块。

不过由于存储设备的空间块不一定正好是50的整倍数，因而最后一组将不足50块，且由于该组后面已无另外的空闲块组，所以，该组的物理块号与总块数只能放在管理文件存储设备用的文件资源表中。

7.使用文件系统时，通常要显式地进行OPEN，CLOSE操作。

(1)这样做的目的是什么?
答：显式的 OPEN 操作完成文件的打开功能。

它将待访问文件的目录信息读入内存活动文件表中，建立起用户进程与文件的联系。

显式的 CLOSE 操作完成文件的关闭操作。

该命令撤消主存中有关文件的目录信息，切断用户与该文件的联系；或在文件打开期间，该文件作过某种修改，还应将其写顺回辅存。

(2)若取消显式的OPEN，CLOSE操作，应如何做?
答：可以取消显式的 O P E N 与 C L O S E 操作。

如果取消了显式 OPEN 与 CLOSE 操作，系统在进行文件操作之前需判断文件是否已打开，则应自动完成文件的打开功能，以建立用户与文件间的联系。

同时，在系统结束时，还应自动关闭所有打开文件。

(3)取消显示的OPEN，CLOES有什么不利?
答：取消显式的 OPEN 与 CLOSE 操作得文件的读写的系统开销增加。

因为在每次读写前都需要判断文件是否已被打开。

系统在结束时也要做一些额外的工作，以完成 CLOSE 命令的功能。

当用户进程已使用完一个文件但尚未执行完成时，因无显式的 CLOSE 命令也无法关闭文件，从而不利于系统资源的回收。

8.在某多道程序系统中，供用户使用的内存空间有100K，磁带机2台，打印机1台。

系
统采用可变式分区分配方式管理内存，对磁带机和打印机采用静态分配方式，并假设输入输出操作的时间忽略不计。

现有一作业序列如下表所示。

的作业，在内存中的作业平分CPU时间，试问：
(1)作业调度选中作业的次序是什么?
答： 8 : 0 0 作业 1 开始 8 : 2 0 作业 3 开始 8 : 3 0 作业 1 结束、作业 4 开始 9 : 0 0 作业 3 结束、作业 2 开始 9 : 1 0 作业 4 结束 9 : 1 5 作业 2 结束、作业 5 开始 9 : 3 0 作业 5 结束。

(2)如果把一个作业的周转时间定义为到达系统至计算完成的时间，则最大和最小的作业周转时间是多少?
答：最大 55 分钟，最小 30 分钟。

(3)作业全部执行结束的时间是多少?
答：9：30。