操作系统

第一章 概论

1. 1 学习指导

操作系统是运行在计算机硬件系统上的最基本的系统软件。它操作和管理着所有的系统硬件，也控制和管理着所有的系统软件，操作系统对计算机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。

现代操作系统是一个复杂的系统软件，它与计算机硬件系统有千丝万缕的联系，也与用户有着密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间。 紧挨着硬件的就是操作系统，它通过系统核心程序对计算机系统中的几类资源进行管理，如处理机、存储器、输入/输出设备、数据与文档资源、用户作业等，并向用户提供若干服务，通过这些服务将所有对硬件的复杂操作隐藏起来，为用户提供一个透明的操作环境。

在操作系统的外层是其它系统软件。操作系统是最基本的系统软件。用户可以直接通过系统软件层与计算机打交道，也可以建立各类应用软件和应用系统，通过它们来解决用户的问题。由此可见，操作系统是介于计算机硬件和用户之间的一个接口。

根据操作系统的功能特征，可将操作系统分为批处理系统、分时系统和实时系统三种基本类型。不同类型的操作系统有不同的作业用户，适用于不同的应用领域。

本章的重点内容是：对一些术语及概念的了解及认识，如批处理、吞吐量、作业的周转时间、分时(简单分时、具有“前台”和“后台”的分时系统、基于多道程序设计的分时系统)、实时、多道程序设计、时间片及操作系统的特征(并发、共享、虚拟、不确定性)。 1. 2 学习自评

一、 选择题

1. 组成计算机系统软件的基本部分是__________。

A. 应用软件 B. 语言处理程序 C. 例行服务程序 D. 操作系统

2. 把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联

机作业使用的技术称为__________。

A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术 3. 所谓__________是指一个以上的作业放入主存，并且同时处于运行状态。这些作业共

享处理机的时间和外围设备等其他资源。

A. 多重处理 B. 多道程序设计 C. 多道批处理 D. 共行执行

4. 在一个以批处理为主的系统中，为保证系统的吞吐量，总是要力争缩短用户作业的

__________。

A . 周转时间 B. 运行时间 C. 提交时间 D. 完成时间 5. 在批处理系统中，周转时间是指__________。

A. 作业的运行时间 B. 作业等待时间和运行时间之和

C. 作业的相对等待时间 D. 作业被调度进入内存到运行完毕的时间 6. 在分时系统中，时间片一定，__________，响应时间越长。

A. 内存越多 B. 内存越少 C. 用户数越多 D. 用户数越少

7. 操作系统中采用多道程序设计技术以提高CPU和外部设计的__________。 A. 利用率 B. 可靠性 C. 稳定性 D. 兼容性

8. 多道批处理系统的硬件支持是20世纪60年代初发展起来的__________。

A. RISC技术 B. 通道和中断机构

C. 集成电路 D. 高速内存

9. 下面6个系统中，必须是实时操作系统的有__________个。

计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统

A. 1 B. 2 C. 3 D. 4

10. 若操作系统看作是计算机资源的管理者，则下列不属于操作系统管理的资源的是

__________。

A. 程序 B. 内存 C. CPU D. 中断

11. 操作系统的功能是进行文件管理、处理器管理、作业管理、设备管理和（ ）管

理。

A. 存储器 B. 进程 C. 系统 D. JCB 12. 操作系统按功能特征分的基本类型主要有（ ）。

A. 批处理系统、分时系统及多任务系统

B. 实时操作系统、批处理操作系统及分时操作系统 C. 单用户系统、多用户系统及批处理系统 D. 实时系统、分时系统和多用户系统

13. 下列不是操作系统关心的主要问题是( )。

A. 管理计算机裸机

B. 设计、提供用户程序与计算机硬件系统的界面 C. 管理计算机系统资源 D. 高级程序设计语言的编译器

14. （ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终

端同时交互地使用计算机。

A. 网络 B. 分布式 C. 分时 D. 实时

15. 在（ ）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响

应。 A. 实时 B. 分时 C. 分布式 D. 单用户 16. 操作系统是一组（ ）。

A. 文件管理程序 B. 中断处理程序 C. 资源管理程序 D. 设备管理程序 17. 计算机操作系统的功能是（ ）。

A. 把源程序代码转换为目标代码 B. 实现计算机用户之间的相互交流

C. 完成计算机硬件和软件之间的转换

D. 控制和管理计算机系统的资源和程序的执行 18. 设计实时操作系统时，首先应考虑系统的（ ）。

A. 可靠性和灵活性 B. 实时性和可靠性

C. 灵活性和可靠性 D. 优良性和分配性 19. 从用户的观点看，操作系统是（ ）。

A. 用户与计算机之间的接口

B. 控制和管理计算机资源的软件 C. 合理地组织计算机工作流程的软件

D. 由若干层次的程序按一定的结构组成的有机体

20. 用户使用操作系统通常有三种手段，它们是操作控制、系统调用和（ ）。

A. 计算机高级语言 B. 宏命令 C. 作业控制语言 D. 汇编语言

二、 填空题

21. 根据服务对象不同，常用的单处理机OS可以分为如下三种类型：允许多个用户在其终

端上同时交互地使用计算机的OS称为 ，它通常采用 策略为用户服务；允许用户把若干个作业提交给计算机系统集中处理的OS称

为 ，衡量这种系统性能的一个重要指标是 ；在 的控制下，计算机能及时地处理由过程控制反馈的数据并作出响应。设计这种系统时，

应首先考虑系统的 。

22. 实时系统一般采用 方法来提高可靠性。

23. 从资源分配的角度讲，计算机系统中的资源分为 、 、 和 。

24. 在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目

的是 。

25. 采用多道程序设计技术能充分发挥 与 并行工作的能力。 26. 按内存中同时运行程序的数目可以将批处理系统分为两类： 和 。

27. 并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。 28. 操作系统的主要性能参数有 和 等。前者指的是单位时间内

系统处理的作业量，后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。 三、 自评参考答案

1.D 2.A 3.B 4.A 5.B 6.C 7.A 8.C 9.C 10.D 11.A 12.B 13.D 14.C 15.A 16.C 17.D 18.B 19.A 20.C 21.分时OS，时间片轮转，批处理OS，吞吐量，实时OS，实时性和可靠性 22. 双工体制 23. 处理机、存储器、输入输出设备、文件 24. 为了提高CPU的利用率 25.CPU、外设 26.单道批处理系统、多道批处理系统 27.共享 28.吞吐量、利用率

第二章 进程管理

2. 1 学习指导

本章是操作系统中最重要的一章，它涉及的内容和概念较多，而且有一部分概念具有一定的难度。

程序在顺序执行时，具有顺序性、封闭性和可再现性。但为了提高计算机资源的利用率和增强系统的处理能力而引入了硬件并行操作，这可使某些程序并发执行，所谓并发是指在同一时间间隔内有若干事件发生。程序的并发执行不仅能提高系统的吞吐量，而且可显著地改善资源的利用率，所以并发已成为现代操作系统的一个基本特征。但是，程序的并发执行，使之失去了顺序程序的封闭性和可再现性，程序与计算不再一一对应，并产生了相互制约。为了描述程序的并发执行而引入了进程的概念。

所谓进程可理解为“可与其他程序并发执行的程序的一次执行”。为了描述和控制进程的运行，系统为每个进程定义了一个数据结构，该数据结构被称为PCB，PCB是进程存在的帷一标志。进程具有五个基本特征：动态性、并发性、独立性、异步性和结构特征。

由于进程运行的间断性，决定了进程至少有三种基本状态：就绪、执行和阻塞(等待)，

三种基本状态可经一定的触发条件而转换。

进程是资源分配的基本单位，同时进程也可作为独立运行的基本单位，用户可以从进程的观点来研究操作系统。但由于系统资源数量的有限，必然导致诸进程间竞争资源。用户进程和系统进程之间、同一用户作业的内部进程之间、不同用户各作业的进程之间、各系统进程之间都存在资源竞争问题。竞争资源的进程间存在着两种关系：(1)资源共享。虽然诸进程可以共享资源，但有些资源仅允许一个进程使用，我们把这种资源称为“临界资源”，每个进程访问临界资源的那段代码称为“临界区”，应保证诸进程互斥地进入临界区，即进程互斥；(2)资源共享。两个或多个相关进程相互合作，完成一共同任务，此时，它们在执行时序上必须协调，即进程同步。为实现进程的互斥与同步，系统中必须设置相应的同步机构，该机构应遵循的准则是：空闲让进、忙则等待、有限等待和让权等待。常用的同步机构有锁和信号量等。

信号量是管理临界区的公有资源，它代表可用资源实体。信号量仅能由P、V原语来对其进行修改。利用信号量可实现进程的互斥与同步，经典的进程同步问题有：生产者和消费者问题、读者和写者问题、哲学家进餐问题等。

所谓进程通信是指进程之间交换信息，通信可分为低级通信和高级通信。P、V操作属于低级通信方式，该方式以控制进程并发执行为主要目的，而利用通信原语进行高级通信则是以通信为主要目的。

一个作业从提交到完成一般要经历三个阶段：(1)高级调度。它决定了将哪些处于后备状态的作业调入内存准备执行；(2)低级调度。它决定了就绪队列中的哪一个进程将获得处理机，并使之执行；(3)中级调度。它实现内外存进程的对换。进程调度有两种方式：剥夺调度(抢占式调度)和非剥夺调度(非抢占式调度)方式。在批处理系统中常用的进程调度算法有：先来先服务FCFS、最短CPU运行期优先、高优先数优先、响应比高者优先等，在分时系统中常用的进程调度算法有：时间片轮转、多级反馈队列等调度算法。

进程间的关系非常复杂。如果对竞争失控，产生的后果是要么资源在使用过程中遭到破坏，要么各进程为争夺资源而形成僵持局面(死锁)。产生死锁的原因可归结为诸进程对共享资源的竞争和进程推进顺序不当。产生死锁的必要条件有：互斥条件、请求和保持条件、不剥夺条件和环路等待条件。解决死锁的办法也有四种：预防死锁、避免死锁、检测死锁和解除死锁。在预防死锁中我们可以通过破坏产生死锁的四个必要条件的后三个来实现，如静态资源分配法和有序资源分配法，但它们都加了较强的限制条件。避免死锁是在资源分配过程中防止系统进入不安全态，我们可以用银行家算法。检测死锁是在系统中设置一死锁检测机构，能及时地检测出发生的死锁。解除死锁是当检测到发生死锁后，将进程从死锁状态中解脱出来，常采用剥夺资源和撤消进程两种方法。

本章的重点内容是：进程的基本概念(包括进程的定义、进程的特征、进程的状态及其变迁、进程的组成、进程控制块的内容及作用)；进程的控制(包括进程的建立、进程的撤消、进程的阻塞、进程唤醒等)；原语的含义、作用及内容；临界资源、临界区的基本概念；进程互斥与同步的基本概念；P、V操作的控制机理；进程间的通信；常用进程调度算法；死锁的基本概念；产生死锁的原因和预防死锁产生的具体措施等。 2. 2 学习自评

一、 选择题

1．关于对进程概念的叙述，下列说法错误的是 。

A. 进程是一个程序与数据的集合 B. 进程是程序的一次执行 C. 进程是内存中一组指令序列的执行过程 D. 进程是一个计算过程 2．对进程的描述中，下列说法错误的是 。

A. 一个进程可以包含若干个程序 B. 一个程序可以对应多个进程 C. 进程必须由程序作为其组成部分 D. 一个程序仅对应一个进程 3．下列关于进程的叙述中，正确的是 。

A. 进程申请CPU得不到满足时，其状态变为等待状态

B. 在单CPU系统中，任一时刻可有多个进程处于运行状态 C. 优先级是进行进程调度的重要依据，一旦确定，不能改变 D. 进程获得处理机而运行是通过调度而得到的 4．进程是 。

A. 一个程序段 B. 一个程序单位

C. 一个程序与数据的集合 D. 一个程序的一次执行 5． ，不是引入进程的直接目的。 A. 多道程序同时在主存中运行

B. 主存中各程序之间存在着相互依赖、相互制约的关系 C. 程序的状态不断地发生变化 D. 程序需要从头至尾的执行

6．下列有关进程和程序的主要区别中，叙述是错误的是 。 A. 进程是程序的执行过程，程序是代码的集合

B. 进程是动态的，程序静态的

C. 进程可为多个程序服务，而程序不能为多个进程服务

D. 一个进程是一个独立的运行单位，一个程序段不能作为一个独立的运行单位 7． 不是组成进程的元素。

A. 数据 B. 程序段 C. 进程控制块 D. 变量 8． 不是进程的特征。

A. 动态性 B. 并发性 C. 共享性 D. 同步性 9．已经获得除CPU以外的所有所需资源的进程处于（ ）状态。

A. 运行状态 B. 就绪状态 C. 自由状态 D. 等待状态

10．如果一个进程获得了除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程

进入（ ）。

A. 执行状态 B. 停止状态 C. 等待状态 D. 静止状态 11．某进程等待的一次打印输出结束，该进程的状态将从（ ）。 A. 运行状态到等待状态 B. 就绪状态到运行状态

C. 等待状态到就绪状态 D. 运行状态到就绪状态 12．下列进程状态转换中，哪一个是不正确的（ ）。

A. 就绪到运行 B. 运行到就绪 C. 就绪到等待 D. 等待到就绪 13．CPU的状态分为目态和管态两种，从目态转换到管态的唯一途径是（ ）。

A. 运行中进程修改程序状态字 B. 中断屏蔽 C. 中断 D. 进程调度程序 14．对进程的管理和控制使用（ ）。

A. 原语 B. 指令 C. 信号量 D. 信箱通信 15．操作系统通过（ ）对进程进行管理。

A. JCB B. PCB C. JCL D. FCB 16．CPU响应中断的时间是（ ）。

A. 一条指令执行结束 B. 外设提出中断

C. 取指周期结束 D. 控制信号开始

17．如果发现定点操作数溢出、除数为0、地址越界等错误而发生的中断称为（ ）。

A. 外部中断 B. 程序中断 C. 输入/输出中断 D. 访管中断 18．用户要求分配一台外围设备、要求分配一些主存区域、要求启动外围设备读一批数据等

而发生的中断称为（ ）。

A. 外部中断 B. 程序中断 C. 输入/输出中断 D. 访管中断 19．在中断处理中，输入/输出中断是指（ ）。①设备出错；②数据传输结束。

A. ① B. ② C. ①和② D. 都不是

20．在进程管理中，一旦出现比执行进程有更高优先数的进程进入就绪状态时，就停止正在执行的进程，把CPU分配给优先数更高的就绪进程，这种进程调度方法称为（ ）。

A. 静态优先权法 B. 动态优先权法 C. 抢占式优先权法 D. 非抢占式优先权法

21．在分时系统中，进程调度经常使采用的算法是（ ）。

A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机 22．在（ ）调度算法中，按照进程进入就绪队列的先后次序来分配处理机。

A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机

23．在采用时间片轮转调度算法的分时系统中，如果时间片一定，那么（ ），则响应时

间越长。

A. 用户进程数越少 B. 用户进程数越多 C. 内存越少 D. 内存越多 24．下面所述步骤中，不是创建进程所必需的步骤是（ ）。

A．由CPU调度程序为进程调度CPU C．为进程分配内存

B．建立一个过程控制块 D．将进程控制块链人就绪队列

25．下列关于状态转换的条件及发生状态的转换叙述中，说法错误的是 。

A. 由进程调度，使就绪状态的进程转到执行状态 B. 因时间片用完，使正在执行的进程转到就绪状态

C. 因时间片用完，使正在执行的进程转到阻塞状态

D. 因输入、输出完成事件的发生，处于阻塞状态的进程进入就绪状态 26．下列关于进程控制块的叙述中，说法错误的是 。

A. 进程控制块对每个进程仅有一个 B. 进程控制块记录进程的状态及名称等 C. 进程控制块位于主存储区内 D. 进程控制块的内容、格式及大小均相同 27． 不是进程控制块包含的内容。

A. 进程的标识，如名称等 B. 当前进程所处的状态及转换条件 C. CPU的现场信息 D. 进程占用的资源及相关程序的起始地址 28．下列关于PCB的叙述中，说法错误的是 。

A. PCB还记录进程的优先级及调度信息 B. PCB是进程存在的唯一标识

C. PCB是在建立进程之后建立的 D. PCB随进程的撤消而撤消 29．在进程的调度算法中， 是动态优先数的确定算法。

A. 按进程使用资源进行调度 B. 按进程在队列中等待的时间进行调度 C. 按时间片轮换调度 D. 非剥夺式优先数调度

30．在下列进程调度算法中，可能引起进程长时间得不到运算的算法是 。

A. 不可抢占式动态优先数法 B. 可抢占式静态优先数法 C. 不可抢占式静态优先数法 D. 时间片轮转法

31．进程调度有两种方式，一是剥夺方式，另一是非剥夺方式， 是非剥夺方式。

A. 将处理机上正在运行的进程暂停，分配给更紧急的进程 B. 将队列中的紧急进程调入，使之处于运行状态 C. 紧急进程在队列中照样等待

D. 一旦正在运行的进程被阻塞或完成，紧急进程立即占用CPU 32．在下列叙述中，正确的一条是 。

A. 分时系统中，时间片越小，响应时间越短 B. 多道程序的引入，主要是为了提高CPU的利用率 C. 飞机票订票系统是分时系统

D. PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体 33．进程的共行性是指 。

A. 不同进程的动作可以在时间上重叠 B. 几个进程可以同时使用CPU C. 进程之间可以相互依从地并发执行 D. 进程之间不能各自独立地前进 34．下列关于进程控制原语的叙述，说法错误的是 。

A. 原语是一条指令，该指令完成一个指定功能

B. 原语是一组机器指令组成的程序段 C. 原语在执行期间不能被中断 D. 原语不同于广义指令

35．下列关于创建原语的叙述中，说法错误的是 。

A. 创建原语的作用于是自行建立一个进程

B. 创建原语的工作是为被创建进程形成一个进程控制块 C. 创建原语都是由进程调用执行 D. 创建原语不能自己单独执行

36．下列关于进程撤消原语的叙述中，说法错误的是 。

A. 撤消原语只能撤消一个处于挂起状态的进程 B. 撤消原语只能撤消一个正在运行的进程

C. 撤消原语可以撤消一个具有指定标识的进程

D. 撤消原语可以撤消某进程下属的一个子进程及其所属的子孙进程 37．下列关于进程阻塞原语的叙述中，说法错误的是 。

A. 阻塞原语的作用是将进程由执行状态变到阻塞状态

B. 进程的阻塞状态是由进程自身调用阻塞原语实现的

C. 阻塞原语的第一个操作是中断CPU，并保存CPU的现场信息到PCB中 D. 进程由阻塞状态变为就绪状态也是由进程自身调用原语来实现的 38．进程的管理由进程原语实现， 不是进程管理的内容。

A. 进程的建立 B. 进程的撤消 C. 进程的保持 D. 进程的阻塞 39．在一段时间内只允许一个进程访问的资源，称为（ ）。

A．共享资源

B．临界区

C．临界资源

D．共享区

40．若S是P、V操作的信号量，当S<0时，其绝对值表示 。

A. 排列在信号量等待队列中的进程数 B. 可代表使用的临界资源数 C. 无资源可用 D. 无进程排队等待 41．用P、V操作管理临界区时，信号量的初值应定义为（ ）。

A. -1 B. 0 C. 1 D. 任意值 42．用V操作唤醒一个等待进程时，被唤醒进程的状态变为（ ）。

A. 等待 B. 就绪 C. 运行 D. 完成

43．进程间的同步是指进程间在逻辑上的相互（ ）关系。

A. 联接 B. 制约 C. 继续 D. 调用 44．关于进程同步的叙述中，说法错误的是 。

A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步 B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步 C. 进程互斥的实质也是同步，是一种特殊的同步

D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作 45． ，这是进程的同步和互斥的根本原因。

A. 进程是动态的 B. 进程有一个进程控制块 C. 进程是并行的 D. 进程是互相依存的

46．临界资源包括硬件临界资源和软件临界资源，其中 不是任何形式的临界资源。

A. 输入、输出设备 B. 操作系统及其所属系统软件 C. 某一批公用数据 D. 一批公用变量 47．关于临界区的叙述中，下列说法错误的是 。

A. 进程中访问临界资源的程序是临界区 B. 同时进入临界区的进程必须互斥

C. 进入临界区内的两进程访问临界资源时必须互斥

D. 同一时刻只允许一个进程进入临界区 48．P操作记为P（S），其中S为信号量，该操作执行时完成S=S-1。若S≥0，则进程继续

进行；若S<0，则 。

A. 进程被调入执行 B. 进程被阻塞，并插入等待队列 C. 进程被撤消 D. 进程被唤醒

49．V操作记为V（S），其中S为信号量，该操作执行时完成S=S+1。若S>0，则进程继续进

行；若S≤0，则 。

A. 将进程阻塞，插入等待队列

B. 将队列中的一个进程移出，使之处于运行状态 C. 将进程变为挂起状态

D. 将队列中的一个进程移出，使之处于就绪状态 50．利用P、V操作可实现进程之间的 。

A. 同步 B. 互斥 C. 同步与互斥 D. 进程状态的变换 51．关于进程通信的叙述中， 是高级通信。

A. P、V操作 B. 生产者和消费者问题 C. 直接通信和间接通信 D. 同步与互斥

52．在非剥夺调度方式下，运行进程执行V原语之后，其状态 。

A. 不变 B. 要变 C. 可能要变 D. 可能不变 53．对于两个并发进程，设互斥信号量为mutex，若mutex=0，则（ ）

A. 表示没有进程进入临界区 B. 表示有一个进程进入临界区

C. 表示有一个进程进入临界区，另一个进程等待进入 D. 表示有两个进程进入临界区

54．两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或

者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。 A. 同步 B. 互斥 C. 调度 D. 执行

55．为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据

的方式进行，这种方式称为（ ）。

A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信 56．死锁产生是有一定条件的，下列不是死锁产生的必要条件是 。 A. 永久资源一次只能被一个进程独占

B. 进程独占某种资源时，在其未使用完之前不能被其他进程夺走 C. 一个进程占用两个或两个以上资源

D. A进程占有资源P，B进程占有资源Q，同时A又要求Q，B又要求P 57．预防死锁的有效措施是 。

A. 破坏对独占资源的互斥条件

B. 破坏进程对资源独占后的不可剥夺性

C. 采用预先静态分配算法，将全部资源一次性分配给各个作业 D. 采用有序资源使用法

58．资源的有序分配策略可以破坏（ ）条件。

Ａ. 互斥使用资源 Ｂ. 占有且等待资源(请求和保持资源) Ｃ. 非抢夺资源 Ｄ. 循环等待资源

59．死锁一旦发生，只能设法将死锁解除，常采用两种方法，一是资源剥夺，二是 。

A. 挂起运行中的进程，将其资源分配给死锁进程 B. 停机重新启动系统 C. 撤消系统中的一个或几个死锁进程 D. 更换系统 60．在下列解决死锁的方法中，属于死锁预防策略的是 。

A. 银行家算法 B. 资源有序分配法 C. 死锁检测算法 D. 资源分配图化简法

二、填空题

61. 并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了

这一概念。

62. 进程被创建后，最初处于 状态，然后经 选中后进入

状态。 63. 进程的同步和互斥反映了进程间 和 的关系。 64. 死锁产生的原因是 和 。 65. 进程调度的方式通常有 和 方式两种 66. 在操作系统中，信号量表示 的物理实体，它是一个与 有关的

整型变量，其值仅能由原语改变。

67. 现代计算机中，CPU工作方式有目态和管态两种。目态是指运行 程序，

管态是指运行 程序。执行编译程序时，CPU处理 。 68. 进程的静态描述由 、 和 三部分组成。 69. 产生死锁的四个必要条件是 、 、

和 。 70. 一个进程的 可以划分为一组状态，一个进程至少应有 基本状

态： 、 、 。 71. 每执行一次P原语，信号量的数值S减1。如果S＞=0，该进程 ；若S＜0，

则 该进程，并把它插入该 对应的 队列中，重新进行进程调度。

72. 每执行一次V原语，信号量的数值S加1。如果 ，则q进程继续执行；如

果S<=0，则从对应的 队列中移出 进程并将 状态赋予该进程。

73. 利用信号量实现进程的 ，应为临界区设置一个信号量mutex。其初值

为 ，表示该资源尚未使用，临界区应置于 和 原语之间。 74. 进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。 75. 如果系统中有n个过程，则在就绪队列中进程的个数最多为 。 76. 进程之间的联系称之为进程通信， 是进程的通信工具。

三、自评参考答案

1.A 2.D 3.D 4.D 5.D 6.C 7.D 8.D 9.B 10.A 11.C 12.C 13.C 14.A 15.B 16.A 17.B 18.D 19.C 20.C 21.C 22.A 23.B 24.A 25.C 26.D 27.B 28.C 29.B 30.B 31.D 32.B 33.A 34.A 35.A 36.B 37.D 38.C 39.C 40.A 41.C 42.B 43.B 44.D 45.C 46.B 47.C 48.B 49.D 50.C 51.C 52.A 53.B 54.A 55.D 56.C 57.D 58.D 59.C 60.B 61. 进程

62.就绪、进程调度、运行 63.直接制约、间接制约 64.竞争资源、进程推进顺序不当 65.剥夺调度（可抢占式）、非剥夺调度（不可抢占式） 66.可用资源、队列 67.用户、操作系统、目态 68.PCB、程序部分、相关的数据结构集 69.互斥条件、不剥夺条件、部分分配条件、环路条件 70. 资源队列、P－V 71..生命期、三种、运行状态、就绪状态、等待状态 72. 继续执行、阻塞（等待）、信号量、阻塞（等待） 73. S＞0、等待、一个、就绪 73. 互斥、1、P（mutex）、V（mutex） 74. 就绪 75. n－1 76. 通信原语

第三章 作业管理

3. 1 学习指导

操作系统为用户提供两个接口，一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统一个是程序接口，编程人员使用它们来请求操作系统服务。

按命令方式对作业控制方式的不同，可将命令接口分为联机命令接口和脱机命令接口。联机命令接口又称交互式命令接口，它由一组键盘操作命令组成。用户通过控制台或终端键入操作命令，向系统提出各种服务要求。在微机系统中，通常把键盘命令分为内部命令和外部命令两大类。脱机命令接口也称批处理命令接口，它是一组作业控制命令(或称作业控制语言)组成。脱机用户是指不能直接干预作业运行的用户，他们事先用相应的作业控制命令写成一份作业操作说明书，连同作业一起提交给系统，当系统调度到该作业时，由系统中的命令解释程序对作业说明书上的命令或作业控制语句逐条解释执行。

程序接口由一组系统调用组成。用户通过在程序中使用这些系统调用来请求操作系统提供的服务。所谓系统调用就是用户在程序中调用操作系统所提供的一些子功能。具体地讲，系统调用就是通过系统调用命令中断现行程序，而转去执行相应的子程序，以完成特定的系统功能。对操作系统而言，其所提供的系统调用命令条数、格式以及所执行的功能等都不尽相同。系统调用命令是为了扩充机器指令、增强系统功能、方便用户使用而提供的。因此，在一些计算机系统中，把系统调用命令称为广义指令。广义指令与机器指令在性质上是不同的，机器指令是用硬件线路直接实现的，而广义指令则是由操作系统提供的一个或多个子程序模块实现的。

用户使用操作系统的主要目的是作业处理。一个作业进入系统到运行结束，一般需经历

收容、运行、完成三个阶段，与这三个阶段对应的作业处于后备、运行和完成三种状态。作业调度的主要功能是按照某种原则从后备作业队列中选取作业进入主存，并为作业做好运行前的准备工作和作业完成后的善后处理工作。常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先数优先等调度算法。衡量作业调度算法性能的主要指标有：作业的周转时间、作业的平均周转时间和平均带权周转时间。

本章的重点内容有：用户与操作系统之间的接口；作业的分类和作业控制；作业的状态及其转换；作业调度算法及周转时间、平均周转时间、平均带权周转时间的计算。 3. 2 学习自评

一、 选择题

1. 从控制角度看，用户作业分两大类，它们是 。

A. 分时作业和实时作业 B. 单用户作业和多用户作业 C. 批处理作业和终端作业 D. 本地作业和远程作业

2. 联机作业控制的特点是采用（ ）的方式来进行作业控制。

A. 人机对话 B. 作业控制卡 C. 作业说明书 D. 命令文件 3. 批处理作业的控制是由 组成的。

A. 交互命令 B. 内部命令 C. 外部命令 D. 作业控制命令 4. 用交互命令方式对作业的控制属 。

A. 脱机作业控制 B. 联机作业控制

C. 既可对脱机作业进行控制，又可对联机作业进行控制 D. 不能对作业进行控制 5. 作业调度的任务不是 。

A. 从后备作业队列中选出作业并调入主存 B. 作业完成后，做好事后处理工作

C. 做好作业运行前的准备工作，分配一定的资源 D. 建立作业控制块

6. 确定作业调度算法应重点考虑 。

A. 使进入系统的作业尽可能在规定时间内运行完成

B. 使用户满意

C. 使CPU处于繁忙状态

D. 充分发挥计算机资源的利用率

7. 计算时间短的作业优先调度算法中， 不是这种调度算法的优点。

A. 可以提高系统的吞吐量 B. 可降低作业的平均等待时间

C. 缩短作业等待队列 D. 可缩短大作业的等待时间

8. 在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（A. 先来先服务 B. 优先数 C. 最高响应比优先 D. 短作业优先 9. 既考虑作业等待时间，又考虑作业执行时间的调度算法有（ ）。

A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来先服务 10. 作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。

A. 运行 B. 提交 C. 完成 D. 后备 11. （ ）是指从作业提交给系统到作业完成的时间间隔。

A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间 12. 作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。

）。

A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间

13. 用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。

A. 自动 B. 联机 C. 脱机 D. 假脱机 14. 的作业调度算法，对于执行时间对短的长作业较为有利。

A．FCFS B．SJF C．HRN D．优先级调度 15. 在作业管理中，JCL是指（ ）。

A. 作业控制语言 B. 作业命令行 C. 作业命令连接 D. 作业控制方式

16. 用户使用OS通常有三种手段，它们是终端命令、系统调用和 。 A. 计算机高级指令 B. 宏命令 C. 作业控制语言 D. 汇编语言

17．在配有操作系统的计算机中，用户程序通过 向操作系统指出使用外部设备的要求。

A. 作业申请 B. 原语 C. 广义指令 D. I/O指令 18．系统调用是指 。

A. 用户执行一个操作系统文件 B. 用户执行一个应用文件 C. 用户在程序或键盘操作中调用OS的各项功能 19．用户调用的执行控制是采用 。

A. 硬件中断 B. 软中断 C. 阻塞进程 D. 挂起作业

20． 当用户的作业由终端提交并投入运行后，往往要求作业脱离开用户的干预，使用 可将作业由前台转为后台。

A. 资源分配命令 B. 前台作业转换命令 C. 文件操作命令 D. 程序运行命令 21．作业的状态分为 。

A. 就绪、执行、完成 B. 提交、收容、执行

C. 后备、执行、退出 D. 后备、执行、完成

22. 对作业的控制方式有两种，一是脱机控制，另一是联机控制。 是脱机控制。

A. 使用作业控制语言 B. 使用键盘操作命令

C. 使用shell语言 D. 使用交互式程序设计语言 23. 脱机用户接口是由 组成的。

A. 交互命令 B. 内部命令 C. 外部命令 D. 作业控制命令 24. 实现脱机作业控制的方式有作业控制卡和作业说明书，它们使用由系统规定的（ ）

来编制。

A．作业控制语言 B．原语

C．批处理语言

D．机器语言

25. 在操作系统中，用户界面换的是（ ）。

A．硬件接口、软件接口和操作环境 B．命令接口、程序接口和操作环境

C．硬件接口、命令接口和操作环境

D．硬件接口、命令接口、程序接口

D．FCFS

26. 用户可以通过下列（ ）方式提交作业。 A．联机作业 B．DMA C．FIFO 27. 通过直接命令方式提供用户作业的方式是（ ）。 A．联机作业方式 B．脱机作业方式

C．单独作业方式 D．连续作业方式

28. 用户在自己的用户终端上连续键人组成作业的若干命令，无需等待一条命令是否执行

完毕。所键人的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地

D. 用户键盘命令的执行

对这些命令逐步提取并解释执行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（ ）。

A．全由操作系统自动完成，无需用户干预 B．由用户干预完全 C．由系统和用户干预结合完成 D．全由用户完成 29. 作业调度的任务不是 。

A. 从后备作业队列中选出作业并调入主存 B. 作业完成后，做好事后处理工作

C. 做好作业运行前的准备工作，分配一定的资源 D. 建立作业控制块

30. 确定作业调度算法应重点考虑 。

A. 使进入系统的作业尽可能在规定时间内运行完成 B. 使用户满意

C. 使CPU处于繁忙状态

D. 充分发挥计算机资源的利用率

31. 最短作业优先调度算法中， 不是这种调度算法的优点。

A. 可以提高系统的吞吐量 B. 可降低作业的平均等待时间 C. 缩短作业等待队列 D. 可缩短大作业的等待时间 32. 不是分时和优先数相结合的调度算法所具备的特点。

A. 既获得合理的运行时间，又限制多道运行的作业数目

B. 主要用于实时OS中

C. 主要为确保用户合理的响应时间 D. 主要用于分时OS中

33. 用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所作的工作的集

合，这是指（ ）。

A．进程 B．程序 C．作业 D．系统调用 34. 一个作业的完成，要经过若干步骤，这其中的每一个步骤，称为（ ）。 A．作业流 B．子程序 35. 系统调用的目的是（ ）。

A．请求系统服务

C．子进程

D．作业步

B．终止系统服务

C．申请系统资源 D．释放系统资源 36. 处于后备状态的作业存放在（ ）中。

A．外存

B．内存

C．外存和内存

D．扩展内存

37. 当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一

个排队队列，该队列称为作业（ ）。 A．阻塞队列 B．后备队列 C．就绪队列

D．运行队列

38. 为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法。

A．FCFS B．SJF C．HRN D．优先级调度在进行 39. 作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（ ）算法。 A．FCFS B．SJF C．HRN D．优先级调度

40. 当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序，依次为

每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由（ ）管理。

A进程调度程序 B．作业调度程序

C．UO管理程序 D．内存管理程序

41. 作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来

讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于（ ）状态。 A．等待 二、 填空题

B．阻塞

C．执行

D．就绪

42. 作业调度从处于 状态的队列中选取适当的作业投入运行。从作业提交给系统到

作业完成的时间间隔叫做 。 是指作业进入后备队列到被调度程序选中时的时间间隔。假定把下列四个作业同时提交系统并进入 ，

当使用短作业优先调度算法时，单道环境下，四个作业的平均等待时间是

小时；当使用高优先数优先的调度算法是时，作业的平均周转时间是 小时。 43. 作业 46. 1 49. 2 52. 3 55. 4 44. 所需运行时间（小时） 47. 2 50. 5 53. 8 56. 3 45. 优先数 48. 4 51. 9 54. 1 57. 7 43. UNIX系统为用户提供了面向操作的接口 和面向程序的接口 。

44. 作业调度又称 ，它的主要功能是 。

45. 如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是 。

46. 在批处理操作系统中，当用户提交其作业时，应使用 书写作业说明书。 47. 设有一组作业，它们的提交时刻及运行时间如下：

作业号提交时刻运行时间（分钟）

作业号 提交时间 运行时间

1 9：00 70 2 9：40 30 3 9：50 10 4 10：10 5

在单道方式下，采用短作业优先作业调度算法，作业的执行顺序为（ ）。 三、自评参考答案

1.C 2.A 3.D 4.B 5.D 6.D 7.D 8.D 9.A 10.D 11.A 12.A 13.B 14.C 15.A 16.C 17.C 18.C 19.B 20.B 21.D 22.A 23.D 24.A 25.B 26.A 27.A 28.A 29.D 30.D 31.D 32.B 33.C 34.D 35.A 36.A 37.B 38.B 39.C 40.A 41.C 42.后备、周转时间、等待时间、后备队列、4.25、10.25

43.shell、系统调用 44.高级调度、从后备队列中选取作业，为之建立进程，分配必要的资源，并插入就绪队列 45.计算时间短的作业优先算法 46.作业控制语言或JCL 47. 1，4，3，2

第四章 存储管理

4. 1 学习指导

存储管理即是对主存的管理，它是操作系统的重要功能之一。主存储器是计算机系统中的一种宝贵资源，对主存的管理和有效使用是操作系统中十分重要的内容。为了便于对主存

进行有效的管理，应该将主存分成若干个区域，以便同时存放多个用户程序和系统软件。因此，存储管理应具有如下功能：主存的分配和回收、提高主存的利用率、“扩充”主存容量和存储保护。

存储分配主要解决多道作业之间划分主存空间的问题，存储分配有三种主要方式：直接分配方式、静态分配方式和动态分配方式。绝大多数计算机系统都采用静态分配方式或动态分配方式。

为了实现静态和动态两种存储分配策略，需要采用将逻辑地址与物理地址分开，并对逻辑地址实施地址重定位技术。所谓重定位是由于一个作业装入到与其地址空间不一致的存储空间时所引起的有关地址调整过程，实质上，这是一个地址变换过程，地址变换也称为地址映射。根据地址变换进行的时间及采用的技术手段不同，可以把重定位分为两类：静态重定位和动态重定位。所谓静态重定位是在程序运行之前，由链接装配程序进行的重定位。静态重定位的特点是无需增加硬件地址变换机构，但要求为每个程序分配一个连续的存储区，且在程序执行期间不能移动，故难于做到程序和数据的共享；动态重定位是在程序的执行过程中，每当访问到指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址。动态重定位的实现需要依靠硬件地址变换机构。最简单的实现方法是利用一个重定位寄存器。动态重定位的特点是需要附加硬件的支持，优点是可以将程序分配到不连续的存储区中，在程序运行之前可以只装入部分代码即可运行，然后在程序运行期间，根据需要动态地申请分配内存，所以，便以程序段的共享，并且可向用户提供一个比主存的存储空间大得多的地址空间，该地址空间也称为虚拟存储器。

虚拟存储器的实质是让作业存在的地址空间和运行时用于存放作业的存储空间区分开来，程序员可以在地址空间内编写程序，而完全不用考虑实际主存的大小。当然，虚拟存储器的容量也不是无限的，它的最大容量是由计算机的地址结构确定的。实现虚拟存储技术，需要有一定的物质基础：其一是要有相当数量的外存，足以存放多用户的作业；其二是要有一定容量的主存，因为在处理机上运行的作业必须有一部分信息存放在内存中；其三是要有地址变换机构，以动态实现逻辑地址到物理地址的地址变换。

存储管理技术在计算机系统的展过程中大致经历了如下阶段：单一连续分配、分区分配、页式管理、段式管理和段页式管理。

分区式分配是实现多用户系统最简单的一种存储管理技术。分区式分配有两种形式，一种是固定式分区，另一种是动态分区。固定式分区是在操作系统装入时进行的，因此，一旦操作系统装入后，可供用户使用的分区数目及其大小是不能改变的。其主要缺点是内零头问题严重。动态分区是由操作系统装入作业响应存储分配请求时确定分区的数目和大小。动态分区消除了内零头，但不可避免地由于形成一些小分区而导致在存储空间中产生另一种零头问题——外零头。内零头和外零头统称为“碎片”。紧凑是碎片的一种拼接技术。动态分区的常用的分区分配策略有：最佳适应算法、最差适应算法、首次适应算法和循环首次适应算法等。实现存储分区保护一是用界限寄存器，二是采用基址、限长寄存器，三是采用存储保护键。

为了取消作业对其存储区域邻接性的要求，并提高主存的利用率，引入了分页管理技术。在页式存储管理中，用户作业的地址空间被划分成大小相等的区域，称为页或页面。相应地，将主存空间也分成与页大小相等的区域，称为块或物理块。在为作业分配存储空间时，总是以块为单位来分配，并可以将作业中的任意一页装入主存的任意一个块中。为了便以在内存中找到进程中每个页面所对应的物理块，系统为每个进程建立一张页面映象表，简称为页表(PMT)，页表一般放在内存中。分页系统中的地址映射要查找PMT表，为了提高查表速度，可在地址变换机构中增设一个具有并行查找能力的高速缓冲存储器(又称联想寄存器或快

表)，将页表放在这个高速缓冲存储器中。

分段管理技术是为了满足用户的需求而采用的一种存储管理技术。

不管是分区式分配、纯分页系统还是分段管理，存储管理方式有一个共同的特点，即它们都要求将一个作业全部装入内存方能运行，于是，出现了这样的两种情况：（1）有的作业很大，其所要求的内存空间超过了内存总容量，作业不能全部被装入内存，致使该作业无法运行；（2）有大量作业要求运行，但由于内存容量不足以容纳所有这些作业，只能将少数作业装入内存让它们先运行，而将其它大量的作业留在外存上等待。显而易见的一种解决方法是：从物理上增加内存容量，但这往往会受到机器自身的限制，而且无疑要增加系统的成本，因此，这种方法是受到一定限制的；另一种方法是从逻辑上扩充内存容量，这正是虚拟存储技术所要解决的主要问题。虚拟存储器实现的方式是请求页式管理、请求段式管理。

请求页式管理是在纯分页系统的基础上发展起来的，请求分页系统中的地址变换机构也是在分页系统的地址变换机构的基础上形成的，只不过为了实现虚拟存储器系统又增加了某些功能，如：产生和处理缺页中断、置换等。常用的页面置换算法有：OPT、FIFO、LRU、clock(NRU)、LFU算法等。页面置换算法选择得不当，可能会使系统产生颠簸(抖动)现象，进程过多也是导致颠簸(抖动)的主要原因。

段页式存储管理是一种既能有效地提高内存利用率，又能很好地满足用户需要的一种存储管理技术。

本章的重点内容是：存储管理的目的及概念(包括存储管理的对象、目的及存储器的分配方式、重定位和虚拟存储器的概念)；存储管器的管理技术，包括单一连续区的分配技术及优缺点，分区式分配技术，其中包括各种具体实现方案及其主要特点；覆盖与交换技术的有关概念、用途；页式管理的概念及实现方法；段式管理的技术；段页式管理技术。特别是(1)页式管理技术的实现方法与特点；(2)段式管理技术的实现方法，段式管理技术与页式管理技术相比有何异同；段页式管理技术；虚存技术的特点；各种存储管理技术的地址变换过程等。 4. 2 学习自评 一、选择题

1．存储器管理的目的是实现 。

A. 提高计算机资源的利用率 B. 扩充主存容量，并提高主存利用率 C. 有效使用和分配外存空间 D. 提高CPU的执行效率 2．下列有关虚拟存储器的叙述中，说法错误的是 。 A. 虚拟存储器是物理上并不实际存在的存储器 B. 虚拟存储器以时间为代价换取空间

C. 虚拟存储器的存储容量可以无限地使用其虚存地址

D. 虚拟存储器不仅要有足够容量的外存，而且还必须有一定的主存支持 3．重定位是指 。

A. 用户作业中的逻辑地址变换成相对地址 B. 将用户作业中的绝对地址变换成物理地址 C. 将主存中的物理地址变换成绝对地址

D. 将用户作业中的逻辑地址变换成绝对地址

4．关于动态重定位的叙述，反映了动态重定位的特征的是 。 A. 在程序装入内存中进行重定位

B. 在程序执行后立即对下一个程序进行重定位

C. 在作业执行过程中由硬件的地址变换机构动态地进行地址转换

D. 在主存与外存之间进行重定位 5．静态重定位的缺点是 。

A. 在程序装入主存时，将相对地址转换成了绝对地址 B. 要求每个程序占有固定的主存储区 C. 硬件要求不高 D. 实现简单

6．动态重定位的优点中，反映了对主存有高的利用率的是 。 A. 一个程序不一定分配在一个连续的存储区 B. 可向用户提供一个大于存储空间的地址空间 C. 不需用户考虑覆盖结构 D. 有较复杂的算法

7．关于虚拟存储器的叙述中，下列说法错误的是 。 A. 虚拟存储器是逻辑地址远比实际物理地址大的存储器 B. 虚拟存储功能由各种操作系统自动实现

C. 虚拟存储功能不需用户进行覆盖结构的程序设计 D. 虚拟存储技术是以时间换取空间 8．动态重定位技术依赖于（ ）。

A. 重定位装入程序 B. 重定位寄存器 C. 地址机构 D. 目标程序 9. 分区管理中要求对每个作业都分配（ ）的内存单元。 A. 地址连续 B 若干地址不连续 C. 若干连续的帧 D. 若干不连续的帧

10．下列有关页式存储管理的叙述中，说法错误的是 。

A. 该管理技术是把作业的址址空间分成若干相等大小的页，把主存空间也分成与页大小相等的块

B. 作业以块为单位分配主存空间

C. 一个作业分配到的块必须是连续的

D. 作业的大小若不足一块时，也必须分配给一块 11．下列不是页式管理技术中的缺点的是 。

A. 采用动态地址变换机构 B. 使用一些表格对存储空间进行管理 C. 运行的作业全部装入主存 D. 去掉了存储区的外零头 12．请求页式管理技术与页式管理技术相似，不同之处是 。

A. 作业运行之前，只将作业的一部分“页”装入主存 B. 采用静态地址变换机构 C. 消除了全部存储器的碎片 D. 不需要表格管理

13．页面置换算法的实现中应当尽量避免“抖动”现象的发生，避免“抖动”的有效措施

是 。

A. 加大存储容量 B. 减少作业数量 C. 用好的页面转换算法 D.页面共享 14．分页系统的页面是为 所感知的。

A. 用户 B. 操作系统 C. 编译系统 D. 连接装配程序 15．请求页式管理常用的页面置换策略之一是（ ）。

A. LRU B. BF C. SCAN D. FPF

16． 目标程序指令的顺序都以0作为一个参考地址，这些地址被称为（ ）。

A. 逻辑地址 B. 绝对地址 C. 物理地址 D. 重定位地址 17．（ ）存储管理方式提供二维地址结构。

A. 固定分区 B. 分段 C. 分页 D. 可变分区 18．在请求分页系统中，LRU算法是指 。 A. 最早进入内存的页先淘汰

B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰

D. 以后再也不用的页先淘汰

19．请求页式管理中，缺页中断率与进程所分得的内存页面数、 和进程页面流的走

向等因素有关。

A. 页表的位置 B. 页面置换算法 C. 页面的大小 D. 进程调度算法 20．在联想存储器中的页，其信息 。

A. 一定在外存 B. 在外存和内存 C. 一定在内存 D. 以上说法都不对 21．在页式存储管理中，每当CPU形成一个有效地址时，则要查找页表，实现这一工作的

是 。

A. 查表程序 B. 存取控制 C. 硬件自动 D. 软件自动 22．设基址寄存器的内容为1000，当执行指令“LOAD A，2000”时，操作数的地址是 。

A. 1000 B. 2000 C. 3000 D. 4000 23．在页式管理中，页表的始址是存放在 。

A. 内存 B. 存储页面表中 C. 联想存储器中 D. 寄存器中 24．段式管理的中心思想是 。

A. 将作业按逻辑地址分成段，按段分配主存空间

B. 将作业按一组完整的逻辑信息分成段，按段分配主存空间 C. 将作业分成等量大小的段，按段分配主存空间 D. 将一个作业分成一个段，按作业分配主存空间

25．段表是段式管理的主要信息，段表包括作业的段号、段长和 。

A. 各段的长度，以字节表示 B. 各段的长度，以千字节表示

C. 各段在主存中的起始位置和终止位置 D. 各段在主存中的起始地址 26．段内某一逻辑地址的物理地址是由 得到的。

A. 控制寄存器中段表的始地址加上段表中的对应段的长度，再加上段内地址

B. 控制寄存器中的段表始地址加上段表中对应段的起始物理地址，再加上段内地址 C. 段表的起始地址加上段的长度 D. 段表的起始地址加上段的物理地址 27．段式管理的最大优点是 。

A. 便于共享主存 B. 便于程序的连接

C. 便于提高内存利用率 D.便于实现程序的模块化处理 28. 在段页式管理中，作业的地址空间由三部分组成，即 。

A. 段号、作业号、段名 B. 段号、页号和页内地址

C. 段首地址、页地址和页内地址 D. 段地址、页地址和作业地址

29. 在段页式存储管理中，为实现地址的变换，也要设置段表和页表，其中段表是 。

A. 一个作业设一个 B. n个作业设一个 C. 一个作业调若干个 D. 一个作业最多设两个

30. 段页式管理与其他管理相比，其最大的优点是 。

A. 无页外碎片的产生 B. 有虚存功能 C. 动态连接 D. 效率高 31. 段页式管理中，地址映象表是 。

A. 每个作业或进程一张段表，一张页表

B. 每个作业或进程的每个段一张段表，一张页表 C. 每个作业或进程一张段表，每个段一张页表 D. 每个作业一张页表，每个段一张段表 32. 在下列叙述中，（ ）是正确的。

A．覆盖技术是现代大型操作系统所使用的主要技术

B．由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间 C．即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存 D．主存的保护通常是由软件保护的

33. 很好地解决了“碎片”问题的存储管理方法是（ ）。

A. 页式存储管理 B. 段式存储管理 C. 静态分区管理 D. 可变分区管理 34. 分区管理中采用“最优适应”分配算法时，宜把空闲区按（ ）次序登记在空闲区

表中。

A. 长度递增 B. 长度递减 C. 地址递增 D. 地址递减 35. 系统抖动是指（ ）。

A. 使用机器时，千万次屏幕闪烁的现象

B. 刚被调出的页又立即被调入所形成的频繁调入调出的现象 C. 系统盘不干净，系统不稳定的现象

D. 由于内存分配不当，偶然造成内存不够的现象

36. （ ）存储管理方式既满足了用户的需要，又较好地解决了存储器的“碎片”问题。

A. 请求分页 B.可变式分区管理 C. 段式管理 D. 段页式管理

37. 在一个请求页式存储管理中，一个程序的页面走向为4、3、2、1、4、3、5、4、3、2、

1、5，并采用LRU算法。设分配给该程序的存储块数M分别为3和4，在该访问中发

生的缺页次数F和缺页率f是 。 A. ①M=3,F=8,f=67% ② M=4,F=5,f=42% B. ①M=3,F=10,f=83% ② M=4,F=8,f=67% C. ①M=3,F=9,f=75% ② M=4,F=10,f=83% D. ①M=3,F=7,f=58% ② M=4,F=6,f=50%

38. 在请求页式存储管理中，当查找的页不在（）时，产生缺页中断。

A．内存

B．外存

C．虚存

D．地址空间

39. 在下列叙述中，（ ）是正确的。

A．覆盖技术是现代大型操作系统所使用的主要技术

B．由于有了虚拟存储器，用户可以使用比主存空间还要大的地址空间 C．即使在多道程序设计环境下，用户也能设法用主存物理地址直接访问主存 D．主存的保护通常是由软件保护的

40. 动态页式管理中的（ ）是：当内存中没有空闲帧时，如何将已占据的帧释放。

A调入策略 B．地址变换 C．替换策略 D．调度算法 41. 在（ ）中，不可能产生系统抖动现象。

A．静态分区管理 C．段式分区管理

B．请求页式管理 D．机器中不存在病毒时

42. 可由CPU调用执行的程序所对应的地址空间为（ ）。

A．名空间

B．虚拟地址空间

C．相对地址空间 D．物理地址空间

43. 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A．2GB B．4GB C．100KB D．640KB 44. ( ) 是在程序员编制程序时，或编程译序时进行的。

A．静态分配 B．动态分配 需数据。

A．覆盖技术 B．交换技术 C．虚拟扩充 D．物理扩充

46. （ ）能够实现对内外存进行统一管理，为用户提供一种宏观上似乎比实际内存容

量大得多的存储器。 A．覆盖技术

B．交换技术

C．物理扩充 C．段式管理

D．虚拟存储技术 D．段页式管理

47. 虚拟存储技术与（）不能配合使用。

A．分区管理 B．动态分页管理 48. 碎片是指（ ）。

A．存储分配完后所剩空闲区 C．不能被使用的存储区

B．没有被使用的存储区

D．未被使用，而又暂时不能使用的存储区

D．段式管理

C．直接分配

D．碎片拼接后再分配

45. （ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所

49. 使得碎片现象最为严重的存储管理技术是( )。 A．固定分区 B．可变式分区 C．分页管理

程中再分配内存。 A．静态分配 A．1

B．动态分配 B．2

C．直接分配

C．3

50. （ ）是指目标模块装入内存时一次分配完作业所需的内存空间，不允许在运行过

D．碎片拼接后再分配

D．4

51. 分页管理每取一数据，要访问（ ）次内存。

52. （ ）是在目标程序装入内存时分配作业所需的基本内存空间，且允许在运行过程中再次申请额外的内存空间。 A．静态分配 B．动态分配 C．直接分配 D．实现存储共享与保护 53. 在提供虚拟存储的系统中，用户的逻辑地址空间主要受（ ）的限制。

A. 内存空闲块的大小 B．外存的大小 C．计算机编址范围 D．页表大小 54. 虚拟页式存储管理中页表有若干项，当内存中某一页面被淘汰时，可根据其中哪一项

决定是否将该页写回外存（ ）。

A．是否在内存标志 二、填空题

55. 常用的内存管理方法有 、 、 、 。

56. 作业的地址空间指的是 ，地址空间中的地址称

为 。内存地址的集合为 ，它的地址称为 。

57. 在存储器管理中，常用 的方式来摆脱主存容量的限制。 58. 虚拟存储器的容量是由计算机的 和 确定的。 59. 分区式分配可分为 和 。

60. 动态存储分配时，一般要采用 方法， 寄存器是硬件支持，作为保护措施常用 的方法。

61. 动态分区的分配常用的方法有 、 、

B．外存地址 C．修改标志 D．访问标志

。三种不同的算法要求可用表或自由链按不同的方式排列。最组成可用表或自由链；最坏适应算法要求空闲区 的顺序组成可用表或自由链。

62. 实现虚拟存储技术，需要有一定的物质基础，其一是 ；其二是 ；其三是 。

63. 在页式管理系统中，页式虚地址与内存物理地址的映射是由 和

完成的。

先适应算法要求可用表或自由链 排列；最佳适应算法要求

64. 在页式管理中，页表一般驻留在 的某个固定区域，取一个数据或指令至少要访问 以上。为了加速查找，一般可以采用在 中加入

的方法来提高查找速度。

65. 请求页式管理是一种 管理，它的 与静态页式

管理相同，也是通过查找页表来完成的，但是静态页式管理要求作业或进程在 全部装入 。

66. 请求页式管理中，页表中中断位的作用是 ，改变位的作用是 。

67. 在请求页式管理中，当 发现所需的页不在 时，产生 ，由 作出相应的处理。

68. 置换算法是在内存中没有 时被调用的，它的目的是选出一个被

的页面。如果内存中有足够的 存放所调入的页，则不必使用 。

69. 在段式管理中，以 为单位分配内存，每段分配一个连续的内存区。由于各

段长度不等，所以这些存储区的大小不一，而且，同一进程的各段之间不要求 。

70. 在段式管理中，每个段是一个有意义的 ，所以，段的 更有意

义，同时也容易实现。 71. 在段页式管理中，虚拟空间的最小单位是页，而不是段。内存可用区划分成若干个 ，且每个段所拥有的程序和数据在 中可以分开 。 72. 我们所说的三级存储器结构是指内存、外存和高速缓存，按存取速度递增的顺序排列为 。

73. 在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发

生 。

74. 在请求页式存储管理中，若采用FIFO页面淘汰算法，则当分配的页面增加时， 的次数可以增加也可以减少。

75. 把目标程序中的逻辑地址转换成主存空间中的物理地址称为 。 三、自评参考答案

1.B 2.C 3.D 4.C 5.B 6.A 7.B 8.C 9.A 10.C 11.D 12.A 13.C 14.B 15.A 16.A 17.B 18.B 19.B 20.C 21.C 22.C 23.D 24.B 25.D 26.B 27.D 28.B 29.A 30.A 31.C 32.B 33.A 34.A 35.B 36.D 37.B 38.A 39.B 40.C 41.A 42.D 43.B 44.C 45.B 46.D 47.A 48.D 49.A 50.A

51.B 52.B 53.C 54.C 55. 分区、页式、段式、段页式 56. 目标程序所占据的空间、逻辑地址或相对地址、内存空间或物理地址空间、物理地址或绝对地址 57. 虚拟存储器 58. 地址结构地址结构、寻址方式 59. 固定分区、动态分区 60. 重定位、重定位、界地址（或

基址和限长寄存器） 61. 最先适应算法、最佳适应算法、最坏适应算法、按起始地址递减的次序、按空闲区从小到大、按其大小递减 62. 相当容量的外存、一定容量的内存、地址变换机构 63. 页表、硬件地址变换机构 64. 内存、内存二次、地址变换机构、联想寄存器 65. 动态页式、地址变换、执行之前、内存 66.判断某页是否在内存、判断某页是否被改变过 67. 硬件变换机构、内存、缺页中断信号、中断处理程序 68.空闲页面、淘汰、空闲页面、置换算法 69. 段、连续 70. 信息单位、共享和保护 71. 大小相等的页、内存、存放 72. 高速缓存、内存和外存 73. 地址越界中断处理 74. 缺页中断 75. 地址映射或地址重定位

第五章 设备管理

5. 1 学习指导

设备管理是操作系统的重要组成部分。由于它直接面向各种输入/输出设备，所以设备管理与其他部分的管理相比，与硬件关系最为密切。常见的设备分类方法有：按设备的从属关系分(可分为系统设备和用户设备)；按设备共享属性分(可分为独享设备、共享设备和虚拟设备)；按信息交换的单位分(可分为字符设备和块设备)。设备管理应具备以下功能：设备分配(按照设备类型和相应的分配算法决定将I/O设备分配给哪一个要求该设备的进程；设备控制(完成这一功能的是设备处理程序，为实现这一功能设备处理程序首先根据用户提出的I/O请求构成相应的通道程序，交给通道去执行，然后启动指定的设备进行I/O操作，最后要对通道发来的中断请求作出及时的响应和处理)；实现其他功能(包括对缓冲区的管理功能等)。

所谓通道是专管理输入输出的处理机，它有自己的指令系统，该指令系统比较简单，一般只有数据传送指令、设备控制指令等。通道所执行的程序称为通道程序。通道按信息交换方式的不同，可分成以下几种类型：字节多路通道、数据选择通道、数组多路通道。

设备管理的主要任务之一是控制设备和内存或CPU之间的数据传送，常用的输入输出控制方式有：程序I/O方式、中断控制方式、DMA方式和通道控制方式。

提高处理机与外设并行程度的一项技术是缓冲技术。缓冲是用来在两种不同速度的设备之间传输信息时平滑传输过程的常用手段。一种经济的缓冲实现方法是在内存中划出一块存储区，专门用来临时存放输入输出数据，这个区域称为缓冲区。根据系统设置的缓冲区的个数，可以将缓冲技术分为：单缓冲、双缓冲、环形缓冲和缓冲池。

设备分配是由设备分配程序完成的，设备分配中要用到许多数据结构，主要有：设备控制表(DCT)、控制器控制表(COCT)、通道控制表(CHCT)和系统设备表(SDT)。设备分配的步骤是：分配设备、分配控制器、分配通道。

设备的独立性是指用户在编制程序时所使用的设备与实际使用的设备无关。为此，要求用户程序对I/O设备的请求采用逻辑设备名，而在程序实际执行时使用物理设备名，它们之间的关系类似于存储管理中的逻辑地址和物理地址。

SPOOLing的意思是外围设备同时联机操作，又称作壁上观脱机输入输出操作，是操作系统中采用的一项将独占设备改造成共享设备的技术。该系统主要包括以下三个部分：输入井和输出井、输入缓冲区和输出缓冲区、输入进程和输出进程。

设备处理程序负责在一个进程获得了进行输入或输出所需要的硬件资源以后，去执行实际的输入输出操作。

本章重点内容：(1) 设备管理的任务和功能，重点了解为什么要对设备进行管理，什么是通道？为什么要引入通道对设备进行管理；(2)缓冲管理技术；(3)设备管理中的技术问题，重点掌握各种形式的设备管理表(DCT、COCT、CHCT、SDT等)的作用和内容以及它们在设备管理中的作用；

5. 2 学习自评 一、 选择题

1．从资源管理的角度出发，设备可分为独享设备、共享设备和 。 A. 分享设备 B. 分时设备 C. 公共设备 D. 虚拟设备 2．设备的通道是指 。

A. 数据的输入、输出连线 B. 数据的输入、输出设备 C. 数据的输入、输出处理机 D. CPU的输入、输出部分 3．以下关系SPOOLing技术的叙述中，错误的是 。

A. SPOOLing 技术是以主存储器为代价，换取独享设备的共享 B. SPOOLing 的最终目的是提高独享设备的利用率

C. SPOOLing 技术是以虚拟设备分配方式，提高独享设备的利用率 D. SPOOLing技术是以时间为代价换取空间

4．SPOOLing的目的是 。

A. 将磁盘设备作为中间介质，模拟适用于独占字符设备 B. 把磁盘作为输出、输出设备

C. 把外存当内存使用，以时间换取空间 D. 把内存当设备，以空间换取时间

5．通道对CPU的请求形式是 。

A. 自陷 B. 中断 C. 通道命令 D. 跳转指令 6．CPU对通道的请求形式是 。

A. 自陷 B. 中断 C. 通道命令 D. 跳转指令 7．CPU与通道可以并行执行，并通过 实现彼此之间的通讯和同步。

A. I/O指令 B. I/O中断 C. I/O指令和I/O中断 D. 操作员 8． 是直接存取设备。

A. 磁盘 B. 磁带 C. 打印机 D. 键盘显示终端 9．假脱机技术解决了 。

A. 使独占设备变成可共享设备 B. 存储区不足问题

C. 设备使用的可靠性问题 D. I/O设备的直接控制问题 10．利用虚拟设备达到I/O要求的技术是 。

A. 利用外存作缓冲，将作业与外存交换信息和外存与物理设备交换信息两者独立起来，并使它们并行工作的过程

B. 把I/O要求交给多个物理设备分散完成的过程

C. 把I/O信息先存放在外存，然后由一台物理设备分批完成I/O要求的过程 D. 把共享设备改为某作业的独享设备，集中完成I/O要求的过程 11. 在操作系统中，（ ）指的是一种硬件机制。

A. 通道技术 B. 缓冲池 C. SPOOLing技术 D. 内存覆盖技术

12. 采用假脱机技术，将磁盘的一部分公共缓冲区以代替打印机，用户对打印机的操作实

际上是对磁盘的存储操作，用以代替打印机的部分是（ ）。 A. 物理设备 B. 共享设备 C. 虚拟设备名 D. 设备牌号 13. 中断向量是指 。

A. 中断处理程序及入口地址

B. 中断处理程序的入口地址及设备对应的处理机状态字 C. 中断处理程序及设备对应的处理机状态字

D. 中断处理程序的入口地址与设备状态

14. 中断处理一般有三个阶段：一是保护现场；二是 ；三是恢复现场。

A. 分析中断原因 B. 执行中断处理程序 C. 分析中断原因后，转去执行中断处理程序 D. 占有CPU 15. 在下列叙述中，正确的一条是 。

A. 在设备I/O中引入缓冲技术的目的是为了节省内存

B. 对换信息量和对换速度是影响分时系统响应时间的两个因素 C. 处于阻塞状态的进程被进程唤醒后，可直接进入运行状态 D. 在请求页式管理中，FIFO转换算法的内存利用率是较高的 16. 缓冲技术用于 。

A. 扩充相对地址空间 B. 提供主、辅存接口

C. 提高设备利用率 D. 提高主机和设备交换信息的速度 17. 字节多路通道用作连接 设备。

A. 中、高速 B. 低、中速 C. 低、高速 D. 低、中、高速 18. 数据缓冲池是由 组成的主存区域。

A. 一个或几个缓冲区 B. 一个缓冲区 C. 多个缓冲区 D. 2个缓冲区 19. 设备管理的任务是完成用户的I/O操作、按一定的算法把设备分配给请求I/O的进程

和 。

A. 充分利用设备资源，提高它们并特操作程度 B. 为设备制作分配表和工作区 C. 收回设备资源，分配给其他作业 D. 按作业的优先权分配设备

20. 设备控制表登入设备的标识符、设备的状态、等待此设备的进程表和 。

A. 与此设备相连的控制器表 B. 作业控制表

C. 通道状态 D. 系统设备表

21. DCT、COCT、CHCT分别是设备控制表、控制器控制表和通道控制表，它们靠DCT中的

与设备相连的控制器表和 与通道建立对应的联系。

A. CHCT中的与通道相连的控制器表 B. COCT中与控制器相连的通道表 C. CHCT中与通道相连的设备表 D. COCT中与通道相连的控制器表

22. 操作系统在计算机运行过程中能处理内部和外部发生的各种突发事件，因为使用了

（ ）。

Ａ．缓冲处理

B．批处理

C．通道处理

D．中断处理

23. 为了使多个进程能有效地同时处理输入和输出，最好使用（ ）。

A．缓冲地 B．闭缓冲区环 C．多缓冲区 D．双缓冲区

24. 操作系统中采用缓冲技术，能够减少对CPU的（ ）的次数，从而提高资源的利用。

A．中断

B．访问

C．控制

D．依赖

25. 缓冲技术用于（ ）。

A．提高主机和设备交换信息的速度

B．提供主、辅存接口

C．提高设备利用率 D．扩充相对地址空间 26. 下列关于UNIX的论述中，（ ）是不正确的。

A．UNIX是一个多道的分时操作系统 B．PIPE机制是UNIX贡献之一

C．提供可动态装卸的文件卷是UNIX的特色之一

D．路径名是UNIX独有的实现文件共享的机制

27. 如果有多个中断同时发生，系统将根据中断优先级响应优先级最高的中断请求。若要

调整中断事件的响应次序，可以利用（ ）。 A．中断向量 二、填空题

B，中断嵌套

C．中断响应

D．中断屏蔽

28. 为了使多个进程能有效地同时处理输入输出，最好采用 结构技术。 29. 按照信息交换的方式，一个系统中可设立 类型的通道，即 、

和 。

30. 通道是一个独立于CPU的专管 ，它控制 与内存之间

的信息交换

31. 磁带是一种 设备，它最适合的存取方法是 。磁盘是一种

的设备，磁盘在转动时经过读/写磁所形成的圆形轨迹称为磁道。

32. 从资源分配的角度看，可以把设备分为 设备和 设备。打印机是

设备，而磁盘是 设备。 33. 一个进程只有获得了 、 和所需设备三者之后，才具备

了进行 的物质条件。 三、自评参考答案

1.D 2.C 3.D 4.A 5.B 6.C 7.C 8.A 9.A 10.A 11.A 12.C 13.B 14.B 15.B 16.D 17.B 18.C 19.A 20.A 21.B 22.D 23.A 24.A 25.A 26.D

27.D 28. 缓冲 29. 三种、字节多路通道、数组多路通道、选择通道 30. 输入/输出的处理机、外设或外存 31. 外设或外存、顺序存取、直接存取 32. 独享、共享、独享、共享 33. 通道、控制器、I/O操作

第六章 文件管理

6. 1 学习指导

文件管理部分是操作系统面向用户最直接的部分，也是操作系统对软件资源的管理。 文件是具有文件名的一组相关信息的集合。通常文件由若干个记录组成。记录是一些相关数据项的集合。而数据项是数据组织中可以命名的最小逻辑单位。操作系统中与管理文件有关的软件和数据称为文件系统，从系统的角度看，文件系统是对文件的存储空间进行管理、分配，负责文件的存储并对存入文件进行保护、检索的系统。从用户的角度看，文件系统主要实现了按名存取。

所谓文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的逻辑结构；从实现观点出发，文件在外存上的存放组织形式称为文件的物理结构。文件的逻辑结构与存储设备的特性无关，但文件的物理结构与存储设备的特性有很大的关系。 文件的逻辑结构可分为两种形式，一种是有结构的记录式文件；另一种是无结构的流式文件。

文件的物理结构是指一个文件在外存上的存储组织形式，它与存储介质的存储特性有关。文件的存储设备通常划分为大小相等的物理块，物理块是分配及传输信息的基本单位。物理块的大小与设备有关，但与逻辑记录的大小无关，因此，一个物理块中可以存放若干个逻辑记录，一个逻辑记录也可以存放在若干个物理块中。为了有效地利用外存设备和便于系统管理，一般也把文件信息划分为与物理存储块大小相等的逻辑块。常见的文件物理结构有如下形式：顺序结构、链接结构、索引结构。

用户通过对文件的存取来完成对文件的查找、修改、删除和追加等操作。常用的存取方

法有两种：顺序存取和随机存取。

文件的存储设备主要有磁带、磁盘和光盘等。磁带是一种典型的顺序存取设备。磁盘是一种典型的随机存取设备，这种设备允许文件系统直接存取磁盘上的任意物理块。访问磁盘的时间由三部分组成，即寻道时间、旋转延迟时间和传输时间。其中寻道时间是指将磁头从当前位置移动到指定磁道所经历的时间，旋转延迟时间是指定扇区移动到磁头下面所经历的时间，传输时间是指将扇区上的数据从磁盘读出或向磁盘写入数据所经历的时间。

由于磁盘是一种共享设备，同时可被多个进程共享，当有多个进程请求访问磁盘时，应采用一种适当的调度算法，以使各进程对磁盘的平均访问时间(主要是寻道时间)最短。常用的磁盘调度算法有：先来先服务(FCFS)、最短寻道时间优先(SSTF)、扫描(SCAN)算法(电梯调度算法)、循环扫描(CSCAN)算法等。

为了实现文件存储空间的分配，首先应记住空闲存储空间的情况。为此系统应为分配存储空间而设置相应的数据结构，还应提供对存储空间进行分配和回收的功能，常用的空闲存储空间的管理方法有：空闲文件目录、空闲块链、位示图。

从文件管理角度看，文件由文件控制块和文件体两部分组成。文件体即文件本身，而文件控制块(FCB)则是保存文件说明信息的数据结构。文件控制块的具体内容因操作系统而异，但通常包括文件名、文件类型、文件结构、文件的存储位置、文件长度、文件访问权限、文件的建立日期和时间等。

为了方便文件的查找，实现文件名与物理地址之间的转换，每个文件系统中都有文件目录。通常情况下，文件目录是文件控制块的集合。文件目录可分为一级目录、二级目录和多级目录(树型目录)。二级目录以上可以解决文件的重名问题。

文件的共享是指不同的用户可以使用同一文件。文件的共享可以节省大量的辅存空间和主存空间，减少输入输出操作，为用户间的合作提供便利条件。文件的共享并不意味着用户可以不加限制地随意使用文件，那样文件的安全性和保密性无法保证，也就是说，文件的共享应该是有条件的，是要加以控制的。

系统的文件既存储保护问题，又存在保密问题。所谓保护是指避免文件拥有者或其他用户因有意或无意的错误操作使文件受到破坏。所谓保密是指文件本身不得被未授权的用户访问。这两个问题都涉及用户对文件的访问权限，即文件的存取控制。实现文件的存取控制通常用以下几种方法：存取控制矩阵、存取控制表、用户权限表、口令、密码等。

本章重点内容：文件的基本概念；文件的逻辑组织和物理存储形式；文件的目录；辅存空间的管理；文件的共享与安全；用户对文件的使用和操作，包括文件的打开、关闭、访问等的操作步骤及它们的含义。 6. 2 学习自评 一、 选择题

1. 文件系统是指 。

A. 目录及子目录

B. 所有信息的集合

C. 被命名的数据与信息的集合

D. 操作中的文件管理系统及被管理的文件的总体

2. 面的叙述中，不是文件系统应具有的功能是 。

A. 安全可靠 B. 方便用户使用 C. 共享文件 D. 唯一命名 3. 文件用途对文件进行分类时，不属于这种分类范围的是 。

A. 用户文件 B. 只读文件 C. 系统文件 D. 库文件 4. 文件的逻辑组织是指 。

A. 文件的实际存储方式 B. 文件的组织方式 C. 用户看到的文件的组织形式 D. 文件的记录及其组成 5. 下面关于文件的物理组织的叙述中，正确的是 。

A. 文件的物理组织是指文件的物理存放形式 B. 文件的物理记录大小与设备无关 C. 文件的物理记录与逻辑记录一一对应

D. 一个物理块可以放若干个逻辑记录，而一个逻辑记录必须放在一个物理块中 6. 下面的叙述中，不是顺序结构文件特征的是 。

A. 顺序文件必须按其记录号进行顺序存取 B. 顺序文件的插入操作只能在其尾部进行 C. 顺序文件不能随意更新其中某一个记录 D. 顺序文件建立时必须给出文件的最大长度

7. 下面对顺序文件优点的叙述中，错误的是 。

A. 存、取简单 B. 可随机地存、取记录

C. 连续存取速度高 D. 适合批量修改记录 8. 链接文件的特征是 。

A. 存放文件的物理块可以是连续的，也可以是不连续的

B. 在不连续的物理块中存储文件时，必须用指针将这些物理块的位置连接起来 C. 链接文件的最大缺点是不能充分利用存储空间 D. 链接文件的记录插入，只允许插到文件尾

9. 有下列有关索引文件的特征叙述中，错误的是 。

A. 索引文件不仅将文件记录存放于外存的物理块中，而且还存放一个索引表 B. 索引文件以记录号作为关键字

C. 索引文件的访问既可按索引表的顺序进行，又可以按关键字的顺序随机进行 D. 索引表还可以用另一个索引表访问，即一个索引文件可以包括两个索引表 10. 文件控制块的内容不应包括下面的 。

A. 文件的记录总数 B. 文件名 C. 文件的类型 D. 文件的存放位置 11. 下面关于二级目录的叙述中，错误的是 。

A. 二级目录将文件的目录分成两级，一级是主目录，另一级是根目录

B. 二级目录只有一个总目录和若干个子目录

C. 总目录表目的内容是子目录的名称及位置、大小；子目录表目的内容是文件控制块信息 D. 文件的用户名就是子目录名 12. 多级目录结构的特点是 。

A. 同一个用户的不同文件可以同名使用，同名文件可以用多个不同名字使用 B. 多级目录中必须用全路径名唯一地查找一个文件 C. 多级目录中的文件都必须在最底层子目录中

D. 多级目录结构的特征均不适用二级目录结构

13. 对辅存的空闲块进行分配时，可用多种方法，如果有满足文件大小的空闲块则分配，

无满足文件大小的空闲块则禁止建立该文件，这种分配方法是 。 A. 连续分配法 B. 非连续分配法

C. 以扇区为单位的链接分配法 D. 以区段为单位的分配法 14. 下列不是文件系统功能范围的是 。

A. 给用户提供方便的使用文件的手段 B. 对文件进行保护和故障恢复

C. 管理文件目录 D. 自动设置用户口令 15. 文件系统实现按名存取主要是用 来实现的。

A. 查找位示图 B. 查找文件目录 C. 查找作业表 D. 地址转换机构 16. 文件系统采用二级文件目录，可以 。

A. 缩短访问存储器的时间 B. 实现文件共享

C. 节省内存空间 D. 解决不同用户之间文件命名冲突 17. 从用户的角度看，引入文件系统的主要目的是 。

A. 实现虚拟存储 B. 保存系统文档

C. 保存用户和系统文档 D. 实现对文件的按名存取 18. 文件的逻辑组织将文件分为记录式文件和 文件。

A. 索引文件 B. 流式文件 C. 字符文件 D. 读写文件

19. 为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用（ ）。 A. 约定的方法 B. 多级目录 C. 路径 D. 索引 20. 磁盘上的文件以（ ）单位读写。

A. 块 B. 记录 C. 柱面 D. 磁道 21. 磁带上的文件一般只能（ ）。

A. 顺序存取 B. 随机存取 C. 以字节为单位存取 D. 直接存取 22. 使用文件前必须先（ ）文件。

A. 命名 B. 建立 C. 打开 D. 备份 23. 文件使用完毕后，应该（ ）。

A. 释放 B. 关闭 C. 卸下 D. 备份 24. 以下叙述中正确的是（ ）。

A. 文件系统要负责文件存储空间的管理，但不能完成文件名到物理地址的转换 B. 多级文件目录结构中，对文件的访问是通过路径名和用户目录名来进行的 C. 文件被划分成大小相等的若干个物理块，一般物理块的大小是不固定的

D. 逻辑记录是对文件进行存取操作的基本单位

25．下面指出的不能作为计算机文件的是 。

A. 外部设备 B. 源程序 C. 数据 D. 主机

26. 辅存空闲块的管理是文件管理系统的重要内容。为标明空闲块的状态，可以用各种方

法。其中管理最复杂的方法是 。

A. 空闲文件项 B. 空闲块链 C. 位示图 D. 空闲区映象表 27. 文件的存取控制目的是 。

A. 按用户权限使用文件 B. 加速文件的使用与存取速度

C. 防止用户使用错误的访问命令 D. 提高文件的共享性

28. 存取控制矩阵是实现文件的存取控制的有效方法，它的最大缺点是 。

A. 无法确定用户的权限 B. 文件的重名无法处理

C. 由于实现技术简单，信息不全 D. 文件量大时，实现起来浪费主存和时间

29. 口令是实现文件存取控制的简洁方法，下面有关这种存取控制方法优点的叙述中，正

确的是 。

A. 系统程序员可以方便地得到全部口令 B. 权限简单

C. 文件的保护信息少，节省存储空间 D. 口令的改动较难以实现 30. 文件系统的结构是一个层次模块结构，面对用户的是 。

A. I/O调度模块 B. 用户接口及初始化模块

C. 逻辑文件系统模块 D. 存取控制验证模块

31. 操作系统为了保证文件未经拥有者授权，任何其他用户均不能使用该文件所提供的解

决方法为 。

A. 文件共享 B. 文件转储 C. 文件保密 D. 文件保护 32. 操作系统实现按名存取进行检索等关键在于解决（ ）。

A．文件逻辑地址到文件具体的存储地址的转换 B．文件名称与文件具体的存储地址的转换 C．文件逻辑地址到文件名称的转换

D．文件名称到文件逻辑地址的转换

33. Autoexec．bat文件的逻辑结构形式是（ ）。

A．字符流式文件 B．文档文件

C．记录式文件

D．只读文件 D．只读文件

34. 数据库文件的逻辑结构形式是（ ）。

A．字将流式文件 B．文档文件 C．记录式文件 35. 文件的逻辑记录的大小（ ）。

A．是恒定的

B．随使用要求变化的

C．可随意改变的 D．无法确定

36. 文件系统为每个文件另建立一张指示逻辑记录和物理块之间的对应关系表，由此表和

文件本身构成的文件是（ ）。

A．顺序文件 B．链接文件 37. 文件的存取方法依赖于（ ）。

A．文件的物理结构 C．A和B

B．存放文件的存储设备的特性 D．文件的逻辑结构

C．逻辑存贮空间 D．物理存贮空间

D．逻辑空间

C．索引文件

D．逻辑文件

38. 文件的存储管理实际上是对（ ）的管理。

A．内存空间

B．外部存储空间

39. 文件系统在创建一个文件时，为它建立一个（ ）。 A．文件目录 B．目录文件 C．逻辑结构

40. 如果文件系统中存在两个文件重名，不应采用（ ）。 A．单级目录 B．多级目录 C．二级目录 D．A和C

41. 按照记录存入文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指

（ ）。 A．流式文件

B．记录式文件

C．连续结构文件 D．有序结构文件

42. 对移动臂硬磁盘来说，移臂调度的目的是将移动臂移动到（ ）。

A. 指定柱面 B. 0柱面 C. 0扇区 D. 指定扇区 43. 对磁盘的驱动调度来说，旋转调度的目的是（ ）。

A. 将移动臂移动到指定柱面 B. 将移动臂移到0柱面

C. 将磁头移动到指定扇区 D. 将磁头移动到0扇区

44. 常用移臂调度算法有先来先服务，最短寻找时间优先和（ ）。

A. 电梯调度 B. 优先数高者优先调度 C. 最短作业优先调度 D. LRU 二、填空题

45. 从用户的作度看，文件系统的功能是要实现 ，为了达到这一目的，一般要

建立 。

46. 串联文件是文件物理组织的方式之一，其特点是 块来存放文件信息。 47. 文件存储器是分成若干大小相等的 ，并以 为单位交换信息的。

48. 文件存储空间管理的基本方法有空 、 、 。 49. 目录文件是由 组成的，文件系统利用 完成 和对文件

信息的 。

50. 单级文件目录不能解决 。多用户系统所用的文件目录结构至少应

是 。 51. 存取控制表是 常采用的方法之一。它的特点是以 为单位，

把用户按某种关系分成组，同时规定 的存取权限。

52. 大多数文件系统为了进行有效的管理，为用户提供了两种特殊操作，即

和 ，分别用来 的联系，或 的联系。因此，在使用文件之前，必须先 文件。 三、自评参考答案

1.D 2.D 3.B 4.C 5.A 6.A 7.B 8.B 9.B 10.A 11.C 12.A 13.A 14.D 15.B 16.D 17.D 18.B 19.B 20.A 21.A 22.C 23.B 24.B 25.B 26.A 27.A 28.D 29.C 30.B 31.C 32.B 33.A 34.C 35.B 36.C 37.C 38.B

39.A 40.A 41.C 42.B 43.C 44.A 45. 按名存取、文件目录 46. 物理、用非连续的物理 47. 物理块、块 48. 闲文件目录、空闲块链、位示图 49. 文件说明、目录文件、按名存取、共享和保护 50. 重名问题、二级文件目录 51. 文件存取控制文件存取控制、文件、每组用户 52. 打开文件、关闭文件、建立用户与文件、切断用户与文件、打开

第七章 常用操作系统

7. 1 学习指导

本章重点内容：网络操作系统的基本概念；MS-DOS操作系统的基本概念；Windows操作系统的基本概念；UNIX操作系统的基本概念等。 6. 2 学习自评

一、选择题

1．MS-DOS中的BIOS是固化在ROM中的 。

A. 引导程序 B. 输入、输出系统 C. 检测程序 D. 接口软件 2．MS—DOS启动之后，驻留在内存中的DOS文件是 。

A. MSDOS.SYS B. IO.SYS C. OCMMAND.COM D. BIOS 3．下面的文件名中，可以表示ABCDEFG.XYZ的只有（ ）。

A. ？.XYZ B. *.* C. ABCDE??.?? D. *.?? 4．当前目录为根目录时，文件路径名C：f1是（ ）。

A. 绝对路径名 B. 相对路径名

C. 错误的路径名 D. 既是相对路径名又是绝对路径名 5．DOS设备文件名CON可以代表的设备是（ ）。

A. 打印机和鼠标 B. 键盘和显示器 C. 键盘、显示器和打印机 D. 显示器和打印机 6．可代表显示器的DOS设备文件名是（ ）。 A. AUX B. PRN C. COM1 D. CON 7．DOS是一种（ ）。

A. 多用户、单任务磁盘操作系统 B. 多用户、多任务磁盘操作系统 C. 单用户、单任务磁盘操作系统 D. 单用户、多任务磁盘操作系统

8．DOS文件有两类，即设备文件和磁盘文件，其中打印机的设备文件名是（ ）。

A. CON B. COM2 C. PRN D. COM1 9．DOS文件名中，代表系统文件的扩展名为（ ）。

A. .COM B. .SYS C. .PRN D. .BAT

10．显示当前目录下主文件名的第三及第四个字符为“XY”，扩展名为任意的所有文件名清

单，应使用的命令是（ ）。

A. DIR ??XY*.* B. DIR ??XY.* C. DIR XY*.* D. DIR **XY*.* 11．Windows95/98是一个 。

A. 应用软件 B. 多任务操作系统 C. 图形软件 D. 交互式操作系统 12．在Windows95/98环境下，用户（ ）。 A. 最多只能打开一个应用程序窗口

B. 最多只能打开一个应用程序窗口和一个文档窗口

C. 最多只能打开一个应用程序窗口，面文档窗口可以打开多个 D. 可以打开多个应用程序窗口和多个文档窗口 13．“我的电脑”是Windows95/98的一个（ ）。

A. 系统文件夹 B. 用户自己创建的文件夹 C. 文档文件 D. 应用程序文件

14．Windows95/98应用程序窗口的右上角，可能出现的按钮组合是（ ）。

A. 最小化、最大化、还原按钮 B. 最大化、还原、关闭按钮

C. 最小化、还原、关闭按钮 D. 最小化、最大化按钮 15．Windows95/98的桌面是一个（ ）。

A. 系统文件 B. 用户数据文件 C. 系统文件夹 D. 用户文件夹 16．Windows的功能操作主要靠（ ）来实现。

A . 窗口 B. 命令 C. 菜单 D. 对话框 17．下面指出的特点中，（ ）不是Windows的优点。

A. 醒目的界面 B. 可方便地在多个程序之间切换

C. 用简单的命令可进行各种复杂操作 D. 支持多媒体 18．UNIX是当今世界上最广为使用的 。

A. 分时操作系统 B. 实时操作系统

C. 大型操作系统 D. 批处理操作系统

19．UNIX的shell是负责 的模块。

A. 解释并执行来自终端的命令 B. 与用户交互会话

C. 解释外部命令 D. 功能调用 20．（ ）没有多道程序设计的特点。

A．DOS B．UNIX C．Wndows 21．UNIX操作系统是采用（ ）结构组成的。

A．管程、进程

B．模块接口

22．UNIX的文件目录系统采用（ ）结构。

A．单级目录 B．二级目录

C．树型多级目录 D．可装卸式多级树型目录

23．UNIX操作系统是采用哪一种方法实现结构设计的（ ）

A．管程、类程、进程 C．核心扩充法 二、 填空题

D．OS／2

D．自顶向下

C．模块层次

B．模块层次结构法 D．模块接口法

24. UNIX系统是 操作系统，DOS系统是 操作系统。 25. UNIX系统中，所有的 都被看成是 ，它们在使用

形式上与 相同。但它们的使用是和 紧密相连的。 26. UNIX系统中，键盘、终端、打印机等以 为单位组织和处理信息的设备

称为 ；而磁盘、磁带．等以 为单位组织和处理信息

的设备称为 。

27. 国际标准化组织ISO提出的“开放系统互联参考模型（OSI）”有___层。

28. UNIX系统为用户提供了面向操作的接口 和面向 的接口 。 三、自评参考答案

1.B 2.C 3.B 4.B 5.B 6.D 7.C 8.C 9.B 10.A 11.B 12.D 13.A 14.C 15.C 16.A 17.C 18.A 19.A 20.A 21.C 22.D 23.D 24. 答：分时单用户 25. 输入输出设备、特殊文件、普通文件、设备管理程序 26. 答：字符、字符设备、块、块设备 27.七 28.shell、程序、系统调用