发布时间 : 星期五 文章操作系统习题测验及答案四更新完毕开始阅读7388e8306cdb6f1aff00bed5b9f3f90f76c64d8d
习题四 存储管理
一、单项选择题
1、 存储管理的目的是（ ）。
A.方便用户 B.提高内存利用率 C.方便用户和提高内存利用率 D.增加内存实际容量 2、 外存（如磁盘）上存放的程序和数据（ ）。
A．可由CPU直接访问 B．必须在CPU访问之前移入内存 C．是必须由文件系统管理的 D．必须由进程调度程序管理
3、 当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ ）。
A.源程序 B.目标程序 C.可执行程序 D.非执行程序 4、固定分区存储管理一般采用( )进行主存空间的分配。
A.最先适应分配算法 B.最优适应分配算法 C.最坏适应分配算法 D.顺序分配算法 5、经过（ ），目标程序可以不经过任何改动而装入物理内存单元。
A.静态重定位 B.动态重定位 C.编译或汇编 D.存储扩充
6、若处理器有32位地址，则它的虚拟地址空间为（ ）字节。
A.2GB B.4GB C.100KB D.640KB 7、首次适应算法的空闲区是（ ）。
A．按地址递增顺序连在一起 B．始端指针表指向最大空闲区 C．按大小递增顺序连在一起 D．寻找从最大空闲区开始 8、（ ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需
数据。
A.覆盖技术 B.对换技术 C.虚拟技术 D.物理扩充 9、虚拟存储技术是（ ）。
A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 10、虚拟存储技术与（ ）不能配合使用。
A.分区管理 B.动态分页管理 C.段式管理 D.段页式管理 11、以下存储管理技术中，支持虚拟存储器的技术是（ ）。
A．动态分区法 B．可重定位分区法 C．请求分页技术 D．对换技术 12、在请求页式存储管理中，若所需页面不在内存中，则会引起（ ）。 A.输入输出中断 B. 时钟中断 C.越界中断 D. 缺页中断
13、采用段式存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的
最大长度是（ ）。
2416 8 32
A．2 B．2 C．2D．2 14、在固定分区分配中，每个分区的大小是_______。
A．相同 B．随作业长度变化
C．可以不同但预先固定 D．可以不同但根据作业长度固定 15、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理
的基本思想，即（ ）。
A、 用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、 用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、 用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 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算法是指（ ）。
A. 最早进入内存的页先淘汰 B. 近期最长时间以来没被访问的页先淘汰 C. 近期被访问次数最少的页先淘汰 D. 以后再也不用的页先淘汰
二、填空题
1、在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。
2、主存储器分成 和 两部分。
3、动态存储分配时，要靠硬件地址变换机构实现 。
4、在虚拟段式存储管理中，若逻辑地址的段内地址大于段表中该段的段长，则发生 _________。
5、 用户编写的程序与实际使用的物理设备无关，而由操作系统负责地址的重定位，我们称之为 。
6、在页式管理中，页式虚地址与内存物理地址的映射是由 和___ __完成的。 7、请求页式管理中，页表中状态位的作用是 ，改变位的作用是 。 8、在请求页式管理中，当______ 发现所需的页不在_______ 时，产生中断信号，________ 作相应的处理。
9、常用的内存管理方法有__ ______ 、__ ______ 、 和 。 10、在页式存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的将来才使用的页；_________，选择淘汰在主存驻留时间最长的页；_______，选择淘汰离当前时刻最近的一段时间内使用得最少的页。
三、简答题
1、什么是虚拟存储器？它有哪些基本特征？
2．为什么要做“重定位”?何谓静态重定位和动态重定位?
3、段式和页式存储管理的地址结构相似，它们有什么实质性差异? 4、为什么要提出段页式管理？它与段式管理及页式管理有何区别？ 5、为什么说段页式管理时的虚拟地址仍是二维的？
四、计算题
1、某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：
页号 0 1 2 3 物理块号 3 7 11 8 则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。
2、对于如下的页面访问序列：
1， 2， 3， 4， 1， 2， 5， 1， 2， 3， 4， 5
当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）
3、下表给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用首次适应算法和最佳适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么?
空闲分区表
分区号 1 2 3 4 5
大小 32K 10K 5K 218K 90K
起始地址 100K 150K 200K 220K 530K
4、某采用段式存储管理的系统为装入主存的一个作业建立下表所示的段表．
段表 段号 0 1 2 3 4 660 140 100 580 960 段长 2219 3300 90 1237 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 11、C 12、D 13、C 14、C 15、B 16、C 17、A 18、B 19、A 20、B 二、填空题
1、页号，物理块号，记录内存页面的分配情况
2、系统区、用户区
3、动态重定位 4、越界中断 5、设备无关性
6、页表，硬件地址变换机构 7、判断该页是否在内存中，判断该页是否被修改过
8、硬件地址变换机构，内存，缺页，缺页中断处理程序 9、分区管理，页式管理，段式管理，段页式管理 10、最佳算法、先进先出算法、最近最少使用 三、简答题
1．虚拟存储器是为“扩大”主存容量而采用的一种设计技巧，它利用作业在只装入部分信息时就可以执行的特性和程序执行中表现出来的局部性特性，借助于大容量的辅助存储器实现小主存空间容纳大逻辑地址空间的作业。
它的基本特征是：
虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；
部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分； 离散分配——不必占用连续的内存空间，而是“见缝插针”； 多次对换——所需的全部程序和数据要分成多次调入内存。
2．由于程序中的逻辑地址和实际分配后主存储器的绝对地址往往是不一致的，为使处理器能按实际地址正确地访问主存，必须做地址转换，即“重定位”。静态重定位是在装入一个作业时，把作业指令地址和数据地址全部转换成绝对地址。动态重定位在装入作业时，不进行地址转换，而是在执行过程产，每执行一条指令时，由硬件的地址转换机构将指令中的逻辑地址转换成绝对地址。
3．页式存储管理提供连续的逻辑地址．由系统进行分页；而段式存储管理中作业的分段是由用户决定的，每段独立编程，因此段间的逻辑地址是不连续的。
4．因为段式管理和页式管理各有所长。段式管理为用户提供了一个二维
的虚拟地址空间，反映了程序的逻辑结构，有利于段的动态增长以及共享和内存保护等，