前四章复习测验题.docx

1、前四章复习测验题前四章复习测试一、单选题3、现代操作系统的基本特征是（ ） 、资源共享和操作的异步性。A.多道程序设计 B. 中断处理C.程序的并发执行 D. 实现分时与实时处理4、引入多道程序的目的在于（ ）。A. 充分利用CPU，减少CPU等待时间 B. 提高实时响应速度C. 有利于代码共享，减少主、辅存信息交换量D. 充分利用存储器5、 并发性是指若干事件在（ ）发生。A.同一时刻 B. 同一时间间隔内C.不同时刻 D. 不同时间间隔内6、批处理系统的主要缺点是（ ）。A.CPU的利用率不高 B.失去了交互性C.不具备并行性 D.以上都不是9、顺序程序和并发程序的执行相比，（ ）。A.基

2、本相同 B. 有点不同C.并发程序执行总体上执行时间快D.顺序程序执行总体上执行时间快10、进程和程序的本质区别是（ ）。A.存储在内存和外存 B.顺序和非顺序执行机器指令C.分时使用和独占使用计算机资源 D.动态和静态特征11、进程就是程序在并发环境中的执行过程，它是系统进行资源分配和调度的一个基本单位。进程具有1、2、调度性、异步性和结构性等基本特征。进程是一次执行过程，具有生命期体现了进程的1特征。进程由程序段、3、4组成，其中4是进程在系统中存在的唯一标识。供选择的答案：12 A、动态性 B、静态性 C、共行性 D、并发性 E、可执行性 F、易用性3 A、过程 B、数据 C、进程标识符

3、 D、函数4 A、FCB B、FIFO C、PCB D、JCB 12、进程执行时的间断性，决定了进程可能具有多种状态。进程的基本状态有三种，在分时系统中，当一个进程拥有的时间片到时，则该进程即由1进入2。如果出现因某种原因使得处理机空闲时，则需要从就绪队列中选择一进程，并将处理机分配给它，此时该进程进入3，这个过程是由4来完成。供选择的答案：123 A、就绪状态 B、静止状态C、阻塞状态 D、运行状态 4 A、进程控制程序 B、资源分配程序C、进程调度程序 D、处理机分配程序13、下列各项步骤中，哪一个不是创建进程所必须的步骤（ ）。A. 建立一个进程控制块PCB B. 由CPU调度程序为进程

4、调度CPUC. 为进程分配内存等必要的资源 D. 将PCB链入进程就绪队列14、在单处理机系统中，处于运行状态的进程（ ）。A.只有一个 B. 可以有多个C.不能被挂起 D. 必须在执行完后才能被撤下15、一个进程被唤醒意味着（ ）。A.该进程重新占有了CPU B.进程状态变为就绪C.它的优先权变为最大 D.其PCB移至就绪队列的队首16、在操作系统中同时存在多个进程，它们（ ）。A. 不能共享系统资源 B. 不能调用同一段程序代码C. 可以共享允许共享的系统资源D. 可以共享所有的系统资源17、操作系统中有一组常称为特殊系统调用的程序，它不能被系统中断，在操作系统中称为（ ）。A.初始化程序

5、 B. 原语 C.子程序 D. 控制模块18、进程间的同步与互斥，分别表示了各进程间的（ ）。A.相互独立与相互制约 B.协调与竞争C.不同状态 D. 动态性与独立性19、两个进程合作完成一个任务，在并发执行中，一个进程要等待其合作伙伴发来信息，或者建立某个条件后再向前执行，这种关系是进程间的（ ）关系。A.同步 B. 互斥 C.竞争 D. 合作22、作业调度又称为1，它决定将那些在外存储器上的处于2状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了3，由3将它们变为一个或一组4，并5。供选择的答案：1： A、高级调度 B、

6、低级调度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和B D.扩展内存 24、 作业在系统中存在与否的唯一标志是（ ）。A.源程序 B.作业说明书 C.作业控制块 D.目的程序25、按照作业到达的先后次序调度作业，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法

7、 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

8、、可由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对

9、换技术 37、在请求分页系统中，LRU算法是指（ ）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰38.多个进程争夺同一个资源（ ）。A.一定死锁 B.不一定死锁 C.不会死锁 D.以上说法都不对39、死锁预防是保证系统不进入死锁状态的静态策略，其解决方法是破坏产生死锁的四个必要条件之一。下列方法中哪一个破坏了“循环等待”条件。（ ）A.银行家算法 B. 一次性分配策略 C.剥夺资源法 D. 资源有序分配法40、解决死锁的途径是（ ）。A. 立即关机排除故障 B. 立即关机再重新开机C. 不要共享资源，增加独

10、占资源 D. 设计预防死锁方法，运行检测并恢复二、计算题1、设有三个批作业JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）JOB1 15 18 19JOB2 18 21 23 JOB3 17 19 21试计算： （1）各个作业的周转时间；（2）所有作业的平均周转时间；2、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号物理块号031721138则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。3、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5，内存块数量分别为3和4时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）