操作系统教程第五版答案

【篇一：华科操作系统教程(第五版)费祥林部分习题答

案】

>应用题 t2、 t4、

第二章 处理器管理 应用题 t1：

只能在内核态运行的指令：（3）、（4）、（5）、（6）、（7）。 t11：

（4）sjf调度算法 t15：

hrrf性能较好。

第三章 同步、通信与死锁 应用题：

2、5(1)、38（1）， t2、 t5、

t38（1）

第四章 存储管理

二、应用题：3(3)、5、20、30 t3(3)

答：作业的物理块数为3时，fifo为9次，75%；lru为10次，83%；opt为7次，58%；

作业的物理块数为4时，fifo为10次,83%，lru为8次，66%，opt为6次，50%。

其中fifo出现belady现象。 t5、

【篇二：操作系统原理习题及答案(全书免费版)】

、填空题

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）实时系统

实时系统往往是作为一控制设备使用的，它能够及时响应随机发生的外部事件，并在严格的时间范

【篇三：操作系统教程_孙钟秀(第四版)课后习题答案】

教程下载 页 习 员 研 下载 识 识 下载 第一章

1、有一台计算机，具有imb 内存，操作系统占用200kb ，每个用户进程各占200kb 。如果用户进程等待i/o 的时间为80 % ，若增加1mb 内存，则cpu 的利用率提高多少？

答：设每个进程等待i/o 的百分比为p ，则n 个进程同时等待刀o 的概率是pn ，当n 个进程同时等待i/o 期间cpu 是空闲的，故cpu 的利用率为1-pn。由题意可知，除去操作系统，内存还能容纳4 个用户进程，由于每个用户进程等待i/o的时间为80 % , 故： cpu利用率＝l-（80%)4 = 0.59

若再增加1mb 内存，系统中可同时运行9 个用户进程，此时：cpu 利用率＝l-（1-80%)9 = 0.87

故增加imb 内存使cpu 的利用率提高了47 % : 87 ％/59 ％=147 % 147 ％-100 % = 47 %

2 一个计算机系统，有一台输入机和一台打印机，现有两道程序投入运行，且程序a 先开始做，程序b 后开始运行。程序a 的运行轨迹为：计算50ms 、打印100ms 、再计算50ms 、打印100ms ，结束。程序b 的运行轨迹为：计算50ms 、输入80ms 、再计算

100ms ，结束。试说明（1 ）两道程序运行时，cpu有无空闲等待？若有，在哪段时间内等待？为什么会等待？( 2 ）程序a 、b 有无等待cpu 的情况？若有，指出发生等待的时刻。 答：画出两道程序并发执行图如下：

（1）两道程序运行期间，cpu存在空闲等待，时间为100 至150ms 之间（见图 中有色部分）

（2）程序a 无等待现象，但程序b 有等待。程序b 有等待时间段为180rns 至200ms 间（见图中有色部分）

3 设有三道程序，按a 、b 、c优先次序运行，其内部计算和uo操作时间由图给出。

试画出按多道运行的时间关系图（忽略调度执行时间）。完成三道程序共花多少时间？比单道运行节省了多少时间？若处理器调度程

序每次进行程序转换化时lms , 试画出各程序状态转换的时间关系图。 答：

1 ）忽略调度执行时间,多道运行方式（抢占式） : ?

抢占式共用去190ms ，单道完成需要260ms ，节省70ms 。 忽略调度执行时间，多道运行方式（非抢占式） :

非抢占式共用去180ms ，单道完成需要260ms ，节省80ms 。 2 ）调度执行时间1ms , 多道运行方式（抢占式） :

调度执行时间itns ，多道运行方式（非抢占式）:

4在单cpu 和两台 i/o( i1 , 12 ）设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：

jobl : i2 ( 30ms ）、cpu ( 10ms ）、i1 ( 30ms ）、cpu

( 10ms ）、i2 ( 20ms ) job2 : i1 ( 20ms ）、cpu ( 20ms ）、i2 ( 40 ms )

job3 : cpu ( 30ms ）、i1 ( 20ms ）、cpu ( 10ms ）、i1 ( 10ms ) 如果cpu 、i1 和i2 都能并行工作，优先级从高到低为jobl 、job2 和job3 ，优先级高的作业可以抢占优先级低的作业的cpu ，但不抢占i1和i2 。试求：( l ）每个作业从投入到完成分别所需的时间。（2 ）从投入到完成cpu 的利用率。（3 ）i2设备利用率。

答：画出三个作业并行工作图如下（图中着色部分为作业等待时间） : ,

( 1 ) job1 从投入到运行完成需110ms , job2 从投入到运行完成需90ms , job3 从投入到运行完成需110ms.

cpu 空闲时间段为：60ms 至70ms , 80ms 至90ms , 100ms 至110ms 。所以cpu 利用率为（110-30）/10 = 72.7 ％。

设备i1 空闲时间段为：20ms 至40ms , 90ms 至100ms,故i1的利用率为 (110-30)/l10 = 72 . 7 ％。

设备i2 空闲时间段为：30ms 至50ms，故i2的利用率为(110-20) / 110 = 81.8 ％。

5 在单cpu 和两台i/o( i1 , 12 ）设备的多道程序设计环境下，同时投入三个作业运行。它们的执行轨迹如下：

jobl : i2 ( 30ms ）、cpu ( 10rns ）、i1 ( 30ms ）、cpu ( 10ms ) job2 : i1 ( 20ms ）、cpu ( 20ms ）、i2 ( 40ms ) job3 : cpu ( 30ms ）、i1 ( 20ms )

如果cpu 、i1和i2 都能并行工作，优先级从高到低为job1 、job2和job3 ，优先级高的作业可以抢占优先级低的作业的cpu 。 试求：( l ）每个作业从投入到完成分别所需的时间． ( 2 ）每个作业投入到完成cpu 的利用率。 （3 ）i/0设备利用率。

答：画出三个作业并行工作图如下（图中着色部分为作业等待时间） :

( 1 ) job1从投入到运行完成需80ms , job2 从投入到运行完成需90ms , job3 从投入到运行完成需90ms 。

( 2 ) cpu 空闲时间段为：60ms 至70ms , 80ms 至90ms 。所以cpu利用率为( 90-20 ) / 90 = 77.78 ％。

( 3 ）设备i1 空闲时间段为：20ms 至40ms ，故i1 的利用率为

（90-20 ) / 90 = 77 . 78 ％。设备i2 空闲时间段为：30ms 至50ms ，故i2 的利用率为（90-20 ) / 90=77.78 ％。

6 若内存中有3 道程序a 、b 、c ，它们按a 、b 、c 优先次序运行。各程序的计算轨迹为：

a ：计算（20 ）、i/o( 30 ）、计算（10 ) b ：计算（40 ）、i/o( 20 ）、计算（10 ) c ：计算（10 ）、i/o ( 30 ）、计算（20 )

如果三道程序都使用相同设备进行i/o（即程序用串行方式使用设备，调度开销忽略不计）。试分别画出单道和多道运行的时间关系图。两种情况下，cpu 的平均利用率各为多少？ 答：分别画出单道和多道运行的时间图 ( 1 ）单道运行时间关系图

单道总运行时间为190ms 。cpu 利用率为（190-80 ）/190 = 57.9 % 单道运行时间关系图

多道总运行时间为140ms 。cpu 利用率为（140-30 ) / 140 = 78.6 % 7 若内存中有3 道程序a 、b 、c ，优先级从高到低为a 、b 和c ，它们单独运行时的cpu 和i/o 占用时间为：

如果三道程序同时并发执行，调度开销忽略不计，但优先级高的程序可中断优先级低的程序，优先级与i/o 设备无关。试画出多道运行的时间关系图，并问最早与最迟结束的程序是哪个？每道程序执行到结束分别用了多少时间？计算三个程序全部运算结束时的cpu 利用率？

答：画出三个作业并发执行的时间图：