1、下列四个操作系统中，是分时系统的为（ C ）。
A、CP／M B、MS－DOS C、UNIX D、WINDOWS NT
2、操作系统内核与用户程序、应用程序之间的接口是（ C ）。
A、shell命令 B、图形界面 C、系统调用 D、C语言函数 3、文件系统实现按名存取主要是通过（ B ）来实现的。
A、查找位示图 B、查找文件目录 C、查找作业表 D、内存地址转换 4、下列叙述，正确的一条是（ D ）
A、在设备I/O中引入缓冲技术的目的是为了节省内存
B、在请求页式管理中，FIFO置换算法的内存利用率是较高的 C、处于阻塞状态的进程被唤醒后，可直接进入运行状态
D、指令中的地址结构和外存容量是决定虚存作业地址空间的两个因素 5、下述有关中断和陷入方式正确的叙述是。（ A ）
A、处理机由用户态转到核心态，当中断陷入处理完后，再回到用户态执行用户程序. B、处理机由核心态转到用户态，当中断陷入处理完后，再回到核心态执行核心程序. C、处理机状态不变，当中断陷入处理完后，再回到核心态执行用户程序。 D、处理机状态不变，当中断陷入处理完后，再回到用户态执行核心程序。 6、（ B ）优先权是在创建进程时确定的，确定之后在整个进程运行期间不再改变。
A、先来先服务 B、静态 C、动态 D、短作业 7、当对信号量进行V原语操作之后（ C ）。
A、当S<0，进程继续执行 B、当S>0，要唤醒一个就绪进程 C、当S<=0，要唤醒一个等待进程 D、当S<=0，要唤醒一个就绪进程
8、选择作业调度算法时常考虑的因素之一是使系统有最高的吞吐量，为此应（ B ）
A、不让处理机空闲 B、处理尽可能多的作业 C、使各类用户都满意 D、不使系统过于复杂
9、为了对文件系统中的文件进行安全管理，任何一个用户在进入系统时都必须进行注册，这一级安全管理是（ A ）安全管理。
A、系统级 B、目录级 C、用户级 D、文件级
10、在采用SPOOLing技术的系统中，用户的打印结果首先被送到（ A ）
A、磁盘固定区域 B、内存固定区域 C、终端 D、打印机 11、当（ B ）时，进程从执行状态转变为就绪状态。
A、进程被调度程序选中 B、时间片到 C、等待某一事件 D、等待的事件发生解
12、一个作业处于运行状态，则所属该作业的进程可能处于（ D ）状态。
A、运行 B、就绪 C、等待 D、A或B或C 13、文件系统用（ C ）组织文件。
A、堆栈 B、指针 C、目录 D、路径
14、系统中，象键盘、终端、打印机等以字符为单位组织和处理信息的设备称为（ A ）。
A、字符设备 B、块设备 C、虚拟设备 D、独享设备 15、在UNIX操作系统中，文件的索引结构存放在（ B ）中。
A、超级块 B、i节点 C、目录项 D、空闲块 16、在操作系统中，并发性是指若干事件（ C ）发生。
A、在同一时刻 B、一定在不同时刻 C、在某一时间间隔内 `D、依次在不同时间间隔内
- 1 -
17、下面的存储器管理方案中，只有（ D ）会使系统产生抖动。
A、固定分区 B、可变分区 C、单纯分区 D、请求分页 18、树型目录结构的第一级称为目录树的（ B ）。
A、分支节点 B、根节点 C、叶节点 D、终节点
19、订购机票系统处理各个终端的服务请求，处理后通过终端回答用户，所以它是一个（ D ）
A、分时系统 B、多道批处理系统 C、计算机网络 D、实时信息处理系统 20、下面关于安全状态和非安全状态说法正确的是（ D ）
Ａ、安全状态是没有死锁的状态，非安全状态是有死锁的状态 Ｄ、安全状态是可能有死锁的状态，非安全状态也可能有死锁状态 Ｃ、安全状态是可能没有死锁的状态，非安全状态有死锁的状态 Ｄ、安全状态没有死锁的状态，非安全状态可能有死锁的状态
21、在采用页式存贮管理的系统中，其内存分配是以（ B ）为单位进行的。
A、段 B、页框 C、记录 D、区段
22、在配有操作系统的计算机中，用户程序通过（ C ）向操作系统提出使用外部设备的要求。
A、作业申请 B、原语 C、系统调用 D、I/O指令 23、“我的电脑”是Windows的一个（ A ）。
A、系统文件夹 B、用户自己创建的文件夹 C、文档文件 D、应用程序文件
24、采用可重入程序是通过使用（ D ）的方法来改善响应时间的。
A、减少用户数目 B、改变时间片长短 C、加快对换速度 D、减少对换信息量 25、最佳适应算法的空白区是（ B ）
A、按大小递减顺序连在一起 B、按大小递增顺序连在一起 C、按地址由小到大排列 D、按地址由大到小排列
26、在可变式分区存储管理中的拼接技术可以（ A ）
A、集中空闲区 B、增加内存容量 C、缩短访问周期 D、加速地址转换
27、使用绝对路径名访问文件是从（ C ）开始按目录结构访问某个文件。
A、当前目录 B、用户主目录 C、根目录 D、父目录 28、死锁时，如没有外力的作用，则死锁（A ）
A、涉及到的各个进程都将永久处于封锁状态。 B、涉及到的单个进程处于封锁状态。 C、涉及到的单个进程处于等待状态。 D、涉及到的进程暂时处于封锁状态。 29、进程和程序的本质区别是（ D ）。
A、存储在内存和外存 B、顺序和非顺序执行机器指令 C、分时使用和独占使用计算机资源 D、动态和静态特征 30、多道程序系统中，（ C ）的作用是从就绪状态中挑选一个进程投入运行。
A、作业调度 B、交换调度 C、进程调度 D、SPOOLING调度 二、填空题（7 小题，每空 1 分，共10分 准确简明）
- 2 -
1、通往一个文件的路径数目称为此文件的（ 链接指针 ）。
2、所谓操作系统虚拟机的概念，是指（ 在裸机上配置系统 ）。
3、处理机调度一般可分为三级，其中( 进程/低级 )调度必不可少。 4、操作系统具备处理并发活动的能力，其最重要的硬件支持是（中断 ）。
5、用户在一次解题或一个事务处理过程中要求计算机系统所做工作的集合称为( 作业 )。 6、分段保护中的越界检查是通过（ 段寄存器 ）中存放的（段表长度 ）和段表中的（ 段长 ）实现。
7、在请求分页系统中，为支持淘汰一页的功能实现，在页表中应增加（ 引用位 ）和（ 修改位 ）两个数据项。
三、判断题（10 小题，每小题1分，共10分 正确打∨，错误打×，在下表中做标记，填在其它地方不计分。） 1、（ T ）终端显示器是字符设备。 2、（ T ）导致死锁的四个必要条件在死锁时会同时发生。 3、（ T ）一组进程间发生了死锁，这时这些进程都占有资源。 4、（ F ）文件中的逻辑记录是用来进行I/O操作的基本单位。 5、（ T ）操作系统本身是一种系统软件，因此，它既能管理软件，又能管理硬件。 6、（ F ）请求页式管理中的置换算法是为了解决逻辑地址与物理地理的映射问题。 7、（ F ）文件存储空间管理中的空闲空间表法，适合于连续文件，不会产生碎片。 8、（ F ）在UNIX系统中，因为有SPOOLING技术存在，用户无法做真正的联机打印输出。 9、（ F ）通道程序是由发出I／O设备请求的用户编制的，所以，该用户必须指出通道程序在内存的存放位置。 10、（ T ）中断的处理是由硬件和软件协同完成的，各中断处理程序是操作系统的重要组成部分。所以，对中断的处理是在核心态下进行的。 四、问答题（4 小题，共20 分 简明扼要）
1、在采用首次适应算法回收内存时，可能出现哪几种情况？应怎样处理这些情况？ (6 分)
解：A、回收区与插入点的前一个分区相邻接，此时可将回收区与插入点的前一分区合并，不再为回收分区分配新表项，而只修改前邻接分区的大小； (1.5 分)
B、回收分区与插入点的后一分区相邻接，此时合并两区，然后用回收区的首址作为新空闲区的首址，大小为两者之和； (1.5 分)
C、回收区同时与插入点的前后两个分区邻接，此时将三个分区合并，使用前邻接分区的首址，大小为三区之和，取消后邻接分区的表项； (1.5 分)
D、回收区没有邻接空闲分区，则应为回收区单独建立一个新表项，填写回收区的首址和大小，并根据其首址，插入到空闲链中的适当位置。 (1.5 分)
2、设备管理中的数据传送控制方式有哪几种？分别简述如何实现的。
解：程序直接控制：由用户进程来直接控制内存或CPU和外设间的信息传送。 (1.5 分)
中断方式：进程通过CPU发出指令启动外设，该进程阻塞。当输入完成时，I/O控制器通过中断请求线向CPU发出中断信号，CPU进行中断处理。 (1.5 分)
DMA方式：在外设和内存之间开辟直接的数据交换通路。 (1.5 分)
通道控制方式：CPU发出启动指令，指出通道相应的操作和I/O 设备，该指令就可启动通道并使该通道从内存中调出相应的通道指令执行。
3、试从主要任务、基本功能、分配方式和分配回收算法或机制四个方面，简要比较内存管理和外存管理的异同点。 (5 分)
答：主要任务：内存管理的主要任务是为多道程序的运行，提供良好的环境；而外存管理的主要任务则是为文件提供存储空间。 (1 分)
- 3 -
基本功能：内存管理的基本功能包含了内存空间的分配、回收、内存保护、对换、内存扩充等方面；而对外存管理的基本功能则只是对外存空间的分配和回收。 (1 分)
分配方式：它们都可采用连续分配或离散分配方式，且都以离散分配方式为主。 (1 分)
分配回收算法或机制：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等；在离散分配方式中，两者采用的机制不同，内存管理主要是利用页（段）表；而在外存管理中，则主要利用文件分配表FAT。
4、什么是文件目录？文件目录中一般包含哪些内容？什么是目录文件？ (3 分)
答：文件目录：把所有的FCB组织在一起，就构成了文件目录，即文件控制块的有序集合。 (1 分)
文件目录中一般包含：目录项：构成文件目录的项目（目录项就是FCB）。 (1 分)
目录文件：为了实现对文件目录的管理，通常将文件目录以文件的形式保存在外存，这个文件就叫目录文件。 (1 分)
五、综合应用题（2 小题，共 30 分）
1、在一个批处理系统中，有一作业序列，它们的提交时间和运行时间如表 1 所示。用短作业优先调度算法进行调度，计算在该调度算法下的平均周转时间和平均带权周转时间。（要求：写出必要的计算步骤） (15 分)
作业号 1 2 3 4 提交时间 8.00 8.20 8.30 8.50 运行时间 1.00 1.20 0.30 0.50 表 1 单位：小时，以十进制计
解：短作业优先调度算法进行调度 序提交时间 运行时间 开始时间 号 1 2 3 4 8.00 8.20 8.30 8.50 1.00 1.20 0.30 0.50 8.00 9.8 9.00 9.3 完成时间 9.00 9.8+1.2=11 9.00+0.3=9.3 9.3+0.5=9.8 平均 周转时间 1.00 11-8.2=2.8 9.3-8.3=1 9.8-8.5=1.3 1.525 平均带权周转时间 1 2.5分 2.8/1.2=2.33 2.5分 1/0.3=3.33 2.5分 1.3/0.5=2.6 2.5分 2.315 表1 单位：小时，以十进制计 平均周转时间 t=(1+2.8+1+1.3)/4=6.1/4=1.525 (2.5分)
平均带权周转时间 w=(1+2.33+3.33+2.6)/4=9.26/4=2.315 (2.5分)
2、某系统主存容量为 512KB，采用动态分区存储管理技术。某时刻 t 主存中有三个空闲区，它们的首地址和大小分别是：空闲区1（30KB，100KB）、空闲区2（180KB，36KB）、空闲区3 （260KB，60KB） (15 分)
1、画出该系统在时刻 t 的内存分布图；解： 1、(5分)
- 4 -
2、用首次适应算法和最佳适应算法画出时刻 t 的空闲区队列结构；
(10 分) - 5 -
