计算机操作系统 14章练习题Word文档下载推荐.docx

计算机操作系统 14章练习题Word文档下载推荐.docx

《计算机操作系统 14章练习题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《计算机操作系统 14章练习题Word文档下载推荐.docx（23页珍藏版）》请在冰豆网上搜索。

C.计算机硬件是操作系统工作的实体，操作系统的运行离不开硬件的支持

D.操作系统是独立于计算机系统的，它不属于计算机系统

14.分时系统的及时性是相对（）而言。

A.周转时间B.响应时间C.延迟时间D.A、B和C

15.用户在程序设计过程中，若要得到系统功能，必须通过（）。

A.进程调度B.作业调度C.键盘命令D.系统调用

16.基址寄存器和限长寄存器主要用于（）。

A.存储保护B.存储扩充C.存储共享D.地址转换

17.在单CPU的多道程序设计系统中，CPU（）。

A.只能被一个程序占用

B.可被多个程序同时占用

C.可被多个程序交替占用

D.可被操作系统程序和一个用户程序同时占用

18.下列属于系统调用的是（）。

A.打开文件B.请求主存分配与回收

C.文件属性的设置和查询D.以上都是

19.当CPU执行到一条访管指令时，中断使CPU（）下工作。

A.从管态转换到目态B.维持在目态

C.从目态转换到管态D.维持在管态

20.CPU可以直接存取（）中的信息。

A.光盘B.软盘C.主存储器D.硬盘

二.多项选择题

1.设计实时操作系统必须考虑系统的（）

A.可移植性B.使用方便

C.实时性D.效率

E.可靠性

2.由于资源的属性不同，故多个进程对资源的共享方式也不同，可分为（）。

A.虚拟共享B.同时访问

C.互斥共享D.异步共享

E.并发共享

3.操作系统的主要设计目标是（）。

A.可扩充性B.使得计算机使用方便

C.管理计算机资源D.计算机系统能高效工作

4.在下列指令中，（）属于特权指令。

A.启动I/O指令B.trap指令

C.修改基址寄存器内容的指令D.置中断屏蔽位指令

E.调用子程序指令

5.操作系统的存储结构主要包括（）。

A.寄存器B.内存C.硬盘D.闪存E.光盘

三.填空题

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

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

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

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

3.操作系统为用户提供三种类型的用户接口，它们分别是接口、接口和图形接口。

4.操作系统的基本功能包括管理、管理、管理、管理。

除此以外还为用户使用操作系统提供了用户接口。

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

四.问答题

1.操作系统具有哪些特征？

它们之间有何关系？

2.简述并发和并行的区别。

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

4.操作系统的目标是什么？

第1章练习题参考答案

一.1.C2.B3.B4.D5.A6.C7.B8.A9.C10.D

11.A12.D13.D14.B15.D16.A17.C18.D19.C20.C

二.1.CE2.BC3.ABD4.ACD5.ABCDE

三.1.共享

2.批处理分时实时

3.命令程序

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

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

四.1.操作系统的特征有并发、共享、虚拟和异步性。

它们的关系如下：

（1）并发和共享是操作系统最基本的特征。

为了提高计算机资源的利用率，操作系统必然要采用多道程序设计技术，使多个程序共享系统的资源，并发地执行。

（2）并发和共享互为存在的条件。

一方面，资源的共享以程序（进程）的并发执行为条件，若系统不允许程序并发执行，自然不存在资源的共享问题；

另一方面，若系统不能对资源共享实施有效管理，协调好各个进程对共享资源的访问，也必将影响到程序的并发执行，甚至根本无法并发执行。

（3）虚拟以并发和共享为前提条件。

为了使并发进程能更方便、更有效地共享资源，操作系统经常采用多种虚拟技术在逻辑上增加CPU和设备的数量以及存储器的容量，从而解决众多并发进程对有限系统资源的竞争问题。

（4）异步性是并发和共享的必然结果。

操作系统允许多个并发进程共享资源、相互合作，使得每个进程的运行过程受到其他进程的制约，不再“一气呵成”，这必然导致异步性特征的产生。

2.并行性和并发性是既相似又区别的两个概念。

并行性是两个或多个事件在同一个时刻发生；

而并发性是指两个或多个事件在同一时间间隔内发生。

3.批处理操作系统的特点：

成批处理、系统吞吐量高、资源利用率高，用户不能直接干预作业的执行。

分时操作系统的特点：

多路性、独立性、及时性、交互性

实时操作系统的特点：

及时响应、快速处理；

高可靠性和安全性；

不要求系统资源利用率。

4.方便性、有效性、可扩充性、开放性

第2章作业管理和用户接口

1.（）是作业存在的惟一标志。

A.作业名B.进程控制块C.作业控制块D.程序名

2.当作业进入完成状态（）。

A.将删除该作业并收回其所占资源，同时输出结果

B.将该作业的控制块从当前作业队列中删除，收回其所占资源，并输出结果

C.将收回该作业所占资源并输出结果

D.将输出结果并删除内存中的作业

3.当中央处理器处于管态时，它可以执行的指令是（）。

A.计算机系统中的全部指令B.仅限于非特权指令

C.仅限于访管指令D.仅限于特权指令

4.当中央处理器处于目态时，它可以执行的指令是（）。

5.作业调度算法常考虑因素之一是使系统有最高的吞吐量，为此应（）。

A.不让处理机空闲B.能够处理尽可能多的作业

C.使各类用户满意D.不使系统过于复杂

6.作业调度程序从处于（）状态的作业队列中选取适当的作业投入运行。

A.执行B.提交C.完成D.后备

7.（）是指从作业提交给系统到作业完成的时间间隔。

A.周转时间B.响应时间C.等待时间D.执行时间

8.作业从进入后备队列到被调度程序选中的时间间隔称为是（）。

A.周转时间B.响应时间C.等待时间D.触发时间

1.批处理作业进入计算机系统时必须提交（）

A.可执行文件B.作业控制说明书

C.源程序D.作业所需资源

E.运行时的数据

1.批处理作业的输入包括将作业的、和由输入设备（例如键盘）输入外存并形成初始信息。

常用的输入方式有三种：

、

和。

2.交互式控制方式就是用户使用操作系统提供的来表达作业执行的控制意图，用户逐条输入命令，操作系统每收到一条命令，就根据命令的要求控制作业的执行。

3.交互式作业的控制方式是联机控制方式，联机作业控制现在一般有、

和三种控制方式。

4.当中央处理器处于时可以执行包括特权指令在内的一切机器指令，当中央处理器处于时不允许执行特权指令。

因此，操作系统程序占用中央处理器时，应让中央处理器在下工作，而用户程序占用中央处理器时，应让中央处理器在下工作。

如果中央处理器在下工作，却取到一条特权指令，此时中央处理器将拒绝执行该指令，并形成一个“非法操作”事件。

中断装置识别到该事件后，转交给操作系统处理，由操作系统通知用户“程序中有非法指令”，必须修改。

5.操作系统编制了许多不同功能的子程序，这些子程序通常包含特权指令，用户程序可以调用这些子程序从而得到特权指令提供的功能，并且没有使用特权指令。

由操作系统提供的这些子程序称为“”程序，或简称为“”。

1.操作系统向用户提供了哪几类接口？

2.试说明作业和进程的状态，并说明引起状态转换的典型原因。

3.作业和进程有什么区别和联系？

4.有5个批处理作业（A、B、C、D、E）几乎同时到达，估计的运行时间分别为2、4、6、8、10分钟，它们的优先数分别为1、2、3、4、5（1为最低优先数）。

对下面的每种调度算法，分别计算作业的平均周转时间。

（1）最高优先级优先。

（2）FIFO（作业到达顺序为C、D、B、E、A）

（3）短作业优先。

5.有一个多道程序设计系统，采用不允许移动的可变分区方式管理主存中用户空间，设用户空间为100KB，主存空间的分配算法为最先适应分配算法，进程调度算法采用先来先服务算法，今有如表所示作业序列：

假定所有作业都是计算性作业且忽略系统调度时间，请分别写出采用“先来先服务调度算法”、“计算时间短的作业优先算法”时作业的装入主存时间、开始执行时间、完成时间、周转时间以及它们的平均周转时间。

作业名

进入“输入井”时间

需计算时间

主存需求量

A

10：

06

42分钟

15KB

B

18

30分钟

60KB

C

30

24分钟

50KB

D

36

20分钟

10KB

E

42

12分钟

20KB

6.在一个批处理单道系统中，采用响应比高者优先的作业调度算法。

当一个作业进入系统后就可以开始调度，假定作业都是仅计算，忽略调度花费的时间。

现有三个作业，进入系统的时间和需要计算的时间如表所示：

作业

进入系统时间

需要计算时间

开始时间

完成时间

周转时间

1

9：

00

60分钟

2

10

45分钟

3

15

25分钟

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

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

第2章练习题参考答案

一.1.C2.B3.A4.B5.B6.D7.A8.C

二.1.BCE

三.1.程序数据作业控制说明书脱机输入方式SPOOLING系统输入方式

直接耦合方式

2.联机命令接口

3.操作控制命令菜单方式视窗方式

4.管态目态管态目态目态

5.系统功能调用系统调用

四.1.操作系统向用户提供了两类接口：

一类是命令接口，另一类是程序接口。

用户利用命令接口提供的操作命令来组织和控制作业的执行，按命令接口对作业控制方式不同，又可以将命令接口分为联机命令接口和脱机命令接口；

用户还可以利用程序接口提供的一组系统调用来请求并获得操作系统服务，程序接口在用户编制程序的时候使用。

近年来，为了方便用户的使用，又出现了图形接口。

2.作业的状态有提交状态、后备状态、运行状态和完成状态。

当一个作业还未进入计算机系统内之前，用户正在向系统提交作业时所处的状态叫做提交状态。

送入计算机并由操作系统将其存放在磁盘上以后，系统为这个作业建立一个作业控制块，并把它插入到后备队列中等待调度运行。

此时，这个作业所处的状态成为后备状态。

当这个作业被作业调度程序选中，并为它分配了必要的资源，建立了一组相应的进程之后，这个作业由后备状态变为运行状态。

进程有三种状态：

就绪状态、执行状态和阻塞状态。

刚建立的进程处于就绪状态；

就绪状态的进程被进程调度程序选中，获得处理机执行，此时的状态称为执行状态；

对于执行状态的进程，当它是用完分配给它的时间或被更高优先权的进程剥夺处理机后，又回到就绪状态，等待下次调度；

进程在执行中若发生了某些事件而暂时无法执行下去，则进入阻塞状态；

当引起进程阻塞的事件消失时，进程由阻塞状态变为就绪状态，重新获得被调度的资格。

3.作业通常是指用户在一次计算过程中或者一次事务处理过程中要求计算机系统所做工作的集合，包括用户程序、所需的数据及命令等。

进程是具有独立功能的可并发执行的程序在一个数据集合上的运行过程，是系统进行资源分配和调度的独立单位。

作业和进程之间的区别和联系如下：

（1）作业是用户向计算机提交的任务实体，而进程是完成用户任务的执行实体，是向系统申请分配资源的基本单位。

（2）一个作业可以由多个进程组成，且一个作业至少由一个进程组成。

（3）作业的概念主要用在批处理系统中，而进程的概念则用在所有的多道程序系统中。

4.

（1）（30+28+24+18+10）/5=22分钟

（2）（30+18+6+14+28）/5=19.2分钟

（3）（2+6+12+20+30）/5=14分钟

5.先来先服务调度算法：

装入主存时间

开始执行时间

48

11：

38

12：

02

92分钟

62分钟

14

平均周转时间：

（42+60+92+62+92）/5=69.6分钟

计算时间短的作业优先算法：

50

104分钟

68分钟

（42+60+104+62+68）/5=67.2分钟

6.

25

120分钟

平均周转时间：

（60+120+60）/3=80分钟

第3-4章进程管理

一.单项选择题

1.分配到必要的资源并获得处理机时的进程状态是（）。

A.就绪状态B.运行状态C.阻塞状态D.挂起状态

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

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

C.先来先服务调度算法D.抢占式的优先数调度算法

3.若P、V操作的信号量S初值为2，当前值为－1，则表示有（）等待进程。

A.0个B.1个C.2个D.4个

4.进程的组成部分中，（）是进程存在的唯一标志。

A.PCBB.数据集合C.共享程序D.非共享程序

5.进程从运行状态到阻塞状态可能是由于（）。

A.现运行进程执行了P操作B.现运行进程时间片用完

C.现运行进程执行了V操作D.进程调度程序的调度

6.在进程管理中，当（）时，进程从阻塞状态变为就绪状态。

A.进程被进程调度程序选中B.等待某一事件

C.等待的事件发生D.时间片用完

7.分配给进程占用处理器的时间片用完而强迫进程让出处理器，或者更高优先数的进程要运行，迫使正在运行的进程让出处理器，则进程状态变化情况为（）。

A.运行态->

就绪态B.运行态->

等待态

C.就绪态->

运行态D.等待态->

就绪态

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

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

9.下列进程变化状态中，（）变化是不可能发生的。

A.运行->

就绪B.运行->

阻塞C.阻塞->

运行D.阻塞->

就绪

10.时间片轮转调度算法经常用于（）。

A.单用户操作系统B.实时系统C.分时操作系统D.批处理系统

11.抢占式的优先数调度算法在（）中很有用。

A.网络操作系统B.分布式系统C.批处理系统D.实时系统

12.系统可把等待资源的进程组织成等待队列，这样等待队列有（）。

A.0个B.1个C.2个D.1个或多个

13.采用时间片轮转调度算法是为了（）。

A.多个终端用户能得到系统的及时响应B.先来先服务

C.需CPU最短的进程先执行D.优先级高的进程能得到及时调度

14.下面叙述中正确的是（）。

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

B.为了避免发生进程死锁，各进程只能逐个申请资源

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

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

15.多道程序环境下，操作系统分配资源以（）为基本单位。

A.程序B.指令C.作业D.进程

16.两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消息，或者建立某个条件后再向前执行，这种制约合作伙伴关系被称为进程的（）。

A.同步B.执行C.互斥D.调度

17.为了进行进程协调，进程之间应当具有一定的联系，这种联系通常采用进程间交换数据的方式进行，这种方式称为（）。

A.进程互斥B.进程同步C.进程通信D.进程制约

18.除了进程竞争资源，因为资源不足可能出现死锁以外，不适当的（）也可能产生死锁。

A.进程优先权B.资源的线性分配C.进程推进顺序D.分配队列优先权

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

A.互斥B.请求和保持C.不剥夺D.环路等待

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

A.9B.10C.11D.12

21.在下列解决死锁的方法中，属于死锁预防策略的是（）。

A.银行家算法B.资源有序分配法C.死锁检测法D.资源分配图化简法

22.下面情况不能引起进程调度的是（）。

A.一个进程从等待态变成就绪态

B.一个进程从运行态变成等待态或就绪态

C.一个进程从就绪态变成运行态

D.一个进程完成工作后被撤销

23.下列哪个不是进程的特征（）。

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

24.单处理器系统中，处于运行状态的进程（）。

A.可以有多个B.不能被打断

C.只有一个D.不能请求系统调用

25.若进程所要求的一次打印输出结束，该进程的状态将作如下改变（）。

A.就绪到运行B.阻塞到就绪

C.运行到就绪D.阻塞到运行

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

1.关于先来先服务进程调度算法说法正确的是（）。

A.算法效率高B.使进程等待分配处理器的平均时间缩短

C.实现复杂D.有时使进程等待处理器的平均时间较长

E.系统效率低

2.优先数进程调度算法中优先数的确定恰当的是（）。

A.系统进程优先数高于用户进程

B.交互式用户进程优先数高于批处理进程

C.使用中央处理器频繁的进程优先数高

D.重要算题的进程优先数高

E.频繁输入输出的进程优先数高

3.下列（）情况引起的进程切换一定会执行另外一个进程。

A.一个进程从运行态变成等待态

B.一个进程从运行态变成就绪态

C.一个进程从等待态变成执行态

D.一个进程执行结束

E.一个进程由等待态变成就绪态

4.在任何时刻，一个进程的状态变化（）引起另一个进程的状态变化。

A.不能B.一定C.不一定D.可能E.必然

5.顺序执行的进程一定具有（）。

A.顺序性B.程序结果的可再现性C.并发性D.封闭性E.相关性

6.关于线程正确的是（）。

A.线程是处理器的独立调度单位，多个线程是可以并发执行的

B.线程与进程的根本区别是把进程作为资源分配单位，而线程是调度和执行单位

C.不同的线程可以执行相同的程序

D.同一个进程中的各个线程共享分配给进程的主存地址空间

E.一个线程被创建后便开始了它的生命周期，直至终止

7.下列描述不正确的是（）。

A.P操作和V操作是对信号量实施的操作

B.进程执行时以自己预知的速度推进