操作系统习题及答案四.docVIP

习题四 存储管理 一、单项选择题 存储管理的目的是（ ）。 A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 外存（如磁盘）上存放的程序和数据（ ）。 A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。 A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、固定分区存储管理一般采用 进行主存空间的分配。A.最先适应分配算法 B.最优适应分配算法? ?.最坏适应分配算法 D.顺序分配算法? 9、虚拟存储技术是（ ）。 A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟存储技术与（ ）不能配合使用。 A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 11、以下存储管理技术中，支持虚拟存储器的技术是（ ）。 A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断 13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。 A．224 B．216 C．28 D．232 14、在固定分区分配中，每个分区的大小是_______。 A．相同 B．随作业长度变化 C．可以不同但预先固定 D．可以不同但根据作业长度固定 15、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ ）。 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 16、段页式管理存取一次数据，要访问（ ）次内存。 A.1 B.2 C.3 D.4 17、碎片现象的存在使得（ ）。 A.内存空间利用率降低 B. 内存空间利用率提高 C. 内存空间利用率得以改善 D. 内存空间利用率不影响 18、虚拟存储器的最大容量（ ）。 A．为内外存容量之和 B．由计算机的地址结构决定 C．是任意的 D．由作业的地址空间决定 19、系统“抖动”现象的发生是由（ ）引起的。 A．置换算法选择不当 B．交换的信息量过大 C．内存容量不足 D．请求页式管理方案 20、在请求分页系统中，LRU算法是指（ ）。 最早进入内存的页先淘汰 近期最长时间以来没被访问的页先淘汰 近期被访问次数最少的页先淘汰 以后再也不用的页先淘汰 二、填空题 1、在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。 2、主存储器分成和两部分。．为什么要做“重定位”?何谓静态重定位和动态重定位? 段式和页式存储管理的地址结构相似，它们有什么实质性差异?32个页面，每页为1KB，内存为16KB。 物理块号 0 3 1 7 2 11 3 8 则逻辑地址0A5C H 所对应的物理地址是什么？要求：写出主要计算过程。 2、对于如下的页面访问序列： 1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5 当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。） 3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么? 空闲分区表 4、某采用段式存储管理的系统为装入主存的一个作业建立下表所示的段表． 段表 段号 段长 主存起始地址 0 660 2219 1 140 3300 2 100 90 3 580 1237 4 960 1959 回答下列问题： （1）计算该作业访问[0, 432], [l, 10], [2, 500]时（方括号中第一元素为段号，第二元素为段内地址）的绝对地址． （2）总结段式存储管理的地址转换过程． 答案四 存储管理 一、单项选择题 1、C 2、B 3、B 4、B 5、B 6、B 7、A 8、B 9、B 10、A