第4章 存储器管理练习

第四章 存储器管理

一、名词解释

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个页面，开始时是空的，则缺页中断次数是（ ）。 A.4 B.5 C.6 D.7

4.设内存分配情况如下图所示。若要申请一块40K字节的内存空间，采用最佳适应算法，则所得到的分区首址为（ ）。 A.100 B.190K C.330K D.410K

0100K180K190K280K330K390K410K512K-1占用占用占用占用

5.最佳适应算法的空白区是（ ）。 A.按大小递减顺序连在一起 B.按大小递增顺序连在一起 C.按地址由小到大排列 D.按地址由大到小排列 6.在可变式分区存储管理中的拼接技术可以（ ）。 A.集中空闲区 B.增加内存容量 C.缩短访问周期 D.加速地址转换

内存分配情况 1

7.在固定分区分配中，每个分区的大小是（ ）。 A.相同 B.随作业长度变化 C.可以不同但预先固定 D.可以不同但根据作业长度固定

8.分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数（ ）。 A.成正比 B.成反比 C.无关 D.成固定比例 9.实现虚拟存储器的目的是（ ）。 A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充内存容量 10.页式虚拟存储管理的主要特点是（ ）。 A.不要求将作业装入到内存的连续区域

B.不要求将作业同时全部装入到内存的连续区域 C.不要求进行缺页中断处理 D.不要求进行页面置换

11.采用分段存储管理的系统中，若地址用24位表示，其中8位表示段号，则允许每段的最大长度是（ ）。 A. 224 B.216 C.28 D.232

12.在某系统中采用基址、限长寄存器的方法来保护存储信息，判断是否超界的判别式为（ ）。

A.0≤被访问的逻辑地址＜限长寄存器的内容 B.0≤被访问的逻辑地址≤限长寄存器的内容 C.0＜被访问的物理地址＜限长寄存器的内容 D.0＜被访问的物理地址≤限长寄存器的内容

13.作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（ ）指令。 A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条

14.把作业地址空间使用的逻辑地址变成内存的物理地址称为（ ）。 A.加载 B.重定位 C.物理化 D.逻辑化

15.在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数（ ）。 A.减少 B.增加 C.无影响 D.可能增加也可能减少 16.在段页式存储管理系统中，内存等分成（ ① ），程序按逻辑模块划分成若干（ ② ）。 A.块 B.基址 C.分区 D.段 E.页号 F.段长 17.虚拟存储管理系统的基础是程序的（ ）理论。 A.局部性 B.全局性 C.动态性 D.虚拟性

18.在以下存储管理方案中，不适用于多道程序设计系统的是（ ）。 A.单一连续分配 B.固定分区分配 C.动态分区分配 D.页式存储管理

19.下述（ ）页面淘汰算法会产生Belady现象。 A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳

2

20.某系统段表的内容如表1所示。

表1 段表 段号 0 1 2 3 段首址 120K 760K 480K 370K 段长度 40K 30K 20K 20K 一逻辑地址为(2，154〕，它对应的物理地址为( )。 A.120K＋2 B.480K＋154 C.30K＋154 D.2＋480K

21.在动态分区分配方案中，某一作业完成后，系统收回其内存空间并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是( )。 A.无上邻空闲区也无下邻空闲区 B.有上邻空闲区但无下邻空闲区 C.有下邻空闲区但无上邻空闲区 D.有上邻空闲区也有下邻空闲区

22.在一个分页存储管理系统中，页表内容如表2所示。若页的大小为4K，则地址转换机构将逻辑地址0转换成的物理地址为（ ）。 A.8192 B.4096 C.2048 D.1024

表2页表

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

E.既满足用户要求，又提高内存的利用率

27.动态分区存储管理采用的地址转换公式是( )。 A.绝对地址＝界限寄存器值＋逻辑地址 B.绝对地址＝下限寄存器值＋逻辑地址 C.绝对地址＝基址寄存器值＋逻辑地址

3

D.绝对地址＝块号*块长＋页内地址

28.在首次适应算法中，要求空闲分区按( ① )顺序链接成空闲分区链；在最佳适应算法中是按( ② )顺序形成空闲分区链；最坏适应算法是按( ③ )顺序形成空闲分区链。

A.空闲区地址递增 B.空闲区首址递减 C.空闲区大小递增 D.空闲区大小递减

29.在页面置换中，有一种页面置换算法采用堆栈方法，它选择的是( )。 A.最先装入内存的页 B.最近最少用的页 C.最近最不常用的页 D.最晚装入的页

三、填空题

1.在采用请求分页式存储管理的系统中，地址变换过程可能会因为 ① 、 ② 和 ③ 等原因而产生中断。

2.采用对换技术获得的好处是以牺牲 为代价的。

3.把作业装入内存中随即进行地址变换的方式称为 ① ，而在作业执行期间，当访问到指令或数据时才进行地址变换的方式称为 ② 。

4.设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是 ① 位，物理地址至少是 ② 位。 5.某请求分页管理系统页表的内容如表3所示，作业在地址空间所规定的页长为1K，对于CPU所给出的有效地址：37390、40462，其对应的物理地址分别为： ① 、 ② 。

表3某系统中的页表

页号 ?? 36 37 38 39 ? ?? 页框号 ?? 84 85 95 96 6.在动态分区分配算法中， …… 此处隐藏：2751字，全部文档内容请下载后查看。喜欢就下载吧 ……