A．就绪作业队列 B．阻塞作业队列 C．后备作业队列 D．运行作业队列

16．作业调度选中一个作业后，按作业控制说明书中第一个作业步的要求创建该作业的进程，并使进程的状态为（ A ）。 A．就绪

B．运行

C．等待

D．收容

17．一种既有利于短小作业又兼顾到长作业的作业调度算法是( C )。 A．先来先服务 B．轮转 C．最高响应比优先 D．均衡调度

18．作业调度程序是从处于( B )状态的作业中选取一个作业并把它装入主存。 A．输入 B．后备 C．执行 D．完成

19．在单处理器的多进程系统中，进程什么时候占用处理器和能占用多长时间，取决于( C )。

A．进程相应的程序段的长度 B．进程总共需要运行时间多少 C．进程自身和进程调度策略 D．进程完成什么功能

20．既考虑作业等待时间，又考虑作业执行时间的作业调度算法是（ A ）。 A．响应比高者优先 B．短作业优先 C．优先级调度 D．先来先服务 21．文件控制块的英文缩写符号是（ C ）。 A．PCB B．DCB C．FCB D．JCB 22．下列算法中，（ C ）只能采用非抢占调度方式。 A．高优先权优先 B．时间片轮转法 C．FCFS调度算法 D．短作业优先 23．下面对进程的描述中，错误的是（ D ）。

A．进程是动态的概念 B．进程的执行需要处理机 C．进程具有生命周期 D．进程是指令的集合 24．在分时系统中导致进程创建的典型事件是（ B ）。

A．用户注册 B．用户登录 C．用户记帐 D．用户通信 25．在进程管理中，当（ C ）时，进程从阻塞状态变为就绪状态。 A．进程被调度程序选中 B．进程等待某一事件的发生 C．等待的事件出现 D．时间片用完

二、填空题：

1．所谓（系统调用 ），就是用户程序要调用操作系统提供的一些子功能。 2．操作系统通过（ PCB ）来感知进程的存在。

3．进程调度程序具体负责（ CPU ）的分配。

4．当一个进程完成了特定的任务后，系统收回这个进程所占的（ 资源 ）和取消该进程的（ PCB ）就撤消了该进程。

5．特权指令只能在（管 ）态下执行，若在（ 目 ）态下执行则被认为是非法指令。 6．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为（ 地址重定位 ）。 7．OS向用户提供的接口有多种，通过（ 命令行 ）方式用户可从终端键入DIR并按回车键来显示当前目录的内容。

8．在批处理系统、分时系统和实时系统中，都设置了（进程 ）调度，在批处理系统中还应设置（ 作业 ）调度。

9．从静态的角度看，进程是由PCB、程序段和（ 数据段 ）组成的。

10．总的来说进程调度有两种方式，即（ 抢占 ）方式和（ 非抢占 ）方式。

11．（线程 ）把进程的调度单位与资源分配单位两个特性分开，从而使得一个进程的多个（ 线程 ）也可以并发。

三、名词解释：

1.

原语：由若干条指令构成的，用以完成特定功能的程序段，在执行中不可分割。

2. 进程：是可并发执行的程序在一个数据集合上的运行过程，它是系统进行资源分配和调度的一个独立

单位。

四、简答题

1. 试从动态性、并发性和独立性上比较进程和程序。

答：（1）进程是程序的一次执行过程，因此是动态的；动态性还表现在进程由创建而产生、由调度而执行、由撤消而消亡，即它具有一定的生命周期。而程序则只是一组指令的有序集合，并可永久地存放在某种介质上，其本身不具有运动的含义，因此是静态的。

（2）多个进程实体可同时存放在内存中并发地执行，其实这正是引入进程的目的。而程序（在没有为它创建进程时）的并发执行具有不可再现性，因此程序不能正确地并发执行。

（3）进程是一个能够独立运行、独立分配资源和独立接受调度的基本单位。而因程序（在没有为它创建进程时）不具有PCB，所以它是不可能在多道程序环境下独立运行的。 2. 试说明进程在三个基本状态之间转换的典型原因。

答：（1）就绪状态→执行状态：当CPU空闲，进程调度程序从就绪队列中选取一个进程投入运行。 （2）执行状态→就绪状态：正在执行的进程的时间片用完而被暂停执行或被其他更重要的进程抢占CPU； （3）执行状态→阻塞状态：进程等待某事件（如进程进行I/O请求）； （4）阻塞状态→就绪状态：进程所等待的事件发生（如I/O操作完成）。 P24，图2.4 进程的各个状态及其转换 3.

在批处理系统、分时系统和实时系统中，各采用哪几种进程（作业）调度算法？

答：批处理系统中可采用先来先服务进程（作业）调度算法、短作业（进程）优先调度算法、最高优先权优先作业调度算法、多级反馈队列调度算法；分时系统中可采用时间片轮转调度算法、多级反馈队列调度算法；实时系统中可采用最早截止时间优先算法、最低松驰度优先算法。

第三章 存储器管理

一、 选择题

1、动态重定位技术依赖于（ B ）

A．装入程序 B．重定位寄存器 C．目标程序 D．编译程序

2、在请求分页系统中若未装入过内存的页都应从（ B ）调入。已运行过的页主要从（ ）调入。

A、系统区、文件区 B、文件区、对换区 C、对换区、文件区 D、系统区、文件区

3、虚拟存储管理系统的理论依据是程序的（ B ）原理 A、静态性 B、局部性 C、创造性 D、可变性

4、在以下存储管理方案中，不适用于多道程序设计系统的是（ A ） A、单用户连续分配 B、固定式分区分配 C、可变式分区分配 D、页式存储管理

5、在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ D ）

A、无上邻空闲区，也无下邻空闲区 B、有上邻空闲区，但无下邻空闲区 C、有下邻空闲区，但无上邻空闲区 D、有上邻空闲区，也有下邻空闲区 6、下面的（ A ）页面淘汰算法有时会产生异常现象。

A、先进先出 B、最近最少使用 C、最不经常使用 D、最佳 7、下面所列的存储方案中，（ A ）实行的不是动态重定位。 A、固定分区 B、可变分区 C、分页式 D、请求分页式 8、系统出现抖动现象的主要原因是由于（ A ）引起的。 A、置换算法选择不当 B、交换的信息量太大 C、内存容量不足 D、采用页式存储管理策略 9、虚拟存储器的最大容量是由（ B ）决定的。 A、内外存容量之和 B、计算机系统的地址结构 C、作业的相对地址空间 D、作业的绝对地址空间

10、在请求分页系统的页表中增加了若干项，其中修改位供（ D ）时参考。 A、分配页面 B、置换算法 C、程序访问 D、换出页面 11、（ B ）内存管理方法更有利于文件的共享与保护。 A、分页 B、分段 C、可变分区 D、段页式 12、实现虚拟存储器的目的是（ D ）。 A、进行存储保护 B、允许程序浮动 C、允许程序移动 D、扩充主存容量

13、在实行分页式存储管理的系统中，分页是由（ D ）完成的。 A、程序员 B、用户 C、操作员 D、系统

14、在下面所列的诸因素中，不对缺页中断次数产生影响的是（ C ）。

A、内存分块的尺寸 B、程序编制的质量 C、作业等待的时间 D、分配给作业的内存块数

15、在以进程为单位进行对换时，并不将整个进程换出，其中（ A ）总是部分或全部驻留内存的。 A、PCB B、程序段 C、数据段 D、进程

16、在请求分页系统的各种置换算法中，（ A ）是最容易实现的置换算法。 A、先进先出FIFO B、最近最久未使用LRU C、最佳置换算法OPT D、最少使用置换算法LFU

17、从下列关于存储器管理功能的论述中，选出一条正确的论述。D

A、即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。 B、为了提高内存保护的灵活性，内存保护通常由软件实现。 C、虚拟存储器是物理上对内存容量的扩充。

D、地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

18、内存分配的基本任务是为每道程序分配内存，使每道程序能在不受干扰的环境下运行，主要是通过（ B ）功能实现的。

A、内存分配 B、内存保护 C、对换 D、内存扩充

19、在动态分区式内存管理中，倾向于优先使用低址部分空间的算法是（ C ）。 A、最佳适应算法 B、最坏适应算法 C、首次适应算法 D、循环首次适应算法

20、在首次适应算法中，要求空闲分区按（ A ）形成空闲分区链。 A、空闲区起始地址递增 B、空闲区起始地址递减 C、空闲区大小递增 D、空闲区大小递减 21、在页式存储管理中，其虚拟地址空间是（ A ）的。 A、一维 B、二维 C、层次 D、模块

22、通常情况下，在下列存储管理方式中，（ C ）支持多道程序设计，管理最简单，但内存碎片多。 A、段式 B、页式 C、固定分区 D、可变分区

23、在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（ C ）。 A、输入／输出中断 B、时钟中断 C、越界中断 D、缺页中断

24、在请求调页系统中，若所需页不在内存，则会引起（ D ）。 A、输入／输出中断 B、时钟中断 C、越界中断 D、缺页中断

二、 填空题

1、在分页式存储管理的页表里，主要应该包含（页号 ）和（ 块号 ）两个信息。

2、某系统采用固定分区分配存储管理，内存空间为640K，其中地址0到40K被系统占用，其他空间按分区大小相等的方法划分为4个分区，则当有大小分别为7KB、90KB、30KB、20KB的作业进入内存时，浪费的