第4章存储器管理练习

《第4章存储器管理练习》由会员分享，可在线阅读，更多相关《第4章存储器管理练习（10页珍藏版）》请在金锄头文库上搜索。

1、第四章 存储器管理一、名词解释1逻辑地址、物理地址、地址映射2静态链接、装入时动态链接、运行时动态链接3虚拟存储器、页面置换算法、单项选择题1采用（）不会产生内部碎片。A.分页存储管理C.固定分区存储管理2虚拟存储器的最大容量A.为内外存容量之和C.是任意的B：分段存储管理D.段页式存储管理（ ）B.由计算机的地址结构决疋D.由作业的地址空间决定3某虚拟存储器系统采用分页存储管理，使用LRU页面替换算法，考虑下面的页面访问地址流（每次访问在一个时间单位内完成）：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则缺页中断次数是（

2、）。A. 4B.5C.6D.74设内存分配情况如下图所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为（）。A. 100B.190KC.330KD.410K内存分配情况5最佳适应算法的空白区是（A. 按大小递减顺序连在一起 C.按地址由小到大排列）。B. 按大小递增顺序连在一起D.按地址由大到小排列6在可变式分区存储管理中的拼接技术可以（）。A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换7. 在固定分区分配中，每个分区的大小是（ ）。A. 相同B.随作业长度变化C. 可以不同但预先固定D.可以不同但根据作业长度固定8. 分页式虚拟存储系统中，页面的大

3、小与可能产生的缺页中断次数（）。A.成正比B.成反比 C.无关D.成固定比例9. 实现虚拟存储器的目的是（ ）。A.实现存储保护 B.实现程序浮动C.扩充辅存容量D.扩充内存容量10. 页式虚拟存储管理的主要特点是（）。A.不要求将作业装入到内存的连续区域B .不要求将作业同时全部装入到内存的连续区域C.不要求进行缺页中断处理则允许每D. 不要求进行页面置换11. 采用分段存储管理的系统中，若地址用 24位表示， 其中 8位表示段号，段的最大长度是（ ）。A. 224B.216C.28D.23212. 在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别 式为（ ）。A. 0

4、 w被访问的逻辑地址v限长寄存器的内容B. 0 w被访问的逻辑地址w限长寄存器的内容C. 0 v被访问的物理地址v限长寄存器的内容D. 0 v被访问的物理地址w限长寄存器的内容13. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。A.被中断的前一条B.被中断的C.被中断的后一条D.启动时的第一条14. 把作业地址空间使用的逻辑地址变成内存的物理地址称为（）。A.加载B.重定位C.物理化 D.逻辑化15. 在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。A.减少B.增加C.无影响D.可能增加也可能减少16. 在段页式存储管理系

5、统中，内存等分成（ ），程序按逻辑模块划分成若干 ）。A.块B.基址 C.分区 D.段E.页号 F.段长17. 虚拟存储管理系统的基础是程序的（）理论。A.局部性B.全局性C.动态性D.虚拟性18. 在以下存储管理方案中，不适用于多道程序设计系统的是（）。A.单一连续分配B.固定分区分配C.动态分区分配D.页式存储管理19. 下述（）页面淘汰算法会产生 Belady 现象。A.先进先出B.最近最少使用C.最不经常使用D.最佳20某系统段表的内容如表 1所示。表1段表盹 1=1. 段号段首址段长度0120K40K1760K30K2480K20K3370K20K一逻辑地址为（2, 154，它对应的

6、物理地址为（）。A.120K + 2B.480K + 154C.30K + 154D.2 + 480K21. 在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）。A.无上邻空闲区也无下邻空闲区B. 有上邻空闲区但无下邻空闲区C. 有下邻空闲区但无上邻空闲区D. 有上邻空闲区也有下邻空闲区22. 在一个分页存储管理系统中，页表内容如表2所示。若页的大小为4K,则地址转换机构将逻辑地址 0转换成的物理地址为（）。23. 如果一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（）。A.可置换码B.

7、可重入码C.可改变码D.可再现码24. 存储管理是对内存中（）区域进行管理。A.整个内存B.供用户使用的C.供系统使用的D.供程序使用的25. 采用固定分区管理的最大缺点是（C ）。A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多26.由固定分区方式发展到分页存储管理方式的主要推动力是（）；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是（）和（）。A.提高内存利用率B.提高系统吞吐量C.满足用户需要D. 更好地满足多道程序运行的需要E. 既满足用户要求，又提高内存的利用率27. 动态分区存储管理采用的地址转换公式是（）。A. 绝对地址=界限寄存器值+逻辑地址

8、B. 绝对地址=下限寄存器值+逻辑地址C. 绝对地址=基址寄存器值+逻辑地址D. 绝对地址=块号*块长+页内地址28. 在首次适应算法中，要求空闲分区按（）顺序链接成空闲分区链；在最佳适应算法中是按（）顺序形成空闲分区链；最坏适应算法是按（）顺序形成空闲分区链。A.空闲区地址递增B.空闲区首址递减C.空闲区大小递增D.空闲区大小递减29. 在页面置换中，有一种页面置换算法采用堆栈方法，它选择的是（）。A.最先装入内存的页B.最近最少用的页C最近最不常用的页D.最晚装入的页三、填空题1在采用请求分页式存储管理的系统中，地址变换过程可能会因为、和_等原因而产生中断。2. 采用对换技术获得的好处是以

9、牺牲为代价的。3把作业装入内存中随即进行地址变换的方式称为，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为。4设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。 那 么，逻辑地址的有效位是 位，物理地址至少是 位。5某请求分页管理系统页表的内容如表3所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462,其对应的物理地址分别为：、。表3某系统中的页表页号页框号36843785389539966在动态分区分配算法中， 首次适应算法倾向于优先利用内存中的 部分的空闲分区，从而保留了部分的大空闲区。7某作业在执行过程中，按下

10、列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法时，淘汰页号顺序为，采用最近最久未使用算法时，淘汰页号顺序是。8段页式存储管理中，是将作业分 ，内分。分配以 为单位。 在不考虑使用联想寄存器快表情况下，每条访问内存的指令需要 次访问内存。其中第 次是查作业的页表。9考虑如表6所示的段表。表6段表段号基地址段长02196001230014290100313275804195298那么，逻辑地址(2, 88)对应的物理地址是：逻辑地址(4, 100)对应的物理地址是 。10. 在分页存储管理系统中，常用的页面淘汰算法有：，选择淘汰不再

11、使用或最远的将来才使用的页； 选择淘汰在内存驻留时间最长的页; 选择淘汰离当前时刻最近的一段时间内使用的最少的页。11. 对下图所示的内存分配情况(其中，阴影部分表示已占用块，空白部分表示空闲块)，若要申请30K的存储空间，使首地址最大的分配策略是。内存分配状态12. 使每道程序能在内存中“各得其所”是通过d功能实现的；保证每道程序在不受干扰的环境下运行，是通过 功能实现的，为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是通过 功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过功能实现的。13. 存储管理的基本功能是、 和。14. 虚拟存储器的基本特征是和，因而决定了实现

12、虚拟存储器的关键功能是和功能。为实现虚拟存储器，需要一定的物质基础。它们是， 和。15. 地址变换机构的最基本任务是将 中的 变换为 中的 。在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 和；在进程未运行时，它们存放在 中。在分页系统中进行地址变换时，应将页表寄存器中的和进行相加，得到该页的页表项位置，从中可得到。四、正误判断题1固定分区存储管理方式提供一维地址结构。2虚存是指把一个实内存空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。3若采用动态重定位技术，则在内存中的任何一个作业在任何时刻都是可移动的。4采用虚拟技术，可以无限制地扩大内存

13、容量。5在可变分区存储管理中，系统初始时，内存储器除操作系统占用外，整个剩余空间可以被看做是一个大空闲区。6支持多道程序的内存管理程序至少要采用分区管理策略。7存储介质只有在其相应的存储设备上，才能对其进行相应的读、写操作。8段页式存储管理每取一次数据，要访问两次内存。9虚拟存储器是为了扩大内存容量而采用的一种设计技巧，它的容量由计算机系统的地址机构和辅存的容量决定，而与实际内存的容量无关。10. 页式管理中，页式虚拟地址与内存物理地址的映射是由页表和硬件地址变换机构 完成的。11. 在可变分区存储管理方式中，可以有条件地采用移动技术来合并内存中的多个分 区，以便形成大的空闲分区，装入大作业。

14、12. 虚拟存储系统可以在每一台计算机上实现。13. 在固定分区管理中，不可能产生系统抖动现象。14. 动态分区管理的最坏适应分配策略采用按起始地址递增序排列空闲区的链表结 构。15. 在没有虚存的系统中，采用覆盖技术就可利用较小的存储空间处理较大的作业。16. 请求分页存储管理中，页表状态位的作用是判断某页是否在内存中，修改位的作 用是判断某页是否被改变。17. 传统的分区式存储管理也可以实现虚拟存储器。五、综合题1. 已知页面走向为1,2,. 1, 3, 1,2, 4, 2, 1, 3, 4，且开始执行时内存中没有页面。若只给 该作业分配2个物理块，当采用FIFO页面置换算法时缺页率为多少？假定现有一种置换 算法，该算法置换页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？2. 表9给出了某系统中的空闲分区表，系统采用动态分