存储管理习题

1、一、 填空（每空1分，共20分）1. 目标程序所限定的地址范围称为 逻地址辑空间 ，其中的单元编号称为 逻辑地址 ；物理地址空间 ，其中的单元编号称为 物理地址 。2. 静态重定位的地址转换在程序 运行前 时进行，动态重定位的地址转换在程序 运行 时由 操作系统 自动连续进行。3. 所谓“碎片”是 浪费的存储空间 。4. 页式存储管理方案中，由 系统 将 逻辑地址 划分为大小相同的页面。5. 分区分配中的存储保护通常采用 界限寄存器 方法。6. 存储管理中使用高速缓冲存储器的目的是 cpu和内存速度不匹配问题 。7. 将作业地空间中逻辑地址转换成主存中的物理地址的过程称为 重定位 。8. 在请

2、求页式管理中，页面置换算法通常用的有 FIFO 和 LRU 两种。9. 使用覆盖与交换技术的主要目的是 节省空间，提高空间利用率 。10. 在请求页式管理中，页面置换算法通常用的有_ 和 两种。11. 页表的主要内容分别包括_页号、 块号 。12. 存储管理方案中使用高速缓冲存储器的目的是_ 。13. 在页式虚拟存储器中，最佳页面置换算法选择页面淘汰；FIFO算法选择页面淘汰； 二、判断题（每小题2分，共16分）1. 页式存储管理方案中，逻辑地址分成页号与页内地址两部分，所以它是一个二维地址空间。2. 缺页中断的处理过程与普通的中断处理过程相同。3. 存储管理的“碎片”问题只能用拼接的方法解决

3、。4. 采用虚拟存储技术，可以从逻辑上扩充物理主存的容量，以解决大作业和小主存的矛盾。5. 采用页式存储管理，作业的逻辑地址是连续的而绝对地址可以不连续。6. 页式存储管理方案中，地址变换机构引入快表是为了减少二次访问内存，提高系统运行效率。7. 页式存储管理中，用户需要将地址空间划分为大小相等的页面。8. 分区存储管理系统中，硬件只要提供一个基址寄存器和一个限长寄存器，就可以为多个进程的并发执行提供存储保护并完成地址变换。三、单项选择题（每小题1分，共23分）1. 在固定分区存储管理方案中，每个分区的大小是 。A相同的 B随作业地址空间变化 C可以不同但预先固定 D可以不同但根据作业长度固定

4、2. 在可变分区存储管理方案中，采用拼接技术可以 。A集中空闲区 B增加主存容量 C缩短访问周期 D加速地址变换3. 实现虚拟存储器的目的是 。A实现存储保护 B逻辑扩充主存容量 C逻辑扩充辅存容量 D实现程序浮动4. 在分页存储管理系统中，程序员编制的程序，其地址空间是连续的，分页由 进行。A程序员 B操作系统 C用户 D编译程序5. 实现虚拟存储管理系统的基础是程序的 。A全局性理论 B局部性C动态性理论 D虚拟性理论6. 下面 页面置换算法会产生Belady现象。A先进先出 B最近最少使用 C最佳 D最不经常使用7. 请求分页存储管理方案中，若把页面大小增加一倍，则缺页中断次数 。A增加

5、 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启动

6、时的第一条13. 分区存储管理中首次适应算法的空闲区是按 的顺序链接的。A长度递增 C. 长度递减B地址递增 D. 地址递减14. 虚拟存储器的实际容量为 。A内、外存容量之和 C. 由计算机的地址结构决定B是任意的 D. 由作业的地址空间决定15. 在页式虚拟存储系统中，若进程在内存中占3块，采用LRU页面置换算法，当访问页号序列为4、3、2、1、4、3、5、4、3、2、1、5时，将产生 _次缺页中断。A11 B 8 C 9 D1016. 在一个页式存储管理系统中，页表内容如下所示，若页面大小为1K，则逻辑地址0所对应的物理地址为 。页号01234块号21637A8192 B 4096 C

7、2048 D102417. 在存储管理方案中_可与覆盖技术配合。A页式管理 B段式管理 C段页式管理 D可变分区管理18. 在存储管理中，采用覆盖与交换技术的目的是_。A节省主存空间 B扩充主存容量 C提高CPU效率 实现主存的共享19. 虚拟存储器的最大容量为_。A内、外存容量之中 B由计算机的地址结构决定C是任意的 D由作业的地址空间决定20. 在虚拟存储系统中，若进程在内存中占3页(开始时内存为空)，采用先进先出页面淘汰算法，当执行访页页号序列1，2，3，4，1，2，5，1，2 ，3，4 ，5，6时，将产生_次缺页。A7 B8 C9 D100100KB180KB190KB280KB330

8、KB390KB410KB512KB1占用80占用90占用60占用10221. 设内存的分配情况如下图所示，若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首地址为_。A100KB B190KB C330KB D410KB22. 很好地解决了“内部碎片”问题的存储管理方法是_。A页式管理 B段式管理C多重分区管理 D可变分区管理23. 在请求分页存储管理方案中，若采用FIFO页面置换算法，则当分配给进程的存储块数增加时，缺页中断的次数 。A 减少 B 增加C 无影响 D 可能增加也可能减少四、应用题（40分）1 （9分）某操作系统采用动态分区存储管理方法，内存空间为512K，OS占用从开始的20K，用空闲分区链管理空闲区，分配时将低地址部分分给用户进程，对下列进程申请和释放序列，完成下列操作：P1 申请300KP2 申请100KP 释放300KP 申请150KP4 申请30KP5 申请40KP6 申请60KP4 释放30K(1) 采用首次适应算法，画出空闲区链的变化情况；(2) 采用最佳适应算法，画出空闲区链的变化情况；(3) 如进程P再申请92K，上述两算法各有什么结果？2 （10分）在采用页式存储管理的系统中，某进程的地址空间为4页，每页2 K.字节，已知其页表如下：页号块号02142638试求出逻辑地址4099所对应的物理地址，