1、第三章 处理机管理一、单项选择题1、操作系统中的作业管理是一种（ ）。A.宏观的高级管理 B.宏观的低级管理C.系统刚开始加电 D.初始化引导完成2、 用户在一次计算过程中，或者一次事物处理中，要求计算机完成所做的工作的集合，这是指（ ）。A.进程 B.程序 C.作业 D.系统调用3、作业调度又称为1，它决定将那些在外存储器上的处于2状态的作业调入主机内存。系统经作业调度程序选中一个或多个作业后，就为它们分配必要的内存、设备及软资源。然后控制权就交给了3，由3将它们变为一个或一组4 ，并5。供选择的答案：1： A、高级调度 B、低级调度C、中级调度 D、进程调度2： A、就绪 B、阻塞 C、提
2、交 D、后备3： A、存储管理模块 B、处理机管理模块C、文件管理模块 D、设备管理模块4： A、指令 B、子程序 C、进程 D、程序段5： A、把它们挂到就绪队列上 B、为它们分配处理机C、把它们挂到后备队列上 D、为它们分配设备4、用户在自己的用户终端上连续键入组成作业的若干命令，无需等待一条命令是否执行完毕。所键入的命令形成了一道命令串，存储在一个系统缓冲区中，由操作系统自动地对这些命令逐步提取并解释进行，最后向用户提供处理结果。在这样的多用户、多作业、多命令串的系统中，前后台作业的执行调度（ ）。A. 完全由操作系统自动完成，无需用户干预B. 由用户干预完成C. 由系统和用户干预结合完
3、成D. 全由用户完成5、 处于后备状态的作业存放在（ ）中。A.外存 B.内存 C.A 和 B D.扩展内存 6、 在操作系统中，JCB 是指（ ）。A.作业控制块 B.进程控制块C.文件控制块 D.程序控制块7、 作业在系统中存在与否的唯一标志是（ ）。A.源程序 B.作业说明书C.作业控制块 D.目的程序8、 作业调度的关键在于（ ）。A.选择恰当的进程管理程序 B.选择恰当的作业调度算法C.用户作业准备充分 D.有一个较好的操作环境9、下列作业调度算法中，最短的作业平均周转时间是（ ）。A先来先服务法 B. 短作业优先法C.优先数法 D. 时间片轮转法10、按照作业到达的先后次序调度作业
4、，排队等待时间最长的作业被优先调度，这是指（ ）调度算法。A.先来先服务法 B. 短作业优先法C.时间片轮转法 D. 优先级法11、在批处理系统中，周转时间是（ ）。A.作业运行时间 B.作业等待时间和运行时间之和C.作业的相对等待时间 D.作业被调度进入内存到运行完毕的时间12、为了对紧急进程或重要进程进行调度，调度算法应采用（ ）。A.先来先服务法 B. 优先级法C.短作业优先法 D. 时间片轮转法13、在操作系统中，作业处于（ ）时，已处于进程的管理之下。A.后备 B.阻塞 C.执行 D.完成14、操作系统中，（ ）负责对进程进行调度。A.处理机管理 B. 作业管理C.高级调度管理 D.
5、 存储和设备管理二、填空题1、作业从进入系统到最后完成，可能要经历三级调度：_ 、_ 和_。2、作业的状态分为四种：_ 、_ 、_ 和完成。3、进程调度完成进程状态从_ 态到_ 态的转化。4、利用优先级调度算法进行进程调度时，即从就绪队列中选择优先级高的进程，有两种不同的处理方式：_和_ 。三、计算题1、设有三个批作业 JOB1、JOB2、JOB3，其到达时间、处理时间及完成时间如下：作业 作业到达时间（时） 开始处理时间（时） 处理完成时间（时）JOB1 15 18 22JOB2 18 21 23 JOB3 17 19 21试计算：（1）各个作业的周转时间；（2）所有作业的平均周转时间；2、
6、假定在单 CPU 条件下有下列要执行的作业：作业 运行时间 优先级1 10 22 4 33 3 5作业到来的时间是按作业编号顺序进行的（即后面作业依次比前一个作业迟到一个时间单位）。（1）用一个执行时间图描述在采用非抢占式优先级算法时执行这些作业的情况。（2）对于上述算法，各个作业的周转时间是多少？平均周转时间是多少？（3）对于上述算法，各个作业的带权周转时间是多少？平均带权周转时间是多少？ 第四章 存储器管理一、 单项选择题1、 存储管理的目的是（ ）。A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量2、 外存（如磁盘）上存放的程序和数据（ ）。A可由 C
7、PU 直接访问 B必须在 CPU 访问之前移入内存C是必须由文件系统管理的 D必须由进程调度程序管理3、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。A.源程序 B.目标程序 C.可执行程序 D.非执行程序4、可由 CPU 调用执行的程序所对应的地址空间为（ ）。A.符号名空间 B.虚拟地址空间C.相对地址空间 D.物理地址空间5、存储分配解决多道作业1划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把 2变成3，静态重定位由4 实现，动态重定位由5 实现。供选择的答案：1：A 地址空间 B 符号名空间 C 主存空间 D 虚存空间2、3 ： A 页面地址
8、 B 段地址 C 逻辑地址D 物理地址 E 外存地址 F 设备地址4、5 ： A 硬件地址变换机构 B 执行程序 C 汇编程序D 连接装入程序 E 调试程序 F 编译程序 G 解释程序6、经过（ ），目标程序可以不经过任何改动而装入物理内存单元。A.静态重定位 B.动态重定位C.编译或汇编 D.存储扩充7、 分区管理要求对每一个作业都分配（ ）的内存单元。A.地址连续 B.若干地址不连续C.若干连续的帧 D.若干不连续的帧8、（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式9、处理器有 32 位地址，则它的虚拟地址空间为（ ）字节。A.2G
9、B B.4GB C.100KB D.640KB10、虚拟存储技术是（ ）。A.补充内存物理空间的技术 B.补充相对地址空间的技术C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术11、虚拟内存的容量只受（ ）的限制。A.物理内存的大小 B.磁盘空间的大小C.数据存放的实际地址 D.计算机地址字长12、虚拟存储技术与（ ）不能配合使用。A.分区管理 B.动态分页管理C.段式管理 D.段页式管理13、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A.覆盖技术 B.交换技术C.虚拟技术 D.物理扩充14、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）
10、。A.输入输出中断 B. 时钟中断C.越界中断 D. 缺页中断15、以下存储管理技术中，支持虚拟存储器的技术是（ ）。A动态分区法 B可重定位分区法 C请求分页技术 D对换技术 16、在页式存储管理中，将每个作业的1分成大小相等的页，将2分块，页和块的大小相等，通过页表进行管理。页表包括页号和块号两项，它们一一对应。页表中还包括3、4 以及外存地址（标识页面在外存的相应位置）等信息。在动态地址转换过程中，根据页号查找页表，由3可知，该页是否已在主存。如不在，则产生 5以装入所需的页。供选择的答案：12： A、符号名空间 B、内存空间 C、辅存空间 D、地址空间 34： A、改变位 B、状态位
11、C、页长 D、页内位移量5： A、动态链接 B、缺页中断 C、页面置换 D、页面更新17、在请求分页系统中，LRU 算法是指（ ）。A. 最早进入内存的页先淘汰B. 近期最长时间以来没被访问的页先淘汰C. 近期被访问次数最少的页先淘汰D. 以后再也不用的页先淘汰18、请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会（ ）。A增加 B减少 C不变 D可能增加也可能减少19、 在分段管理中，（ ）。A. 以段为单位分配，每段是一个连续存储区B. 段与段之间必定不连续C. 段与段之间必定连续D. 每段是等长的20、 （ ）存储管理方式提供一维地址结构。A.固定分区 B
12、.分段C.分页 D.分段和段页式21、 分段管理提供（ ）维的地址结构。A.1 B.2 C.3 D.422、 （ ）实现了两种存储方式的优势互补。A.请求分页管理 B.可变式分区管理C.段式管理 D.段页式管理23、 段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。A、 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。B、 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。C、 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。D、 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。24、 段页
13、式管理每取一次数据，要访问（ ）次内存。A.1 B.2 C.3 D.425、 从下列有关存储管理的叙述中，选出四条正确叙述。（ ）A、 在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面； B、 在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量；C、 固定分区式管理是针对单道系统的内存管理方案；D、 可重定位分区管理可以对作业分配不连续的内存单元；E、 利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间；F、 在现代操作系统中，不允许用户干预内存的分配；G、 采用动态重定位技术的系统，
14、目标程序可以不经任何改动，而装入物理内存；H、 页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。 26、 碎片是指（ ）。A. 存储分配完后所剩的空闲区B. 没有被使用的存储区C. 不能被使用的存储区D. 未被使用，而又暂时不能使用的存储区27、 碎片现象的存在使得（ ）。A.内存空间利用率降低 B. 内存空间利用率提高C. 内存空间利用率得以改善 D. 内存空间利用率不影响28、 下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。A.固定分区 B.可变分区 C.分页管理 D.段页式管理29、 系统抖动是指（ ）。A. 使用机器
15、时，千万屏幕闪烁的现象B. 刚被调出的页面又立刻被调入所形成的频繁调入调出现象C. 系统盘不净，千万系统不稳定的现象D. 由于内存分配不当，偶然造成内存不够的现象30、 在（ ）中，不可能产生系统抖动的现象。A.固定分区管理 B.请求页式管理C.段式管理 D.机器中不存在病毒时二、填空题1、常用的内存管理方法有_ 、_ 、_ 和_ 。2、动态存储分配时，要靠硬件地址变换机构实现_ 。3、存储管理中常用 _方式来摆脱主存容量的限制。4、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是_ 。5、在多道程序环境中，用户程序的相对地址与装入内存后的实际物理地址不同，把相对
16、地址转换为物理地址，这是操作系统的_ 功能。6、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为_ 。7、 实现虚拟存储技术的物质基础是 _和 _。8、 虚拟存储具有的基本特征是_ 、部分装入、离散分配和 _。9、在页式管理中，页式虚地址与内存物理地址的映射是由 _和_完成的。10、请求页式管理中，页表中状态位的作用是 _ ，改变位的作用是 _ 。11、在请求页式管理中，当_ 发现所需的页不在_ 时，产生中断信号，_ 作相应的处理。12、置换算法是在内存中没有_ 时被调用的，它的目的是选出一个被 _的页面。如果内存中有足够的 _存放所调入的页，则不必使用 _。
17、13、在页式管理中，页表的作用是实现从_ 到 _的地址映射，存储页表的作用是_ 。14、段式管理中，以段为单位_ ，每段分配一个 _区。由于各段长度 _ ，所以这些存储区的大小不一，而且同一进程的各段之间不要求_ 。15、在段页式存储管理系统中，面向_ 的地址空间是段式划分，面向_ 的地址空间是页式划分。三、计算题1、某段表内容如下：段号 段首地址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 20K一逻辑地址为（2，154）的实际物理地址是多少？2、某虚拟存储器的用户编程空间共 32 个页面，每页为 1KB，内存为 16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：页号 物理块号0 31 72 113 8则逻辑地址 0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 3、对于如下的页面访问序列：1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5当内存块数量分别为 3 和 4 时，试问：使用 FIFO、LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断）
