1、存储管理练习试卷 2及答案与解析 一、单项选择题 1 在固定分区，可变分区，页式管理，段式管理，段页式管理，虚拟页式管理，虚拟段式管理和虚拟段页式中，同时需要设置段表和页表的存储管理方法的个数是( )。 （ A） 2 （ B） 3 （ C） 4 （ D） 5 2 分配主存空间时根据由 “位示图 ”构成的主存分配表。 （ A）单分区存储管理 （ B）固定分区存储管理 （ C）段页式存储管理 （ D）可变分区存储管理 3 所谓 LRU页面置换调度算法是 ( )淘汰掉。 （ A）将驻留在主存中最近最少使用 的页 （ B）将驻留在主存中最不常用的页 （ C）将驻留在主存中时间最长的页 （ D）将驻留在
2、主存中但今后肯定不用的页 4 碎片的长度 ( )。 （ A）在页式存储管理中，可能大于页 （ B）在段页式存储管理中，可能大于页 （ C）可能比某作业要求的主存空间大 （ D）不可能比某作业要求的主存空间大 5 页式存储管理时，每读 /写一个数据，要访问 ( )次主存。 （ A） 4 （ B） 3 （ C） 2 （ D） 1 6 如果处理器有 32位地址，则它的虚拟地址空间为 ( )字节。 （ A） 2GB （ B） 4GB （ C） 640KB （ D） 16MB 7 MS-DOS的存储管理采用了 ( )。 （ A）段式存储管理 （ B）页式存储管理 （ C）固定分区存储管理 （ D）单用户
3、连续存储管理 8 采用虚拟存储器的前提是程序的两个特点，一是程序执行时某些部分是互斥的，二是程序的执行往往具有 ( )。 （ A）局部性 （ B）整体性 （ C）并发性 （ D）并行性 9 页式存储管理的主要特点是 ( )。 （ A）要求处理缺页中断 （ B）要求扩充主存容量 （ C）不要求作业同时全 部装入主存 （ D）不要求作业装入到主存的连续区域 10 不是页面调度用算法。 （ A）最近最不常用调度算法 （ B）后进先出调度算法 （ C）先进先出调度算法 （ D）最近最少用调度算法 二、填空题 11 在固定分区存储管理中，可以采用 _的方式把作业装入所分配到的分区中去。 12 可变分区管
4、理方式常用的主存分配算法有： _、 _和 _。 13 在页式存储管理中，程序的逻辑地址空间被划分成若干 _，主存的绝对地址空间被划分成与 _大小相同的 _。 14 段式存储管理是将作业分成多个有 _的段，而主存的分配同 _。 15 虚拟存储器的容量由计算机的 _和 _的容量决定，与实际 _的容量无关。 16 在页式虚拟存储管理中，常用的页面调度算法有： _、 _和 _。 三、判断改错题 17 在固定分区、可变分区方式中也可实现虚拟存储器。 ( ) （ A）正确 （ B）错误 18 LRU算法淘汰的是最近最不常用的页。 ( ) （ A）正确 （ B）错误 四、简答题 19 什么叫重定位 ?重定位
5、的方式有哪两种 ?比较它们的不同。 20 解释页式存储管理中为什么要设置页表和快表。 21 操作系统如何处理缺页中断和缺段中断 ? 五、应用题 22 采用可变分区方式管理主存空间时，若主存中按地址顺序依次有五个空闲区，空闲区的大小分别为 15K， 28K， 10K， 226K， 110K，现有五个作业 J1、 J2、 J3、J4和 J5，它们所需要的主存依次为 10K， 15K， 102K， 26K和 80K，如果采用最先适应分配算法能把这 5个作业按 J1以 J5的次序全部装入主存吗 ?用什么分配算法装入 5个作业可使主存的利用率最高 ? 存储管理练习试卷 2答案与解析 一、单项选择题 1
6、【正确答案】 B 【知识模块】 存储管理 2 【正确答案】 D 【知识模块】 存储管理 3 【正确答案】 A 【知识模块】 存储管理 4 【正确答案】 C 【知识模块】 存储管理 5 【正确答案】 C 【知识模块】 存储管理 6 【正确答案】 B 【知识模块】 存储管理 7 【正确答案】 D 【知识模块】 存储管理 8 【正确答案】 A 【知识模块】 存储管理 9 【正确答案】 D 【知识模块】 存储管理 10 【正确答案】 B 【知识模块】 存储管理 二、填空题 11 【正确答案】 静态重定位 【知识模块】 存储管理 12 【正确答案】 最先适应分配算法；最优适应分配算法；最坏适应分配算法
7、【知识模块】 存储管理 13 【正确答案】 大小相等的页；页；块 【知识模块】 存储管理 14 【正确答案】 独立的逻辑意义；可变分区管理 【知识模块】 存储管理 15 【正确答案】 地址结构；辅助存储器；主存储器 【知识模块】 存储管理 16 【正确答案】 FIFO； LRU； LFU 【知识模块】 存储管理 三、判断改错题 17 【正确答案】 B 【试题解析】 应改为：在固定分区，可变分区方式中不能实现虚拟存储器。 【知识模块】 存储管理 18 【正确答案】 B 【试题解析】 应改为： LRU算法淘汰的是最近最少使用的页。 【知识模块】 存储管理 四、简答题 19 【正确答案】 由于一个作
8、业装入到与其逻辑地址空间 不一致的绝对地址空间，使得逻辑地址与绝对地址不同，而引起的对有关地址部分的调整，即逻辑地址转换成绝对地址的过程称为重定位，也称为地址转换。 重定位有静态重定位和动态重定位两种类型。 . 在装入一个作业的时候，把作业中的指令地址和数据地址全部一次性地转换成绝对地址； . 由软件和硬件相配合来实现的。地址重定位不再是装入的时候一次完成了，而是设置一个基址寄存器，装入作业的时候，将作业在主存区域的首地址放入到基址寄存器中作业执行的时候，由硬件的地址转换机构动态地对地址进行转换，指令执行的时 候，只要将逻辑地址加上基址寄存器的内容，就得到了绝对地址。 静态重定位和动态重定位的
9、不同在于： . 静态重定位是在作业装入的时候一次完成，动态重定位是在作业执行时再实现的； . 静态重定位是软件支持的，动态重定位是软件和硬件相互配合实现的； . 静态重定位不能实现主存的移动，而动态重定位可以； . 动态重定位还可能提供虚拟存储空间。 【知识模块】 存储管理 20 【正确答案】 页式存储管理首先把主存储器分成大小相等的分块，作为主存分配的物理单位，同时要求程序逻 辑地址也分成与块大小一致的页面，这样就可以把作业信息按页面存放在块中。进行存储分配时，根据作业大小，确定其页面数，在装入主存时给它分配相应数目的主存块。这些主存块可以不相邻，为了在作业执行过程中准确地查找逻辑地址与绝对
10、地址的对应关系，系统为每个作业建立一张页表，指出逻辑地址中的页号与主存块中块号的对应关系。 页表一般存放在主存储器中，当要按给定的逻辑地址进行读 /写时，必须两次访问主存，延长了指令的执行周期，降低了执行速度，为了提高存取速度，系统设置一个小容量的高速缓冲存储器，利用高速缓冲存储器存放页表 的一部分，这部分页表即 “快表 ”，利用快表可以一次访问主存完成读 /写，大大缩短地址转换时间，从而提高查找速度和执行指令速度。 【知识模块】 存储管理 21 【正确答案】 操作系统处理缺页中断的方法为： . 查主存分配表找一个空闲主存块，若无空块，则由页面调度解决；然后查页表找出该页在磁盘上的位置，启动磁
11、盘读出该页信息； . 从磁盘上读出的信息装入找到的主存块中； . 修改页表中的相应表目，表示该页已在主存中； . 重新执行破中断的命令。 操作系统处理缺段中断的方 法是： . 查主存分配表，找出一个足够大的连续区以容纳该分段。如果找不到，则检查空闲区总和；若空闲区总和能满足该段要求，那么进行适当移动将分配的空闲区集中； . 若空闲区总和不能满足要求，可把主存中 段或几段调出，然后把当前要访问的段装入主存； . 段被移动，调出和装入后，都要对段表中的相应表目进行修改； . 新的段装入后，让作业重新执行被中断的指令。 【知识模块】 存储管理 五、应用题 22 【正确答案】 按最先适应分配算法，这 5个作业不能全部依次装入内存，因为前两个主存块能依次装入作业： J1(10K)， J2(15K)，第 3块 10K无法分配，第 4、 5块可分配给 J3(102K)， J4(26K)，最后 J5(180K)无法装入主存。 用最优适应分配算法，能使主存的利用率最高，此时，这 5个主存块依次装入 5个作业，它们是： J2(15K)、 J4(26K)、 J1(10K)、 J5(108K)、 J3(102K)。 【知识模块】 存储管理
