前四章复习测验题Word文档下载推荐.docx

前四章复习测验题Word文档下载推荐.docx

《前四章复习测验题Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《前四章复习测验题Word文档下载推荐.docx（4页珍藏版）》请在冰豆网上搜索。

　　A.基本相同B.有点不同　　C.并发程序执行总体上执行时间快

　　D.顺序程序执行总体上执行时间快

10、进程和程序的本质区别是（）。

　　A.存储在内存和外存B.顺序和非顺序执行机器指令

　　C.分时使用和独占使用计算机资源D.动态和静态特征

11、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。

进程具有[1]、[2]、调度性、异步性和结构性等基本特征。

进程是一次执行过程，具有生命期体现了进程的[1]特征。

进程由程序段、[3]、[4]组成，其中[4]是进程在系统中存在的唯一标识。

供选择的答案：

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

　　[3]A、过程B、数据C、进程标识符D、函数

　　[4]A、FCBB、FIFOC、PCBD、JCB

12、进程执行时的间断性，决定了进程可能具有多种状态。

进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由[1]进入[2]。

如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入[3]，这个过程是由[4]来完成。

　　[1][2][3]A、就绪状态B、静止状态　　C、阻塞状态D、运行状态

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

13、下列各项步骤中，哪一个不是创建进程所必须的步骤（）。

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

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

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

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

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

　　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.合作

22、作业调度又称为[1]，它决定将那些在外存储器上的处于[2]状态的作业调入主机内存。

系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。

然后控制权就交给了[3]，由[3]将它们变为一个或一组[4]，并[5]。

[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、为它们分配设备

23、处于后备状态的作业存放在（）中。

A.外存B.内存C.A和BD.扩展内存

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．可由CPU直接访问B．必须在CPU访问之前移入内存

C．是必须由文件系统管理的D．必须由进程调度程序管理

30、可由CPU调用执行的程序所对应的地址空间为（）。

A.符号名空间B.虚拟地址空间

C.逻辑地址空间D.物理地址空间

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

A.段式B.页式C.固定分区D.段页式

34、（）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术B.对换技术

C.虚拟技术D.物理扩充

35、在请求页式存储管理中，若所需页面不在内存中，则会引起（）。

A.输入输出中断B.时钟中断

C.越界中断D.缺页中断

36、以下存储管理技术中，支持虚拟存储器的技术是（）。

A．动态分区法B．可重定位分区法C．请求分页技术D．对换技术

37、在请求分页系统中，LRU算法是指（）。

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

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

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

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

38.多个进程争夺同一个资源（）。

A.一定死锁B.不一定死锁C.不会死锁D.以上说法都不对

39、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。

下列方法中哪一个破坏了“循环等待”条件。

（）

A.银行家算法B.一次性分配策略C.剥夺资源法D.资源有序分配法

40、解决死锁的途径是（）。

A.立即关机排除故障B.立即关机再重新开机

C.不要共享资源，增加独占资源D.设计预防死锁方法，运行检测并恢复

二、计算题

1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：

作业　　作业到达时间（时）　　开始处理时间（时）　　处理完成时间（时）

JOB1　　　　15　　　　　　　　　　18　　　　　　　　　　　19

JOB2　　　　18　　　　　　　　　　21　　　　　　　　　　　23

JOB3　　　　17　　　　　　　　　　19　　　　　　　　　　　21

试计算：

（1）各个作业的周转时间；

（2）所有作业的平均周转时间；

2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号

物理块号

3

1

7

2

11

8

则逻辑地址0A5C（H）所对应的物理地址是什么？

要求：

写出主要计算过程。

3、对于如下的页面访问序列：

1，2，3，4，1，2，5，1，2，3，4，5，内存块数量分别为3和4时，试问：

使用FIFO、LRU置换算法产生的缺页中断是多少？

（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）