《【2017年整理】第四章 存储器管理》由会员分享，可在线阅读，更多相关《【2017年整理】第四章 存储器管理（14页珍藏版）》请在金锄头文库上搜索。
1、1第四章 存储器管理一、单项选择1 在存储管理方案中，可与覆盖技术配合。A页式管理 B段式管理段页式管理可边分区管理在存储管理中，采用覆盖与交接技术的是。节省主存空间物理上扩充主蹲容量提高效率实现主存共享动态重定位技术依赖于。重定位装入程序重定位寄存器地址机构目标程序虚拟存储器的存储容量。为内外存容量之和由计算机的地址结构决定是任意的由作业的地址空间决定在虚拟存储系统中，若进程在内存中占块（开始时为空） ，采用先进先出页面淘汰算法，当执行访问页号序列为、时，将产生次缺页中断。设内存的分配情况如图所示。若要申请一块字节的内存空间，若采用最佳适应算法，则所得到的分区首址为。占用占用占用占用图 5.
2、7 内存分配情况很好地解决了“零头”问题的存储管理方法是。页式存储管理段式存储管理多重分区管理可变式分区管理系统“抖动”现象的发生是由引起的。置换算法选择不当交换的信息量过大内存容量不足请求页式管理方案在可变式分区存储管理中的拼接技术可以。集中空闲区增加主存容量缩短访问周期加速地址转换0100K180K190K280KK330KK390KK410KK2分区管理中采用“最佳适应”分配方法时，宜把空闲区按次序登记在空闲区表中。长度递增长度递减地址递增地址递减在固定分区分配中，每个分区的大小是。相同随作业长度变化可以不同但预先固定可以不同但根据作业长度固定实现虚拟存储器的目的是实现存储保护实现程序浮
3、动扩充辅存容量扩充主存容量采用段式储存管理的系统中，若地址用位表示，其中位表示段号，则允许每段的最大长度是 24 B2 16 C2 8 D2 32作业在执行中发生了缺页中断，竟操作系统处理后，应让其执行指令被中断的前一条被中断的被中断的后一条启动时的第一条把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为重地位物理化逻辑化加载首次适应算法的空闲区是按地址递增顺序连在一起始终指针表指向最大空闲区按大小递增顺序连在一起寻找从最大空闲区开始在分页系统环境下，程序员编制的程序，其地址空间是连续的，分页是由完成的程序员编译地址用户系统在请求分页储存管理中，若采用页面淘汰算法，则当分配的页面书增加
4、时，缺页中断的次数减少增加无影响可能增加也可以减少在段页式存储管理系统中，内存等分成，程序按逻辑模块划分成若干快基址分区段页号段长虚拟存储管理系统的基础是程序的理论局部性全局性动态性虚拟性下述页面淘汰算法会产生 Belady 现象先进先出最近最少使用最不经常使用最佳22某段表的内容如下：段号段首址段长度3一逻辑地址为（，） ，它对应的物理地址为23.在一个页式存储管理系统中，页表内容如下所示：页号 块号0 21 12 63 34 7若页的大小为 4k，则地址转换机构将逻辑地址 0 转换成的物理地址为_。A.8192 B.4096 C.2048 D.102424.如果一个程序为多个进程所共享，那
5、么该程序的代码在执行的过程中不能被修改，即程序应该是_。A.可执行码 B.可重入码 C.可改变码 D.可再现码25.存储管理的目的是（ ）A方便用户 B.提高内存利用率C方便用户和提高内存利用率 D.增加内存实际容量、26存储分配解决多道作业地址空间的划分问题。为了实现静态和动态存储分配，需采用地址重定位，即把（）变成（） ，静态重定位由（）实现，动态重定位由（）实现。，：.页面地址.段地址.逻辑地址.物理地址.外存地址.设备地址，：.硬件地址变换机构.执行程序.汇编程序.连接装入程序.调试程序.编译程序.解释程序（说明：汇编程序，解释程序，编译程序的作用是将源程序变为机器语言指令；调试程序是
6、进行程序调试的一种工具；执行程序是可被计算机直接执行的机器代码程序。 ）27在请求页式存储管理中，若所需页面不在内存中，则会引起（） 。.输入输出中断.时钟中断.越界中断.缺页中断28.若处理器有 32 位地址位地址，则它的虚拟地址空间为_A2GB B.4GB C100KB D.640kb29.虚拟存储技术是_A补充内存物理空间不足的技术 B补充相对地址空间的技术C扩充外存空间的技术 D扩充输入输出缓冲区的技术30虚拟内存的容量受_的限制。A物理内存的大小B磁盘空间的大小C计算机地址位数DB 和 C31._是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。A覆盖技术
7、B交换技术 C虚拟技术 D物理扩充432外存(如磁盘)上存放的程序和数据_A可由 CPU 直接访问 ， B必须在 CPU 访问之前移人内存C是必须由文件系统管理的 D必须由进程调度程序管理33分区管理要求对每一个作业都分配分区中的一个_的内存单元。A地址连续 B若干地址不连续C若干连续的帧 D若干不连续的帧34段页式存储管理吸取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即_A用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间B.用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间C用分段方法来分配和管理主存空间，用分页方法来管理辅存空间D.
8、 用分段方法来分配和管理辅存空间，用分页方法来管理主存空间35.存储管理可支持多道程序设计，其中算法简单，但存储碎片多的是_。A段式 B页式 C固定分区 D段页式36._存储管理方式提供一维地址结构。A固定分区 B分段C分页 D分段和段页式37.分段管理提供了_维的地址结构A1 B2C3 D438._实现了段式、页式两种存储方式的优势互补。 A请求分页管理 B可变式分区管理C段式管理 D段页式管理39.以下存储管理技术中，支持虚拟存储器的技术是 。A动态分区法 B可重定位分区法C请求分页技术 D内外存交换技术40.在请求分页系统中，LR U 算法是指 。A.最早进入内存的页先淘汰B近期最长时间
9、以来没被访问的页先淘汰 C近期被访问次数最少的页先淘汰D以后再也不用的页也淘汰41.请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一般缺页中断次数会_ A 增加 B 减少 C 不变 D 可能增加也可能减少42.碎片是指_A 存储分配完后所剩的不连续空间区B 没有被使用的存储区C 不能被使用的存储区D未被使用，而又暂时不能使用的存储区43.碎片现象的存在使得_A内存空间利用率降低 B内存空间利用率提高C内存空间利用率得以改善 D内存空间利用率不影响44.下列 存储管理方式能使存储碎片尽可能小，而且使内存利用率较高。A固定分区 B可变分区5C分页管理 D段页式管理二、填空题1. 将
10、作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为_。2. 分区分配中的存储保护通常采用_方法。3. 在请求页式管理中，页面置换算法常用的是_和_。4. 在页式和段式管理中，指令的地址部分结构形式分别为_和_。5. 段表表目的主要内容包括_。6. 假设某程序的页面访问序列为 1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4 且开始执行时主存中没有页面，则在分配给该程序的物理块数是 3 且采用 FIFO 方式时缺页次数是_；在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺页次数是_。在分配给该程序的物理块数是 3 且采用 LRU 方式时，缺页次数是_。在分配给程序的
11、物理块数是 4 且采用 LRU 方式时，缺页次数是_。7. 把_地址转换为_地址的工作成为地址映射。8. 重定位的方式有_和_两种。9. 分区管理中采用“首次适应”分配算法时，应将空闲区按_次序登记在空间区表中。10. 页表表目的主要内容包括_。11. 主存中一系列物理存储单元的集合成为_。12. 静态重定位在_时进行；而动态重定位在_时进行。13. 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_；前者的大小只受_限制，而后者的大小受_。14. 在段式虚拟存储管理中，程序所使用的最大段数以及段的最大长度是由_来决定。15. 在段页式存储管理系统中，每道程序都有一个_表和一组_表。16. 若选用的_算法不合适，可能会出现抖动现象。17. 在页式存储管理系统中，常用的页面淘汰算法有：_，选择淘汰不再使用或最远的将来才使用的页；_，选择淘汰在主存驻留时间最长的页；_，选择淘汰离当前时刻最近的一段时间内
