操作系统原理习题及答案(全书免费版)
第一章习题及答案
一、填空题
1．用户与操作系统的接口有，两种。
【答案】命令接口，系统调用
【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。
2．用户程序调用操作系统有关功能的途径是。
【答案】利用系统调用命令
【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。
3．UNIX系统是①操作系统，DOS系统是②操作系统。
【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务）
【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。
4．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行①程序，管态是指运行②程序。执行编译程序时，CPU处于③。
【答案】①用户，②操作系统，③目态
【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。
5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。
【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统
【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。
6．根据服务对象不同，常用的单处理机OS可以分为如下三种类型：
允许多个用户在其终端上同时交互地使用计算机的OS称为①，它通常采用②策略为用户服务；
允许用户把若干个作业提交计算机系统集中处理的OS，称为③，衡量这种系统性能的一个主要指标是系统的④；
在⑤的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的⑥。
【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性
【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
7．实时系统通常采用方法来提高可靠性。
【答案】双工体制
【解析】在实时系统中，为了追求高可靠性，最一般的方法是采用硬件的冗余技术。所谓双工体制，就是采用性能完全一样的两套设备并让它们同步工作。
二、单项选择题
1．计算机的操作系统是一种。
（A）应用软件（B）系统软件
（C）工具软件（D）字表处理软件
【答案】（B）
2．UNIX属于一种操作系统。
（A）分时系统（B）批处理系统
（C）实时系统（D）分布式系统
【答案】（A）
【解析】在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是这样的一个系统。
3．操作系统是一组程序。
（A）文件管理（B）中断处理
（C）资源管理（D）设备管理
【答案】（C）
【解析】操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说它将负责：处理机管理、内存管理、设备管理、文件管理与作业管理。
4．下列四个操作系统中，是分时系统的为。
（A）CP／M （B）MS－DOS
（C） UNIX （D）WINDOWS NT
【答案】（C）
【解析】UNIX系统是一个分时操作系统。
5．用户要在程序一级获得系统帮助，必须通过。
（A）进程调度（B）作业调度
（C）键盘命令（D）系统调用
【答案】（D）
【解析】操作系统提供的用户在程序一级获得系统帮助的途径是系统调用。
6．批处理系统的主要缺点是。
（A）CPU的利用率不高（B）失去了交互性
（C）不具备并行性（D）以上都不是
【答案】（B）
【解析】批处理系统的特点是：用户将其控制意图通过作业控制语言书写成作业说明书，然后交给系统。计算机按作业说明书去控制作业的运行，在此期间，用户没法和系统交流。 7．DOS操作系统主要的功能是。
（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可以表达为： T≈QxN，其中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．关于操作系统的叙述_________是正确的。
（A）操作系统是管理资源的程序
（B）操作系统是管理用户程序执行的程序
（C）操作系统是能使系统资源提高效率的程序
（D）操作系统是能方便用户编程的程序
（E）操作系统是能方便用户使用计算机的程序
【答案】ABCE
【解析】操作系统是计算机系统中一个系统软件，它是一组用以控制、管理计算机系统中软、硬件资源，提高资源管理效率、方便用户使用计算机的程序集合。
从操作系统的这个定义中我们可以看到备选答案中的（A）、（B）、（C）、（E）都是正确的，而（D）中“操作系统是能方便用户编程的程序”这一说法不正确。
2．设计多道批处理系统时，要考虑的因素有_________。
（A）交互性（B）及时性
（C）系统效率（D）吞吐量
（E）实时性
【答案】CD
【解析】多道批处理系统是一种非交互方式的操作系统，用户提交作业首先进入外存（通常是磁盘）中的作业队列，然后经过作业调度进入内存，再通过进程调度占有CPU。
该系统主要追求的是“高效率”和“高吞吐量”，所以在设计多道批处理系统时，要考虑的因素有“系统效率”和“吞吐量”，应该选择（C）、（D）。“及时性”、“交互性”、“实时性”都不是多道批处理系统所要考虑的。
3．在批处理系统中，提交的一个作业中应包含_________。
（A）作业说明书（B）程序
（C）进程控制块（D）PCB
（E）数据
【答案】ABE
【解析】多道批处理系统中，用户提交的一个作业中应包含：作业说明书、程序、数据。其中“作业说明书”可以看成是用户要求计算机完成的工作描述。所以，应该选择（A）、（B）、（E）。
4．若中央处理机处于“目态”，可以执行的指令有_________。
（A）读系统时钟（B）写系统时钟
（C）读用户内存自身数据（D）写用户内存自身数据
（E）清除整个内存
【答案】ACD
【解析】计算机系统都有自己的指令系统，在多道程序设计系统中，指令系统分为“特权指令”与“非特权指令”。特权指令仅能由操作系统使用，如设置时钟、清内存等为特权指令；其它指令为非特权指令，用户只能使用非特权指令。
若中央处理机处于“目态”，仅可以执行非特权指令，在备选答案中，（A）读系统时钟、（C）读用户内存自身数据、（D）写用户内存自身数据，是非特权指令，它们的执行不会构成对系统的破坏，因此选择（A）、（C）、（D）；但在备选答案中，（B）写系统时钟、（E）清除整个内存，则可能造成对系统的破坏，所以在目态下不能执行。
5．设计多道批处理系统时，不需要考虑的因素有_________。
（A）交互性（B）及时性
（C）系统效率（D）吞吐量
（E）实时性
【答案】ABE
【解析】“交互性”是分时系统要考虑的，“及时性”、“实时性”一般在实时系统中主要关心，因此应该选择（A）、（B）、（E）。
6．若中央处理机处于“管态”，可以执行的指令有_________。
（A）读系统时钟（B）写系统时钟
（C）读用户内存自身数据（D）写用户内存自身数据
（E）清除整个内存
【答案】ABCDE
【解析】若中央处理机处于“管态”，此时可以执行系统的全部指令，所以选择（A）、（B）、（C）、（D）、（E）。
7．程序状态字（PSW）通常应包括_________。
（A）作业说明书地址（B）程序基本状态
（C）中断码（D）中断屏蔽位
（E）系统所使用的调度算法
【答案】BCD
【解析】程序状态字（PSW）是用来控制指令执行顺序并且保留和指示与程序有关的系统状态。一般包括三部分内容：程序基本状态（指令地址、条件码、管目态位等）；中断码；中断屏蔽位。所以选择（B）、（C）、（D）。
每个程序都有一个程序状态字，但整个系统设置一个程序状态字寄存器，存放当前正在运行程序的程序状态字。
8．分布式计算机系统的结构通常包括_________。
（A）环形结构（B）星形结构
（C）方形结构（D）树形结构
（E）圆形结构
【答案】ABD
【解析】分布式计算机系统的结构通常包括：环形结构、星形结构、树形结构。所以，应该选择（A）、（B）、（D）。
9．操作系统与用户的接口包括_________。
（A）编译程序（B）系统调用
（C）作业调度（D）进程调度
（E）作业控制
【答案】BE
【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。所以选择（B）、（E）。10．操作系统的基本特征有________。
（A）动态性（Ｂ）交互性
（Ｃ）共享性（Ｄ）制约性
（E）并行性
【答案】CE
【解析】操作系统的基本特征，一是并行性，另一是共享性。所谓“共享性”是指系统中的所有进程共享系统资源，包括：处理机、内存、设备、文件等资源；所谓“并行性”是指系统中进程之间并发执行。所以选择（C）、（E）。
11．以下________属性不属于分时系统的特征。
（Ａ）多路性（B）成批性
（C）交互性（D）独占性
（E）非交互性
【答案】BE
【解析】分时系统的特征主要表现在：多路性、交互性和独占性三个方面。所谓“多路性”是指用户可通过多个通路，借助各自的终端与系统联系；“交互性”是指用户在系统中是以交互方式使用的；“独占性”是指用户感觉像自己在使用整个系统一样。
所以，应该选择（B）、（E）。
12．以下________不属于实时系统的特征。
（Ａ）及时性（B）可靠性
（C）专用系统（D）通用系统
（E）交互性
【答案】DE
【解析】实时系统主要追求的目标即是：及时性、可靠性，它是一种专用系统。而“通用系统”、“交互性”显然不是实时系统的特征。因此应该选择（D）、（E）。
四、是非判断题
1．在现代计算机系统中，用户用高级语言编写的源程序必须通过编译程序翻译成目标程序之后方可运行，因此，用户与计算机之间的接口是编译程序。（）
【答案】错误。
【解析】用户与计算机的接口是操作系统。
2．当处理机处于管态时，只能执行特权指令。（）【答案】错误
【解析】“特权指令”仅能由操作系统使用；其它指令为“非特权指令”，用户只能使用
非特权指令，操作系统可以使用全部指令。
五、简答题
1．简述操作系统有哪些特征？
【解析】
（1）并行性：即系统中存在着多个程序，宏观上它们同时“运行”。而实际上，在单CPU系统中，这些并发执行的程序是交替的在CPU上运行。
（2）共享性：即系统中存在的多个并发执行的程序，它们共享系统所有的软、硬件资源。
2．操作系统的功能有哪几方面？它们各自的含义是什么？
【解析】
操作系统负责管理计算机系统的所有资源，并调度这些资源的使用。具体来说，其主要功能有：
（1）（1）处理机管理
处理机管理也称为进程管理，主要解决的问题是按一定的算法将处理机分配给系统中某个并发执行的程序即“进程”，使CPU资源得到充分地应用。
（2）（2）存储管理
存储管理主要负责内存空间的管理，按一定策略为多个并发执行的程序（进程）分配内存空间，以充分利用内存空间，并负责保证内存中各程序间的信息不相互破坏、窃取。
（3）（3）设备管理
设备管理负责对系统中所有的输入/输出设备进行管理，除了一般意义上的I/O设备外，这里还应包括外存、通道、控制器。设备管理负责对设备进行分配、启动和故障处理。目的是提高设备使用效率，方便用户进行输入/输出。
（4）（4）文件管理
计算机系统中的信息是以文件形式存放在外存上的。文件管理的任务是负责对系统中的文件进行存储、组织、检索等对文件的操作，以方便用户对文件的访问，并解决多用户间文件的共享、保护、保密等问题。
（5）（5）作业管理
作业管理的任务是为用户提供一个使用计算机系统的环境，使用户能有效、方便地组织自己的作业（工作流程），并尽可能地提高整个系统的效率。
3．操作系统有哪几种类型，各自的工作方式是怎样的？
【解析】
操作系统的基本类型有：批处理系统、分时系统、实时系统、个人计算机操作系统、网络操作系统和分布式操作系统。
（1）批处理系统
在批处理系统中，用户不能直接控制其作业的运行。一个作业包括：程序、数据和作业说明书，作业说明书中描述该作业的处理要求。
用户通过输入设备将作业提交给系统后，系统将其放入外存的后备作业队列中，系统按一定调度策略从后备作业队列中选择一个或多个作业进入内存，系统按作业说明书运行作业。即运行过程中，用户与作业间没有交互作用，不能直接干预作业的运行。
（2）分时系统
在分时系统中，主机连接着多个终端（Terminal），用户使用各自的终端直接控制自己“程序”运行，操作系统采用时间片轮转的方法轮流为多个用户服务。UNIX就是一个非常著名的分时系统。
分时系统具有以下特点：
● 多路性微观上各用户轮流使用计算机，宏观上各用户并行工作。
● 交互性用户直接控制自己的“程序”运行，以人-机会话方式工作。
● 独立性各用户可独立操作，互不干涉，不会发生混淆或破坏现象。
● 及时性对用户的请求能及时作出响应，尤其是较批处理系统响应时间
快。
（3）实时系统
实时系统往往是作为一控制设备使用的，它能够及时响应随机发生的外部事件，并在严格的时间范围内完成事件的处理，主要特点一是及时性、一是高可靠性。实时系统又分为实时控制系统（如工业过程控制）和实时信息处理系统（如航空、铁路订票系统）。
（4）个人计算机操作系统
由于近年来个人计算机（PC）的发展，个人计算机操作系统也有了很大发展，如Windows 95/98/2000系列操作系统、DOS、OS2等，它们都是较为著名的个人计算机操作系统，用户以联机交互方式使用计算机。
（5）网络操作系统
网络操作系统是使网络上各计算机能方便而有效地通信及共享网络资源，为网络用户提供所需各种服务的软件、有关协议的集合。包括网络管理、通信、系统安全和多种服务。
（6）分布式操作系统
分布式操作系统也是通过网络将具有自治功能的计算机互联，实现通信和资源共享，并协作完成任务。它更强调如何将某个大任务划分为小任务，分派到不同系统协作完成。 4．简述用户如何利用系统调用，以及系统在执行系统调用时的工作过程。
【解析】
现代计算机系统都有一条“访管指令”，这是一条可在目态下执行的指令，用户程序中凡是要调用操作系统功能时，就安排一条访管指令并设置一些参数。当处理器执行到访管指令时就产生一个中断事件，实现用户程序与系统调用程序之间的转换，系统调用程序按规定的参数实现调用功能，当一次系统调用结束后再返回到用户程序。
当用户程序执行到访管指令产生一次中断后，把操作系统程序的PSW送入程序状态字寄存器，使机器在原来目态下执行用户程序变成在管态下执行操作系统的系统调用程序。一次系统调用功能完成后，操作系统又把用户的PSW重新送入程序状态字寄存器，使机器又返回到目态下执行用户程序。
5．简述操作系统在一个计算机系统中的地位。
【解析】
操作系统是计算机系统中非常重要的系统软件，它是紧挨着硬件的第一层软件，提供其它软件的运行环境，可以将其看成是用户与硬件的接口，是整个计算机系统的控制和指挥中心。
它是一组用以控制、管理计算机系统中软、硬件资源，提高资源管理效率、方便用户使用计算机的程序集合。
6．为什么系统的指令分为“特权指令”和“非特权指令”
【解析】
系统中类似于“设置时钟”、“清内存”等这样的指令，如果用户可以使用它们，就会造成系统的混乱，因此系统将全部指令分为“特权指令”和“非特权指令”，将那些可能对系统造成破坏、涉及系统资源分配的指令作为“特权指令”，只能由操作系统使用，不容许用户使用，以保证系统能在操作系统的控制下正常地运行。
第二章习题及答案
一、填空题
1．进程的静态描述由三部分组成：①、②和③。
【答案】①PCB、②程序部分、③相关的数据结构集
【解析】PCB是系统感知进程的唯一实体。进程的程序部分描述了进程所要完成的功能，而数据结构集是程序在执行时必不可少的工作区和操作对象。后两部分是进程完成所需功能的物质基础。
2．进程存在的标志是。
【答案】进程控制块PCB
【解析】系统根据PCB感知进程的存在和通过PCB中所包含的各项变量的变化，掌握进程所处的状态以达到控制进程活动的目的。
3．①是现代操作系统的基本特征之一，为了更好地描述这一特征而引入了
②这一概念。
【答案】①程序的并发执行，②进程
【解析】程序的并发执行和资源共享是现代操行系统的基本特征。程序的并发执行使程序失去了程序顺序执行时所具有的封闭性和可再现性。在程序并发执行时，程序这个概念不能反映程序并发执行所具有的特性，所以引入进程概念来描述程序并发执行所具有的特点。 4．给出用于进程控制的四种常见的原语①、②、③和④。
【答案】①创建原语、②撤消原语、③阻塞原语、④唤醒原语
【解析】进程控制是系统使用一些具有特定功能的程序段来创建、撤消进程以及完成进程各状态间的转换，从而达到多个过程高效率地并行执行和协调，实现资源共享的目的。把那些在管态下执行的具有特定功能的程序段称为原语。
5．进程被创建后，最初处于①状态，然后经②选中后进入③状态。
【答案】①就绪，②进程调度程序，③运行
【解析】进程的从无到有，从存在到消亡是由进程创建原语和撤消原语完成的。被创建的进程最初处于就绪状态，即该进程获得了除处理机以外的所有资源，处于准备执行的状态；从就绪状态到运行状态的转换是由进程调度程序来完成的。
6．进程调度的方式通常有①和②方式两种。
【答案】①可剥夺、②非剥夺
【解析】所谓可剥夺方式，是指就绪队列中一旦有优先级高于当前运行进程的优先级的进程存在时，便立即发生进程调度，转让处理机。而非剥夺方式则是指：即使在就绪队列中存在有优先级高于当前运行进程的进程，当前进程仍将继续占有处理机，直到该进程完成或某种事件发生（如I／O事件）让出处理机。
7．轮转法主要是用于①的调度算法，它具有较好的②时间，且对每个进程来说都具有较好的③性。
【答案】①分时系统②响应③公平
【解析】所谓轮转调度算法，就是将CPU的处理时间分成固定的时间片，处于就绪状态的进程按一定的方式（如先到先服务FCFS）排成一个队列，该队列中的各进程按时间片轮流占用处理机。这种调度算法主要用于分时系统，因为，分时系统的主要目标就是要让每个用户都能快速地得到系统的服务，响应时间和公平的分配处理机就成为分时系统选择调度算法的主要指标。
8．一个进程的生命期可以划分为一组状态，一个进程可能具有①基本状态。这几种状态是②、③、④。
【答案】①三种，②运行状态，③就绪状态，④等待状态
【解析】在操作系统中，用状态来刻划进程的生存周期。当一个进程获得了除处理机以外的所有资源时，该进程处于就绪状态；当一个进程不但得到了其他资源而且正在处理机上运行时，该进程处于运行状态；而运行状态的进程因某事件发生（如申请I／O）便处于暂时等待状态。
二、单项选择题
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）
【解析】分时系统的响应时间 T≈nq， 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）。
前面四类中断是由于外界的原因迫使正在运行的进程被打断，因此可称为强迫性中断事件。而第五类中断是正在运行的进程所期待的，可称为自愿性中断事件。
7．在下列叙述中，错误的是。
（A）分时系统中，时间片越小，响应时间越长
（B）多道程序的引入，主要是为了提高CPU及其它资源的利用率
（C）飞机票订票系统是分时系统
（D）PCB是进程存在的唯一标志，而程序是系统感知进程存在的唯一实体
（E）通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生【答案】ACD
【解析】分时系统的响应时间 T≈nq， n是用户数目，而 q是时间片。当在用户数目一定的情况下，时间片越小，响应时间越短。因此，选项（A）错误。
在单道程序环境中，系统的全部资源为一个作业所独占，如果该作业在进行输入或输出时，CPU仍然被它所占有，处于等待状态。由于CPU与外设处理速度上的差异，如果采用多道程序设计技术，当某个作业输入或输出时，CPU就可处理其他的作业，其它资源也是类似的。选项（B）正确。
飞机票订票系统是实时信息处理系统。所以，选项（C）错误。
PCB是进程存在的唯一标志，也是系统感知进程存在的唯一实体。而进程的程序部分描述了进程所要完成的功能。选项（D）错误。
通常在处理器执行完一条指令后，硬件的中断装置立即检查有无中断事件发生，若有中断事件发生，则暂停现行进程的运行，而让操作系统中的中断处理程序占用处理器，这一过程称为“中断响应”。选项（E）正确。
8．在下列叙述中，正确的是_________。
（A）进程之间的状态变化，一定在PCB中反映出来
（B）当进程完成I/O后，进程的状态由等待变为运行
（C）中断屏蔽是不允许发生中断
（D）Ｏ.Ｓ的特征之一为并行性，所谓并行性是指多个进程同时处于运行状态
（E）中断屏蔽是暂时不响应中断
【答案】AE
【解析】
PCB中记录了进程当前的状态，所以进程之间的状态变化，在 PCB中一定有记录。选项（A）正确。
当进程完成I/O后，进程的状态变为就绪，何时运行由进程调度程序决定。选项（B）错误。
中断屏蔽期间允许发生中断，但暂时不响应。选项（C）错误，选项（E）正确。
所谓并行性是指多个作业同时处于运行状态，这是一种宏观上的并行，对于进程来说，还是按处理机调度交替地（轮流）占有处理机。选项（D）错误。
所以，选择（A）、（E）。
9．可以做为进程调度算法的有_________。
（A）先来先服务调度算法（B）时间片轮转调度算法
（C）最高优先级调度算法（D）响应比高者优先调度算法
（E）均衡调度算法
【答案】ABC
【解析】参见前面的第5题解析。
10．影响时间片轮转调度算法对进程响应时间的因素有________。
（A）内存容量（B）时间片值的选取
（C）外存容量（D）交互进程的数量
（E）IO设备的速度
【答案】BD
【解析】分时系统的响应时间T可以表达为： T≈QxN，其中Q是时间片，而N是交互进程数量。因此，对进程响应时间的因素主要有：“时间片值的选取”和“交互进程的数量”。当时间片一定，交互进程的数越多（即N越大），T就越大。所以选择（B）、（D）。
11．________可能会引起处理机从一个进程转到另一个进程。
（A）一个进程从运行状态变为等待状态
（B）一个进程从运行状态变为就绪状态
（C）一个就绪状态进程的优先级降低
（D）一个进程运行完成而撤离系统
（E）一个就绪状态进程的优先级升高
【答案】ABDE
【解析】当一个就绪状态进程的优先级降低时，不会引起处理机从一个进程转到另一个进程。因此，不能选择C，其它情况都可能引起处理机在不同进程之间的转换。所以，本题应该选择（A）、（B）、（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毫秒的时间后可以占用处理器。于是，它们的平均等待时间为（0＋3＋6）／3=3毫秒。
如果进程是按 C,B,A的次序排入队列，则进程C先占用处理器运行24毫秒后才能让进程B占用，即进程B需等待24毫秒，而进程A在等了27毫秒后才可占用处理器，现在这三个进程的平均等待时间为（27＋24＋0）/3=17毫秒。可见当运行时间长的进程先就绪的话，先来先服务算法使系统效率受到影响。
2．什么是“抢占式优先级调度”和“非抢占式优先级调度”？
【解析】
采用“非抢占式”调度时，一旦有某个高优先数的进程占用了处理器，就一直让它运行
下去直到该进程由于自身的原因主动让出处理器或进程执行结束而让出处理器。此时，进程调度才重新再按优先数选择另一个占用处理器的进程。采用“可抢占式”的调度，这种方式是严格保证任何时刻，总是让具有最高优先数的进程在处理器上运行。也就是说，当某一进程在处理器上运行时，一旦有另一个更高优先数的进程就绪，进程调度就要剥夺正在处理器上运行的进程使用处理器的权力，抢回分配给它的处理器，而把处理器让具有更高优先数的进程使用。这种抢占式的优先数调度算法在实时系统中很有用。例如，在实际系统中可把处理紧急情况的报警进程赋予最高优先数，一旦有紧急事件发生时，触发报警进程就绪，进程调度就让这个报警进程抢占处理器进行紧急处理和发出警告信号。
3．时间片轮转调度算法中，时间片值的选取对系统有什么影响？
【解析】
时间片取值的大小关系到计算机系统的效率和用户的满意度，所以，时间片的值应根据进程要求系统给出应答的时间和进入系统的进程数来决定。如果要求系统快速应答则时间片小一些，这样使轮转一遍的总时间减少而可对进程尽快应答。如果进程数少，则时间片可以大一些，这样可减少进程调度的次数，提高系统效率。
对每个进程可规定相同的时间片，但有的系统对不同的进程规定不同的时间片，例如，对很少使用外围设备而需要运算时间长的进程，给一个大一些的时间片，以达到减少调度次数，加快进程执行速度的目的。但应注意到，时间片值过大时该算法退化为先来先服务；时间片值过小时，加重系统开销。
4．引起“进程切换”的时机有哪些？
【解析】
我们把处理机从一个进程转到另一个进程称为“进程切换”。引起“进程切换”的时机有以下几种情况：
（1）（1）一个进程从运行状态变为等待状态。
（2）（2）一个进程从运行状态变为就绪状态。
（3）（3）一个进程从等待状态变为就绪状态。
（4）（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毫秒产生一次中断请求。处理程序累计时钟中断次数用来调整日历时钟时间。只要在开机时置好开机时刻的年、月、日、时、分、秒，以后根据时钟中断的次数可计算出当前的时间。也可把时钟作为定时闹钟，先确定一个定时时间，只要把当前的日历时钟时间与定时的时间相加就得到唤醒时间，处理程序每隔一段时间（例如1秒钟）把日历时钟时间与唤醒时间比较，当日历时钟时间>=唤醒时间，就表示定时的时间到了，起到闹钟的作用。
（4）输入/输出中断事件的处理
I/O中断通常包括：I/O正常结束和I/O错误，不同的情况系统采用不同的处理方法，详见第五章的介绍。
（5）访管中断事件的处理
这类中断事件表示正在运行的进程要调用操作系统的功能，中断处理程序可设置一张“系统调用程序入口表”，中断处理程序按系统调用类型号查这张入口表，找到相应的系统调用程序的入口地址，把处理转交给实现调用功能的程序执行。
综上所述，在多数情况下，中断处理程序只需作一些保护现场。分析事件性质等原则性的处理，具体的处理可由适当的例行程序来完成。因此，中断处理程序可以创建一些处理事件的进程，具体的处理就由这些进程来实现。
8．给出系统总体上的中断处理过程。
【解析】
CPU每执行完一条指令就去扫描中断寄存器，检查是否有中断发生，若没有中断就继续执行下条指令；若有中断发生就转去执行相应的中断处理程序。中断处理过程可粗略的分为以下四个过程：
（1）（1）保护当前正在运行程序的现场。
（2）（2）分析是何种中断，以便转去执行相应的中断处理程序。
（3）（3）执行相应的中断处理程序。
（4）（4）恢复被中断程序的现场。
9．进程控制块（PCB）中应该包括哪些内容，其作用是什么？
【解析】
进程控制块是用以记录进程有关信息的一块主存，其中登记着诸如：进程标识、进程状态、优先级、中断现场保护区、所占资源等信息。它是由系统为每个进程分别建立的，并且在进程结束其生命期时由系统将相应的PCB撤消，PCB是进程存在的标识。
10．进程在系统中有哪几种基本状态，状态如何发生变化？
【解析】
通常一个进程至少有三种不同的状态：运行状态、就绪状态、等待状态。
（1）（1）运行状态（Running）：当一个进程正在处理机上运行时，称其处于运行状态。
（2）（2）就绪状态（Ready）：当一个进程具备了运行条件，一旦获得处理机即可运行，称此进程处于就绪状态。
（3）（3）等待状态（Blocked）：当一个进程由于等待某事件的发生（如I/O完成）而不能运行时，称此进程处于等待状态。
11．进程具有哪些基本特征？
【解析】
（1）（1）动态性：进程包含了程序及相应的数据集合，执行过程中其状态处于不断地变化。
（2）并发性：系统中各进程交替占用CPU，它们是并发执行的。
（3）异步性：各进程都以不可预知的速度向前推进。
六、综合应用题
1．1．
③
请回答下列问题：
（1）该系统采用了怎样的进程调度算法？说明理由。
（2）把图中发生①-④的状态变化原因填入下表中。
（1）该系统采用的是“时间片轮转调度算法”。
该调度算法让就绪进程按就绪的先后次序排成队列，每次总是选择就绪队列中的第一个进程占用处理器，但规定只能使用一个“时间片”。如果一个时间片用完，进程工作尚未结束，则它也必须让出处理器而被重新排到就绪队列的末尾，等待再次运行，当再次轮到运行时，重新开始使用一个新的时间片。这样，就绪队列中的进程就依次轮流地占用处理器运行。
（2）
2．设某系统采用可抢占的优先级进程调度算法，系统在某一段时间内有A、B、C三个进程，进程C优先级最高，进程A优先级最低，进程B优先级介于进程A、C之间，它们的就绪时刻、计算与I/O
所需时间如下表所示：
给出三个进程的实际运行过程（忽略进行系统调度所需时间）。
（2）采用多道方式运行比采用单道方式运行节省多少时间。
【参考答案】
（1）若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68ms。
（图示略）
（2）采用单道方式运行，这三个进程运行完成总共所需的时间为113ms
采用多道方式运行比采用单道方式运行节省时间：
113-68=45ms
3．设某系统采用可抢占的优先级进程调度算法，在系统的就绪队列中有X、Y、Z三个进程，进程Z优先级最高，进程X优先级最低，进程Y优先级介于进程X、Z之间，它们的计算与I/O所需时间如下表所示：
（1
给出三个进程的实际运行过程（忽略进行系统调度所需时间）。
（2）采用多道方式运行比采用单道方式运行节省多少时间。
【参考答案】
（1）若系统采用多道方式运行，这三个进程运行完成总共所需的时间为68ms。
（图示略）
（2）采用单道方式运行，这三个进程运行完成总共所需的时间为113ms
采用多道方式运行比采用单道方式运行节省时间：
113-68=45ms
第三章习题及答案
一、填空题
1．常用的内存管理方法有①、②、③、④、⑤。
【答案】①单用户连续存储管理、②固定分区管理、③可变分区管理、④页式管理、⑤段式管理等
【解析】内存管理的核心问题是如何解决内存和外存的统一，以及它们之间的数据交换问题。常用的几种内存管理方法提出了不同的解决方案。
2．作业的地址空间指的是①，地址空间中的地址称为②。内存地址的集合为③，它的地址称为④。
【答案】①目标程序所占据的空间，②逻辑地址或相对地址，③内存空间或物理地址空间，④物理地址或绝对地址
【解析】在多道程序设计的环境下，对于多道运行的诸作业的存储空间的分配，一般是推迟到作业装入或运行时才确定的，即采用的是静态或动态存储分配。为了实现这两种存储分配策略，需要采用两种技术手段：把逻辑地址与物理地址分开；对逻辑地址采用地址重定位。
3．在存储器的管理中，常用的方式来摆脱主存容量的限制。
【答案】虚拟存储器
【解析】虚拟存储器是存储管理的核心概念，其主要思路是将多级存储器统一管理起来，实现自动覆盖。
4．虚拟存储器的容量是由计算机系统的①和②确定的。
【答案】①地址结构、②外存容量
【解析】例如，CPU的有效地址长度为16位，则其寻址范围为 0到 64 KB。如CPU有效地址长度为 18位，则其寻址范围为 0到 256 KB，而外存是存放作业的实体，因此也要受到外存容量的限制。
5．分区式分配可分为①和②。
【答案】①固定分区、②可变分区
【解析】固定式分区就是把内存固定地划分为若干个大小不等的区域。与固定式分区相比，可变分区在作业执行前并不建立分区，分区的建立是在作业的处理过程中进行的，且其大小可随作业或进程对内存的要求而改变。
6．固定分区，一般采用①重定位法；可变分区，一般采用②重定位法。
【答案】①静态②动态
【解析】采用固定分区时，由于不存在程序在内存的移动问题，因此通常采用静态重定位法；可变分区，一般要采用动态重定位法，其原因是由于可变分区系统需要有移动技术作为支持，以解决可变分区的存储碎片问题。
所谓重定位，就是作业装入到与其地址空间不一致的存储空间而引起的对于关地址部分的调整过程。动态重定位是靠硬件地址变换机构实现的，最简单的是利用基址和限长寄存器的方法，基址寄存器中存放当前运行作业的起始地址（实际上它也起到重定位寄存器的作用），限长寄存器中置成该作业地址空间的长度，在程序执行的过程中，只要对内存的访问地址在寄存器限定的范围内，则是合法的，否则非法，产生越界中断。
7．可变分区的主存分配算法有①、②和③。
【答案】①最先适应算法、②最佳适应算法、③最坏适应算法
【解析】三种不同的算法要求空闲区表按不同的方式排列。最先适应算法要求空闲区表按空闲区的起始地址递减的次序排列；最佳适应算法要求空闲区表按空闲区尺寸从小到大排列；最坏适应算法要求空闲区按其大小递减的顺序组成空闲区表。
8．实现虚拟存储技术，需要有一定的物质基础，其一是①，其二是②，其三是③
【答案】①相当容量的外存，②一定容量的内存，③地址变换机构
【解析】相当容量的外存提供足以存放多个用户的作业的地址空间；内存也要同时存放多道程序；而且虚拟存储器的核心是让程序的访问地址和实际内存的物理地址相脱离，所以地址变换机构也必不可少。
9．对换技术也是一种在多道环境下用于的方法之一。
【答案】扩充内存
【解析】覆盖技术和交换技术都是在多道环境下扩充内存的两种方法。所谓交换，广义地说，就是将内存某部分的程序或数据写入外存交换区，再从外存交换区中调入指定的程序或数据到内存中来，并让其执行的一种内存扩充技术。
10．在分区式的管理中，各用户进程和作业所要求的内存容量要受到的限制，可以使用覆盖和交换技术来扩充内存。
【答案】分区大小
【解析】分区式管理的缺点之一就是作业或进程的大小受到分区的限制，采用覆盖和交换技术可以在一定的程度上解决这个问题。
11．在页式存储管理中，内存的物理地址空间被划分成大小相等的①，进程的虚拟地址空间被划分成相应的若干②。
【答案】①块②页
【解析】页式管理中，页长的划分和内存外存之间数据传输速度以及内存大小等有关，一般每页长大约为1~4KB。经过划分之后，进程的虚地址变为由页号p与页内地址d所组成。内存空间划分成与页相等的片或块后，用户进程在内存空间内除了在每个页内地址连续之外，每个页面之间不再连续。这样，不仅实现了内存中碎片的减少，而且实现了由连续存储到非连续存储的飞跃。
12．页式管理中，页式虚地址与内存物理地址的映射是由①和②完成的。
【答案】页表、硬件地址变换机构
【解析】页表也称为页面映像表，最简单的页表由页号和内存块号组成。要实现页式虚地址到内存物理地址的转换，除了页表外，还需要其他的硬件支持，如页表始址和页表长度寄存器等。
13．在页式管理中，页表一般驻留在①的某个固定区域，取一个数据或指令至少要访问②次内存。
【答案】①内存，②两
【解析】由于页表放在内存中，一次访问内存取一个数据或指令，再一次访问页表以确定所取数据或指令的物理地址，另一次是根据地址取数据或指令。
14．请求页式管理是一种①页式管理，它的②与静态页式管理相同，也是通过查找③来完成的，但是静态页式管理要求作业或进程在④全部装入⑤。
操作系统原理试题
操作系统原理试题1 一、填空题（19’） 1.操作系统的基本类型有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 2.在操作系统中，处理机的状态分为▁▁▁▁▁和▁▁▁▁▁两种。 3.进程的三种基本状态是▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 4.N个进程互斥访问一变量，设置一信号灯S, 则S取值范围是▁▁▁▁▁。 5.在分区式存贮管理中，首次适应法中自由主存队列应按▁▁▁▁排序，最佳适 应法中自由主存队列应按▁▁▁▁▁排序，最坏适应法中自由主存队列应按▁▁▁▁▁排序。 6.常用的缓冲技术有▁▁▁▁▁、▁▁▁▁▁和▁▁▁▁▁。 7.按I/O控制器智能化程度的高低，可把I/O设备的控制方式分为四类▁▁▁▁、 ▁▁▁▁、▁▁▁▁和▁▁▁▁▁。 二、名词解释（9’） 1、响应时间 2、虚拟存储器 3、进程同步 三、简答题（36’） 1．什么叫重定位？动态重定位和静态重定位有什么区别？（7’） 2．什么叫进程？进程和程序有什么区别？（7’） 3．简述分段和分页的区别。（6’） 4．请详细说明可通过哪些途径预防死锁？（8’） 5．请详细说明请求分页系统的地址变换过程。（8’） 四、一单道批处理系统中,有如下四个作业,并采用短作业优先调度算法,试计算作业的平均周转时间和平均带权周转时间。（8’）(单位:小时) 五、系统盘块大小为512B(字节),盘块编号长4B,文件说明中可存放10个盘块编号。 关于文件大小有如下统计结果： 文件大小≤512B 占40% 512B＜文件大小≤3KB 占30% 3KB＜文件大小≤64KB 占20% 64KB＜文件大小≤192KB 占8% 192KB＜文件大小≤8MB 占2% 试为该系统设计文件的物理结构，使访问文件时具有尽可能小的平均访问磁盘次数，
计算机操作系统原理复习题
课程成绩构成 笔试：70% 平时：30% 试卷构成： 名词解释五小题，共15分； 简答五小题，共35分； 综合题四小题，共50分。 第一章操作系统引论 1、设计现代操作系统的主要目标？ 答：（1）有效性（2）方便性（3）可扩充性（4）开放性 2、操作系统的作用？ 答：（1）作为用户与计算机硬件系统之间的接口 （2）作为计算机系统资源的管理者 （3）实现了对计算机资源的抽象 3、操作系统发展的主要动力？ 答：（1）不断提高计算机资源的利用率 （2）方便用户 （3）器件的不断更新换代 （4）计算机体系结构的不断发展 4、为什么说操作系统实现了对计算机资源的抽象？ 答：OS首先在裸机上覆盖一层I/O设备管理软件，实现了对计算机硬件操作的第一层次抽象；在第一层软件上再覆盖文件管理软件，实现了对硬件资源操作的第二层次抽象。OS 通过在计算机硬件上安装多层系统软件，增强了系统功能，隐藏了对硬件操作的细节，由它们共同实现了对计算机资源的抽象。 5、单道批理？多道程序设计？多道批处理？ 单道批处理系统定义：把一批作业以脱机方式输入到磁带上，并在系统中配上监督程序(Monitor)，在它的控制下使这批作业能一个接一个地连续处理，直至磁带(盘)上的所有作业全部完成，系统对作业的处理都是成批地进行的，且在内存中始终只保持一道作业。 多道批处理系统定义：由多道程序设计技术组成的系统。
6、分时系统产生主要动力？关键技术？特征？ 答：(1)推动分时系统形成和发展的主要动力是更好地满足用户的需要。主要表现在：CPU 的分时使用缩短了作业的平均周转时间；人机交互能力使用户能直接控制自己的作业；主机的共享使多用户能同时使用同一台计算机，独立地处理自己的作业。 （2）关键技术：为实现分时系统，其中，最关键的问题是如何使用户能与自己的作业进行交互，即当用户在自己的终端上键入命令时，系统应能及时接收并及时处理该命令，再将结果返回给用户。此后，用户可继续键入下一条命令，此即人—机交互。应强调指出，即使有多个用户同时通过自己的键盘键入命令， （3）特征：多路性；独立性；及时性；交互性。 7、实时任务划分？实时系统与分时系统比较？ 实时任务划分：（1）按任务执行时是否呈现周期性来划分 （2）根据对截止时间的要求来划分。 比较：（1）多路性。实时信息处理系统的多路性主要表现在系统周期性的对多路现场信息进行采集，以及对多个对象或多个执行机构进行控制。而分时系统的多路性则与用户情况有关，时多时少。 （2）独立性。实时信息处理系统的每个终端用户在向实时系统提出服务请求时是彼此独立操作，互不干扰。而分时控制系统中，对象的采集和对象的控制也是互不干扰。 （3）及时性。实时信息处理系统的及时性以人所能接受的等待时间来确定。分时系统的及时性是以控制对象所要求的开始截止时间或完成时间来确定的，一般为毫秒级。 （4）交互性。实时信息处理系统仅限于访问系统中某些特定的专用服务程序。分时系统能够向终端用户提供数据处理和资源共享等服务。 （5）可靠性。分时系统也要求可靠性，但实时系统要求更高度的可靠性。 8、操作系统定义？特征？ 答：操作系统的定义：操作系统（operating system，简称OS）是计算机系统中的一个系统软件，它是这样一些程序模块的集合——它们管理和控制计算机系统中的软件和硬件资源，合理地组织计算机工作流程，以便有效地利用这些资源为用户提供一个功能强大、使用方便和可扩展的工作环境，从而在计算机与其用户之间起到接口的作用。 特征：（1）并发性（2）共享性（3）虚拟技术（4）异步性 9、是什么原因使操作系统具有异步性特征？ 答：操作系统的异步性体现在三个方面：一是进程的异步性，进程以人们不可预知的速度向前推进，二是程序的不可再现性，即程序执行的结果有时是不确定的，三是程序执行时间的不可预知性，即每个程序
操作系统原理习题及答案(全书免费版)
第一章习题及答案 一、填空题 1．用户与操作系统的接口有，两种。 【答案】命令接口，系统调用 【解析】按用户界面的观点，操作系统是用户与计算机之间的接口。用户通过操作系统提供的服务来有效地使用计算机。一般操作系统提供了两类接口为用户服务，一种是程序一级的接口，即通过一组广义指令（或称系统调用）供用户程序和其他系统程序调用；另一种是作业一级的接口，提供一组控制命令供用户去组织和控制自己的作业。 2．用户程序调用操作系统有关功能的途径是。 【答案】利用系统调用命令 【解析】系统调用命令是操作系统专门给编程人员提供的调用操作系统有关功能的途径，一般在汇编语言和C语言中都提供了使用系统调用命令的方法。编程人员可以在这些语言中利用系统调用命令动态请求和释放系统资源。 3．UNIX系统是①操作系统，DOS系统是②操作系统。 【答案】①分时（或多用户、多任务），②单用户（或单用户、单任务） 【解析】 UNIX系统是一个可供多个用户同时操作的会话式的分时操作系统，DOS系统是为个人计算机设计的一个单用户操作系统。 4．现代计算机中，CPU工作方式有目态和管态两种。目态是指运行①程序，管态是指运行②程序。执行编译程序时，CPU处于③。 【答案】①用户，②操作系统，③目态 【解析】 CPU工作方式分为目态和管态，主要是为了把用户程序和操作系统程序区分开，以利于程序的共享和保护。 5．从资源分配的角度讲，计算机系统中的资源分为处理机、、和。操作系统相应的组成部分是、、和。 【答案】处理机、存储器、输入／输出设备和文件资源；处理机管理、存储器管理、设备管理和文件系统 【解析】计算机系统中的资源分为硬件资源和软件资源。硬件资源有处理机、内／外存储器及输入／输出设备。而软件资源指的是程序、数据和相应的文档。从资源管理的观点，操作系统是计算机资源系统的管理系统，它提供了处理机管理、存储器管理、输入／输出设备管理和信息文件管理的功能。对每种资源的管理都可从提供资源情况的记录、资源分配策略、资源分配和回收等几个方面来加以讨论。 6．根据服务对象不同，常用的单处理机OS可以分为如下三种类型： 允许多个用户在其终端上同时交互地使用计算机的OS称为①，它通常采用②策略为用户服务； 允许用户把若干个作业提交计算机系统集中处理的OS，称为③，衡量这种系统性能的一个主要指标是系统的④； 在⑤的控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。设计这种系统时，应首先考虑系统的⑥。 【答案】①分时OS，②时间片轮转，③批处理OS，④吞吐率，⑤实时OS，⑥实时性和可靠性 【解析】分时操作系统、批处理操作系统和实时操作系统是操作系统的三种基本类型。分时系统一般采用时间片轮转的办法，使一台计算机同时为多个终端用户服务，对每个用户都能保证足够快的响应时间，并提供交互会话能力；批处理系统则是把用户提交的作业（包括程序、数据和处理步骤）成批输入计算机，然后由作业调度程序自动选择作业运行，从而缩短了作业之间的交接时间，减少了处理机的空闲等待，提高了系统效率；实时系统是操作系统的另一种类型，要求对外部输入的信息能以足够快的速度进行处理，并在被控对象允许的时间范围内作出快速响应，其响应时间要求特别高。由于实时系统大部分是为特殊的实时任务设计的，这类任务对系统的可靠性和安全性要求很高。
021008[操作系统原理] 天津大学机考题库答案
操作系统原理复习题 一、名词解释 1、快表：为提高地址变换速度，在地址变换机构中增设的一个具有并行查寻能力的特殊高速缓冲存储器，称为快表。 2、写时拷贝：子进程和父进程共享一个虚存空间，只是在两个进程中某一个进程需要向虚拟内存写入时，才建立属于该进程的虚存空间，并把要写入的内容拷贝到新建立的虚拟内存中，然后建立该虚拟内存与物理地址页面的映射关系。 3、虚拟存储器：指仅把作业的一部分装入内存便可以运行作业的存储器系统，具体说，是指具有请求调入的功能和置换功能，能从逻辑上对内存容量进行扩充的一种存储器系统。 4、操作系统：是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度以及方便用户的程序的集合。 5、进程：是进程实体的运行过程。 二、简答题 1、叙述页式存储管理中快表的作用以及使用快表实现地址转换的过程。 答：快表用来存放当前经常使用的页表表项，则在查页表时可以减少指令的执行时间，提高作业的运行速度，只有当快表不中时，才需访问内存。 在使用快表进行地址变换时，首先按逻辑地址值得页号查找快表，如果该页号在快表中，从与此页号对应得表项中得到块号，然后与页内偏址形成绝对地址。如果在快表中查不到所需的页号，再查页表得到块号，形成绝对地址。在此之后，要把页表的该项号写入快表中，以备以后使用。 2、进程调度中“可抢占”和“非抢占”两种方式，哪一种系统的开销更大？为什么？ 答：可抢占式会引起系统的开销更大。 可抢占式调度是严格保证任何时刻，让具有最高优先数（权）的进程占有处理机运行，因此增加了处理机调度的时机，引起为退出处理机的进程保留现场，为占有处理机的进程恢复现场等时间（和空间）开销增大。 3、一个含五个逻辑记录的文件，系统把它以链接结构的形式组织在磁盘上，每 个记录占用一个磁盘块，现要求在第一记录和第二记录之间插入一个新记录，简 1/ 5
操作系统原理练习题附答案
《操作系统原理》练习题 一、填空题 1. 每个进程都有一个生命周期，这个周期从__(1)__开始，到__(2)__而结束。 2. 当一个进程独占处理器顺序执行时，具有两个特性：__(3)__和可再现性。 3. 并发进程中与共享变量有关的程序段称为__(4)__。 4. 一个进程或者由系统创建，或者由__(5)__创建。 5. 一个进程的静态描述是处理机的一个执行环境，被称为__(6)__。 6. 信号量的物理意义是：信号量大于0，其值为__(7)__；信号量小于0，其绝对值为__(8)__。 7. 系统有某类资源5个，供3个进程共享，如果每个进程最多申请__(9)__个该类资源，则系统是安全的。 8. 不可中断的过程称为__(10)__。 9. 操作系统中，进程可以分为__(11)__进程和__(12)__进程两类。 10. 操作系统为用户提供两种类型的使用接口，它们是__(13)__接口和__(14)__接口。 11. 批处理操作系统中，操作员根据作业需要把一批作业的有关信息输入计算机系统，操作系统选择作业并根据__(15)__的要求自动控制作业的执行。 12. 在批处理兼分时的系统中，往往由分时系统控制的作业称为前台作业，而由批处理系统控制的作业称为__(16)__作业。 13. 采用SPOOL技术的计算机系统中，操作员只要启动__(17)__程序工作，就可以把作业存放到__(18)__中等待处理。 14. 作业控制方式有__(19)__方式和__(20)__方式二种。 15. 对资源采用抢夺式分配可以防止死锁，能对处理器进行抢夺式分配的算法有__(21)__算法和__(22)__算法。 16. 因争用资源产生死锁的必要条件是互斥、__(23)__、不可抢占和__(24)__。 17. 死锁的形成，除了与资源的__(25)__有关外，也与并发进程的__(26)__有关。 18. 为破坏进程循环等待条件，从而防止死锁，通常采用的方法是把系统中所有资源类进行__(27)__，当任何一个进程申请两个以上资源时，总是要求按对应资源号__(28)__次序申请这些资源。 19. 内存管理的核心问题是如何实现__(29)__的统一，以及它们之间的__(30)__问题。 20. 页式存储管理中，处理器设置的地址转换机构是__(31)__寄存器。 21. 在页式和段式存储管理中，__(32)__存储管理提供的逻辑地址是连续的。 22. 实现地址重定位或地址映射的方法有两种：__(33)__和__(34)__。 23. 在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，__(35)__的作业将得到优先调度；当各个作业要求运行的时间相同时，__(36)__的作业得到优先调度。 24. 确定作业调度算法时应注意系统资源的均衡使用，即使CPU繁忙的作业和__(37)__的作业搭配使用。 25. 按照组织形式分类文件，可以将文件分为普通文件、目录文件和__(38)__。 26. 文件系统为用户提供了__(39)__的功能，以使得用户能透明地存储访问文件。 27. 文件名或记录名与物理地址之间的转换通过__(40)__实现。 28. 文件的__(41)__与文件共享、保护和保密紧密相关。
中山大学操作系统原理卷试题答案
2008操作系统A卷参考答案 班级姓名学号成绩 一、术语解释（5个，共20分） 1、内核：实现操作系统的最基本功能、常驻内容并要求CPU在核心态方式 下运行的代码和相关数据结构。 2、信号量：操作系统内容定义和管理的一种特殊数据结构，提供了初始化、 增值和减值等操作供进程调用，以实现进程互斥或同步。 3、临界区：两个或多个进程中，对应的程序中各存在一段访问共享数据的 代码块，设为CS1、CS2、。。。，这些代码块中，若有某个进程执行其 中一个(设CSi），则其它进程执行其它相应代码块只能在CSi完成后才 能开妈执行。具有这种要求的代码块称为临界区 4、线程：进程中的一个独立的调度执行单位。多线程技术中，同一进程中 可以有多个独立的调度执行单位，并且可以并发执行。 5、逻辑地址：程序设计员在程序中使用的地址。 二、简答题（5题，共30分） 6、系统调用的过程中，控制的转移步骤如何 答：CPU控制权在用户态的进程中，进程执行陷入或软中断指令硬件执行中断响应动作进入内核，CPU控制权在核心态的操作系统内核代码中，执行系统调用服务程序,并可能进行进程调度，选择下一个可运行的进程恢复可运行进程的上下文 CPU控制权又交给在用户态的进程， 7、与层次结构比较，微内核结构的主要优缺点是什么 答：优点有接口一致性、系统安全性高、功能扩展灵活性、可移植性高、适用于分布式环境。缺点是效率较低。 8、与多进程技术相比，多线程技术有哪些优点 答：同一进程的多个线程共享进程的资源，因此与进程相比，线程占用的资源极少；创建/撤消线程更快；同一进程的多个线程同属一个地址空间，可以使用共享变量直接通信；用户级线程还不需内核管理，减少了内核的开销。 9、用Test_And_Set指令如何实现互斥 10、文件打开过程主要工作及步骤 答：1搜索文件目录，以获取该文件控制信息；2 检查操作权限；3 分配活动文件表的表项和打开文件表的表项，填入相应的文件控制信息；分配必要的缓冲区；4 返回打开文件表的表项指针（文件句柄），供进程以后读写文件。 三、应用分析题（共4题，共40分） 11、（10分）k读者-写者问题：有一个文件F被多个进程读取或修改，其 中一批进程只读取F，另一些进程只修改F。为了保证系统响应时间，规 定最多只能有k个进程同时操作F。试用信号量及P、V操作实现读者与 写者的同步。 答： … Semaphore wr=1; Semaphore rd=k;;
操作系统原理-第八章 文件系统习题(有答案)
第六章文件系统 6.3习题 6.3.1 单项选择题 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．逻辑记录
操作系统原理考题及答案
《操作系统原理》期末考试题 班级学号姓名 一、单项选择题（每题2分，共26分） 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.固定式区存储管理 D. 段式存储管理 C.可变分区存储管理7.在可变式分区存储管理
中，某作业完成后要收回其主存空间，该空间可能与 1 / 8 相邻空闲区合并，修改空闲区表，使空闲区数不变且空闲区起始地址不变的 情况是（）。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲 区 8.系统“抖动”现象的发生不是由（）引起的。 A.置换算法选择不当 B.交换的信息量过大 C.主存容量不足 D.请求页式管理方案 9.在进程获得所需全部资源，唯却CPU时，进程处于（）状态。 A.运行 B.阻塞 C.就绪 D.新建 10.要页式存储管理系统中，将主存等分成（）。 A.块 B.页 C.段长 D.段 11.系统利用SPOOLING技术实现（）。 A.对换手段 B.虚拟设备 C.系统调用 D.虚拟存储 12.设备从磁盘驱动器中读出一块数据的总时间为（）。 A.等待时间+ 传输时间 B.传输时间 D.延迟时间+ 查找时间+ 传输时间 C.查找时间+ 传输时间 13.如果允许不同用户的文件可以具有相同的文件名，通常采用（）
操作系统原理与实践教程(第二版)第2章习题答案
第2章操作系统的界面 (1) 请说明系统生成和系统引导的过程。 解： 系统的生成过程：当裸机启动后，会运行一个特殊的程序来自动进行系统的生成（安装），生成系统之前需要先对硬件平台状况进行检查，或者从指定文件处读取硬件系统的配置信息，以便根据硬件选择合适的操作系统模块组，比较重要的信息通常有：CPU类型、内存大小、当前关联设备的类型和数量以及操作系统的重要功能选项和参数。按照这些信息的指示，系统生成程序就可以正确地生成所需的操作系统。 系统引导的过程：系统引导指的是将操作系统内核装入内存并启动系统的过程。主要包括初始引导、内核初始化、全系统初始化。初始引导工作由BIOS完成，主要完成上电自检，初始化基本输入输出设备，载入操作系统内核代码等工作。内核被载入内存后，引导程序将CPU控制权交给内核，内核将首先完成初始化功能，包括对硬件、电路逻辑等的初始化，以及对内核数据结构的初始化，如页表(段表)等。全系统初始化阶段要做的就是启动用户接口程序，对系统进行必要的初始化，使系统处于等待命令输入状态。 (2) 操作系统具有哪些接口？这些接口的作用是什么？ 解： 操作系统为用户提供的接口有图形接口、命令接口和程序接口几种形式。 操作系统包括三种类型的用户接口：命令接口（具体又可分为联机命令接口与脱机命令接口）、程序接口及图形化用户接口。其中，命令接口和图形化用户接口支持用户直接通过终端来使用计算机系统，而程序接口则提供给用户在编制程序时使用。 (3) 请说明操作系统具有的共性服务有哪些不同类别，这些类别分别用于完成什么功能？ 解：所有的操作系统都通过一些基本服务来帮助用户简单便捷地使用计算机各类资源，它们包括以下几个类别： 1.控制程序运行：系统通过服务将用户程序装入内存并运行该程序，并且要控制程序 在规定时间内结束。 2.进行I/O操作：用户是不能直接控制设备的，只能通过操作系统与外部设备进行交 互，由系统调用将结果显示在屏幕上或交给用户。 3.操作文件系统：为了保证实现“按名存取”，文件系统应该为用户提供根据文件名 来创建、访问、修改、删除文件的方法，以确保文件数据的安全可靠以及正确存取。 4.实现通信：操作系统需要提供多个程序之间进行通讯的机制，来控制程序的执行顺 序。 5.错误处理：操作系统通过错误处理机制，以便及时发现错误并采取正确的处理步骤， 避免损害系统的正确性和统一性。 (4) 系统调用的用途是什么？ 解： 通常，在操作系统内核设置有一组用于实现各种系统功能的子程序(过程)，并将它们提供给用户程序调用。每当用户在程序中需要操作系统提供某种服务时，便可利用一条系统调用命令，去调用所需的系统过程。这即所谓的系统调用。系统调用的主要类型包括： 1.进程控制类，主要用于进程的创建和终止、对子进程结束的等待、进程映像的替换、 进程数据段大小的改变以及关于进程标识符或指定进程属性的获得等； 2.文件操纵类，主要用于文件的创建、打开、关闭、读/写及文件读写指针的移动和
操作系统原理复习题
操作系统原理复习题 一、名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态. 19. 为实现CPU与外部设备的并行工作, 系统必须引入_____硬件基础. 20. 操作系统为保证不经文件拥有者授权, 任何其它用户不能使用该文件所提出的解决措施是_____. 21. 两个或两个以上程序在计算机系统中同处于开始和结束之间的状态, 这就称为_____. 22. 在操作系统的存储管理中, 存储共享的两个目的是_____和实现进程通信. 23. 在存储管理中, 为进程分配内存时, 取满足申请要求且长度最大的空闲区域, 这一算法称为_____.
操作系统原理及应用试题附答案
操作系统原理及应用试题附答案 第一部分选择题一、单项选择题（本大题共4小题，每小题2分，共8分） 1、从静态角度来看，进程由__________、数据集合、进程控制块及相关表格三部分组成。（）A、JCB B、PCB C、程序段 D、I/O缓冲区 2、请求页式管理方式中，首先淘汰在内存中驻留时间最长的帧，这种替换策略是_____.（）A、先进先出法（FIFO） B、最近最少使用法（LRU） C、优先级调度 D、轮转法 3、文件安全管理中，___________安全管理规定用户对目录或文件的访问权限。（）A、系统级 B、用户级 C、目录级 D、文件级 4、排队等待时间最长的作业被优先调度，这种算法是___________。A、优先级调度 B、响应比高优先 C、短作业优先D、先来先服务第二部分非选择题 二、填空题（本大题共16小题，每小题1分，共16分） 5、常规操作系统的主要功能有：_处理机管理_、存贮管理、设备管理、文件管理以及用户界面管理。 6、操作系统把硬件全部隐藏起来，提供友好的、易于操作的用户界面，好象是一个扩展了的机器，即一台操作系统虚拟机。 7、进程管理的功能之一是对系统中多个进程的状态转换进行控制。 8、逻辑_文件是一种呈现在用户面前的文件结构。 9、操作系统中实现进程互斥和同步的机制称为同步机构_。 10、内存中用于存放用户的程序和数据的部分称为用户区（域）。 11、存贮器段页式管理中，地址结构由段号、段内页号和页内相对地址三部分组成。 12、在操作系统中，通常用户不使用设备的物理名称（或物理地址），而代之以另外一种名称来操作，这就是逻辑设备名。 13、在操作系统中，时钟常有两种用途：报告日历和时间，对资源使用记时。 14、库文件允许用户对其进行读取、执行，但不允许修改.
操作系统原理复习题答案
<<操作系统原理复习题答案>> 第一部分名词解释答案 第一章概论 计算机系统: 计算机系统由硬件和软件两大部分组成. 硬件(即物理计算机)是系统 的基本资源, 在硬件基础上配置的软件是对硬件功能的扩充和完善. 裸机: 即不附加任何软件的物理计算机. 虚拟机: 所谓虚拟是指逻辑的而非物理的计算机, 是指在物理计算机上加上若干层 软件上构成的比裸机功能更强的、使用更方便的``虚拟计算机''. 操作系统是加在裸机 上的第一层软件. 它是对裸机的首次扩充. 操作系统: 从结构上看, 操作系统是用户程序及系统应用, 应用程序, 单道程序系统, 多道程序系统, 中断, 通道, 异步事件, 批处理, 脱机方式, 批处理系统, 分时, 时间片, 响应时间, 分时系统, 实时, 单用户交互式系统, 实时系统, 网络操作系统, 管态, 目态, 特权指令, 非特权指令, 系统调用, 访管指令, 访管中断, 程序级接口, 人-机接口, 脱机级接口, 联机级接口, 前台作业, 后台作业, 并发性, 共享性, 不确定性, 并发, 并行, 顺序共享, 并发共享, 中断机构, 中断源, 中断请求, 断点, 中断响应, 中断处理程序, 中断处理, 中断返回, 输入输出中断, 故障中断, 程序状态字, 外部中断, 时钟, 界限寄存器, 存储保护键, 冷启动, 热启动. 2. 顺序性, 封闭性, 确定性, 可再现性, 竞争性, 制约性, 与速度无关, 进程概念, 执行状态, 就绪状态, 等待状态, 死锁状态, 挂起状态, 进程控制块, 纯代码, 可再入程序, 用户进程, 系统进程, 进程模块, 非进程模块, 原语, 内核, 进程控制, 互斥, 同步, 广义同步, 临界资源, 临界区, 同类临界区, 信号量, 忙等待方式, 让权等待方式, P V 操作, 生产者与消费者, 公用信号量, 私用信号量, 消息缓冲, 消息队列, 管道, 作业, 脱机作业, 联机作业, 作业控制, 作业控制块. 3. 高级调度, 中断调度, 低级调度, 进程调度, 调度方式, CPU 周期, 剥夺方式, 非剥夺方式, 吞吐量, 平均周时间, 平均带权周转时间, 平均等待时间, 响应比, 先来先服务, 短作业优先, 最高响应比优先, 轮转法, 高优先级优先, 静态优先数, 动态优先数, 多级反馈队列, 调度程序, 系统开销, 系统颠簸. 4. 存储空间, 地址空间, 物理地址, 逻辑地址, 绝对地址, 相对地址, 名空间, 虚空间, 地址映射, 静态映射, 动态映射, 静态分配, 动态分配, 内存保护, 内存扩充, 分区, 碎片, 内碎片, 首次适应法, 最佳适应法, 最坏适应法, 固定分区, 可变分区, 地址越界, 越界中断, 覆盖, 交换, 整体交换, 部分交换,
操作系统原理复习题及答案
操作系统原理复习题一及答案 一、单选题 1.软件的分类中下列哪个不是包含？（） A系统软件 B应用软件 C程序软件 D工具软件 2.多道程序执行的特征是：（） A多道 B宏观上并行 C微观上串行 D都正确 3.下面哪种不是缓冲技术？（） A双缓冲 B多重缓冲 C环形缓冲 D缓冲池 4.I/O控制的主要功能中不包括哪个方面的功能? （） A中断处理 B设备驱动 C优化传送数据 D解释用户的I/O系统调用命令 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.CORBA(通用对象请求代理体系结构)规范的主要技术特点有哪些？（） A引入了代理的概念 B客户端与服务器完全分离 C提供了软件总线规则 D都是 11.磁盘的结构允许文件管理系统按哪几种不同的方法组织文件？（） A应用文件 B连续文件 C串联文件 D随即文件 12.一般情况下，页式系统需要解决的问题有哪些？（） A调入策略 B淘汰策略 C放置策略 D都是的 二、多选题 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筛选策略 三、填空题 1.操作系统式一个大型的；
操作系统原理 庞丽萍 答案 习题六答案
习题六参考答案（P132） 6-2某系统进程调度状态变迁图如图6.5所示（设调度方式为非剥夺方式），请说明： （1）什么原因将引起发生变迁2、变迁3、变迁4？ （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态 变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变 迁3能立即引起另一个进程发生变迁1？ （3 生？ （a ） 图6.5 解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变 迁2； 当运行进程在执行过程中，需要等待某事件的发生才能继续向下执行，此时会发生变迁3； 当等待进程等待的事件发生了，将会发生变迁4。 o m P D F d T r i a l
（2）正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时会立即引起一个就绪进程被调度执行的变迁1。 （3）a .3->1的因果变迁可能发生 正在运行的进程因等待某事件的发生而变为等待状态的变迁3，在就绪队列非空时必然引起一个就绪进程被调度执行的变迁1。 b.3->2的因果变迁不可能发生。 c.2->1的因果变迁必然发生 正运行的进程因时间片到变为就绪状态的变迁2，必然引起一个就绪进程被调度执行的变迁1。 6-3若题2中所采用的调度为可剥夺式，请回答题2中提出的问题： （1）什么原因将引起发生变迁2、变迁3、变迁4？ （2）当观察系统中所有进程时，能够看到某一进程产生的一次状态变迁能引起另一进程作一次状态变迁，在什么情况下，一个进程的变迁3能立即引起另一个进程发生变迁1？ （3）下述因果变迁是否可能发生？如果可能的话，在什么情况下发 生？ （a ）3->1；（b ）3->2；（c ）2->1 解答：（1）当运行进程在分得的时间片内未完成，时间片到将发生变 迁2；或者新创建一个进程或一个等待进程变成就绪，它具有比当前进程更高的优先级，也将发生变迁2。 h t t p ://w w w .p d f d o .c o m P D F d o P a s s w o r d R e m o v e r T r i a l
操作系统原理试题
操作系统原理试题 一. 名词解释题 1. 中断 2. 进程控制块(PCB) 3. 虚时钟 4. 段式管理 5. 文件控制块(FCB) 6. 对换(SWAPPING) 7. 系统调用 8. 绝对路径名 9. 特别文件10. 虚设备技术 11. 管道 12. 中断接收 13. 恢复现场 14. 页式管理 15. 作业步 16. 字符流文件 17. 通道 18. 页面淘汰 19. 多道程序设计 20. 死锁 21. 当前目录 22. 快表 23. 作业调度 24. 原语 25. 中断屏蔽 26. 地址映射 27. 文件目录 28. 死锁避免 29. 原语 30. 作业控制块 31. CPU状态 32. 虚存 33. 磁盘调度 34. 缓冲技术 35. 中断 36. 进程调度 37. 虚设备 39. 死锁预防 40. 文件目录 41. 原语 42. 交换技术 43. 互斥区 二. 填空题 1. 分时系统追求的目标是_____. 2. 用户进程从目态(常态)转换为管态(特态)的唯一途径是____. 3. 从静态的观点看, 操作系统中的进程是由程序段、数据和____三部分组成. 4. 在系统内核中必须包括的处理模块有进程调度、原语管理和____. 5. 批处理操作系统中, 作业存在的唯一标志是____. 6. 操作系统中的一种同步机制, 由共享资源的数据及其在该数据上的一组操作组成, 该同步机制称为________. 7. 在可变分区存储管理中, 为实现地址映射, 一般由硬件提供两个寄存器, 一个是基址寄存器, 另一个是____. 8. 联想寄存器(相联存储器)的最重要、最独到的特点是____. 9. 在虚拟段式存储管理中, 若逻辑地址的段内地址大于段表中该段的段长, 则发生____中断. 10. 文件系统中若文件的物理结构采用顺序结构, 则文件控制快FCB 中关于文件的物理位置应包括____. 11. 在操作系统设计时确定资源分配算法, 以消除发生死锁的任何可能性, 这种解决死锁的方法是____. 12. 选择对资源需求不同的作业进行合理搭配, 并投入运行是由____来完成的. 13. 实时系统应具有两个基本特征: 及时性和______. 14. 磁带上的文件只能采用_____存取方式. 15. 不让死锁发生的策略可以分成静态和动态的两种, 死锁避免属于_____. 16. 在UNIX系统中, 文件分成三类, 即普通文件, 目录文件和_____. 17. 在磁盘调度策略中有可能使I/O请求无限期等待的调度算法是_____. 18. 进程获得了除CPU外的所有资源, 一旦获得CPU即可执行, 这时进程处于_____状态.
操作系统原理课后习题答案
操作系统原理课后习题答案 操作系统原理作业第1章1-2 批处理系统和分时系统各有什么特点？为什么分时系统的响应比较快？答：在批处理系统中操作人员将作业成批装入计算机并计算机管理运行，在程序的运行期间用户不能干预，因此批处理系统的特点是：用户脱机使用计算机，作业成批处理，系统内多道程序并发执行以及交互能力差。在分时系统中不同用户通过各自的终端以交互方式共同使用一台计算机，计算机以“分时”的方法轮流为每个用户服务。分时系统的主要特点是：多个用户同时使用计算机的同时性，人机问答方式的交互性，每个用户独立使用计算机的独占性以及系统响应的及时性。分时系统一般采用时间片轮转的方法使一台计算机同时为多个终端用户服务，因此分时系
统的响应比较快。1-4什么是多道程序设计技术？试述多道程序运行的特征。答：多道程序设计技术是指同时把多个作业放入内存并允许它们交替执行和共享系统中的各类资源；当一道程序因某种原因而暂停执行时，CPU 立即转去执行另一道程序。多道程序运行具有如下特征：多道计算机内存中同时存放几道相互独立的程序。宏观上并行：同时进入系统的几道程序都处于运行过程中，它们先后开始了各自的运行但都未运行完毕。微观上串行：从微观上看内存中的多道程序轮流或分时地占有处理机，交替执行。1-6操作系统的主要特性是什么？为什么会有这样的特性？答：并发性，共享性，异步性，虚拟性，这些特性保证了计算机能准确的运行，得出想要的结果。1-7 工作情况如图。CPU有空闲等待，它发生在100 ms与程序B都在进行I/O操作。程序A无等待现象，
程序B在0 ms间段内有等待现象。150 ms时间段内，此时间段内程序A50 ms时间段与180 ms200 ms时第2章2-1 什么是操作系统虚拟机？答：在裸机上配置了操作系统程序后就构成了操作系统虚拟机2-3 什么是处理机的态？为什么要区分处理机的态？答：处理机的态，就是处理机当前处于何种状态，正在执行哪类程序。为了保护操作系统，至少需要区分两种状态：管态和用户态。2-5 什么是中断？在计算机系统中为什么要引用中断？答：中断是指某个事件发生时，系统终止现行程序的运行、引出处理该事件程序进行处理，处理完毕后返回断点，继续执行。为了实现并发活动，为了实现计算机系统的自动化工作，系统必须具备处理中断的能力。2-8中断和俘获有什么不同？答：中断指处理机外部事件引起的中断称为外中断，又称中断。包括I/O中断、外中断。俘获是指外处理内部
操作系统原理题库
一、单项选择题(每题1分，共15分) 1．实时系统（）。 ①．是依赖人为干预的监督和控制系统 ②．必须既要及时响应、快速处理，又要有高可靠性和安全性 ③．强调系统资源的利用率 ④．实质上是批处理系统和分时系统的结合 2．能实现存器保护方法（）。 ①.当“基址寄存器值≤访问地址≤限长寄存器值”时不允许访问 ②每次地址访问需修改基址寄存器和限长寄存器的值 ③．基址寄存器+限长寄存器的值是访问的有效地址 ④.采用基址寄存器和限长寄存器可以实现存储保护 3．支持多道程序设计的操作系统在运行过程中，不断地选择新进程运行来实现CPU的共享，不是引起操作系统选择新进程的直接原因是（）。 ①.运行进程的时间片用完②.运行进程出错 ③.运行进程要等待某一事件的发生④.有新进程进入就绪状态 4．用磁带作为文件存储介质时，文件只能组织成（）。 ①.顺序文件②.链接文件 ③.索引文件④.目录文件 5．UNIX系统中，正确描述文件目录和索引结点的概念（）。
①.文件目录和索引结点相同②文件目录和索引结点无联系③文件目录中有文件的控制信息④.索引结点中有文件的控制信息 6．串联文件适合于（）。 ①直接存取②随机存取 ③顺序存取④索引存取 7．建立多级目录（）。 ①便于文件的保护②便于关闭文件 ③解决文件的重名与共享④提高系统的效率 8．分页存储管理中,主存的分配是（）。 ①以块为单位进行②以作业的大小分配 ③以物理段进行分配④以逻辑记录大小进行分配 9．分页存储管理要求（） ①用户程序给出页号②地址空间必须连续。 ③磁盘空间必需连续④物理空间必须是连续。 10．根据作业说明书中的信息，对作业进行控制,称此种作业为()①计算型作业②终端型作业 ③联机作业④脱机作业 11．正确描述关闭文件的概念（）。 ①将磁盘上该文件目录删除②将磁盘上文件内容删除 ③将内存中该文件目录删除④将内存中文件内容删除