操作系统学习指导与习习题(含答案)

1、操作系统第一章 概论1. 1 学习指导操作系统是运行在计算机硬件系统上的最基本的系统软件。它操作和管理着所有的系统硬件，也控制和管理着所有的系统软件，操作系统对计算机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最基本的支撑环境。现代操作系统是一个复杂的系统软件，它与计算机硬件系统有千丝万缕的联系，也与用户有着密不可分的关系，它在计算机系统中位于计算机裸机和计算机用户之间。 紧挨着硬件的就是操作系统，它通过系统核心程序对计算机系统中的几类资源进行管理，如处理机、存储器、输入/输出设备、数据与文档资源、用户作业等，并向用户提供若干服务，通过这些服务将所有对硬件的复杂操作隐藏起来，为用

2、户提供一个透明的操作环境。在操作系统的外层是其它系统软件。操作系统是最基本的系统软件。用户可以直接通过系统软件层与计算机打交道，也可以建立各类应用软件和应用系统，通过它们来解决用户的问题。由此可见，操作系统是介于计算机硬件和用户之间的一个接口。根据操作系统的功能特征，可将操作系统分为批处理系统、分时系统和实时系统三种基本类型。不同类型的操作系统有不同的作业用户，适用于不同的应用领域。本章的重点内容是：对一些术语及概念的了解及认识，如批处理、吞吐量、作业的周转时间、分时(简单分时、具有“前台”和“后台”的分时系统、基于多道程序设计的分时系统)、实时、多道程序设计、时间片及操作系统的特征(并发、共

3、享、虚拟、不确定性)。1. 2 学习自评一、选择题1.组成计算机系统软件的基本部分是_。A. 应用软件 B. 语言处理程序 C. 例行服务程序 D. 操作系统2.把处理机的时间分成很短的时间片（如几百毫秒），并把这些时间片轮流地分配给各联机作业使用的技术称为_。A. 分时技术 B. 实时技术 C. 批处理技术 D. 多道程序设计技术3.所谓_是指一个以上的作业放入主存，并且同时处于运行状态。这些作业共享处理机的时间和外围设备等其他资源。A. 多重处理 B. 多道程序设计 C. 多道批处理 D. 共行执行4.在一个以批处理为主的系统中，为保证系统的吞吐量，总是要力争缩短用户作业的_。A . 周转

4、时间 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个系统中，必须是实时

5、操作系统的有_个。计算机辅助设计系统、航空订票系统、过程控制系统、机器翻译系统、办公自动化系统、计算机激光照排系统A. 1 B. 2 C. 3 D. 410.若操作系统看作是计算机资源的管理者，则下列不属于操作系统管理的资源的是_。A. 程序 B. 内存 C. CPU D. 中断11.操作系统的功能是进行文件管理、处理器管理、作业管理、设备管理和（ ）管理。A. 存储器 B. 进程 C. 系统 D. JCB12.操作系统按功能特征分的基本类型主要有（ ）。A. 批处理系统、分时系统及多任务系统B. 实时操作系统、批处理操作系统及分时操作系统C. 单用户系统、多用户系统及批处理系统D. 实时系统

6、、分时系统和多用户系统13.下列不是操作系统关心的主要问题是( )。A. 管理计算机裸机B. 设计、提供用户程序与计算机硬件系统的界面C. 管理计算机系统资源D. 高级程序设计语言的编译器14.（ ）操作系统允许在一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。A. 网络 B. 分布式 C. 分时 D. 实时15.在（ ）操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。A. 实时 B. 分时 C. 分布式 D. 单用户16.操作系统是一组（ ）。A. 文件管理程序 B. 中断处理程序C. 资源管理程序 D. 设备管理程序17.计算机操作系统的功能

7、是（ ）。A. 把源程序代码转换为目标代码 B. 实现计算机用户之间的相互交流C. 完成计算机硬件和软件之间的转换 D. 控制和管理计算机系统的资源和程序的执行18.设计实时操作系统时，首先应考虑系统的（ ）。A. 可靠性和灵活性 B. 实时性和可靠性C. 灵活性和可靠性 D. 优良性和分配性19.从用户的观点看，操作系统是（ ）。A. 用户与计算机之间的接口B. 控制和管理计算机资源的软件C. 合理地组织计算机工作流程的软件D. 由若干层次的程序按一定的结构组成的有机体20.用户使用操作系统通常有三种手段，它们是操作控制、系统调用和（ ）。A. 计算机高级语言 B. 宏命令C. 作业控制语言

8、 D. 汇编语言二、填空题21.根据服务对象不同，常用的单处理机OS可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的OS称为 ，它通常采用 策略为用户服务；允许用户把若干个作业提交给计算机系统集中处理的OS称为 ，衡量这种系统性能的一个重要指标是 ；在 的控制下，计算机能及时地处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的 。22.实时系统一般采用 方法来提高可靠性。23.从资源分配的角度讲，计算机系统中的资源分为 、 、 和 。24.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，其目的是 。25.采用多道程序设计技术能充分发挥

9、与 并行工作的能力。26.按内存中同时运行程序的数目可以将批处理系统分为两类： 和 。27.并发和 是操作系统的两个最基本的特征，两者之间互为存在条件。28.操作系统的主要性能参数有 和 等。前者指的是单位时间内系统处理的作业量，后者指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。三、自评参考答案 21.分时OS，时间片轮转，批处理OS，吞吐量，实时OS，实时性和可靠性 22. 双工体制 23. 处理机、存储器、输入输出设备、文件 24. 为了提高CPU的利用率 、外设 26.单道批处理系统、多道批处理系统 27.共享 28.吞吐量、利用率第二章 进程管理2. 1 学习指导本章是操

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

11、，系统为每个进程定义了一个数据结构，该数据结构被称为PCB，PCB是进程存在的帷一标志。进程具有五个基本特征：动态性、并发性、独立性、异步性和结构特征。由于进程运行的间断性，决定了进程至少有三种基本状态：就绪、执行和阻塞(等待)，三种基本状态可经一定的触发条件而转换。进程是资源分配的基本单位，同时进程也可作为独立运行的基本单位，用户可以从进程的观点来研究操作系统。但由于系统资源数量的有限，必然导致诸进程间竞争资源。用户进程和系统进程之间、同一用户作业的内部进程之间、不同用户各作业的进程之间、各系统进程之间都存在资源竞争问题。竞争资源的进程间存在着两种关系：(1)资源共享。虽然诸进程可以共享资源

12、，但有些资源仅允许一个进程使用，我们把这种资源称为“临界资源”，每个进程访问临界资源的那段代码称为“临界区”，应保证诸进程互斥地进入临界区，即进程互斥；(2)资源共享。两个或多个相关进程相互合作，完成一共同任务，此时，它们在执行时序上必须协调，即进程同步。为实现进程的互斥与同步，系统中必须设置相应的同步机构，该机构应遵循的准则是：空闲让进、忙则等待、有限等待和让权等待。常用的同步机构有锁和信号量等。信号量是管理临界区的公有资源，它代表可用资源实体。信号量仅能由P、V原语来对其进行修改。利用信号量可实现进程的互斥与同步，经典的进程同步问题有：生产者和消费者问题、读者和写者问题、哲学家进餐问题等。

13、所谓进程通信是指进程之间交换信息，通信可分为低级通信和高级通信。P、V操作属于低级通信方式，该方式以控制进程并发执行为主要目的，而利用通信原语进行高级通信则是以通信为主要目的。一个作业从提交到完成一般要经历三个阶段：(1)高级调度。它决定了将哪些处于后备状态的作业调入内存准备执行；(2)低级调度。它决定了就绪队列中的哪一个进程将获得处理机，并使之执行；(3)中级调度。它实现内外存进程的对换。进程调度有两种方式：剥夺调度(抢占式调度)和非剥夺调度(非抢占式调度)方式。在批处理系统中常用的进程调度算法有：先来先服务FCFS、最短CPU运行期优先、高优先数优先、响应比高者优先等，在分时系统中常用的进

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

15、锁检测机构，能及时地检测出发生的死锁。解除死锁是当检测到发生死锁后，将进程从死锁状态中解脱出来，常采用剥夺资源和撤消进程两种方法。本章的重点内容是：进程的基本概念(包括进程的定义、进程的特征、进程的状态及其变迁、进程的组成、进程控制块的内容及作用)；进程的控制(包括进程的建立、进程的撤消、进程的阻塞、进程唤醒等)；原语的含义、作用及内容；临界资源、临界区的基本概念；进程互斥与同步的基本概念；P、V操作的控制机理；进程间的通信；常用进程调度算法；死锁的基本概念；产生死锁的原因和预防死锁产生的具体措施等。2. 2 学习自评一、选择题1关于对进程概念的叙述，下列说法错误的是 。A. 进程是一个程序与

16、数据的集合 B. 进程是程序的一次执行C. 进程是内存中一组指令序列的执行过程 D. 进程是一个计算过程2对进程的描述中，下列说法错误的是 。A. 一个进程可以包含若干个程序 B. 一个程序可以对应多个进程C. 进程必须由程序作为其组成部分 D. 一个程序仅对应一个进程3下列关于进程的叙述中，正确的是 。A. 进程申请CPU得不到满足时，其状态变为等待状态B. 在单CPU系统中，任一时刻可有多个进程处于运行状态C. 优先级是进行进程调度的重要依据，一旦确定，不能改变D. 进程获得处理机而运行是通过调度而得到的4进程是 。A. 一个程序段 B. 一个程序单位C. 一个程序与数据的集合 D. 一个

17、程序的一次执行5 ，不是引入进程的直接目的。A. 多道程序同时在主存中运行 B. 主存中各程序之间存在着相互依赖、相互制约的关系C. 程序的状态不断地发生变化D. 程序需要从头至尾的执行6下列有关进程和程序的主要区别中，叙述是错误的是 。A. 进程是程序的执行过程，程序是代码的集合B. 进程是动态的，程序静态的C. 进程可为多个程序服务，而程序不能为多个进程服务D. 一个进程是一个独立的运行单位，一个程序段不能作为一个独立的运行单位7 不是组成进程的元素。A. 数据 B. 程序段 C. 进程控制块 D. 变量8 不是进程的特征。A. 动态性 B. 并发性 C. 共享性 D. 同步性9已经获得除

18、CPU以外的所有所需资源的进程处于（ ）状态。A. 运行状态 B. 就绪状态 C. 自由状态 D. 等待状态10如果一个进程获得了除CPU以外的所有所需运行资源，经调度分配CPU给它后，该进程进入（ ）。A. 执行状态 B. 停止状态 C. 等待状态 D. 静止状态11某进程等待的一次打印输出结束，该进程的状态将从（ ）。A. 运行状态到等待状态 B. 就绪状态到运行状态C. 等待状态到就绪状态 D. 运行状态到就绪状态12下列进程状态转换中，哪一个是不正确的（ ）。A. 就绪到运行 B. 运行到就绪 C. 就绪到等待 D. 等待到就绪13CPU的状态分为目态和管态两种，从目态转换到管态的唯一

19、途径是（ ）。A. 运行中进程修改程序状态字 B. 中断屏蔽C. 中断 D. 进程调度程序14对进程的管理和控制使用（ ）。A. 原语 B. 指令 C. 信号量 D. 信箱通信15操作系统通过（ ）对进程进行管理。A. JCB B. PCB C. JCL D. FCB16CPU响应中断的时间是（ ）。A. 一条指令执行结束 B. 外设提出中断C. 取指周期结束 D. 控制信号开始17如果发现定点操作数溢出、除数为0、地址越界等错误而发生的中断称为（ ）。A. 外部中断 B. 程序中断 C. 输入/输出中断 D. 访管中断18用户要求分配一台外围设备、要求分配一些主存区域、要求启动外围设备读一批

20、数据等而发生的中断称为（ ）。A. 外部中断 B. 程序中断 C. 输入/输出中断 D. 访管中断19在中断处理中，输入/输出中断是指（ ）。设备出错；数据传输结束。A. B. C. 和 D. 都不是20在进程管理中，一旦出现比执行进程有更高优先数的进程进入就绪状态时，就停止正在执行的进程，把CPU分配给优先数更高的就绪进程，这种进程调度方法称为（ ）。A. 静态优先权法 B. 动态优先权法C. 抢占式优先权法 D. 非抢占式优先权法21在分时系统中，进程调度经常使采用的算法是（ ）。A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机22在（ ）调度算法中，按照进程进入就绪队列的

21、先后次序来分配处理机。A. 先来先服务 B. 最高优先权 C. 时间片轮转 D. 随机23在采用时间片轮转调度算法的分时系统中，如果时间片一定，那么（ ），则响应时间越长。A. 用户进程数越少 B. 用户进程数越多 C. 内存越少 D. 内存越多24下面所述步骤中，不是创建进程所必需的步骤是（ ）。A由CPU调度程序为进程调度CPUB建立一个过程控制块C为进程分配内存D将进程控制块链人就绪队列25下列关于状态转换的条件及发生状态的转换叙述中，说法错误的是 。A. 由进程调度，使就绪状态的进程转到执行状态B. 因时间片用完，使正在执行的进程转到就绪状态C. 因时间片用完，使正在执行的进程转到阻塞

22、状态D. 因输入、输出完成事件的发生，处于阻塞状态的进程进入就绪状态26下列关于进程控制块的叙述中，说法错误的是 。A. 进程控制块对每个进程仅有一个 B. 进程控制块记录进程的状态及名称等C. 进程控制块位于主存储区内 D. 进程控制块的内容、格式及大小均相同27 不是进程控制块包含的内容。A. 进程的标识，如名称等 B. 当前进程所处的状态及转换条件C. CPU的现场信息 D. 进程占用的资源及相关程序的起始地址28下列关于PCB的叙述中，说法错误的是 。A. PCB还记录进程的优先级及调度信息 B. PCB是进程存在的唯一标识C. PCB是在建立进程之后建立的 D. PCB随进程的撤消而

23、撤消29在进程的调度算法中， 是动态优先数的确定算法。A. 按进程使用资源进行调度 B. 按进程在队列中等待的时间进行调度C. 按时间片轮换调度 D. 非剥夺式优先数调度30在下列进程调度算法中，可能引起进程长时间得不到运算的算法是 。A. 不可抢占式动态优先数法 B. 可抢占式静态优先数法C. 不可抢占式静态优先数法 D. 时间片轮转法31进程调度有两种方式，一是剥夺方式，另一是非剥夺方式， 是非剥夺方式。A. 将处理机上正在运行的进程暂停，分配给更紧急的进程B. 将队列中的紧急进程调入，使之处于运行状态C. 紧急进程在队列中照样等待D. 一旦正在运行的进程被阻塞或完成，紧急进程立即占用CP

24、U32在下列叙述中，正确的一条是 。A. 分时系统中，时间片越小，响应时间越短B. 多道程序的引入，主要是为了提高CPU的利用率C. 飞机票订票系统是分时系统D. PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体33进程的共行性是指 。A. 不同进程的动作可以在时间上重叠 B. 几个进程可以同时使用CPUC. 进程之间可以相互依从地并发执行 D. 进程之间不能各自独立地前进34下列关于进程控制原语的叙述，说法错误的是 。A. 原语是一条指令，该指令完成一个指定功能B. 原语是一组机器指令组成的程序段C. 原语在执行期间不能被中断D. 原语不同于广义指令35下列关于创建原语的叙述中

25、，说法错误的是 。A. 创建原语的作用于是自行建立一个进程B. 创建原语的工作是为被创建进程形成一个进程控制块C. 创建原语都是由进程调用执行D. 创建原语不能自己单独执行36下列关于进程撤消原语的叙述中，说法错误的是 。A. 撤消原语只能撤消一个处于挂起状态的进程B. 撤消原语只能撤消一个正在运行的进程C. 撤消原语可以撤消一个具有指定标识的进程D. 撤消原语可以撤消某进程下属的一个子进程及其所属的子孙进程37下列关于进程阻塞原语的叙述中，说法错误的是 。A. 阻塞原语的作用是将进程由执行状态变到阻塞状态B. 进程的阻塞状态是由进程自身调用阻塞原语实现的C. 阻塞原语的第一个操作是中断CPU

26、，并保存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操作唤醒一个

27、等待进程时，被唤醒进程的状态变为（ ）。A. 等待 B. 就绪 C. 运行 D. 完成43进程间的同步是指进程间在逻辑上的相互（ ）关系。A. 联接 B. 制约 C. 继续 D. 调用44关于进程同步的叙述中，说法错误的是 。A. 为使进程共享资源，又使它们互不冲突，因此必须使这些相关进程同步B. 系统中有些进程必须合作，共同完成一项任务，因此要求各相关进程同步C. 进程互斥的实质也是同步，是一种特殊的同步D. 由于各进程之间存在着相互依从关系，必须要求各进程同步工作45 ，这是进程的同步和互斥的根本原因。A. 进程是动态的 B. 进程有一个进程控制块C. 进程是并行的 D. 进程是互相依存的

28、46临界资源包括硬件临界资源和软件临界资源，其中 不是任何形式的临界资源。A. 输入、输出设备 B. 操作系统及其所属系统软件C. 某一批公用数据 D. 一批公用变量47关于临界区的叙述中，下列说法错误的是 。A. 进程中访问临界资源的程序是临界区B. 同时进入临界区的进程必须互斥C. 进入临界区内的两进程访问临界资源时必须互斥D. 同一时刻只允许一个进程进入临界区48P操作记为P（S），其中S为信号量，该操作执行时完成S=S-1。若S0，则进程继续进行；若S<0，则 。A. 进程被调入执行 B. 进程被阻塞，并插入等待队列C. 进程被撤消 D. 进程被唤醒49V操作记为V（S），其中S

29、为信号量，该操作执行时完成S=S+1。若S>0，则进程继续进行；若S0，则 。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对于两个并发进程，设互斥信号量

30、为mutex，若mutex=0，则（ ）A. 表示没有进程进入临界区B. 表示有一个进程进入临界区C. 表示有一个进程进入临界区，另一个进程等待进入D. 表示有两个进程进入临界区54两个进程合作完成一个任务。在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的（ ）。A. 同步 B. 互斥 C. 调度 D. 执行55为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（ ）。A. 进程互斥 B. 进程同步 C. 进程制约 D. 进程通信56死锁产生是有一定条件的，下列不是死锁产生的必要条件是

31、 。A. 永久资源一次只能被一个进程独占B. 进程独占某种资源时，在其未使用完之前不能被其他进程夺走C. 一个进程占用两个或两个以上资源D. A进程占有资源P，B进程占有资源Q，同时A又要求Q，B又要求P57预防死锁的有效措施是 。A. 破坏对独占资源的互斥条件B. 破坏进程对资源独占后的不可剥夺性C. 采用预先静态分配算法，将全部资源一次性分配给各个作业D. 采用有序资源使用法58资源的有序分配策略可以破坏（ ）条件。. 互斥使用资源 . 占有且等待资源(请求和保持资源). 非抢夺资源 . 循环等待资源59死锁一旦发生，只能设法将死锁解除，常采用两种方法，一是资源剥夺，二是 。A. 挂起运行

32、中的进程，将其资源分配给死锁进程 B. 停机重新启动系统C. 撤消系统中的一个或几个死锁进程 D. 更换系统60在下列解决死锁的方法中，属于死锁预防策略的是 。A. 银行家算法 B. 资源有序分配法C. 死锁检测算法 D. 资源分配图化简法二、填空题61.并发是现代操作系统的最基本特征之一，为了更好地描述这一特征而引入了 这一概念。62.进程被创建后，最初处于 状态，然后经 选中后进入 状态。63.进程的同步和互斥反映了进程间 和 的关系。64.死锁产生的原因是 和 。65.进程调度的方式通常有 和 方式两种66.在操作系统中，信号量表示 的物理实体，它是一个与 有关的整型变量，其值仅能由原语

33、改变。67.现代计算机中，CPU工作方式有目态和管态两种。目态是指运行 程序，管态是指运行 程序。执行编译程序时，CPU处理 。68.进程的静态描述由 、 和 三部分组成。69.产生死锁的四个必要条件是 、 、 和 。70.一个进程的 可以划分为一组状态，一个进程至少应有 基本状态： 、 、 。71.每执行一次P原语，信号量的数值S减1。如果S=0，该进程 ；若S0，则 该进程，并把它插入该 对应的 队列中，重新进行进程调度。72.每执行一次V原语，信号量的数值S加1。如果 ，则q进程继续执行；如果S<=0，则从对应的 队列中移出 进程并将 状态赋予该进程。73.利用信号量实现进程的 ，

34、应为临界区设置一个信号量mutex。其初值为 ，表示该资源尚未使用，临界区应置于 和 原语之间。 74.进程创建工作主要完成的是创建进程控制块（PCB），并把它挂到 队列中。75.如果系统中有n个过程，则在就绪队列中进程的个数最多为 。76.进程之间的联系称之为进程通信， 是进程的通信工具。三、自评参考答案 61. 进程62.就绪、进程调度、运行 63.直接制约、间接制约 64.竞争资源、进程推进顺序不当 65.剥夺调度（可抢占式）、非剥夺调度（不可抢占式） 66.可用资源、队列 67.用户、操作系统、目态 、程序部分、相关的数据结构集 69.互斥条件、不剥夺条件、部分分配条件、环路条件 70

35、. 资源队列、PV 71.生命期、三种、运行状态、就绪状态、等待状态 72. 继续执行、阻塞（等待）、信号量、阻塞（等待） 73. S0、等待、一个、就绪 73. 互斥、1、P（mutex）、V（mutex） 74. 就绪 75. n1 76. 通信原语 第三章 作业管理3. 1 学习指导操作系统为用户提供两个接口，一个是系统为用户提供的各种命令接口，用户利用这些操作命令来组织和控制作业的执行或管理计算机系统一个是程序接口，编程人员使用它们来请求操作系统服务。按命令方式对作业控制方式的不同，可将命令接口分为联机命令接口和脱机命令接口。联机命令接口又称交互式命令接口，它由一组键盘操作命令组成。用

36、户通过控制台或终端键入操作命令，向系统提出各种服务要求。在微机系统中，通常把键盘命令分为内部命令和外部命令两大类。脱机命令接口也称批处理命令接口，它是一组作业控制命令(或称作业控制语言)组成。脱机用户是指不能直接干预作业运行的用户，他们事先用相应的作业控制命令写成一份作业操作说明书，连同作业一起提交给系统，当系统调度到该作业时，由系统中的命令解释程序对作业说明书上的命令或作业控制语句逐条解释执行。程序接口由一组系统调用组成。用户通过在程序中使用这些系统调用来请求操作系统提供的服务。所谓系统调用就是用户在程序中调用操作系统所提供的一些子功能。具体地讲，系统调用就是通过系统调用命令中断现行程序，而

37、转去执行相应的子程序，以完成特定的系统功能。对操作系统而言，其所提供的系统调用命令条数、格式以及所执行的功能等都不尽相同。系统调用命令是为了扩充机器指令、增强系统功能、方便用户使用而提供的。因此，在一些计算机系统中，把系统调用命令称为广义指令。广义指令与机器指令在性质上是不同的，机器指令是用硬件线路直接实现的，而广义指令则是由操作系统提供的一个或多个子程序模块实现的。用户使用操作系统的主要目的是作业处理。一个作业进入系统到运行结束，一般需经历收容、运行、完成三个阶段，与这三个阶段对应的作业处于后备、运行和完成三种状态。作业调度的主要功能是按照某种原则从后备作业队列中选取作业进入主存，并为作业做

38、好运行前的准备工作和作业完成后的善后处理工作。常用的作业调度算法有：先来先服务、短作业优先、响应比高者优先、优先数优先等调度算法。衡量作业调度算法性能的主要指标有：作业的周转时间、作业的平均周转时间和平均带权周转时间。本章的重点内容有：用户与操作系统之间的接口；作业的分类和作业控制；作业的状态及其转换；作业调度算法及周转时间、平均周转时间、平均带权周转时间的计算。3. 2 学习自评一、选择题1.从控制角度看，用户作业分两大类，它们是 。A. 分时作业和实时作业 B. 单用户作业和多用户作业C. 批处理作业和终端作业 D. 本地作业和远程作业2.联机作业控制的特点是采用（ ）的方式来进行作业控制

39、。A. 人机对话 B. 作业控制卡 C. 作业说明书 D. 命令文件3.批处理作业的控制是由 组成的。A. 交互命令 B. 内部命令 C. 外部命令 D. 作业控制命令4.用交互命令方式对作业的控制属 。A. 脱机作业控制B. 联机作业控制C. 既可对脱机作业进行控制，又可对联机作业进行控制D. 不能对作业进行控制5.作业调度的任务不是 。A. 从后备作业队列中选出作业并调入主存B. 作业完成后，做好事后处理工作C. 做好作业运行前的准备工作，分配一定的资源D. 建立作业控制块6.确定作业调度算法应重点考虑 。A. 使进入系统的作业尽可能在规定时间内运行完成B. 使用户满意C. 使CPU处于繁

40、忙状态D. 充分发挥计算机资源的利用率7.计算时间短的作业优先调度算法中， 不是这种调度算法的优点。A. 可以提高系统的吞吐量 B. 可降低作业的平均等待时间C. 缩短作业等待队列 D. 可缩短大作业的等待时间8.在各种作业调度算法中，若所有作业同时到达，则平均等待时间最短的算法是（ ）。A. 先来先服务 B. 优先数 C. 最高响应比优先 D. 短作业优先9.既考虑作业等待时间，又考虑作业执行时间的调度算法有（ ）。A. 响应比高者优先 B. 短作业优先 C. 优先级调度 D. 先来先服务10.作业调度程序从处于（ ）状态的队列中选取适当的作业投入运行。A. 运行 B. 提交 C. 完成 D

41、. 后备11.（ ）是指从作业提交给系统到作业完成的时间间隔。A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间12.作业从进入后备队列到被调度程序选中的时间间隔称为（ ）。A. 周转时间 B. 响应时间 C. 等待时间 D. 运行时间13.用户通过终端使用计算机系统控制作业执行的方式称为（ ）方式。A. 自动 B. 联机 C. 脱机 D. 假脱机14.的作业调度算法，对于执行时间对短的长作业较为有利。AFCFS BSJF CHRND优先级调度15.在作业管理中，JCL是指（ ）。A. 作业控制语言 B. 作业命令行C. 作业命令连接 D. 作业控制方式16.用户使用OS通常有三种

42、手段，它们是终端命令、系统调用和 。A. 计算机高级指令 B. 宏命令 C. 作业控制语言 D. 汇编语言17在配有操作系统的计算机中，用户程序通过 向操作系统指出使用外部设备的要求。A. 作业申请 B. 原语 C. 广义指令 D. I/O指令18系统调用是指 。 A. 用户执行一个操作系统文件 B. 用户执行一个应用文件 C. 用户在程序或键盘操作中调用OS的各项功能 D. 用户键盘命令的执行19用户调用的执行控制是采用 。 A. 硬件中断 B. 软中断 C. 阻塞进程 D. 挂起作业20 当用户的作业由终端提交并投入运行后，往往要求作业脱离开用户的干预，使用 可将作业由前台转为后台。A.

43、资源分配命令 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.在

44、操作系统中，用户界面换的是（ ）。A硬件接口、软件接口和操作环境B命令接口、程序接口和操作环境C硬件接口、命令接口和操作环境D硬件接口、命令接口、程序接口26.用户可以通过下列（ ）方式提交作业。A联机作业 BDMA CFIFODFCFS27.通过直接命令方式提供用户作业的方式是（ ）。A联机作业方式 B脱机作业方式C单独作业方式 D连续作业方式28.用户在自己的用户终端上连续键人组成作业的若干命令，无需等待一条命令是否执行完毕。所键人的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释执行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，

45、前后台作业的执行调度（ ）。A全由操作系统自动完成，无需用户干预 B由用户干预完全C由系统和用户干预结合完成 D全由用户完成29.作业调度的任务不是 。A. 从后备作业队列中选出作业并调入主存B. 作业完成后，做好事后处理工作C. 做好作业运行前的准备工作，分配一定的资源D. 建立作业控制块30.确定作业调度算法应重点考虑 。A. 使进入系统的作业尽可能在规定时间内运行完成B. 使用户满意C. 使CPU处于繁忙状态D. 充分发挥计算机资源的利用率31.最短作业优先调度算法中， 不是这种调度算法的优点。A. 可以提高系统的吞吐量 B. 可降低作业的平均等待时间C. 缩短作业等待队列 D. 可缩短

46、大作业的等待时间32. 不是分时和优先数相结合的调度算法所具备的特点。A. 既获得合理的运行时间，又限制多道运行的作业数目B. 主要用于实时OS中C. 主要为确保用户合理的响应时间D. 主要用于分时OS中33.用户在一次计算过程中，或者一次事物处理过程中，要求计算机系统所作的工作的集合，这是指（ ）。A进程B程序C作业D系统调用34.一个作业的完成，要经过若干步骤，这其中的每一个步骤，称为（ ）。A作业流B子程序C子进程D作业步35.系统调用的目的是（ ）。A请求系统服务 B终止系统服务C申请系统资源 D释放系统资源36.处于后备状态的作业存放在（ ）中。A外存B内存C外存和内存D扩展内存37

47、.当一个作业的作业控制块等表格填写完毕后，任务作业的JCB就连成一串而形成了一个排队队列，该队列称为作业（ ）。A阻塞队列B后备队列C就绪队列D运行队列38.为了照顾执行时间比较短的作业，使其优先调度，应选择（）算法。AFCFSBSJFCHRND优先级调度在进行39.作业调度时，要想兼顾作业等待时间和作业执行时间，应选取（ ）算法。AFCFSBSJFCHRND优先级调度40.当一个位于后备队列中的作业被选中调入内存的时候，按照其作业步的顺序，依次为每个作业建立对应的主进程，并为它分配必要的资源，然后提交给进程管理模块，由（ ）管理。A进程调度程序B作业调度程序CUO管理程序D内存管理程序41.作业已经进入内存，由于作业步的主进程又可以建立若干子进程，这样对一个作业来讲，有的子进程正占用处理机而处于进程运行状态，有的子进程又可能在等待，应该认为此时该作业处于（ ）状态。A等待B阻塞C执行D就绪二、填空题42.作业调度从处于 状态的队列中选取