操作系统习题库（武汉大学）.doc

第1章 操作系统引论习题及答案一、填空题1用户与操作系统的接口有 ， 两种。【答案】命令接口，系统调用【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。2用户程序调用操作系统有关功能的途径是 。【答案】利用系统调用命令【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。3UNIX系统是 操作系统，DOS系统是 操作系统。【答案】分时（或多用户、多任务），单用户（或单用户、单任务）【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。4现代计算机中，CPU工作方式有目态和管态两种。目态是指运行 程序，管态是指运行 程序。执行编译程序时，CPU处于 。【答案】用户，操作系统，目态【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。5从资源分配的角度讲，计算机系统中的资源分为 、 、 和 。操作系统相应的组成部分是 、 、 和 。【答案】处理机、存储器、输入输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内外存储器及输入输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。6根据服务对象不同，常用的单处理机OS可以分为如下三种类型：允许多个用户在其终端上同时交互地使用计算机的OS称为 ，它通常采用 策略为用户服务；允许用户把若干个作业提交计算机系统集中处理的OS，称为 ，衡量这种系统性能的一个主要指标是系统的 ；在 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的 = 6 * GB3 。【答案】分时OS，时间片轮转，批处理OS，吞吐率，实时OS， = 6 * GB3 实时性和可靠性【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。7实时系统通常采用 方法来提高可靠性。【答案】双工体制【解析】在实时系统中，为了追求高可靠性，最一般的方法是采用硬件的冗余技术。所谓双工体制，就是采用性能完全一样的两套设备并让它们同步工作。二、单项选择题1计算机的操作系统是一种 。（A）应用软件 （B）系统软件 （C）工具软件 （D）字表处理软件【答案】（B）2UNIX属于一种 操作系统。（A）分时系统 （B）批处理系统（C）实时系统 （D）分布式系统【答案】（A）【解析】在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是这样的一个系统。3操作系统是一组 程序。（A）文件管理 （B）中断处理（C）资源管理 （D）设备管理【答案】（C）【解析】操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说它将负责：处理机管理、内存管理、设备管理、文件管理与作业管理。4下列四个操作系统中，是分时系统的为 。（A）CPM （B）MSDOS（C） UNIX （D）WINDOWS NT【答案】（C）【解析】UNIX系统是一个分时操作系统。5用户要在程序一级获得系统帮助，必须通过 。（A）进程调度 （B）作业调度（C）键盘命令 （D）系统调用【解析】操作系统提供的用户在程序一级获得系统帮助的途径是系统调用。6批处理系统的主要缺点是 。（A）CPU的利用率不高 （B）失去了交互性（C）不具备并行性 （D）以上都不是【解析】批处理系统的特点是：用户将其控制意图通过作业控制语言书写成作业说明书，然后交给系统。计算机按作业说明书去控制作业的运行，在此期间，用户没法和系统交流。7DOS操作系统主要的功能是 。（A）文件管理程序 （B）中断处理程序（C）作业管理程序 （D）打印管理程序【答案】（A）【解析】从资源的角度看，计算机的操作系统是一个资源管理系统，DOS操作系统是PC机上配备的操作系统，主要是文件管理系统。8在Pascal程序中调用的sin（x）是 。（A）系统调用 （B）标准子程序（C）操作系统命令（D）进程【答案】（B）9计算机操作系统的功能是 。（A）把源程序代码转换为目标代码（B）实现计算机用户之间的相互交流（C）完成计算机硬件与软件之间的转换（D）控制、管理计算机系统的资源和程序的执行【答案】（D）【解析】操作系统是管理和控制计算机系统中的所有软件、硬件资源，它合理地组织计算机的工作流程，并为用户提供一个良好的工作环境和友好的接口。10在分时系统中，时间片一定时， ，响应时间越长。（A）内存越多 （B）用户数越多（C）内存越少 （D）用户数越少【答案】（B）【解析】分时系统的响应时间T可以表达为： TQxN，其中Q是时间片，而N是用户数。当时间片一定，用户数越多（即N越大），T就越大。11“清除内存”指令是系统中的 指令。（A）通道 （B）用户（C）特权 （D）非特权【答案】（C）【解析】“清除内存”指令，显然是不容许用户使用的，否则将会引起混乱，因此该指令应为特权指令。12操作系统的基本特征，一是并行性，另一是 。（A）动态性 （B）交互性（C）共享性 （D）制约性【答案】（C）【解析】操作系统的基本特征，一是并行性，另一是共享性。所谓共享性是指系统中的所有进程共享系统资源，包括：处理机、内存、设备、文件等资源。13 程序可执行特权指令。 （A）同组用户 （B）操作系统（C）特权用户 （D）一般用户【答案】（B）【解析】“特权指令”是指仅能由操作系统使用的指令，因此正确答案为（B）。14多道批处理系统最显著的特点是 。（A）成批的处理用户作业 （B）作业是通过读卡机进入系统的（C）用户和作业间没有交互作用 （D）（A）和（B）【答案】（C）【解析】用户在多道批处理系统中是通过提交作业说明书来表达、描述作业运行方式的。四、是非判断题1在现代计算机系统中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可运行，因此，用户与计算机之间的接口是编译程序。（）【答案】错误。【解析】用户与计算机的接口是操作系统。2当处理机处于管态时，只能执行特权指令。 （ ）【答案】错误【解析】“特权指令”仅能由操作系统使用；其它指令为“非特权指令”，用户只能使用非特权指令，操作系统可以使用全部指令。五、简答题1简述操作系统有哪些特征？【解析】（1）并行性：即系统中存在着多个程序，宏观上它们同时“运行”。而实际上，在单CPU系统中，这些并发执行的程序是交替的在CPU上运行。（2）共享性：即系统中存在的多个并发执行的程序，它们共享系统所有的软、硬件资源。2操作系统的功能有哪几方面？它们各自的含义是什么？【解析】 操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说，其主要功能有：（1）处理机管理 处理机管理也称为进程管理，主要解决的问题是按一定的算法将处理机分配给系统中某个并发执行的程序即“进程”，使CPU资源得到充分地应用。（2）存储管理 存储管理主要负责内存空间的管理，按一定策略为多个并发执行的程序（进程）分配内存空间，以充分利用内存空间，并负责保证内存中各程序间的信息不相互破坏、窃取。（3）设备管理 设备管理负责对系统中所有的输入/输出设备进行管理，除了一般意义上的I/O设备外，这里还应包括外存、通道、控制器。设备管理负责对设备进行分配、启动和故障处理。目的是提高设备使用效率，方便用户进行输入/输出。（4）文件管理 计算机系统中的信息是以文件形式存放在外存上的。文件管理的任务是负责对系统中的文件进行存储、组织、检索等对文件的操作，以方便用户对文件的访问，并解决多用户间文件的共享、保护、保密等问题。（5）作业管理 作业管理的任务是为用户提供一个使用计算机系统的环境，使用户能有效、方便地组织自己的作业（工作流程），并尽可能地提高整个系统的效率。3操作系统有哪几种类型，各自的工作方式是怎样的？【解析】 操作系统的基本类型有：批处理系统、分时系统、实时系统、个人计算机操作系统、网络操作系统和分布式操作系统。 （1）批处理系统 在批处理系统中，用户不能直接控制其作业的运行。一个作业包括：程序、数据和作业说明书，作业说明书中描述该作业的处理要求。 用户通过输入设备将作业提交给系统后，系统将其放入外存的后备作业队列中，系统按一定调度策略从后备作业队列中选择一个或多个作业进入内存，系统按作业说明书运行作业。即运行过程中，用户与作业间没有交互作用，不能直接干预作业的运行。（2）分时系统 在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是一个非常著名的分时系统。分时系统具有以下特点： l 多路性 微观上各用户轮流使用计算机，宏观上各用户并行工作。 l 交互性 用户直接控制自己的“程序”运行，以人-机会话方式工作。 l 独立性 各用户可独立操作，互不干涉，不会发生混淆或破坏现象。 l 及时性 对用户的请求能及时作出响应，尤其是较批处理系统响应时间快。（3）实时系统 实时系统往往是作为一控制设备使用的，它能够及时响应随机发生的外部事件，并在严格的时间范围内完成事件的处理，主要特点一是及时性、一是高可靠性。实时系统又分为实时控制系统（如工业过程控制）和实时信息处理系统（如航空、铁路订票系统）。（4）个人计算机操作系统 由于近年来个人计算机（PC）的发展，个人计算机操作系统也有了很大发展，如Windows 95/98/2000系列操作系统、DOS、OS2等，它们都是较为著名的个人计算机操作系统，用户以联机交互方式使用计算机。（5）网络操作系统 网络操作系统是使网络上各计算机能方便而有效地通信及共享网络资源，为网络用户提供所需各种服务的软件、有关协议的集合。包括网络管理、通信、系统安全和多种服务。（6）分布式操作系统 分布式操作系统也是通过网络将具有自治功能的计算机互联，实现通信和资源共享，并协作完成任务。它更强调如何将某个大任务划分为小任务，分派到不同系统协作完成。4简述用户如何利用系统调用，以及系统在执行系统调用时的工作过程。【解析】 现代计算机系统都有一条“访管指令”，这是一条可在目态下执行的指令，用户程序中凡是要调用操作系统功能时，就安排一条访管指令并设置一些参数。当处理器执行到访管指令时就产生一个中断事件，实现用户程序与系统调用程序之间的转换，系统调用程序按规定的参数实现调用功能，当一次系统调用结束后再返回到用户程序。用户程序执行到访管指令产生一次中断后，把操作系统程序的PSW送入程序状态字寄存器，使机器在原来目态下执行用户程序变成在管态下执行操作系统的系统调用程序。一次系统调用功能完成后，操作系统又把用户的PSW重新送入程序状态字寄存器，使机器又返回到目态下执行用户程序。5简述操作系统在一个计算机系统中的地位。【解析】 操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口，是整个计算机系统的控制和指挥中心。 它是一组用以控制、管理计算机系统中软、硬件资源，提高资源管理效率、方便用户使用计算机的程序集合。6为什么系统的指令分为“特权指令”和“非特权指令”【解析】 系统中类似于“设置时钟”、“清内存”等这样的指令，如果用户可以使用它们，就会造成系统的混乱，因此系统将全部指令分为“特权指令” 和“非特权指令”，将那些可能对系统造成破坏、涉及系统资源分配的指令作为“特权指令”，只能由操作系统使用，不容许用户使用，以保证系统能在操作系统的控制下正常地运行。第2章 进程管理习题及答案一、填空题1进程的静态描述由三部分组成： = 1 * GB3 、 和 。【答案】PCB、程序部分、相关的数据结构集【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。2进程存在的标志是 。【答案】进程控制块PCB【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。3 = 1 * GB3 是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了 这一概念。【答案】程序的并发执行，进程【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。4给出用于进程控制的四种常见的原语 、 、 和 。【答案】创建原语、撤消原语、阻塞原语、唤醒原语【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。5进程被创建后，最初处于 状态，然后经 选中后进入 状态。【答案】就绪，进程调度程序，运行【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。6进程调度的方式通常有 和 方式两种。【答案】可剥夺、非剥夺【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如IO事件）让出处理机。7轮转法主要是用于 的调度算法，它具有较好的 时间，且对每个进程来说都具有较好的 性。【答案】分时系统 响应 公平【解析】所谓轮转调度算法，就是将CPU的处理时间分成固定的时间片，处于就绪状态的进程按一定的方式（如先到先服务FCFS）排成一个队列，该队列中的各进程按时间片轮流占用处理机。这种调度算法主要用于分时系统，因为，分时系统的主要目标就是要让每个用户都能快速地得到系统的服务，响应时间和公平的分配处理机就成为分时系统选择调度算法的主要指标。8一个进程的生命期可以划分为一组状态，一个进程可能具有 基本状态。这几种状态是 、 、 。【答案】三种，运行状态，就绪状态，等待状态【解析】在操作系统中，用状态来刻划进程的生存周期。当一个进程获得了除处理机以外的所有资源时，该进程处于就绪状态；当一个进程不但得到了其他资源而且正在处理机上运行时，该进程处于运行状态；而运行状态的进程因某事件发生（如申请IO）便处于暂时等待状态。二、单项选择题1在下列叙述中，错误的一条是 。（A）操作系统是用户与计算机之间的接口（B）程序的并发执行，使程序失去了顺序执行时具有的封闭性和可再现性，程序与程序的执行不再一一对应（C）进程从一个状态到另一个状态的转换，都是靠使用不同的原语来实现的（D）在单CPU的系统中，任何时刻处于就绪状态的进程有多个，而且只有处于就绪状态的进程经调度程序选中后才可进入运行状态【答案】（C）【解析】从用户的角度看，操作系统是用户使用计算机的桥梁，用户通过操作系统的两类接口来达到操纵计算机的目的。叙述（A）正确。选项（B）的叙述也是正确的，因为这正是引入进程概念的原因。进程从一个状态到另一个状态的转换是一个非常复杂的过程，除了要使用不同的原语外，有时还要借助于硬件触发器才能完成。例如，UNIX系统中，从系统态到用户态的转换要借助硬件触发器。因此，叙述（C）错误。处于就绪状态的进程已经获得了除CPU之外的所有资源，由于只有一个CPU，任何时刻就只能有一个进程获得CPU，而其他的就只能在就绪状态对应的队列上排队等待调度程序的调度。所以叙述（D）也正确。2根据服务对象不同，常用的单处理机OS可以分为如下三种类型：（l）允许多个用户在其终端上同时交互地使用计算机的OS称为 ，它通常采用策略为用户服务。（2）允许用户把若干个作业提交计算机系统集中处理的OS，称为 ，衡量这种系统性能的一个主要指标是系统的 。（3）在 的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，首先考虑系统的 。（A）网络OS （B）分步式OS（C）分时OS （D）时间片轮转（E）单用户OS （F）批处理OS（G）可靠性和灵活性 （H）吞吐率（I）优先权分配 （J）实时性和可靠性（K）短作业优先 （L）实时OS（M）用磁带的和不用磁带的作业搭配【答案】（l）（C）、（D）；（2）（F）、（H）；（3）（L）、（J）3进程调度是从 选择一个进程投入运行。（A）就绪队列 （B）等待队列（C）作业后备队列 （D）提交队列【答案】（A）【解析】处于就绪队列的进程是获得了除处理机以外的所有资源处于准备执行的状态。进程调度就是负责从就绪队列中挑选进程投入运行。4在下列叙述中，正确的一条是 。（A）分时系统中，时间片越小，响应时间越长（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率（C）飞机票计票系统是分时系统（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体【答案】（B）【解析】分时系统的响应时间 Tnq， n是用户数目，而 q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项（A）错误。在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其它资源也是类似的。选项（B）正确。飞机票订票系统是实时信息处理系统。所以，选项（C）错误。PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项（D）错误。5一个进程被唤醒，意味着 。（A）该进程重新占有了CPU （B）进程状态变为就绪（C）它的优先权变为最大 （D）其PCB移至就绪队列的队首【答案】（B）【解析】进程被唤醒是进入就绪队列。是否插入到就绪队列的什么地方，取决于就绪的管理方法和进程调度的算法。如果进程调度是最高优先数优先，该进程按优先数插入该队列中；如果该队列是按到达的先后次序排列的，则按到达的先后插入。6进程和程序的本质区别是 。（A）存储在内存和外存 （B）顺序和非顺序执行机器指令（C）分时使用和独占使用计算机资源 （D）动态和静态特征【答案】（D）【解析】程序是指令的集合，而进程是可以和其它程序并发执行的程序的一次执行过程。程序可以作为资料长期保存，而进程有从产生到消亡的过程。7某进程所要求的一次打印输出结束，该进程被 ，进程的状态将从 。（A）阻塞 （B）执行（C）唤醒 （D）运行状态到阻塞状态（E）就绪到运行 （F）阻塞到就绪（H）运行到就绪【答案】（C），（F）【解析】当某进程在进程输入输出时，进程的状态是处于阻塞或等待状态，输入输出完成后，进程被唤醒，其状态将从阻塞变为就绪。8系统感知进程的唯一实体是 。（A）JCB （B）FCB（C）PCB （D）SJT【答案】（C）【解析】进程控制块PCB是进程存在的唯一标志。9一进程在某一时刻具有 。（A）一种状态 （B）两种状态（C）三种状态 （D）四种状态【答案】（A）【解析】进程可能处于就绪、运行、等待三种基本状态，但进程在任一时刻只能处于一种状态。10进程从运行状态变为等待的原因可能是 。（A）输入输出事件发生 （B）时间片到（C）输入输出事件完成 （D）某个进程被唤醒【答案】（A）【解析】正在运行的进程如果要申请输入或输出，这时进程的状态将从运行变为等待，将CPU让出，等待输入或输出完成。11进程创建原语的任务是 。（A）为进程编制程序 （B）为进程建立PCB表（C）为进程分配CPU （D）为进程分配所需的各种资源【答案】（B）【解析】进程存在的标志是进程控制块，所以创建进程就是要创建PCB，并将有关参数填入PCB中。12进程被创建后即进入 排队。（A）阻塞队列 （B）就绪队列（C）缓冲队列 （D）运行队列【答案】（B）【解析】进程创建后，按就绪队列的排列顺序插入其中，等待进程调度程序的调度。13多道程序系统中， 的作用是从就绪状态中挑选一个进程投入运行。（A）作业调度 （B）交换调度（C）进程调度 （D）SPOOLING调度【答案】（C）14多道系统环境下，操作系统分配资源是以 为基本单位。（A）作业 （B）指令（C）程序 （D）进程【答案】（D）【解析】多道环境下，程序这个概念已经难于反映程序并发执行的特点，所以，在多道环境下，为了更好地描述程序并发执行的特点，引入了进程的概念。进程是在多道环境下资源分配的基本单位。15一个进程是由三部分组成的即 、 和 。【答案】程序、数据、进程控制块（PCB）【解析】所谓“进程”是具有一定独立功能的程序关于某个数据集合上的一次运行活动，因此进程中包含：程序和数据，但这样一个动态过程还需要有内存的一块区域（PCB）来登记进程的有关状态、环境等信息。16进程调度主要负责 。（A）选作业进入内存 （B）选一进程占有（C）建立一进程 （D）撤消一进程【答案】（B）17“可抢占”和“不可抢占”的优先级调度算法相比 。（A）前者开销小 （B）前者开销大（C）两者开销大致相同 （D）两者开销不能相比【答案】（B）【解析】因为“可抢占”优先级调度始终保证在处理机上运行的是优先级最高的进程，这样，当处理机正在运行某个进程时，很可能会被其他优先级更高的进程“抢占”引起处理机调度，和“不可抢占”算法相比，前者的调度次数会更频繁，而每调度一次都会引起保护现场、恢复现场的工作，所以“可抢占”的优先级调度算法开销更大。18中断扫描机构是 扫描一次中断寄存器。（A）每隔一个时间片 （B）每条指令执行周期内最后时刻（C）每当进程释放 （D）每产生一次中断【答案】（B）【解析】处理器执行完一条指令后，硬件的中断装置（中断扫描机构）立即检查有无中断事件发生，若无中断事件发生，则处理机继续执行下面的指令；若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。19一个进程获得了除CPU以外的所需资源，则该进程可能处于 状态。（A）运行 （B）就绪 （C）等待 （D）（B）和（C）【答案】（B）【解析】处于就绪状态的进程，只要获得处理机（被进程调度选中），即可变为运行状态。20保护现场是指将现场信息保存至 。(A)磁盘 (B)各相应的寄存器(C)进程的PCB中 (D)内存系统区【答案】（C）【解析】进程控制块（PCB）是记录进程有关信息的一块主存，其中包括该进程的中断现场保护区，它是进程存在的唯一标识。三、多项选择题1进程所具有的基本状态包括_。（A）后备状态 （B）运行状态（C）完成状态 （D）就绪状态（E）等待状态【答案】BDE【解析】进程是操作系统中的一个最基本、最重要的概念，所谓进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动。它实际上是对“程序”在系统中运行活动的描述。进程在它存在过程中，其状态处于不断地变化中，通常一个进程至少有三种不同的状态：运行状态、就绪状态、等待状态，并且在这三种状态下不断地变化。所以，选择（B）、（D）、（E）。2进程所具有的基本特征包括_。（A）动态性 （B）顺序性（C）并发性 （D）封闭性（E）异步性【答案】ACE【解析】进程具有的特征包括：动态性、并发性和异步性，而“顺序性”和“封闭性”都不是进程具有的特征。所以，选择（A）、（C）、（E）。3一个进程通常包括_。（A）程序 （B）作业说明书（C）数据 （D）运行日志 （E）进程控制块（PCB）【答案】ACE【解析】一个进程由三部分组成：程序、数据及进程控制块（PCB）。进程控制块是记录进程有关信息的一块主存，是进程存在的程序唯一标识。所以，选择（A）、（C）、（E）。4运行状态的进程由于某种原因可能变为_。（A）就绪状态 （B）等待状态（C）后备状态 （D）完成状态 （E）活跃状态【答案】AB【解析】运行状态的进程有可能由于时间片到而变为“就绪状态”；也有可能由于等待某事件的发生而变为“等待状态”。“后备状态”、“完成状态”、“活跃状态”都不是进程的状态。所以，选择（A）、（B）。5 进程调度算法中，可以设计成“可抢占式”的算法有_。（A）先来先服务调度算法 （B）优先数调度算法（C）最高响应比优先 （D）时间片轮转调度算法（E）最短作业优先【答案】BD【解析】常用的进程调度算法有先来先服务、优先数、时间片轮转及多级调度等算法。而先来先服务调度算法是“非抢占式”的；“优先数调度算法”可以是“非抢占式”的，也可以是“抢占式”的；“时间片轮转调度算法”是一种“抢占式”的。算法“最高响应比优先”、“最短作业优先”适用于作业调度，而不适于进程调度。所以选择（B）、（D）。三种进程调度算法的含义如下：（）先来先服务调度算法 这种调度算法是按照进程进入就绪队列的先后次序选择可以占用处理器的进程。当有进程就绪时，把该进程排入就绪队列的末尾，而进程调度总是把处理器分配给就绪队列中的第一个进程。一旦一个进程占有了处理器，它就一直运行下去，直到因等待某事件或进程完成了工作才让出处理器。（二）优先数调度算法 对每个进程确定一个优先数，进程调度总是让具有最高优先数的进程先使用处理器。如果进程具有相同的优先数，则对这些有相同优先数的进程再按先来先服务的次序分配处理器。就绪队列中进程可按优先数从大到小排列，这样，进程调度也总是把处理器分配给就绪队列中的第一个进程。进程被创建时系统为其确定一个优先数，进程的优先数可以是固定的，也可随进程的执行过程而动态变化。优先数调度算法分为“非抢占式”的与“可抢占式”的两种。（三）时间片轮转调度算法 系统规定一个“时间片”的值。调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。6从中断事件的性质来说，一般中断包括_。（A）硬件故障中断 （B）程序中断（C）外部中断 （D）输入输出中断（E）访管中断【答案】ABCDE【解析】不同硬件结构的计算机，它们的中断源不尽相同。但从中断事件的性质来说，一般可以分成下述几类：硬件故障中断、程序中断、外部中断、输入输出中断、访管中断。所以选择（A）、（B）、（C）、（D）、（E）。 前面四类中断是由于外界的原因迫使正在运行的进程被打断，因此可称为强迫性中断事件。而第五类中断是正在运行的进程所期待的，可称为自愿性中断事件。四、是非判断题1进程之间的状态变化，一定在PCB中反映出来。（）【答案】正确。【解析】 PCB中记录了进程当前的状态，所以进程之间的状态变化，在 PCB中一定有记录。2当进程完成I/O后，进程的状态由等待变为运行。（）【答案】错误。【解析】当进程完成I/O后，进程的状态变为就绪，何时运行由进程调度程序决定。3中断屏蔽是不允许发生中断。（ ）【答案】错误【解析】中断屏蔽期间允许发生中断，但暂时不响应。4.的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态 （ ）【答案】错误【解析】所谓并行性是指多个作业同时处于运行状态，这是一种宏观上的并行，对于进程来说，还是按处理机调度交替地（轮流）占有处理机。五、简答题1设有三个进程A，B，C,进程A和进程B各需要运行3毫秒的处理器时间，而进程C却要24毫秒的处理器时间，分别考虑当三个进程到达顺序为A，B，C时及C，B，A时，用先来先服务进行调度时各自的平均等待时间。【解析】 当三个进程到达顺序为A，B，C时，按照先来先服务的顺序，进程A先占用处理器，进程B需等待3毫秒后才能去占用处理器，进程C在等待6毫秒的时间后可以占用处理器。于是，它们的平均等待时间为（036）3=3毫秒。如果进程是按 C,B,A的次序排入队列，则进程C先占用处理器运行24毫秒后才能让进程B占用，即进程B需等待24毫秒，而进程A在等了27毫秒后才可占用处理器，现在这三个进程的平均等待时间为（27240）/3=17毫秒。可见当运行时间长的进程先就绪的话，先来先服务算法使系统效率受到影响。2什么是“抢占式优先级调度”和“非抢占式优先级调度”？【解析】 采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。3时间片轮转调度算法中，时间片值的选取对系统有什么影响？【解析】 时间片取值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备而需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数，加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小时，加重系统开销。4引起“进程切换”的时机有哪些？【解析】 我们把处理机从一个进程转到另一个进程称为“进程切换”。引起“进程切换”的时机有以下几种情况：（1）一个进程从运行状态变为等待状态。（2）一个进程从运行状态变为就绪状态。（3）一个进程从等待状态变为就绪状态。（4）一个进程运行完成而撤离系统。5中断分为哪几种类型，给出各自的含义。【解析】（1）硬件故障中断。它是由于机器故障造成的，例如，电源故障、主存出错等。（2）程序中断。这是由于程序执行到某条机器指令时可能出现的各种问题而引起的中断，例如，发现定点操作数溢出、除数为“0”、地址越界、使用非法指令码、目态下的用户使用了特权指令等。（3）外部中断。这是由各种外部事件引起的中断，例如，按压了控制板上的一个中断键、设置的定时时钟的时间周期到。（4）输入输出中断。输入输出控制系统发现外围设备完成了输入输出操作或在执行输入输出操作时通道或外围设备产生错误而引起的中断。（5）访管中断。它是正在运行的进程为了请求调用操作系统的某个功能而执行一条“访管指令”所引起的中断。例如，用户要求分配一台外围设备、要求分配一些主存区域。要求启动外围设备读一批数据等。6给出中断响应的系统流程。【解析】 每一个程序都要有一个程序状态字（PSW）来刻画本程序的执行状态，在单处理器的计算机系统中整个系统设置一个用来存放当前运行进程的PSW的寄存器，该寄存器称为“程序状态字寄存器”。为了说明中断响应过程，我们区分三种PSW：（1）存放在程序状态字寄存器中的PSW是当前正占用处理器的进程的PSW，称“当前PSW”。（2）出现中断事件后，要由操作系统的中断处理程序占用处理器，让中断处理程序处理出现的中断事件。我们把中断处理程序的PSW称“新PSW”，新PSW中存放着中断处理程序的入口地址。（3）中断处理程序在占用处理器前，必须把被中断进程的PSW保护好，以便该进程在适当的时候能使被中断时的情况继续执行。把保护好的被中断进程的PSW称“旧PSW”。 当中断装置发现中断事件后，首先把出现的中断事件存放到程序状态字寄存器中的中断码位置，然后把程序状态字寄存器中的“当前PSW”作为“旧PSW”存放到预先约定好的主存固定单元中保护起来，再把已经确定好的操作系统处理程序的“新PSW”送到程序状态字寄存器，成为“当前PSW”，这一过程称“交换PSW”。中断装置通过交换PSW使被中断进程让出处理器，且使处理器按照中断处理程序的“新PSW”控制执行。于是，中断处理程序就占用了处理器，它先从保存好的旧PSW中取出中断码，分析发生的具体事件，从而可完成对中断事件的处理。 一个进程占有处理器运行时，可以由于各种不同的事件发生而被中断。对各类不同的事件操作系统的处理是不同的，一般来说，对每一类事件都要有该类事件的处理程序，每一类处理程序都有一个“新PSW”。中断装置发现中断事件后应按中断事件类让相应的中断处理程序占有处理器，为此，可预先约定一些主存固定单元用来分别存放各类中断处理程序的“新PSW”和由于各种不同原因被中断的进程的“旧 PSW”，发生哪类中断事件就交换哪一类的新、旧PSW。具体处理过程如下：中断装置发现中断事件后把中断事件存入程序状态字寄存器中当前PSW的中断码位置； 把当前PSW保存起来，根据发生的事件类找出事件对应的旧PSW位置（假设发生的是外部中断事件），把当前PSW保存到该位置上；把该类事件处理程序的新PSW送入程序状态字寄存器，处理器就按这个新PSW控制处理该事件的中断处理程序执行。7给出不同中断事件的中断处理程序的处理。【解析】各类中断事件的处理原则大致如下：（1）硬件故障中断事件的处理 排除这类故障必须进行人工干预，因此处理这类事件只能是输出一些故障信息。例如，当主存储器的奇偶校验或海明校验装置发现主存储器读写错误时，产生故障中断事件，中断处理程序要把访问该主存单元的进程状态改成“等待干预”，向操作员报告出错主存单元的地址和错误性质。待操作员排除故障后重新启动进程，使“等待干预”状态的进程变成“就绪”状态。（2）程序中断事件的处理 程序中断事件往往与程序的具体编制有关，不同的用户对出现的事件可以有不同的处理要求，所以，中断处理程序可把出现的事件转交给用户自行处理。如果用户对发生的事件没有提出处理办法，那么操作系统就把发生事件的进程名、程序断点、事件性质等报告给操作员。（3）外部中断事件的处理 用户可以用控制板上的中断键请求调用操作系统的某个特定功能。所以，当按压了一个中断键产生一个外部中断事件时，处理该事件的程序根据中断键的编号把处理转交给一个特定的例行程序。时钟是操作系统进行调度工作的重要工具，在UNIX系统中，硬件按电源频率每隔20毫秒产生一次中断请求。处理程序累计时钟中断次数用来调整日历时钟时间。只要在开机时置好开机时刻的年、月、日、时、分、秒，以后根据时钟中断的次数可计算出当前的时间。也可把时钟作为定时闹钟，先确定一个定时时间，只要把当前的日历时钟时间与定时的时间相加就得到唤醒时间，处理程序每隔一段时间（例