操作系统导论答案

2014福师大网络教育作业

1.答：（1）按FIFO调度算法将产生5次缺页中断；依次淘汰的页号为：0，1，2；缺页中断率为：5/10=50%
（2）按LRU调度算法将产生6次缺页中断；依次淘汰的页号为：2，0，1，3；缺页中断率为：6/10=60%



2.答：将独木桥的两个方向分别标记为A和B；并用整形变量countA和countB分别表示A、B方向上已在独木桥上的行人数，初值为0；再设置三个初值都1的互斥信号量：SA用来实现对countA的互斥访问，SB用来实现对countB的互斥访问，mutex用来实现两个方向的行人对独木桥的互斥使用。则具体描述如下：
Var SA,SB,mutex:semaphore:=1,1,1;
CountA,countB:integer:=0,0:
begin
parbegin
process A: begin
wait(SA);
if(countA=0) then wait(mutex);
countA:=countA+1;
signal(SA);
过独木桥；
wait(SA);
countA:=countA-1;
if (countA=0) then signal(mutex);
signa(SA);
end
process B: begin

·1.1在多道程序和分时环境中，多个用户同时共享一个系统，这种情况导致多种安全问题。a. 列出此类的问题b.在一个分时机器中，能否确保像在专用机器上一样的安全度？并解释之。

Answer:a.窃取或者复制某用户的程序或数据；没有合理的预算来使用资源（CPU，内存，磁盘空间，外围设备）ｂ．应该不行，因为人类设计的任何保护机制都会不可避免的被另外的人所破译，而且很自信的认为程序本身的实现是正确的是一件困难的事。

1.2资源的利用问题在各种各样的操作系统中出现。试例举在下列的环境中哪种资源必须被严格的管理。（ａ）大型电脑或迷你电脑系统（ｂ）与服务器相联的工作站（ｃ）手持电脑

Answer: （ａ）大型电脑或迷你电脑系统：内存和CPU资源，外存，网络带宽（ｂ）与服务器相联的工作站：内存和CPU资源（ｃ）手持电脑：功率消耗，内存资源

1.3在什么情况下一个用户使用一个分时系统比使用一台个人计算机或单用户工作站更好？

Answer:当另外使用分时系统的用户较少时，任务十分巨大，硬件速度很快，分时系统有意义。充分利用该系统可以对用户的问题产生影响。比起个人电脑，问题可以被更快的解决。还有一种可能发生的情况是在同一时间有许多另外的用户在同一时间使用资源。当作

福师《操作系统导论》课程练习题解析

一、单项选择题（本大题共20小题，每小题1分，共20分）。在每小题列出的四个选项中只有一个选项是符合题目要求的，请将正确选项的字母填在题干中的括号内。 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、用户有条件地

第一章 操作系统引论

学号： 姓名： 一、 单项选择题

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．CPU管理 B．作业管理 C．资源管理 D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.

第一部分 引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太

及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程

第2章 习题答案

2-9.

(1) x<=3 运行顺序为 Px，P3，P5，P6，P9

T=(x+(x+3)+(x+3+5)+(x+3+5+6)+(x+3+5+6+9))/5=x+9.6 (2) 3<x<=5 运行顺序为 P3，Px，P5，P6，P9

T=(3+(3+x)+(3+x+5)+(3+x+5+6)+(3+x+5+6+9))/5=0.8x+10.2 (3) 5<x<=6 T=0.6x+11.2 (4) 6<x<=9 T=0.4x+12.4 (5) 9<x T=0.2x+14.2

2-12．计算采用FCFS、SJN、RHN的平均周转时间和平均带权周转时间：

各作业的周转时间Ti和平均周转时间T： T1=10.0-8.00=2.0 T2=11.2-9.00=2.2 T3=11.7-9.5=2.2 T4=12.0-10.2=1.8

T=(T1+T2+T3+T4)/4=(2.0+2.2+2.2+1.8)/4=8.2/4=2.05 各个作业的平均带权周转时间W计算如下：

W=(2/2+2.2/1.2+2.2/0.5+1.8/0.3)=(1+1.83+4.4+6)/4=3.3

[英文原版]操作系统_精髓与设计原理_第6版 答案翻译

Keys of Operating Systems Internals and Design Principles

6th Edition

第一章 计算机系统概述

复习题：

1.1、 列出并简要地定义计算机的四个主要组成部分。

答：主存储器，存储数据和程序；算术逻辑单元，能处理二进制数据；控制单元，

解读存储器中的指令并且使他们得到执行；输入/输出设备，由控制单元管理。

1.2、 定义处理器寄存器的两种主要类别。

答：用户可见寄存器：优先使用这些寄存器，可以使机器语言或者汇编语言的程序

员减少对主存储器的访问次数。对高级语言而言，由优化编译器负责决定把哪些变量应该分配给主存储器。一些高级语言，如C语言，允许程序言建议编译器把哪些变量保存在寄存器中。

控制和状态寄存器：用以控制处理器的操作，且主要被具有特权的操作系统例

程使用，以控制程序的执行。

1.3、 一般而言，一条机器指令能指定的四种不同操作是什么？

答：这些动作分为四类：处理器－寄存器：数据可以从处理器传送到存储器，或者

从存储器传送到处理器。处理器－I/O：通过处理

第一章 操作系统引论

学号： 姓名： 一、 单项选择题

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．CPU管理 B．作业管理 C．资源管理 D．设备管理 7．批处理操作系统提高了计算机系统的工作效率，但( )。 A.

1．什么是操作系统？它在计算机中的地位如何？其功能有哪些？ 参考答案：操作系统是一组控制和管理计算机硬件和软件资源，合理地对各类作业进行调度，以及方便用户使用的程序的集合。

操作系统是计算机系统中最靠近硬件的一层软件，它支持和管理硬件，与具体的应用领域无关，在计算机系统的所有软件中，操作系统是基础，其它软件只有在操作系统的支持下，才能发挥作用。它是计算机硬件和其它软件以及计算机用户之间的联系纽带，如果没有操作系统，用户几乎无法使用计算机系统。

从资源管理的观点看，操作系统具有五个方面的功能：处理器管理、存储器管理、设备管理、文件管理和提供用户接口。这五大部分相互配合，协调工作，实现计算机系统的资源管理、控制程序的执行、并为用户提供方便的使用接口。

2．操作系统有哪几种类型？各有什么特点？ 参考答案：操作系统是随着计算机硬件技术的不断发展和用户的使用要求的提高而从无到有不断完善起来的，其主要类型及其特点如下：

（1） 批处理操作系统：具有很高的资源利用率和系统吞吐量，但作业的平均周转时

间较长，也没有交互性。

（2） 分时操作系统：具有多路性、独立性、及时性和交互性特征，而交互性是其最

重要的特征之一。

（3） 实时操作系统：实时操作系统

第一部分 引言

一、选择题

1、下列选择中，哪些不是操作系统关心的主要问题。（浙大2003）

（1）管理计算机裸机；（2）设计提供用户与计算机硬件系统间的界面； （3）管理计算机系统资源；（4）高级程序设计语言的编译器。 2、从用户角度看，操作系统是（）。

A、计算机资源的管理者；B、计算机工作流程的组织者；

C、用户与计算机之间的接口；D、由按层次结构组成的软件模块的集合。 3、引入多道程序技术的前提条件之一是系统具有（）（西电00）

（1）多个cpu；（2）多个终端；（3）中断功能；（4）分时功能 4、操作系统是一种 。

A.系统软件 B.系统硬件 C.应用软件 D.支援软件

5、 操作系统允许一台主机上同时连接多台终端，多个用户可以通过各自的终端同时交互地使用计算机。

A.实时 B.分时 C.分布式 D.单用户

6、如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太

及时，则属于 分时操作系统 类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于 实时操作系统 类型。

二、判断题

1、所谓多道程序设计，即指每一时刻有若干个进程