存储器管理练习

1、第四章 存储器管理一、名词解释1.逻辑地址、物理地址、地址映射2.静态链接、装入时动态链接、运行时动态链接3.虚拟存储器、页面置换算法二、单项选择题 1.采用（ ）不会产生内部碎片。 A.分页存储管理B:分段存储管理 C.固定分区存储管理D.段页式存储管理 2.虚拟存储器的最大容量（ ）。 A.为内外存容量之和B.由计算机的地址结构决定 C.是任意的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.7 4.设内存分配情况如下图所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。 A.100B.190KC.330KD.410K 5.最佳适应算法的空白区是（ ）。 A.按大小递减顺序连在一起B.按大小递增顺序连在一起 C.按地址由小到大排列D.按地址由大到小排列 6.在可变式分区存储管理中的拼接技术可以（ ）。 A.集中空闲区B.增加内存容量C.缩短访问周期D.加速地址转换 7.在固定分区分配中，每个分区的大小是（ ）。 A.相同B.随作业长度变化 C.可以不同但预先固定D.可以不同但根据作业长

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

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

5、少 16.在段页式存储管理系统中，内存等分成（ ），程序按逻辑模块划分成若干（ ）。 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 段表段号段首址段长度0120K40K1760K30K2480K20K3370K20K 一逻辑地

6、址为(2，154，它对应的物理地址为( )。 A.120K2 B.480K154C.30K154D.2480K 21.在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。 A.无上邻空闲区也无下邻空闲区B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区D.有上邻空闲区也有下邻空闲区 22.在一个分页存储管理系统中，页表内容如表2所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ）。 A.8192B.4096C.2048D.1024表2页表页号块号0211263347 23.如果一个程序

7、为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应该是（ ）。 A.可置换码B.可重入码C.可改变码D.可再现码 24.存储管理是对内存中( )区域进行管理。 A.整个内存B.供用户使用的C.供系统使用的D.供程序使用的 25.采用固定分区管理的最大缺点是( C )。 A.不利于内存的保护B.分配算法复杂C.内存的利用率不高D.零头太多 26.由固定分区方式发展到分页存储管理方式的主要推动力是( )；由分页系统发展为分段系统，进而发展为段页式系统的主要动力分别是( )和( )。 A.提高内存利用率B.提高系统吞吐量C.满足用户需要 D.更好地满足多道程序运行的需要 E.既满足

8、用户要求，又提高内存的利用率 27.动态分区存储管理采用的地址转换公式是( )。 A.绝对地址界限寄存器值逻辑地址 B.绝对地址下限寄存器值逻辑地址 C.绝对地址基址寄存器值逻辑地址 D.绝对地址块号*块长页内地址 28.在首次适应算法中，要求空闲分区按( )顺序链接成空闲分区链；在最佳适应算法中是按( )顺序形成空闲分区链；最坏适应算法是按( )顺序形成空闲分区链。 A.空闲区地址递增B.空闲区首址递减 C.空闲区大小递增D.空闲区大小递减 29.在页面置换中，有一种页面置换算法采用堆栈方法，它选择的是( )。 A.最先装入内存的页B.最近最少用的页 C.最近最不常用的页D.最晚装入的页三、

9、填空题 1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为 、 和 等原因而产生中断。 2.采用对换技术获得的好处是以牺牲 为代价的。 3.把作业装入内存中随即进行地址变换的方式称为 ，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 。 4.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 位，物理地址至少是 位。 5.某请求分页管理系统页表的内容如表3所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为： 、 。表3某系统中的页表页号页框号36843785

10、38953996 6.在动态分区分配算法中，首次适应算法倾向于优先利用内存中的 部分的空闲分区，从而保留了 部分的大空闲区。 7.某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法时，淘汰页号顺序为 ，采用最近最久未使用算法时，淘汰页号顺序是 。 8段页式存储管理中，是将作业分 ， 内分 。分配以 为单位。在不考虑使用联想寄存器快表情况下，每条访问内存的指令需要 次访问内存。其中第 次是查作业的页表。 9.考虑如表6所示的段表。表6段表段号基地址段长021960012300142901003132758041

11、95298 那么，逻辑地址(2，88)对应的物理地址是 ；逻辑地址(4，100)对应的物理地址是 。 10.在分页存储管理系统中，常用的页面淘汰算法有： ，选择淘汰不再使用或最远的将来才使用的页； 选择淘汰在内存驻留时间最长的页； 选择淘汰离当前时刻最近的一段时间内使用的最少的页。 11.对下图所示的内存分配情况（其中，阴影部分表示已占用块，空白部分表示空闲块），若要申请30K的存储空间，使首地址最大的分配策略是 。 12.使每道程序能在内存中“各得其所”是通过 功能实现的；保证每道程序在不受干扰的环境下运行，是通过 功能实现的，为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，是通过

12、 功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过 功能实现的。 13.存储管理的基本功能是 、 、 和 。 14.虚拟存储器的基本特征是 和 ，因而决定了实现虚拟存储器的关键功能是 和 功能。为实现虚拟存储器，需要一定的物质基础。它们是 ， 和 。 15.地址变换机构的最基本任务是将 中的 变换为 中的 。在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 和 ；在进程未运行时，它们存放在 中。在分页系统中进行地址变换时，应将页表寄存器中的 和 进行相加，得到该页的页表项位置，从中可得到 。四、正误判断题 1.固定分区存储管理方式提供一维地址结构。 2.虚存是指把一个实内存

13、空间变为多个用户内存空间分配给用户作业使用，使得每个用户作业都感到好像自己独占一个内存。 3.若采用动态重定位技术，则在内存中的任何一个作业在任何时刻都是可移动的。 4.采用虚拟技术，可以无限制地扩大内存容量。 5.在可变分区存储管理中，系统初始时，内存储器除操作系统占用外，整个剩余空间可以被看做是一个大空闲区。 6.支持多道程序的内存管理程序至少要采用分区管理策略。 7.存储介质只有在其相应的存储设备上，才能对其进行相应的读、写操作。 8.段页式存储管理每取一次数据，要访问两次内存。 9.虚拟存储器是为了扩大内存容量而采用的一种设计技巧，它的容量由计算机系统的地址机构和辅存的容量决定，而与实

14、际内存的容量无关。 10.页式管理中，页式虚拟地址与内存物理地址的映射是由页表和硬件地址变换机构完成的。11.在可变分区存储管理方式中，可以有条件地采用移动技术来合并内存中的多个分区，以便形成大的空闲分区，装入大作业。 12.虚拟存储系统可以在每一台计算机上实现。 13.在固定分区管理中，不可能产生系统抖动现象。 14.动态分区管理的最坏适应分配策略采用按起始地址递增序排列空闲区的链表结构。 15.在没有虚存的系统中，采用覆盖技术就可利用较小的存储空间处理较大的作业。 16.请求分页存储管理中，页表状态位的作用是判断某页是否在内存中，修改位的作用是判断某页是否被改变。 17.传统的分区式存储管

15、理也可以实现虚拟存储器。五、综合题 1.已知页面走向为1, 2,. 1, 3, 1, 2, 4, 2, 1, 3, 4，且开始执行时内存中没有页面。若只给该作业分配2个物理块，当采用FIFO页面置换算法时缺页率为多少？假定现有一种置换算法，该算法置换页面的策略为当需要淘汰页面时，就把刚使用过的页面作为淘汰对象，试问就相同的页面走向，其缺页率又为多少？ 2.表9给出了某系统中的空闲分区表，系统采用动态分区存储管理策略。现有以下作业序列：96K、20K、200K。若用最佳适应算法和首次适应算法来处理这些作业序列，试问哪一种算法可以满足该作业序列的请求，为什么？表9空闲分区表分区号大小起始地址132

16、K100K210K150K35K200K4218K220K596K530K 3.在某系统中，采用固定分区分配管理方式，内存分区（单位：字节）情况如图1所示。现有大小为1K、9K、33K、121K的多个作业要求进入内存，试画出它们进入内存后的空间分配情况，并说明内存浪费有多大？ 4.有一矩阵“int a100100”以行为先进行存储。有一个虚拟存储系统，物理内存共有3页，其中1页用来存放程序，其余2页用于存放数据。假设程序已在内存中占1页，其余2页空闲。 程序A：for (i=0; i=99; i+ )for ( j=0; j=99; j+ )aij=0; 程序B：for (j=0; j=99;

17、 j+ )for ( i=0; i=99; i+ )aij=0; 若每页可存放200个整数，程序A和程序B的执行过程各会发生多少次缺页？若每页只能存放100个整数呢？以上说明了什么问题？ 5.比较分段式与分页式存储管理方式的主要差别。 6.设有一页式存储管理系统，向用户提供的逻辑地址空间最大为16页，每页2048字节，内存总共有8个存储块，试问逻辑地址至少应为多少位？内存空间有多大？ 7.在一个分段存储管理系统中，其段表如表12所示。试求表13中逻辑地址对应的物理地址是什么？表12段表段号内存起始地址段长02105001235020210090313505904193895表13逻辑地址段号段

18、内位移0430110250034004112532 8.若在一分页存储管理系统中，某作业的页表如表14所示。己知页面大小为1024字节，试将逻辑地址1011、2148、3000、4000、5012转化为相应的物理地址。表14某作业页表页号块号02132136 9.在请求分页存储管理方式中，若采用先进先出（FIFO）页面置换算法会产生一种奇怪的现象：分配给作业的页面越多，进程执行时的缺页率反而越高。试举例说明这种现象。（提示：以下面的页号走向为例：4、3、2、1、4、3、5、4、3、2、1、5） 10.考虑下面的页面号访问顺序： 1、2、3、4、2、1、5、6、2、1、2、3、7、6、3、2、1、2、3、6 假定系统分配4、5或6个物理块，应用下面的页面替换算法，计算各会出现多少次缺页中断？（提示：所给定的物理块初始均为空，因此，首次访问一页时就会发生缺页中断。） (1) LRU（最近最久未使用算法）； (2) FIFO（先进先出算法）； (3) Optimal（最佳算法）。 11.在一分页存储管理系统中，逻辑地址长度为16位，页面大小为4096字节