操作系统练习题含答案.docx

操作系统练习题含答案.docx

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

操作系统练习题含答案

操作系统练习题

（2）

第三章处理器管理练习题

（一）单项选择题

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.可以随意改变B．计算结果相同c.自身不改变D．要求输入相同的数据

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

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

9．在一个单处理器系统中，处于运行态的进程（）。

A．可以有多个B．不能被打断c．只有一个D．不能请求系统调用

10.对于一个单处理器系统来说,允许若干进程同时执行，轮流占用处理器．称它们为（）的。

A.顺序执行B.同时执行c.并行执行D.并发执行

11．操作系统根据（）控制和管理进程，它是进程存在的标志。

A．程序状态字B．进程控制块c．中断寄存器D．中断装置

12．若干个等待占有cPU并运行的进程按一定次序链接起来的队列为（）。

A．运行队列B．后备队列c．等待队列D．就绪队列

13．用户从终端上输入一条命令，即产生了（）。

A．程序性中断事件B．外部中断事件c．输入输出中断事件D．自愿性中断事件

14．（）的断点是确定的。

A．硬件故障中断B自愿性中断c．程序性中断D．外部中断

15．自愿性中断事件是由（）引起的。

A.程序中使用了非法操作码B．程序中访问地址越界c．程序中使用了一条访管指令D．程序中除数为＂0＂

16．中断装置根据（）判别有无强迫中断事件发生。

A．指令操作码为访管指令B．基址寄存器C.限长寄存器D．中断寄存器

17．当出现中断事件后，必须（）才能把断点的信息保护起来。

A．把当前PSW放到旧PswB．把旧Psw放到当前PSwc．把新PSW放到当前PSwD．所有PSw保持不变

18.中断处理程序占用处理器的执行时，要从（）取出信息，才能分析中断发生的原因A．当前PSWB．旧PSWc．新PsWD.当前指令的操作码

19．对（）引起的中断事件，中断处理会转交某个处理程序去执行某一功能。

Ａ．主存储器读写时发生校验错B．程序中使用了非法码C，用户从终端上输入一条命令D．程序访问地址越界

20．中断处理程序在保护现场和分析中断原因后，一般会请求系统创建相应的处理事件进程，排入（）。

A．等待队列B．运行队列c．后备队列D．就绪队列

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．采用时间片轮转法调度是为了（）。

A．多个终端都能得到系统的及时响应B．先来先服务c优先数高的进程先使用处理器D．紧急事件优先处理

27．采用优先数调度算法时，对那些具有相同优先数的进程再按（）的次序分配处理器。

A.先来先服务B时间片轮转c运行时间长短D．使用外围设备多少

28.当一进程运行时，系统强行将其撤下，让另一个更高优先数的进程占用处理器，这种调度方式是（）。

A.非抢占方式B．抢占方式C.中断方式D．查询方式

29．（）必定会引起进程切换。

A．一个进程被创建后进入就绪态B．一个进程从运行态变成等待态c．一个进程从运行态变成就绪态D．一个进程从等待态变成就绪态

30、操作系统使用（）机制使计算机系统能实现进程并发执行，保证系统正常工作。

A．中断B．查询c．同步D互斥

（二）填空题

1．让多个计算机问题同时装入一个计算机系统的主存储器________，这种设计技术称为________。

2．在多道程序设计的系统中，应采用________的方法保证各道程序互不侵犯．3．程序可以随机地从________的一个区域移动到另一个区域，程序被移动后仍丝毫不影响它的执行，这种技术称为________。

4．在多道程序设计的系统中必须对各种________按一定的策略进行分配和调度。

5多道程序设计系统中必须做好存储保护，程序浮动和________工作。

6．采用多道程序设计技术后可有效地提高系统中资源的________，增加单位时间的算题量，从而提高了系统的________。

7多道程序设计提高了系统的吞吐量．但可能会________某些程序的执行时间。

8．在多道程序设计系统中，并行的道数要根据________和用户对资源的要求来确定。

9．把一个程序在一个数据集上的一次执行称为一个________。

10．程序是________；进程是________。

11．完成操作系统的进程称为________，完成用户功能的进程称为________。

12．进程的四个属性为：

________，________，________，________，进程和程序非一一对应性，三种基本状态的不断变换和________。

13．一个能被多个用户同时调用的程序称作________的程序。

14．进程的三种基本状态为：

等待态、________和运行态。

15．进程状态变化时，运行态和________、都有可能变为________。

16．同时执行的进程是________占用处理器的，这些进程可称为并发执行的。

17．进程控制块应包括标识信息、________、________和管理信息。

1８．每个进程都是有生命期的,即从________到消亡。

19．操作系统依据________对进程进行控制和管理。

20．进程有两种基本队列：

________和________。

21．进程队列可以用________的链接来形成。

22在双向链接的队列中，要设置________指针和________指针．分别指向前一个和后一个进程的进程控制块地址。

23.系统中负责进程________的工作称为队列管理。

24．一个进程占有处理器时，中断是由于________的原因而引起的。

25．强迫性中断事件有硬件故障中断、________、外部中断和________事件．26．自愿性中断是由进程中执行一条________引起的。

27中断响应的三项工作为检查是否有中断事件发生,________和________．28中断装置要通过检查________才能识别是否有强迫性中断事件发生。

29．程序状态字主要包括程序的基本状态、________和________三部分内容。

30保护断点信息，必须把当前Psw保存为________．31．中断处理程序占用处理器后，只要从________中取出中断码。

分析后完成中断事件的处理。

32．保护________是中断处理的主要工作之—。

33．中断处理程序一般只做一些简单的处理，然后请求系统创建________的进程，排入________队列．34．中断优先级是按中断事件的________来确定的，是在硬件设计时________。

35．中断优先级的高低顺序为硬件故障中断、________、程序性中断、________和输入输出中断。

36．当________中的中断屏蔽位设有屏蔽标志时．表示________对相应事件的响应。

37．中断处理程序通常只屏蔽比自己级别________的中断事件，而________是不能屏蔽的。

38________程序按照某种调度算法从就绪队列中选出一个进程，让它占用处理器。

39．常用的进程调度算法有先来先服务、________、________及分级调度等算法。

40．采用优先数调度算法时，一个高优先数进程占用处理器后可有________或________两种处理方式。

41．________是规定进程一次使用处理器的最长时间。

42进程调度算法的选择准则有处理器利用率、________、等待时间和________。

43．当—个进程从________变成等待态或进程完成后被撤消时都会产生________过程。

（三）简答题

1．什么是多道程序设计系统?

2．多道程序设计系统中应注意些什么?

3．多道程序设计从哪几方面提高系统的效率?

4．什么是进程?

为什么要引入进程的概念?

5．简述进程的三种基本状态及其变化情况．6进程与程序有何区别?

7．进程由哪三部分组成?

8．操作系统根据什么控制和管理进程?

为什么?

9、简述中断事件的类型。

10．中断装置如何判别发生自愿性中断还是强迫性中断?

11．中断事件的处理应做哪几件事?

12．什么叫交换PSW?

l3．进程优先数可以固定也可动态变化，说说动态变化的考虑因素。

14中断系统有何作用?

15进程调度有何功能?

有哪些常用的调度算法?

（四）计算题

1．若程序PA和Pb单独执行时分别用Ta和Tb，TA＝1小时，Tb＝1.5小时，其中处理器工作时间分别TA＝18分钟,TB＝27分钟。

如果采用多道程序设计方法，让PA,Pb并行工作，假定处理器利用率达到50％，另加15分钟系统开销，请问系统效率能提高百分之几?

2．设有PA,PB，PC,Pd四个进程同时依次进入就绪队列它们所需的处理器时间和优先数如下表所示：

进程处理器时（秒）优先数

ＰＡ２０２

ＰＢ１５３

ＰＣ１０５

ＰＤ１２３

若不计调度等所消耗的时间。

请回答：

（1）分别写出采用“先来先服务”和“非抢占式的优先数”调度算法选中的进程执行的次序．

（2）在上述两种算法下，分别算出每个进程在就绪队列的等待时间和平均等待时间。

第三章练习题参考答案

（一）单项选择题

1．Ｃ2．B3．C4.D5．A6．B7．C8．C9．C10．D11．B12．D13．Ｂ14．B15．C16．D17．A18.B19．C20．D21．A22．D23．C24C25Ｂ26．A27．A28．B29．B30．A

（二）填空题

1．并行执行，多道程序设计2．存储保护3．主存，程序浮动4．资源5．资源分配与管理6．利用率，吞吐量7．延长8．系统配置的资源9进程l0．静止的，动态的11．系统进程，用户进程12．动态性（或进程的动态特性），并发性（或进程可以并发执行）13．可再入14．就绪态15等待态，就绪态16．轮流17．说明信息，现场信息18．创建19．进程控制块20．就绪队列，等待队列21．进程控制块22．前向，后向23．入队和出队24自身或外界25．程序性中断，输入输出中断26．访管指令27．保护断点等信息，启动操作系统的中断处理程序28．中断寄存器29．中断码，中断屏蔽位30．旧PSw31．旧PSw32．被中断进程的现场信息33．相应的处理事件，就绪34．重要性和紧迫程度，固定的35．自愿中断，外部中断36．程序状态字，封锁37．低，自愿中断38．进程调度39．优先数，时间片轮转40．非抢占式，可抢占式41．时间片42．吞吐量，响应时间43．运行态，进程切换

（三）简答题

1．让多个计算问题同时装入一个计算机系统的主存储器并行执行，这种技术称为多道程序设计，这种计算机系统称为多道程序设计系统。

2．多道程序设计系统必须做好存储保护、程序浮动、资源分配及管理工作。

3．多道程序设计从三个方面提高系统的效率：

①减少cPU的空闲时间，提高处理器的利用率。

②合理搭配程序，充分利用外围设备资源。

③发挥处理器与外围设备，以及外围设备之间的并行工作能力。

4．进程是一个程序在一个数据集上的一次执行。

引入进程的目的在于从变化的角度动态地研究程序的执行。

5．进程的三种基本状态为等待态、就绪态、运行态。

运行态会变成等待态或就绪态，前者是由于等待外设等资源引起，后者是由时间片用完等原因引起；等待态变成就绪态，是由于等待的条件已得到满足；就绪态变成运行态，是按调度策略从就绪队列中选出一个进程占用处理器时，该进程就从就绪态变成运行态。

6．程序是静止的，进程是动态的。

进程包括程序和程序处理的对象（数据集），进程能得到程序处理的结果。

7．进程由程序、数据集和进程控制块三部分组成。

8．操作系统根据进程控制块控制和管理进程。

因为进程控制块是进程存在的标志，它记录了进程执行时的变化情况。

9．中断事件大致可分两大类：

强迫性中断事件和自愿性中断事件。

前者包括硬件故障中断、程序性中断、外部中断和输入输出中断等；后者是由使用访管指令请求系统服务而引起的。

10处理器执行指令时，根据操作码是否是访管指令，来确定是否有自愿性中断事件发生。

若有，则通知中断装置;对于强迫性中断，中断装置只要检查中断寄存器的内容，若非“0”，，表示有中断事件发生。

11．中断处理程序主要做三项工作：

①保护被中断进程的现场信息。

②分析中断原因。

③处理发生的中断事件。

12．Psw为程序状态字的简写。

当中断装置发现中断事件后，把出现的中断事件放在当前Psw的中断码位置。

供处理时分析用；把“当前Psw”保存到“旧PSw”中去；再把操作系统中断处理程序的“新Psw”送到程序状态寄存器中成为“当前Psw”，这一过程就是“交换PSw”。

13．优先数随进程执行而动态变化可考虑以下因素：

提高经常使用外围设备进程的优先数，有利于利用处理器与外围设备的并行能力；提高在较长时间内未使用处理器的就绪进程的优先数，以缩短等待处理器的平均时间。

14．中断系统在实现进程并发执行，维护系统正常工作，进行故障处理及满足定时要求等方面起着重要的作用。

l5．进程调度就是按选定的进程调度算法，从就绪队列中选择一个进程，让它占用处理器。

常用的进程调度算法有先来先服务、优先数、时间片轮转和分级调度算法。

（四）计算题

1．在多道系统下PA和Pb共用cPu时间（18+27）÷50％＝90（分钟），系统效率的提高：

[（60+90）-（90+15）]÷（60+90）＝45÷l50＝30％

2．

（1）进程执行次序为：

先来先服务法：

Pa，Pb，Pc，Pd；非抢占式的优先数法：

PC，Pb，Pd，Pa

（2）先来先服务法：

每个进程在就绪队列的等待时间分别为PA：

0秒；Pb：

0+20＝20（秒）；Pc:

20+15＝35（秒）Pd：

35+10＝45（秒）；平均等待时间为（0+20+35+45）／4＝25（秒）；非抢占式的优先数法：

每个进程在就绪队列中的等待时间为：

Pa：

25+12＝37（秒）；Pb：

0+10＝l0（秒）；PC:

０秒；Pd：

10+15＝25（秒）；平均等待时间为（37+l0+0+25）／4＝18（秒）

第四章存储管理练习题

（一）单项选择题

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.最先适应分配算法B.最优适应分配算法c.最坏适应分配算法D.顺序分配算法

8．（）存储管理支持多道程序设计，算法简单，但存储碎片多。

A段式B．页式c．固定分区D．段页式

9．固定分区存储管理中存储保护用（）关系式进行核对。

A.逻辑地址≤限长寄存器值B．下限寄存器值≤绝对地址≤上限寄存器值C.界限地址≤绝对地址≤主存最大地址D．段内地址≤段表中对应段的限长

l0．提高主存利用率主要是通过（）实现的。

A．内存分配B．内存保护c．地址转换D．内存扩充

11．（）判断到“逻辑地址＞限长寄存器值”时，形成—个“地址越界”的程序性中断事件。

A．一个存储分区管理B．固定分区存储管理；c．可变分区存储管理D．段式存储管理

12．可变分区存储管理时采用的地址转换公式为（）。

A．绝对地址＝界限寄存器值＋逻辑地址B.绝对地址＝下限寄存器值＋逻辑地址C.绝对地址＝基址寄存器值＋逻辑地址D．绝对地址＝块号×块长÷页内地址

13．公式“绝对地址＝下限寄存器+逻辑地址”被用来在（）中做地址转换。

A．一个分区存储管理B．固定分区存储管理c．可变分区存储管理D．页式存储管理

14．可变分区管理方式按作业需求量分配主存分区，所以（）。

A.分区的长度是固定B．分区的个数是确定的c．分区长度和个数都是确定的D．分区的长度不是预先固定的，分区的个数是不确定的

15．（）存储管理不适合多道程序系统。

A一个分区B固定分区C.可变分区D．段页式

16．可变分区管理方式下（）分配作业的主存空间。

A．根据一张主存分配表B．根据一张已分配区表和一张空闲区表c．根据一张“位示图”构成的主存分配表D．由系统自由

17．可变分区常用的主存分配算法中不包括（）。

A．最先适应分配算法B．顺序分配算法c．最优适应分配算法D．最坏适应分配算法

18在可变分区方式管理下收回主存空间时，若已判定“空闲区表第j栏始址＝归还的分区始址+长度”，则表示（）。

A．归还区有下邻空闲区B．归还区有上邻空闲区C．归还区有上、下邻空闲区D．归还区无相邻空闲区

19．当可变分区方式管理内存空间去配时，要检查有无相邻的空闲区，若归还区始地址为S，长度为Ｌ，符合（）表示归还区有上邻空闲区。

A．第j栏始址＝Ｓ+ＬB．第j栏始址+长度＝Ｓc．第j栏始址+长度＝Ｓ且第k栏始址＝S+LD．不满足A、B、Ｃ任一条件

20．在可变分区方式管理主存时，采用移动技术能提高主存利用率，但不能移动（　）的作业。

A．正在计算一个表达式的值B．正在取主存中的数据准备计算c．正在把计算结果写入主存D．正在等待外围设备传输信息

21（）分配主存空间时根据由“位示图”构成的主存分配表。

A．一个分区的存储管理B．固定分区存储管理c．可变分区存储管理D．页式存储管理

22．若用8个字（字长32位）组成的位示图来管理内存分配和去配，假定归还块号为100，则它在位示图中对应的位置是（）。

A．字号为3，位号为5B．字号为4，位号为5C．字号为3，位号为4Ｄ．字号为4，位号为4

23．碎片现象的存在使（）。

A．主存空间利用率降低B．主存空间利用率提高c．主存空间利用率得以改善D．主存空间利用率不受影响

24．碎片的长度（）。

A．不可能比某作业要求的主存空间大B．可能比某作业要求的主存空间大c．在分页存储管理中，可能大于页D．在段页式存储管理中，可能大于页

25．最优适应分配算法把空闲区（）。

A．按地址顺序从小到大登记在空闲区表中B．按地址顺序从大到小登记在空闲区表个c．按长度以递增顺序登记在空闲区表中D.按长度以递减顺序登记在空闲区表中

26．分页存储管理时，每读写一个数据，要访问（）主存。

A．1次B．2次C．3次D．4次

27、段式存储管理中分段是由用户决定的，因此（）。

Ａ．段内的地址和段间的地址都是连续的B．段内的地址是连续的，而段间的地址是不连续的c段内的地址是不连续的，而段间的地址是连续的D段内的地址和段间的地址都是不连续的

28．（）实现了两种存储方式的优势互补。

A．固定分区存储管理B．可变分区存储管理c．页式存储管理D段页式存储管理

29．采用虚拟存储器的前提是程序的两个特点，—是程序执行时某些部分是互斥的、二是程序的执行往往具有（）。

A．顺序性B．并发性C局部性D．并行性

30．可变分区存储管理的（）总是按作业要求挑选一个最大的空闲区。

A顺序分配算法B．最先适应分配算法c．最优适应分配算法D．最坏适应分配算法

31．虚拟存储器的容量是由计算机的地址结构决定的，若cPu有32位地址，则它的虚地址空间为（）字节。

A．2GB．4GC．100KD．640K

32．抖动是指（）。

A.使用机器时，造成屏幕闪烁的现象B．刚被调出的页面又立即被装入所形成的频繁装入／调出的现象c．系统盘有问题，造成系统不稳定的现象D．由于主存分配不当，偶然造成主存不够的现象

33．（）不是页面调度常用算法。

A先进先出调度算法B．后进先出调度算法c．最近最少用调度算法D．最近最不常用调度算法

34．在页面调度中，有一种调度算法采用堆栈方法选择（）A．最先装入主页的页B．最近最少用的页c．最近最不常用的页D．最晚装入的页

35．缺页中断率与分配给作业的主存块数有关，据试验分析，对共有n页的作业，只能在分到（）块主存空间时才把它装入主存执行，此时系统获得最高效率。

A．1B．[n／4]c[n／3]D．[n／2]

36．在段式存储管理中，（）。

A．段间绝对地址一定不连续B段间逻辑地址必定连续c．以段为单位分配，每段分配一个连续主存区D每段是等长的

37．虚拟存储技术不能以（）为基础。

A.分区存储管理B．段式存储管理C．页式存储管理D．段页式存储管理

38．（）不适用于多道程序设计系统。

A．一个分区的存储管理B．多个分区的存储管理C．页式存储管理D．段式存储管理

（二）填空题

l．＿＿＿可被处理器直接访问，但处理器不能直接访问辅助存储器。

2．二级存储方法是利用＿＿＿存放准备运行的程序和数据，当需要时或主存空间允许时，随时将它们读入主存储器。

3主存储器分成＿＿＿和＿＿＿两部分。

4．用户区来存放用户的＿＿＿。

5．存储管理是对主存空间的＿＿＿进行管理。

６．存储管理的目的是尽可能地方便用户和＿＿＿。

7．存储管理时，系统必须建立一张＿＿＿，记录主存空间的分配情况。

8．用户程序中使用的是逻辑地址，而处理器执行程序时要按＿＿＿访问主存。

9．为了