《【2017年整理】第四章 存储器管理2》由会员分享，可在线阅读，更多相关《【2017年整理】第四章 存储器管理2（8页珍藏版）》请在金锄头文库上搜索。
1、第四章 存储器管理一、单项选择题1.在存储管理中，采用覆盖与交换技术的目的是（ ） 。A节省内存空间 B.物理上扩充内存容量C.提高 CPU 效率 D.实现内存共享2.采用（ ）不会产生内部碎片。A.分页式存储管理 B.分段式存储管理C.固定分区式存储管理 D.段页式存储管理3虚拟存储器的最大容量（ ） 。A.为内外存容量之和 B.由计算机的地址结构决定C.是任意的 D.由作业的地址空间决定4.某虚拟存储器系统采用页式内存管理，使用 LRU 页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7 假
2、定内存容量为 4 个页面，开始时是空的，则页面失效次数是（ ） 。A.4 B.5C.6 D.75.设内存分配情况如图 5.12 所示。若要申请一块 40K 字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ） 。A.100K B.190KC.330K D.410K0100K180K190K280K330K390K410K512K1 图 5.12 内存分配情况 6.最佳适应算法是空白区是（ ） 。A.按大小递减顺序连在一起 B.按大小递减顺序连在一起C.按地址由小到大排列 D.按地址由大到小排列7.在可变式分区存储管理中的拼接技术可以（ ） 。A.集中空闲区 B.增加内存容量C.缩短访问
3、周期 D.加速地址转换8.在固定分区分配中，每个分区的大小是（ ） 。A.相同 B.随作业长度变化C.可以不同但预先固定 D.可以不同但根据作业长度固定占用占用占用占用9.分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ ） 。A.成正比 B.成反比C.无关 D.成固定比例10.实现虚拟存储器的目的是（ ） 。A：实现存储保护 B.实现程序浮动C：扩充辅存容量 D.扩充内存容量11.页式虚拟存储管理主要特点是（ ） 。A.不要求将作业装入到内存的连续区域B.不要求将作业同时全部装入到内存的连续区域C.不要求进行缺页中断处理D.不要求进行页面置换12.采用分段存储管理的系统中，若地址用
4、 24 位表示，其中 8 位表示段号，则允许每段最大长度是（ ） 。A.224 B.216C.28 D.232 13.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判断式为（ ） 。A.0被访问的逻辑地址限长寄存器的内容B.0被访问的逻辑地址限长寄存器的内容C.0被访问的逻辑地址限长寄存器的内容D.0被访问的逻辑地址限长寄存器的内容14.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ） 。A.被中断的前一条 B.被中断的C.被中断的后一条 D.启动时的第一条15.把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ） 。A.加载 B.重定位C.物理化 D.逻
5、辑化16.在请求分页存储管理中，若采用 FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ） 。A.减少 B.增加C.无影响 D.可能增加也可能减少17.在段页式存储管理系统中，内存等分成（ ） ，程序按逻辑模块划分成若干（ ） 。A.块 B.基址 C.分区 D.段 E.页号 F.段长18.虚拟存储管理系统的基础是程序的（ ）理论。A.局部性 B.全局性C.动态性 D.虚拟性19.在以下存储管理方案中，不适用于多道程序设计系统的是（ ） 。A.单用户连续分配 B.固定式分区分配C.可变式分区分配 D.页式存储管理20.下述（ ）页面淘汰算法会产生 Belady 现象。A.先进先
6、出 B.最近最少使用C.最不经常使用 D.最佳21.某系统段表的内容如图 5.3 所示。表 5.3 段表段号 段首址 段长度0 120K 40K1 760K 30K2 480K 20K3 370K 10K一逻辑地址为（2，154） ，它对应的物理地址为（ ） 。A.120K+2 B.480K+154C.30K+154 D.2+480K22.在可变式分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减 1 的情况是（ ） 。A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲
7、区23.在一个分页存储管理系统中，页表内容如图 5.4 所示。若页的大小为 4K，则地址转换机构将逻辑地址 0 转换成物理地址为（ ） 。A.8192 B.4096C.2048 D.1024表 5.4 段表 页号 块号0 21 12 63 34 724.如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ） 。A.可置换码 B.可重入码C.可变化码 D.可再现码二、填空题25.在可变分区存储管理中，分区的保护通常采用（ ）和（ ）两种方法。26.在采用请求分页式存储管理的系统中，地址变换过程可能会因为（ ） 、 （ ）和（ ）等原因而产生中断。27.采用交换
8、技术获得的好处是以牺牲（ ）为代价的。28.把作业装入内存中随即进行地址变换的方式称为（ ） ，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为（ ） 。29.设有 8 页的逻辑空间，每页有 1024 字节，它们被映射到 32 块的物理存储区中。那么，逻辑地址的有效位是( )位，物理地址至少是（ ）位。30.某请求页式管理系统页表的内容如表 5.5 所示，作业在地址空间所规定的页长为 1K，对于 CPU 所给出的有效地址：37390、40462，其对应的物理地址分别为：（ ） 、 （ ） 。表 5.5 某系统中的页表页号 页框号 36 8437 8538 9539 9631.在分
9、区分配算法中，首次适应算法倾向于优先利用内存中的（ ）部分的空闲分区，从而保留了（ ）部分的大空闲区。32.某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存 4 块，若采用先进先出调度算法时，淘汰页号顺序为（ ）,采用最近最久未使用算法时，淘汰页号顺序是（ ） 。33.段页式存储管理中，是将作业分（ ） ， （ ）内分（ ） 。分配以（ ）为单位。在不考虑使用联想存储块表情况下，每条访问内存的指令需要（ ）次访问内存。其中第（ ）次是查作业的页表。34.考虑如表所示 5.8 的段表表 5.8 段表段号 基地址 段长1 219 6002
10、 2300 143 90 1004 1327 5805 1952 96那么逻辑地址（2，88）对应的物理地址是（ ） ；逻辑地址（4，100）对应的物理地址是（ ） 。35.在页式存储管理系统中，常用的页面淘汰算法有：（ ） ，选择淘汰不再使用或最远的将来才使用的页；（ ） ，选择淘汰在内存驻留时间最长的页；（ ）选择淘汰离当前时刻最近的一段时间内使用的最少的页。36.对图 5.13 所示的内存分配情况（其中，阴影部分表示一占用块，空白部分表示空闲块） ，若要申请 30K 的存储空间，使首地址最大的分配策略是（ ） 。 0100K160K200K320K350K400K410K600K1 图
11、5.13 内存分配状态三、综合题37.覆盖技术与虚拟存储技术有何本质不同？交换技术与虚存中使用的调入/调出技术有何相同与不同之处？38.在内存管理中， “内零头” 和“外零头”各指的是什么？在固定式分区分配、可变式分区分配、页式虚拟存储系统、段式虚拟存储系统中，存在何种零头？为什么？39.什么叫重定位？采用内存分区管理时，如何实现程序运行时的动态重定位？40.试述缺页中断与一般中断的主要区别。41.已知页面走向为 1、2、1、3、1 、2、4、2、1 、3、4，且开始执行时内存中没有页面。若只给该作业分配 2 个物理块，当采用 FIFO 页面淘汰算法时缺页率为多少？假定现有一种淘汰算法，该算法
12、淘汰页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？42.表 5.11 给出了某系统中的空闲分区表，系统采用可变式分区存储管理策略。现有以下作业序列：96K、20K、200K。若用最佳适应和首次适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？表 5.11 空闲分区表分区号 大小 起始地址1 32K 100K2 10K 150K3 5K 200K4 218K 220K5 96K 530K43.在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图 5.14 所示。现有大小为 1K、9K、33K、121K 的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明
