操作系统章节习题

第一章操作系统引论

一、单项选择题

1.操作系统是一种（）。

A、应用软件B、系统软件

C,通用软件D、工具软件

2.操作系统是对0进行管理的软件。

A、软件B、硬件

C、计算机资源D、应用程序

3.操作系统的0管理局部负贡对进程进行调度

A、存储器B、设备

B,文件D、处理机

4.（）要保证系统有较高的吞吐能力。

A、批处理系统B、分时系统

C、网络操作系统I）、分布式操作系统

5.从用户的观点看，操作系统是（）

A、用户与计算机硬件之间的接口

从控制和管理计算机资源的软件

C、合理地组织计算机工作流程的软件

D,计算机资源的管理者

6.操作系统的根本类型主要有0-

A,批处理系统、分时系统和多任务系统

B、单用户系统、多用户系统和批处坦系统

C、批处理操作系统、分时操作系统及实时操作系统

D、实时系统、分时系统和多用户系统

7.使多个用户通过与计算机相连的终端、以交互方式同时使用计算机的操作系统是0,

A,单道批处理系统B、多道批处理系统

配分时系统D、实时系统

8.所谓0是指将一个以上的作业放入主存，并且同时处于运行状态，这些作业共享处理机和外围设备等其他资源。

A,多重处理B、多道程序设计

C,实时处理D、共同执行

9.下面关于操作系统的我达中正确的选项是0

A,批处理作业必须具有作业控制信息

B、分时系统不•定都具有人机交互能力

&从响应时间的角度看，实时系统与分时系统差不多

D、由于采用了分时技术，用户可以独占计算机的资源

10.分时操作系统通常采用（）策略为用户效劳。

A,时间片加权分配B、短作业优先

C、时间片轮转D、可靠性和灵活性

11.如果分时操作系统的时间片一定，那么（），那么响应时间越长。

A、用户数越少B、用户数越多

C、内存越少D、内存越多

12.假设把操作系统看作计算机资源的管理者，以下的0不属于操作系统所首理的资源。

A、磁盘B、内存

C,CPUD,中断

IS.在指令系统中只能由操作系统使用的指令称为（）C

A,系统指令B、设备指令

C,非特权指令D、特权指令

14.实时操作系统必须在0内完成来自外部的事件。（西安电子科大2000年研究生试题）

A、响应时间B、周转时间C、规定时间D、调度时间

15.多道程序设计是指（）。（西安电子科大2002年研究生试题）

A,在实时系统中并发运行多个程序

B，在分布系统中同一时刻运行多个程序

&在一台处理机上同一时刻运行多个程序

D、在一台处理机上并发运行多个程序

16.操作系统提供应程序员的接口是（）。（西北工业大学2000年研究生试题）

A、进程B、系统调用C、库函数D、b和c

17.批处理系统的主要峡点是（）。（清华大学1996年研究生试题）

A、CPU利用率低B、不能并发执行C、缺少交互性D、以上都不是

18.以下选择中，（）不是操作系统关心的主要问题。（浙江大学1998年研究生试题）

A、管理计算机裸机B、设计、提供用户程序与计算机硬件系统的界面

C,管理计算机系统资源D、高级程序设计语言的编译器

二、镇空题

1.计算机系统由和两大局部组成。

2.操作系统的根本功能包括_____管理、________管理、管理、管理。除此以外还为用户使用操作

体统提供了用户接口。

3.如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自

动化，那么属于类型：如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，那么属于类

型：如果操作系统可靠性高，时间响应及时，但仅有简单的交互能力那么属于类型。

4.如果•个操作系统兼有批处理、分时和实时操作系统三者或其中两者的功能，这样的操作系统称为o

5.计算机系统能及时处理过程控制数据并做出响应的操作系统称为。（北京邮电大学1997年考题）

6.操作系统为用户提供三种类型的使用接II,它们是接II、接II和图形接II。

7.分时操作系统的主要特征有、、和。

8.允许假设干个作业同时装入主存储器，使一个中央处理器轮流地执行各个作业，各作业可以同时使用各自所需的外国

设备，提高资源利用率.，但作业执行时用户不能直接干预的操作系统是o

9.并发和是操作系统的两个最根本的特征，两者之间互为存在条件。

10.实时系统的引入主要是为了满足和两个领域的要求。

11.Windows95/98是类型的操作系统，WindowsNT是类型的操作系

统，DOS是类型的操作系统。（南开大学2000年考题）

三、改错题

1.采用多道程序设计的系统中，系统的程序道数越多，系统的效率就越高。（西安电子科大2000年研究生试题）

2.操作系统的设计必须要保证进程具有可再现性。（电子科大1996年研究生试题）

3.应用软件是加在裸机上的第一层软件。（西安理工大学2001年研究刍试题）

4.多道程序设计是利用了CPU和通道并行工作来提高系统利用率的。

匹、问答题

1.什么是计算机操作系统？它有什么根本特征？（哈尔滨工业大学2000年考题）

2.表达操作系统在计算机系统中的地位。

3.批处理操作系统、分时操作系统和实时操作系统的特点各是什么？

4.操作系统的目标是什么？1哈尔滨「业大学2002年考题）

5.试对分时操作系统和实时操作系统进行比拟。（西北工业大学2000年考题）

五、计算题（浙江大学2002年考题）

假设一个计算机系统具有如下性能特征：

•处理一次中断，平均耗时1ms.

•一次进程调度，平均需要2ms。

•将CPU分配给选中的进程，又需要平均1ms。

再假设其定时器芯片每秒产生100次中断。请问：

1.操作系统将百分之几的CPU时间用于中断处理？

2.如果操作系统采用轮转法（roundrobin）调度,10个时钟中断为1个时间片。那么操作系统将百分之几的CPU时间用

于进程调度（包括调度、分配CPU和引起调度的时钟中断处理时间）？

第一章操作系统引论答案

一、单项选择题

LB2.C3.D4.A5.A6.C7.C8.B9.A10.C11.B12.D13.D14.C

15.D16.B17.C18.D

二、填空题

1.硬件子系统软件子系统

2.处理机存储器设备文件

3.批处理操作系统分时操作系统实时操作系统

4.通用操作系统

5.实时操作系统

6.命令程序

7.多路性独立性及时性交互性

8.批处理操作系统

9.共享

10.实时控制实时信息处理

11.单用户多任务多用户多任务单用户（后期版本带有简单多任务功能）

1.错

分析：

多道程序设计中，一个值得注意的问题是道数的多少。从外表上看，似乎道数越多，越

能提高效率。但是，道数的多少绝不是任意的，它往往由系统的资源及月户的要求而定。例

如，如果甲、乙两道程序都要经常使用行式打印机，而系统只有一台行式打印机，那么它们

被同时接受进入计算机时，未必能提高效率。因为可能程序甲计算了一段时间后，要等程序

乙不再使用行式打印机时，即程序乙结束后，才能继续运行。此外，主存储器的容量和用户

的具体要求也影响多道程序的道数。比外，随着程序道数的增加，系统在对不同道数的程序

进行切换时的开销也随之增加.因此.当名道程序的道数增加到一定的数量时.再增加程序

的道数，反而会引起系统效率的下降，失去了多道程序的优势。

2.正确

3.错

4.正确

匹、问答题

1.略

2.操作系统是运行在计算机硬件系统上的最根本的系统软件。它控制和管理着所有的系统硬件资源和软件资源.操作系

统对计算机使用者提供了一种良好的操作环境，也为其他各种应用系统提供了最根本的支撑环境。操作系统是用户和计

算机硬件之间的一个接口。

3.略

4.略

5.略

五、计算题

1.10%

2.4%

第二章进程管理

一、单项选择题

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、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个根本单位。进程具有［1］、［2］、调度

性、异步性和结构性等根本特征。进程是一次执行过程，具有生命期表达了进程的［1］特征。进程由程序段、［3］、［4］

组成，其中［4］是进程在系统中存在的唯一•标识。供选择的答案：

［1］［2］A,动态性B、静态性C、共行性D、并发性E、可执行性F、易用性

［3］A、过程B、数据C、进程标识符D、函数

卜］A、FCBB、FIFOC、PCBD、JCB

7,进程执行时的间断性，决定了进程可能具有多种状态。进程的根本状态有三种，在分时系统中，当一个连程拥有的

时间片到时，那么该进程即山［1］进入［2］。如果出现因某种原因使得处理机空闲时，那么需要从就绪队列中选择一进

程，并将处理机分配给它，此时该进程进入［3］,这个过程是由［4］来完成。

供选择的答案：

［1］［2］［3］A.就绪状态B、静止状态C、阻塞状态D、运行状态

［4］A、进程控制程序B、资源分配程序C、进程调度程序D、处理机分配程序

8、为了描述进程的动态变化过程，采用了一个与进程相联系的（）系统，根据它而感知进程的存在。

A.进程状态字B.进程优先数C.进程控制块D.进程起始地址

9、以下进程状态的转换中,哪一个是不正确的（1.

A.就绪-＞运行B.运行-＞就绪C.就绪阻塞D.阻塞-＞就绪

1。、以下各项步骤中，哪一个不是创立进程所必须的步骤（）。

A.建立一个进程控制块PCBB.由CPU调度程序为进程调度CPU

C.为进程分配内存等必要的资源D.将PCB链入进程就绪队列

口、在以下特性中，哪一个不是进程的特性。

A.异步性B.并发性C.静态性D.动态性

12、在单处理机系统中，处于运行状态的进程（）。

A.只有一个B.可以有多个C.不能被挂起D.必须在执行完后才能被撤下

13、如果品一进程在运行时，因某种原因得停，此时整脱卤运行状态，而进入（）。

A.自由状态B.停止状态C.阻塞状态D.静止状态

14、已经获得除（）以外的所有运行所需资源的进程处于就绪状态。

A.存储牌B.打印机C.CPUD.磁盘空间

15、一个进程被唤醒意味着（）o

A.该进程重新占有了CPUB,进程状态变为就绪

C.它的优先权变为最大D,其PCB移至就绪队列的队首

16、进程从运行状态变为阻塞状态的原因是（）。

A.输入或输出事件发生B•时间片到C.输入或输出事件完成D.某个进程被唤醒

17、在操作系统中同时存在多个进程，它们（）。

A.不能共享系统资源B.不能调用同一段程序代码

C.可以共享允许共享的系统资源D.可以共享所有的系统资源

18、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（）。

A.初始化程序B.原语C.子程序D.控制模块

19、进程间的根本关系为（）。

A.相互独立与相互制约B.同步与互斥C.并行执行与资源共享D.信息传递与信息缓冲

20,进程间的同步与互斥，分别表示了各进程间的（）。

A.相互独立与相互制约B.协调与竞争.不同状态D.动态性与独立性

21、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前

执行，这种关系是进程间的（）关系。

A.同步B.互斥C.竞争D.合作

22、在一段时间内，只允许一个进程访问的资源称为（）。

A.共享资源B.临界区C.临界资源D.共享区

23、在操作系统中，对信号量S的P原语操作定义中，使进程进入相应瓜塞队列等待的条件是（）。

A,S＞0B.S=0C.S＜0D.S10

24、从以下有关进程管理的表达中，选出正确的两条表达。（）1）

A、进程之间同步，主要源于进程之间的资源竞争，是指对多个相关进程在执行次序上的协调；

B、临界资源是指每次仅允许一个进程访问的资源：

C,信号量机制是一种有效的实现进程同步与互斥的工具。信号量只能由PT操作来改变；

D,V操作是对信号量执行加1操作，意味着释放一个单位资源，加1后如果信号量的值小于等于零，那么从等待队列

中唤醒一个进程，现进程变为等待状态，否那么现进程继续进行；

二、填空题

1、程序的___________执行是现代操作系统的根本特征之一，为了更好地描述这一特征而引入了____________这一概

念。

2、进程至少有三种根本状态：、____________和____________。

3、进程存在的标志是°

4,进程的静态实体由、和=局部组成.

5,进程被创立后，最初处于—状态，然后经选中后进入状态。

6、进程的同步和互斥反映了进程间和的关系。

7、用于进程控制的原语主要有___________、____________、____________和____________«

8,操作系统中信号量的值与的使用情况有关，它的值仅能由来改变。

9、每执行一次P操作，信号量的数值S减1。假设S30,那么该进程___________:假设SCO,那么该进程。

1。、每执行一次V操作，信号量的数值S加1。假设,那么该进程继续执行：否那么，从对应的—

队列中移出一个进程并将状态赋予该进程。

11、利用信号量实现进程的，应为临界区设置一个信号量mutex,其初值为1,表示该资源尚未使用，临

界区应置于和原语之间0

12.如果系统中有n个进程，那么在就绪队列中进程的个数最多为___________o

13、高级进程通信方式大致分为三大类：、和o

14、一般说来，进程队列有三种组织方式，线性方式、和。

三、简答题

1.在操作系统中为什么要引入进程概念？它与程序的差异和关系是怎样的？

2.PCB的作用是什么？它是怎样描述进程的动态性质的？

3.进程的根本状态有几种？试描绘进程状态转换图。

4.在UN1XS5中，表示进程的数据结构是怎样的？

5.PCB表的组织方式主要有那儿种？分别予以简要说明。

6.什么是进程的互斥与同步？

7.什么是临界区和临界资源？一进程进入临界区的调度原那么是什么？

8.是否所有的共享资源都是临界资源？为什么？

9.简述信号量的定义和作用。P、V操作原语是如何定义的？

匹、应用题

1.今有3个并发进程R,M,P,它们共享一个缓冲器B。进程R负责从输入设备读信息，每读出一个记录后把它存放

在缓冲器B中。进程M在缓冲渊B中加工进程R存入的记录。进程P把加工后的记录打卬输出。缓冲器B中每次只能

存放一个记录，当记录被加工输出后，缓冲器B中乂可存放一个新记录。请用PV操作为同步机制写出它们并发执行时

能正确工作的程序。

2.桌子上有一只盘子，每次只能放一只水果。爸爸专向盘子中放苹果，妈妈专向盘子中放橘子，一个儿子专等吃盘子

中的橘子，•个女儿专等吃盘子中的苹果。用PV操作实现他们之间的同步机制。

第二章进程管理答案

一.选择题1.B2.C3.C4.C5.D6.(DA(2)D(3)B(4)C7.(1)(2)(3)AD(4)C8.C9.C10.B11.C12.A13.C

14.C15.B16.A17.C18.B19.B20.B21.A22.C23.C24.BC

二、填空题1.并发进程2.运行态就绪态阻塞态3.PCB4.程序数据集合PCB5.就绪进程调度程序6.直接

制约间接制约7.进程创立进程终止进程阻塞进程唤醒8.相应资源pv操作、9.进入阻塞队列10.S>0阻塞

就绪11.互斥P(mutex)V(mutex)12.n-113.共享存储器管道文件消息传递14.链接方式索引方式。

三、简答题

】.答：在操作系统中，由于多道程序并发执行时共享系统资源，共同决定这些资源的状态，因此系统中各程序在执行

过程中就出现「相互制约的新关系，程序的执行出现“走走停停”的新状态。这些都是在程序的动态过程中发生的。

用程序这个静态概念已不能如实反映程序并发执行过程中的这些特征。为此，人们引入“进程”这一概念来描述程序

动态执行过程的性质。

进程与程序的主要区别是，1、进程是动态的：程序是静态的.2、进程有独。性.能并发执行：程序不能并发执行.

3,二者无一一对应关系。4、进程齐步运行，会相互制约：程序不具备此特征。但进程与程序又密切的联系：进程

不能脱离具体程序而虚设，程序规定了相应进程所要完成的动作。

2.答：PCB是进程组成中最关犍的局部。每个进程有惟一的进程控制块；操作系统根据PCB对进程实施控制和管理，

进程的动态、并发等特征是利用PCB表现出来的：PCB是进程存在的惟一标志。PCB中行说明进程状态的信息：该进程

的状态是运行态、就绪态还是阻塞态,利用状态信息来描述进程的动态性质。

3.答：进程的根本状态有运行态、就绪态和阻塞态1或等待态）。进程状态转换图略。

4.在UNIXS_5中，进程映像由以下局部构成：proc结构和user结构，核心栈和用户栈，进程私有的程序和数据，共

享正文段。

5.PCB表的组织方式土要有：线性方式、链接方式和索引方式。线性方式是把所有进程的PCB都放在一个表中。链

接方式按照进程的不同状态把它们分别放在不同的队列中。索引方式是利用索引表记载相应状态进程的PC3地址。

6.进程的互斥：在逻辑上本来完成独立的假设干进程，由于竞争同一个资源而产生的相互制约关系。进程的同步：是

进程间共同完成•项任务时宜接发生相互作用的关系，也就是说，这些具有伙伴关系的进程在执行时间次序上必须遵

循确定的规律。

7.临界资源：一次仅允许一个进程使用的资源。临界区：在每个进程中访问临界资源的那段程序。一进程进入临界

区的调度原那么是：（1）.如果有假设干进程要求进入空闲的临界区，一次仅允许一个进程进入。（2）.任何时候，

处于临界区内的进程不可多于一个。如已有进程进入自己的临界区，那么其它所有试图进入临界区的进程必须等待。

（3）进入临界区的进程要在有限时间内退出，以便其它进程能及时进入自己的临界区。（4）如果进程不能进入自己

隹临界区，那么应让出CPU,防止进程出现“忙等”现象。

8.不是所有的共享资源都是临界资源，因为临界资源是一次仅允许一个进程使用的资源，而系统中有很多资源可以让

多个进程同时使用，例如硬盘，正文段等。

9.信号量一般是由两个成员组成的数据结构，其中个成员是整型变量，表示该信号量的值，它是与相应发源的使用

情况有关的；另一个是指向CPU的指计。当多个进程都等待同一信号量时，它们就排成一个队列，由信号量的指针项

指出该队列的头。信号量通常可以简单反映出相应资源的使用情况，它与P,V操作原语一起使用可实现进程的同步和

互斥。P,V操作原语的定义：P（S）：顺序执行下述两个动作：（1）信号量的值减1,即$=5-1;（2）如果S〉=0,

那么该进程继续执行；如果S3,那么把该进程的状态置为阻塞态，把相应的PCB连入该信号量队列的末尾，并放弃

处理机，进行等待（直至其它进程在S上执行V操作，并它拜放出来为止）。V（S）：顺序执行下述两个动作：（1）

S值加1,即5=5+1;（2）如果S<=0,那么该进程继续运行；如果SCO.那么释放信号队列上的第一个PCB（即信号指

针所指向的PCB）所对应的进程（把阻塞态改为就绪态），执行V操作的进程继续运行。

P1、应用题

1.SemaphoreSl=l,S2=S3=0：2.SemaphoreS=l,SI=S2=0;

voidR()voidfather()

((

intx：while(l)

whilc(l)(

(准备苹果；

从输入设备上读一个数；wait(S);

x=接收的数；将苹果放在盘了•内；

wait(Sl);signal(SI);

B=x:}

signal(S2);)

)voidmother()

)(

voidM()while(1)

while(l)准备橘r；

(wait(S);

wait(S2);将橘子放在盘子内:

加工B中数据；signal(S2)：

signal(S3);}

))

)void(laughter0

voidP()(

(while(l)

intz;(

whi1e(1)wait(SI)：

(从盘子里拿走苹果;

wait(S3);signal(S);

z=B;吃苹果；

signal(SI);)

打印z中数；)

)voidson()

)(

Main()whilc(l)

((

cobcgin{wait(S2);

RO；从盘尸里拿走橘子;

MO;signal(S);

P()；吃橘子；

))

)}

mainO

cobegin{

fatherO;

mother();

daughter();

son();

}

第三章处理机调度与死锁

一、单项选择题

】.任何时刻总是让具有最高优先数的进程占用处理器，此时采用的进程调度算法是00

A、非抢占式的优先数调度算法B、时间片轮转调度算法

C、先来先效劳调度算法D、抢占式的优先数调度算法

2.抢占式的优先数调度算法在()中很有用。

A、网络操作系统B、分布式系统

C,批处理系统D、实时系统

3.系统可把等待资源的进程组织成等待队列，这样的等待队列有().

A、0个B、1个

C、2个I）,1个或多个

4.进程调度的关键问题是（）

A、时间片大小B、进程调度算法

C、CPU速度D、内存空间利用率

5.一次中断后可能引起假设干个进程状态的变化，因此中断处理后，由（）来决定哪个进程可占用处理器,

A、进程调度B、页面调度

C、移臂调度D、作业调度

6.采用时间片轮转调度算法是为了：）

A、多个终端用户能得到系统的及时响应

B、先来先效劳.

&需CPU最短的进程先执行

【）、优先级高的进程能得到及时调度

7.假设P、V操作的信号量S初值为2,当前值为-1,那么表示有0等待进程。

A、0个B、1个

C、2个D、3个

8.下面的表达中正确的选项是（）.

A,操作系统的一个重要概念是进程，因此不同进程所执行的代码也一定不同

B、为了防止发生进程死锁，各进程只能逐个申请资源

C,操作系统用PCB管理进程，用户进程可以从PCB中读出与本身运行状况有关的信息

D、进程同步是指某些进程之间在逻辑上的相互制约关系

9.除了进程竞争资源，因为资源缺乏可能出现死锁以外，不适当的0也可能产生死锁。

A、进程优先权B、资源的线性分配

C、进程推进顺序D、分配队列优先权

10.发生死锁的必要条件有四个，要防止死锁的发生，可以破坏这四个必要条件，但破坏条件是不太实际的。

A、互斥B、请求和保持

C,不剥夺D、环路等待

U.除了可以采用资源剥夺法解除死说，还可以采用0方法解除死锁。

A,修改信号量B、拒绝分配新的资源

C,撤销进程D、执行并行操作

12.资源的按序分配策略可以破坏（）条件。

A、互斥B、请求和保持

C,不剥夺D、环路等待

13.在（）的情况下，系统出现死锁,

A、计算机系统发生了重大故障

民有多个阻塞的进程存在

C,假设干个进程因竞争资源而无休止地相互等待他方释放已占有的资源

D、资源数大大小于进程数或进程同时申请的资源数大大超过资源总数

14.某系统中有3个并发进程，都需要同类资源4个，试问该系统不会发生死锁的最少资源数是0»

A、9B、10

C、11D、12

15.银行家算法是一种（）算法。

A、解除死锁B、防止死锁

C,预防死锁D、检测死锁

16.（）优先权是在创立进程的时候确定的，确定之后在整个进程运行期间不再改变。

A,静态B、短作业

C、动态D、高响应比

17.在以下解决死锁的方法中,属于死锁预防策略的是门.

A,银行家算法B、资源有序分配法

C,死锁检测法D、资源分配图化简法

二、填空题

1.进程调度程序按从的进程中选择一个进程；从而使之占用处理器运行。

2.进程调度算法常用的有、、等几种。

3.进程的调度方式有两种，一种是__________,另一种是____________。

4.在调度算法中，按照进程进入就绪队列的先后顺序来分配处理机。

5.死锁是指在系统中的多个无限期等待永远也不会发生的条件.

6.死锁产生的四个必要条件是、、和o

7.银行家算法中，当一个进程提出的资源请求将导致系统从状态进入状态时，系统就拒

绝它的资源请求。

8.对待死锁，一般应考虑死锁的预防、防止、检测和解除四个问题。典型的银行家算法是属于,破坏环

路等待条件是属于，而剥夺资源是的根本方法。

三、问答题

1、在一个批处理单道系统中，采用响应比高者优先的作业调度算法。当一个作业进入系统后就可以开始调度，假定作

业都是仅计尊，忽略调度花费的时间，现有三个作业，进入系统的时间和需要计算的时间如表所示：

作业进入系统时间需要计算时间开始时间完成时间周转时间

19:0060分钟

29:1045分钟

39:1525分钟

(1)求出每个作业的开始时间、完成时间及周转时间并填入表中。

(2)计算三个作业的平均周转时间应为多少？

2、当前系统中出现卜.述资源分配情况：

/MlocationNeedAvailable

P0003200121622

P110001750

P213542356

P303320652

P400140656

利用银行家算法，试问：

(1)该状态是否平安？

(2)如果进程P2提出资源请求Request11,2,2,2)后，系统能否将资源分配给它？

第三章处理机调度与死锁参考答案

一、单项选择题

1.D2,D3.D4.B5.A6.A7.B8.D9.C10.A11.C12.D13.C14.B15.D16.A17.B

二、境空题

1.某种调度算法就绪队列

2.先来先效劳短进程优先时间片轮转调度算法

3.剥夺式非剥夺式

4.先来先效劳

5.进程

6.互斥请求和保持不剥夺环路等待

7.平安状态不平安状态

8.防止死锁预防死锁解除死锁

三、问答题

作业进入系统时间需要计算时间开始时间完成时间周转时间

19:0060分钟9:0010:0060分钟

29:1045分钟10:2511:10120分钟

39:2525分钟10:0010:2560分钟

平均周转时间：60分钟+120分钟+60分钟=80分钟

2,(1)利用银行家算法对此时刻的资源分配情况进行分析，可得此时刻的平安性分析情况:

WorkNeedAllocationWork+AllocationFinish

P01622001200321654True

P31654065203321986True

P419860656001419910True

B1199101750100029910True

P229910235613543121414True

从上述分析中可以看出，此时存在一个平安序列(P0,P3,P4,P1,P2),故该状态是平安的。

(2)P2提出请求Request(1,2,2,2),按银行家算法进行检查：

Request(1,2,2,2)WNeed(2,3,5,6)

Request(1,2,2,2)<Available(1»6,2,2)

试探分配并修改相应的数据结构，资源分配情况如卜.：

AllocationNeedAvailable

P0003200120400

Pl10001750

P225761134

P303320652

P400140656

再利用平安性算法检查系统状态是否平安，可利用资源向量Available10,4,0,0)已不能满足任何进程的需要,

故系统进入不平安状态，所以系统不能将资源分配给进程P2。

第四章存储器管理

单项选择题

1.位示图法可用于()。

A、页式虚拟存储管理中页面置换

B,可变式分区存储管理中空闲区的分配和回收

C,分页式存储管理中主存空闲块的分配和回收

D,文件目录的查找

2.以下（）存储方式不能实现虚拟存储器。

A、分区B、页式

C、段式D、段页式

3.操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地防止（：。

A,碎片B、CPU空闲

C,多重中断D、科动

4.可变分区存储管理系统中，假设采用最正确适应分配算法，“空闲区表”中的空闲区可按0顺序排列.

A、长度递增B、长度递减

C、地址递增D、地址递减

5.分页式存储管理的主要特点是（）。

A、要求处理缺页中断

B,要求扩充主存容量

C,不要求作业装入到主存的连续区域

D、不要求作业全部同时装入主存

6.LRU页面调度律法淘汰（）的页。

A,最近最少使用B、最近最久未使用

C、最先进入主存D、将来最久使用

7.虚拟存储技术是（）。

A、扩充主存物理空间技术

B、扩充主存逻辑地址空间技术

C,扩充外存空间的技术

D、扩充输入/输出缓冲区技术

8.虚拟存储器实际容量受（）限制。

A、物理主存的大小

B、计算机的地址结构

C、磁盘容量

D,数据存放的绝对•地址

9.分区管理要求对每一个作业都分配0的主存单元。

A,地址连续B、假设干地址不连续的

&假设干连续的页D、假设干不连续的帧

10.页面置换算法中不是基于程宇执行的局部性理论。

A、先进先出调度算法B、LRU

C、LFUD、最近最不常用调度算法

11.在存储管理中，采用覆盖与交换技术的目的是0o

A、节省主存空间B、物理上扩充主存容量

C,提高CPU的效率D、实现主存共享

12.分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时,

0的选择是很市要的。

A、地址变换B、页而调度算法

C、对换方式D、覆盖技术

13.动态重定位技术依赖于0o

A、重定位装入程序B、重定位存放器

C、地址结构I）、目标程序

14.很好地解决了“零头”问题的存靖管理方法是0o

A、分页存储管理方式B、分段存储管理方式

&多重分区管理D、可变式分区管理

15.0存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。

A、分段B、分页

C、可变分区方式D、段页式

16.系统“抖动”现象的发生是由0引起的。

A、交换的信息量过大B、置换算法选择不当

C,内存容量缺乏D、请求分页管理方案

17.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲

区始址改变但空闲区数不变的是（）情况。

A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区

C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区

18.可变分区管理中，首次适应分配算法可将空闲区表中的空闲区栏目按0顺序排列。

A、地址递增B、长度递增

C,地址递减D、长度递减

19.在固定分区分配中,每个分区的大小是0o

A、随作业长度变化B、相同

C,可以不同但预先固定D、可以不同但根据作业长度固定

20.存储管理主要管理的是（）。

A、外存存储器用户区B、外存存储器系统区

C、主存储器用户区D、主存储器系统区

21.虚拟存储管理系统的根底是程序的0理论。

A、全局性B、虚拟性

C,局部性D、动态性

22.下述（）页面置换算法会产生Belady现象。

A,最正确置换算法B、先进先出算法

C,LRU算法D、Clock算法

23.作业执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。

A、被中断的前一条B、被中断的后一条

C,被中断的D、启动时的第一条

24.可变分区方式常用的主存分配算法中，0总是找到能满足作业要求的最小空闲区分配。

A、最正确适应算法B、首次适应算法

C,最坏适应算法D、循环首次适应算法

25.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配。

A、最正确适应算法B、首次适应算法

C,最坏适应算法D、循环首次适应算法

二、多项选择题

1.不需硬件地址转换机构支掉的存储管理方式是00

A,单用户连续方式

B,可变分区方式

C、页式和段式

D、固定分区方式

E,段页式

2.可用卜下界限存放器实现存储保护的是（｝存储管理.

A、分段B、段页式

C,可变分区D、分页

E、固定分区

3.在以下存储器管理方案中，能实现虚拟存储的是0

A、分区管理B、分页存储管理

C、请求分页存储管理D、请求分段存储管理

E、段页式存储管理

4.在以下算法中，可用于页面置换算法的是0o

A,先进先出算法B、LRU算法

&优先级高者优先算法D、时间片轮转法

E,Clock算法

三、填空题

1.在存储器管理中，页是信息的______单位，段是信息的__________单位。页面大小由__________确定，段的大

小由___________确定0

2.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是。

3.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为o

4.为了解决碎片问题，可采用•种方法，将内存中的所有作业进行移动，使原来分散的多个小分区拼接成•个大分区，

这种方法称为。

5.莅盖技术的关键是提供正确的0

6.页表的作用是。

7.程序执行的局部性原理表达在局部性和局部性两个方面。

8.在分页虚拟存储管理方式中，常采用的页面置换算法有：，淘汰不再使用或最远的将来才使用的页；

一，选择陶汰在主存驻留时间最长的页：,选择陶汰离当前时刻最近的一段时间内使用得最少的页。

9.所谓虚拟存储器是指具有功能和功能，能从上对内存容量进行扩充的一种存储器系

统。

10.在分贝存储管埋方式中，当要按照给定的逻辑地址进行读/写时，需要______次访问内存。

11.可变分区中为提高主存利用率，来用技术，但这样做花费处理器时间，增加系统开销。

12.可变分区存储管理中主存预先分区，作业装入主存时，在主存用户空闲区内划分出一块与大

小适合的连续区域装入。

13.段页式存储管理兼顾了在逻辑上清晰和存储管理上方便的优点。

14.页面调度算法的选择是很重要的，如果选用了一个调度算法就会出现这样的现象，刚被淘汰的页而又立

即要用，把它调入，不久乂被调出，调出不久乂再次调入，如此反复，使调度时间非常频繁，以致大局部时间都花费

在来回调度上，这种现象叫做，又称=

15.页式存储管理中，进行存储分配时，以为单位进行分配，采用不连续的分配方法，作业信息可以按

—分散在主存不连续的中。

匹、问答题

1.试述缺页中断与一般中断的主要区别。

2.交换扩充了内存，因此，交换也实现了虚拟存储器。这句话对吗？

3.采用请求分页虚拟存储管理的系统，接收了一个共7页的作业，作业执行时依次访问的页为1,2,3,4,2,I,5,

6,2,I,2,3,7,6,3,2,1,2,3,6。假设采用最近最少用（LRU）调度算法，作业在得到两块主存空间和四块

主存空间时各会产生缺页中断？如果采用先进先出（FIFO）调度算法又会有怎样的结果？

4.有一个程序要把100X100数组置列值为“0”，现假定有两个主衣块可用来存放数组信息，主存块的大小为可存放

2Q0个数组元素，数组中的元素按行编址。两个主存块的初始状态都为空，假设编程编制如下：

①VarA:arrary[1..100]ofai'raytl..100]ofinteger;

forj:=lto100do

fori:=1to100do

A[i,j]:=0;

②VarA:arrary[1..100]ofarray[1..100]ofinteger;

fori:=1to100do

forj:=lto100do

A[i,j]:=0;

当采用LRU页面调度算法时各会产生多少次缺页中断？

5.设有一分页存储管理系统，向用户摄供的逻辑地址空间最大为16页，每页204s字节，内存总共有S个存储块，试

阮逻辑地址至少应为多少位？内存空间多大？

6.某采用分页存储管理的系统中，物理地址占20位，逻辑地址中页号占6位，页大小为1KB,问：该系统的内存空

间大小为多少？每块的大小为多少？逻辑地址共几位，每个作业最大长度为多少？假设0页放在3块中，1页放在7

块中，2页放在9块中，逻辑地址O42OH对应的物理地址是多少？

第四章存储器管理参考答案

一、单项选择题

1.C2.A3.D4.A5.C6.B7.B8.B9.A10.A11.A12.B13.B14.A15.D

16.B17.C18.A19.C20.A21.C22.B23.C24.A25.C

二、多项选择题

l.AD2.ACE3.CD4.ABE

三、填空题

1.物理逻辑系统用户作业本身

2.可重入的

3.地址转换

4.紧凑

5.程盖结构

6.实现从页号到物理块号的映射

7.时间空间

8.最正确置换算法先进先出算法最近最少使用算法

9.请求调入置换逻辑

10.2

11.紧凑

12.不作业大小相同

13.段式页式

14.不适宜、抖动、颠簸

15.块、页、主存块

贝、问答题

1.缺页中断作为中断，它同样需要经历诸如保护CPU现场环境、分析中断原因、转入缺页中断处理程序进行处理、恢

复CPU环境等几个步骤。但缺页中断又是一种特殊的中断，它与一般的E断相比有着明显的区别，主要表现如下：

①在指令执行期间产生和处理中断信号。通常，都是在一条指令执行完后去检查是否有中断产生。假设有，便去响应

处理中断：否那么，继续执行下一条指令。然而，缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存

时产生和处理的。

②i条指令在执行期间,可能产生屡次旎页中断C

2.不对。交换是把各个进程完整地调入内存，运行一段时间，再放回磁盘上。虚拟存储器是使进程在只有一同部在内

存的情况下也能运行。交换是把整个进程换入换出主存。而虚拟存储谓的根本思想是程序的大小可以超过物理内存的

大小，操作系统把程序的一局部调入主存来运行，而把其他局部保存在磁盘上。故交换并未实现虚拟存储器。

3.最近最少用（LRU）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生10次缺页中

断。

如先进先出（FIFO）调度算法，作业在得到两块主存空间产生18次缺页中断，四块主存空间时会产生14次玦页中断。

4.①产生100次缺页中断

②产生10000次缺页中断

5.每页2048字节，所以页内位移局部地址需要占11个二进制位，逻辑地址空间最大为16页，所以页号局部地址需

要占4个二进制位。故逻辑地址至少应为15位。

由于内存共有8个存储块，在分页存储管理系统中，存储块大小与页面的大小相等，因此内存空间为16k。

6.内存空间大小为1MB,每块的大小为1KB,逻辑地址16位,每个作业最大长度为64KB,逻辑地址0420H对应的物

理地址1C20H。

第五章设备管理

一、单项选择题

1.（）是操作系统中采用的以空间换时间的技术。

A、缓冲技术B、并行技术

C,通道技术D、虚拟存储技术

2.通道又称I/O处理机，它用于实现（）之间的信息传输。

A,主存与外设B、CPU与外设

&主存与外存D、CPU与外存

3.通过硬件和软件的功能扩充，把原来独占的设备改造成假设干用户共享的设备，这种设备称为（）,

A、存储设备B、系统设备

C,虚拟设备D、用户设备

4.对•于磁盘来书，输入输出操作的信息传送单位为（）-

A、字节B、字

C,文件D、块

5.CPU输出数据的速度远远高于打印机的打印速度，为解决这一矛盾，可采用00

A、并行技术B、通道技术

C、缓冲技术D、虚拟存储技术

6.在采用SPOOLING技术的系统中，用户的打印数据首先被送到（）。

A、打印机B、磁盘的输入井

C、磁盘的输出井D、终端

7.设备管理程序对设备的管理是借助一些数据结构来进行的，下面的0不属于设备管理的数据结构。

A,DCTB、JCB

C,COCTD、C