计算机操作系统习题及答案.docx

资源描述

计算机操作系统习题及答案.docx

《计算机操作系统习题及答案.docx》由会员分享，可在线阅读，更多相关《计算机操作系统习题及答案.docx（19页珍藏版）》请在冰豆网上搜索。

计算机操作系统习题及答案.docx

计算机操作系统习题及答案

第一章操作系统引论

单项选择题

1.操作系统是一种

A.通用软件

。

系统软件

C.应用软件

软件包

2，操作系统的___

__管理部分负责对进程进行调度。

A.主存储器

控制器

C.运算器

处理机

3.操作系统是对

进行管理的软件。

A.软件

硬件

C，计算机资源

应用程序

4．从用户的观点看，操作系统是。

A．用户与计算机之间的接口

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

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

D．由若干层次的程序按一定的结构组成的有机体

5，操作系统的功能是进行处理机管理、管理、设备管理及文件管理。

A．进程B．存储器

C．硬件D．软件

6，操作系统中采用多道程序设计技术提高CPU和外部设备的。

A.利用率B.可靠性

C．稳定性D．兼容性

7.操作系统是现代计算机系统不可缺少的组成部分，是为了提高计算机的和方便用户使用计算机而配备的一种系统软件。

A.速度B.利用率

C.灵活性D.兼容性

8.操作系统的基本类型主要有。

A.批处理系统、分时系统及多任务系统

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

C.单用户系统、多用户系统及批处理系统

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

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

A.多重处理B.多道程序设计

C.实时处理D．并行执行

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

A．网络D．分布式

C．分时D．实时

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

.用户数越少

B.用户数越多

.内存越少D.

内存越多

12，

分时操作系统通常采用

策略为用户服务。

.可靠性和灵活性

B.时间片轮转

.时间片加权分配

D，短作业优先

13.

操作系统允许用户把若干个作业提交给计算机系统。

A．单用户B，分布式

C．批处理D．监督

14．在操作系统控制下，计算机系统能及时处理由过程控制反馈的数据并作出响应。

A.实时B.分时

C.分布式D．单用户

15.设计实时操作系统时，首先应考虑系统的。

A.可靠性和灵活性B.实时性和可靠性

C.灵活性和可靠性D.优良性和分配性

16.若把操作系统看作计算机系统资源的管理者，下列的不属于操作系统所

管理的资源。

A.程序B.内存C.CPUD.中断

二、填空题

1.操作系统的基本功能包括__①__管理、__②__管理、__③__管理、__④__管理。

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

2.如果一个操作系统兼有批处理、分时处理和实时处理操作系统三者或其中两者的

功能，这样的操作系统称为。

3.在分时和批处理系统结合的操作系统中引入了“前台”和“后台”作业的概念，

其目的是。

4.分时操作系统的主要特征有三个，即__①__、__②__和__③

5.实时操作系统与分时操作系统的主要区别是。

6．如果操作系统具有很强的交互性，可同时供多个用户使用，但时间响应不太及时，则属于__①__类型；如果操作系统可靠，时间响应及时但仅有简单的交互能力则属于__②__类型；如果操作系统在用户提交作业后，不提供交互能力，它所追求的是计算机资源的高利用率，大吞吐量和作业流程的自动化，则属于__③__类型。

7．计算机系统是由__①__系统和__②__系统两部分组成。

8．采用多道程序设计技术能充分发挥__①__与__②__并行工作的能力。

9．操作系统是计算机系统的一种系统软件，它以尽量合理、有效的方式组织和管理计算机的，并控制程序的运行，使整个计算机系统能高效地运行。

10．在主机控制下进行的输入／输出操作称为操作。

11．按内存中同时运行程序的数目可以将批处理系统分为两类：

__①__和__②

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

13.系统不允许用户随时干预自己程序的运行。

第二章进程管理

一、单项选择题

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.运行t就绪B.运行t等待

C•等待t运行D•等待t就绪

8.一个运行的进程用完了分配给它的时间片后，它的状态变为。

A.就绪B.等待

C.运行D.由用户自己确定

9.进程控制就是对系统中的进程实施有效的管理，通过使用、进程撤

销、进程阻塞、进程唤醒等进程控制原语实现。

A.进程运行B.进程管理

C.进程创建D.进程同步

10.操作系统通过对进程进行管理。

A•进程B.进程控制块

C.进程启动程序D.进程控制区

11.某系统的进程状态如图2.5所示；a是—①—状态，b是—②—状态，c是_

③__状态。

1表示__④__，2表示__⑤__，3表示发生了等待事件，4表示等待事件结束。

下列情况中，当发生前者的状态转换时，__⑥__会导致发生后者的状态转换。

①②③：

A.挂起B.运行C.等待D.就绪E.睡眠

④⑤：

A.落选B.选中C.等待

⑥：

A.2t1B.4t2

图2.5某系统进程状态图

12.通常，用户进程被建立后，

A.便一直存在于系统中，直到被操作人员撒消

B.随着作业运行正常或不正常结束而撤销

C.随着时间片轮转而撤销与建立

D.随着进程的阻塞或唤醒而撤销与建立

A.等待活动B.运行活动

C.单独操作D.关联操作

二、填空题

1.进程的基本特征有__①__、__②__、独立、异步。

2.进程主要由―①__、―②__、―③__三部分内容组成，其中—④__是进程存在的

唯一标志。

而__⑤—部分也可以为其他进程共享。

3•将进程的链接在一起就形成了进程队列。

4•设系统中有n（n>2）个进程，且当前不在执行进程调度程序，试考虑下述4种情况:

1没有运行进程，有2个就绪进程，n个进程处于等待状态。

2有1个运行进程，没有就绪进程，n-1进程处于等待状态。

3有1个运行进程，有1个就绪进程，n-2进程处于等待状态。

4有1个运行进程，n-1个就绪进程，没有进程处于等待状态；

上述情况中，不可能发生的情况是。

5•进程是一个—①__态概念，而程序是一个__②—态概念。

6.下面关于进程的叙述不正确的是。

1进程申请CPU得不到满足时，其状态变为等待状态。

2在单CPU系统中，任一时刻有一个进程处于运行状态。

③优先级是

进行进

程调度的

重要依

据，一

旦确定不能改变。

④进程获得

处理机

而运行是

通过调

度而实

现的。

三、综合

题

对基本的

进程状

态转换

图中的转

换编号

1、2、

3、4，令1

和J分别取值1、2、3、

4（I

不等于

J），请分别讨论在转换状态

I和状态转换

J之间是否存在因果关

系。

若存在，请指出这种关系是必然的，还是有条件的，条件是什么？

第三章进程同步与通信

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

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

2．用P、V操作管理临界区时，信号量的初值应定义为。

A.-1B．0C．1D．任意值

3.是一种只能进行P操作和V操作的特殊变量。

A.调度B．进程C.同步D．信号量

4．对于两个并发进程，设互斥信号量为mutex，若mutex=O，则。

A.表示没有进程进入临界区

B.表示有一个进程进入临界区

C.表示有一个进程进入临界区，另一个进程等待进入

D.表示有两个进程进入临界区

5．两个进程合作完成一个任务。

在并发执行中，一个进程要等待其合作伙伴发来消

息，或者建立某个条件后再向前执行，这种制约性合作关系被称为进程的

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

二、填空题

6．信号量的物理意义是当信号量值大于零时表示__①__；当信号量值小于零时，其

绝对值为__②__。

7．临界资源的概念是__①__，而临界区是指__②__。

8，若一个进程已进入临界区，其他欲进入临界区的进程必须。

9•用P、V操作管理临界区时，任何一个进程在进入临界区之前应调用—①—操作,

退出临界区时应调用__②__操作。

10•有m个进程共享同一临界资源，若使用信号量机制实现对临界资源的互斥访问，

则信号量值的变化范围是。

11．操作系统中，对信号量S的P原语操作定义中，使进程进入相应等待队列等待

的条件是。

五、PV操作

12.有一座东西方向的独木桥；用P,V操作实现：

（1）每次只允许一个人过桥；

（2）当独木桥上有行人时，同方向的行人可以同时过桥，相反方向的人必须等待。

（3）当独木桥上有自东向西的行人时，同方向的行人可以同时过桥，从西向东的方向，只允许一个人单独过桥。

第四章处理机调度与死锁

一、单项选择题

1．在为多道程序所提供的可共享的系统资源不足时，可能出现死锁。

但是，不适当的也可能产生死锁。

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

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

2．产生死锁的四个必要条件是：

互斥、、循环等待和不剥夺。

A.请求与阻塞B．请求与保持

C.请求与释放D．释放与阻塞

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

A.互斥B.不可抢占

C．部分分配D．循环等待

4.在分时操作系统中，进程调度经常采用算法。

A.先来先服务B.最高优先权

C.时间片轮转D.随机

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

互斥使用资源

B.占有且等待资源

非抢夺资源

D.循环等待资源

在

的情况下，系统出现死锁。

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

B.有多个封锁的进程同时存在

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

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

7.银行家算法是一种算法。

A.死锁解除B.死锁避免

C.死锁预防D.死锁检测

8.当进程数大于资源数时，进程竞争资源会产生死锁。

A.一定B.不一定

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.假设下述四个作业同时到达，当使用最高优先数优先调度算法时，作业的平均

周转时间为小时。

3.进程调度负责的分配工作。

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

5•死锁产生的必要条件有四个，即

①—进入__②—时,

•银行家算法中，当一个进程提出的资源请求将导致系统从系统就拒绝它的资源请求。

7•对待死锁，一般应考虑死锁的预防、避免、检测和解除四个问题。

典型的银行

家算法是属于__①__,破坏环路等待条件是属于—②

&作业调度又称__①__其主要功能是__②_,并为作业做好运行前的准备工作和作业完成后的善后处理工作。

9.设有一组作业，它们的提交时间及运行时间如下：

作业号

提交时间

运行时间（分钟）

10:

在单道方式下，采用短作业优先调度算法，作业的执行顺序是三、综合题

设系统中有3种类型的资源（A、B、C）和5个进程（P1、P2、P3、P4P5）A资源的数量为17,

B资源的数量为5,C资源的数量为20,T0时刻的系统状态如表所示：

Process

MAX

Allocation

Need

Available

ABC

559

212

347

233

536

402

134

4011

405

006

425

204

221

424

314

110

系统采用银行家算法实施死锁避免策略

（1）T0是否为安全状态，若是，请给出安全序列

⑵T0时刻若P2请求资源（0,3,4）能否分配？

⑶若此时P4请求资源（2,0,1）能否分配？

为什么？

⑷在⑶的基础上P1请求资源（0,2,0）能否分配？

为什么?

第5章存储器管理

一、单项选择题

1.在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，

当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生次缺页中

断。

A.7B.8C.9D.10

2.设内存的分配情况如图所示。

若要申请一块40K字节的内存空间，若采用最佳适应算法，

则所得到的分区首址为。

A.100KB.190KC.330KD.410K

图5.7内存分配情况

3.在可变式分区存储管理中的拼接技术可以

缩短访问周期D•加速地址转换

CI.

中。

6.实现虚拟存储器的目的是

A.实现存储保护B.实现程序浮动

若地址用24位表示，其中8位表示段号，则允许每段的最

大长度是

D.2

24168

A.2B.2C.2

&把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为

A.重定位B.物理化

C.逻辑化D.加载

9.首次适应算法的空闲区是-。

A.按地址递增顺序连在一起B.始端指针表指向最大空闲区

C.按大小递增顺序连在一起D.寻找从最大空闲区开始

10.在段页式存储管理系统中，内存等分成—①程序按逻辑模块划分成若干__②

A.块B.基址C.分区

D.段E.页号F.段长

11.虚拟存储管理系统的基础是程序的理论。

A.局部性B.全局性

C.动态性D.虚拟性

12.某段表的内容如下:

120K

40K

760K

30K

480K

20K

370K

20K

一逻辑地址为（2,154），它对应的物理地址为

A.120K+2B.480K+154

C.30K+154D.2+480K

13•在一个页式存储管理系统中，页表内容如下所示：

页号

块号

若页的大小为4K,则地址转换机构将逻辑地址8644转换成的物理地址为

A.33220B.8644C.4548D.2500

14.要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间

B.2000

17.LRU页面调度算法是选择（）的页面先调出。

A.最早进入内存的页先淘汰

B.近期最长时间以来没被访问的页先淘汰

C.近期被访问次数最少的页先淘汰

D.以后再也不用的页先淘汰

18.在请求页式存储管理中，当查找的页不在（）中时，要产生缺页中断。

A.外存B.虚存

C.内存D.地址空间

二、填空题

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

2．在页式和段式管理中，指令的地址部分结构形式分别为__①__和__②__。

3．段表表目的主要内容包括。

4．假设某程序的页面访问序列为1、2、3、4、5、2、3、l、2、3、4、5、1、2、3、4且

开始执行时主存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时缺页次数是—①__；在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是—②__。

在分

配给该程序的物理块数是3且采用LRU方式时，缺页次数是—③_。

在分配给该程序的物理块数为4且采用LRU方式时，缺页次数是—④_。

5．把__①__地址转换为__②__地址的工作称为地址映射。

6．重定位的方式有__①__和__②__两种。

7．分区管理中采用“首次适应”分配算法时，应将空闲区按次序登记在空闲区

表中。

8．页表表目的主要内容包括。

9，静态重定位在__①__时进行；而动态重定位在__②__时进行。

10．在段页式存储管理系统中，每道程序都有一个__①__表和一组__②__表。

11．在页式存储管理系统中，常用的页面淘汰算法有：

__①__，选择淘汰不再使用或最远的

将来才使用的页；__②__，选择淘汰在主存驻留时间最长的页；__③__，选择淘汰离当前时

刻最近的一段时间内使用得最少的页。

12．在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生

。

第七章文件管理一、单项选择题

1.操作系统中对数据进行管理的部分叫做___

数据库系统

文件系统

检索系统

数据存储系统

文件系统是指

___。

文件的集合

B.文件的目录

实现文件管理的一组软件

D.文件、

管理文件的软件及数据结构的总体

文件的逻辑组织将文件分为记录式文件和

。

索引文件B.

流式文件

字符文件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.链接文件

二、填空题

1.文件的物理组织有顺序、和索引。

2.在文件系统中，若按逻辑结构划分，可将文件划分成和记录式文件

两大类。

3.在文件系统中，要求物理块必须连续的物理文件是。

4.文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为

文件的__①__；从实现观点出发，文件在外存上的存放组织形式称为文件的__②

习题一答案

选择：

1~5BDCAB6~10ABBBC11~16BBCABD

填空：

1答：

①处理机②存储器③设备④文件

2答：

通用操作系统

3答：

为了提高CPU的利用率

4答；①多路性②交互性⑧独占性

5答：

及时性和高可靠性

6答：

①分时操作系统②实时操作系统⑧批处理操作系统

7答：

①硬件②软件

8答：

①CPU②外设

9答：

资源

10答：

联机输入／输出

11答：

①单道批处理系统②多道批处理系统

12答：

共享

13答：

批处理

习题二答案

选择

1~5CBBB①A②C③B④D6、①D②B7~10CACB

11、①B②D⑧C④B⑤A⑥A12、B13、B

填空

1答：

①动态②并发

2答：

①程序段②数据段③PCB④PCB⑤程序段

3答:

PCB4答：

①

5答：

①动②静6答：

③

习题三答案

1~5BCDBA

6答：

①可用资源的数目②因请求该资源而被阻塞的进程数目

7答：

①一次仅允许一个进程访问的资源②进程中访问临界资源的那

段程序代码8答：

等待

9答：

①P②V10答：

1至-（m-1）11答：

S<0

习题四答案

选择

1~5CBACD6~10CBBBC11~15DAADB

填空

1答：

①剥夺方式②非剥夺方式2答：

进程

4答：

先来先服务

3答：

处理机

5答：

①互斥条件②不剥夺条件⑧请求与保持④环路等待

6答：

①安全状态②不安全状态

7答：

①死锁的避免②死锁的预防

8答：

①高级调度②按照某种原则从后备作业队列中选取作业

9答：

1、4、3、2

习题五答案

选择

1~5DCAAC6~1

展开阅读全文