第4章 存储器管理_习题

第 4章 存储器管理

4.4自测题

4.4.1基本题

一．判断题(正确的在括号中记√,错误的记×)

1.为了减少内部碎片,页应偏小为好。 ( )

2.为了减少缺页中断率,页应该小一些。 ( )

3.为提高对换空间的利用率,一般对其使用离散的分配方式。 ( )

4.用户程序中出错处理部分不必常驻内存。 ( )

5.使用预分页的原因是每个进程在最初运行时需要一定数量的页面。 ( )

6.可变分区法可以比较有效地消除外部碎片,但不能消除内部碎片。 （ ）

7.分页存储管理方案易于实现用户使用内存空间的动态扩充。 ( )

8.LRU页面调度算法总是选择在主存驻留时间最长的页面被淘汰。 ( )

9.最佳适应算法比首次适应算法具有更好的内存利用率。 ( )

10.请求分段存储管理中,分段的尺寸要受主存空间的限制。 ( )

二．单项选择题，在每小题的四个备选答案中选出一个正确答案，并将其代码写在题干后面的括号内。不选、错选或多选者该题无分。

1.在可变式分区管理中,最佳适应算法是将空白区在空白区表中按______次序排列。

A.地址递增 B.地址递减 C.容量递增 D.容量递减

2.动态重定位技术依赖于_______.

A.重定位装入程序 B.重定位寄存器 C.地址机构 D.目标程序

3.请求分页存储管理方案的主要特点是__________。

A.不要求将作业装入内存 B.不要求将作业全部装入内存

C.不要求使用联想存储器 D.不要求缺页中断的处理

4.在存储管理方案中,___________可与覆盖技术配合。

A.页式管理 B.段式管理 C.段页式管理 D.可变分区管理

5.一个计算机系统虚存的最大容量是由__________决定的。

A.主存的容量 B.辅存的容量

C.主存容量+辅存容量 D.计算机的地址机构

6.在存储管理中,采用覆盖与交换技术的目的是_________。

A.节省主存空间 B.物理上扩充主存容量 C.提高CPU效率 D.实现主存共享

7.在可变式分区分配方案中,只需要进行一次比较就可以判定是否满足作业对主存空间要求的是______。

A.最先适应算法 B.最佳适应算法 C.最差适应算法 D.固定式分区方法

8.在虚拟存储系统中,若进程在内存中占3块(开始时为空〉,采用先进先出页面淘汰算法,当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时,将产生次缺页中断。

A.7 B.8 C.9 D.10

9.下面对计算机存储器体系中的各个部分按速度从快到慢排列,其中正确的是______。

A.寄存器 cache 主存储器 后援存储器 磁盘设备 磁带设备

B.cache 寄存器 后援存储器 主存储器 磁盘设备 磁带设备

C.主存储器 cache 寄存器 后援存储器 磁盘设备 磁带设备

D.磁盘设备 主存储器 寄存器 cache 后援存储器 磁带设备

10.很好地解决了"零头"问题的存储管理方法是_______。 A.页式存储管理 B.段式存储管理 c.多重分区管理 D.可变式分区管理

11,有利于程序动态链接的内存管理方法是_______。

A.分段存储管理 B.分页存储管理 C.可变区分割分配 D.固定区分割分配

12.系统"抖动"现象的发生是由________引起的。

A.置换算法选择不当 B.交换的信息量过大 c.内存容量不足 D.请求页式管理方案

13.静态重定位是在作业的装入过程中进行的,动态重定位是在作业_________中进行的。

A.编译过程 B.装入过程 C.修改过程 D.执行过程

14.在可变式分区存储管理中的拼接技术可以________。

A.集中空闲区 B.增加主存容量 C.缩短访问周期 D.加速地址转换

15.在请求调页系统中,若逻辑地址中的页号超过页表控制寄存器中的页表长度,则会引起越界中断；否则,若所需的页不在内存中,则会引起_____________。

A.输入/输出中断 B.时钟中断 C.越界中断 D.缺页中断。

16.分区管理中采用"最佳适应"分配算法时,宜把空闲区按_____次序登记在空闲区表中。

A.长度递增 B.长度递减 C.地址递增 D.地址递减

17.虚拟存储器管理系统的基础是程序的局部性理论。此理论的基本含义是___________。

A.程序执行时对主存的访问是不均匀的 B.数据的局部性

C.变量的连续访问 D.空间的局部性

18.实现虚拟存储器的目的是________。

A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量

19.下述存储管理方式中,会产生内部碎片的是___________。

A.页式和段式 B.页式和段页式 C.动态分区和段式 D.动态分区和段页式

20.在固定分区分配中,每个分区的大小是__________。

A.相同 B.随作业长度变化

C.可以不同但预先固定 D.可以不同但根据作业长度固定

21.虚拟存储器最基本的特征是多次性，该特征主要是基于局部性原理，实现虚拟存储器最关键的技术是___________。

A.内存分配 B.置换算法 C.请求调页(段) D.对换空间管理。

22.作业在执行中发生了缺页中断,经操作系统处理后,应让其执行_____指令。

A.被中断的前一条 B.被中断的 C被中断的后一条 D.启动时的第一条

23.把作业地址空间中使用的逻辑地址变成内存中物理地址的过程称为______。

A.重定位 B.物理化 c.逻辑化 D.加载

24.在分页系统环境下,程序员编制的程序,其地址空间是连续的,分页是由________完成的。

A.程序员 B.编译地址 C.用户 D.系统

25.在请求分页存储管理中,若采用FIFO页面淘汰算法,则当分配的页面数增加时,缺页中断的次数_______。

A.减少 B.增加 C.无影响 D.可能增加也可能减少

26.虚拟存储管理系统的基础是程序的_______理论。

A.局部性 B.全局性 C.动态性 D.虚拟性

27.下述_________页面淘汰算法会产生Belady现象。

A.先进先出 B.最近最少使用 C.最不经常使用 D.最佳

28.如果一个程序为多个进程所共享,那么该程序的代码在执行的过程中不能被修改,即程序应该是_________。

A.可执行码 B.可重入码 C.可改变码 D.可再现码

29.下面关于请求分段存储管理的叙述中,正确的是_______。 A.分段的尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。

B.分段的尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。

C.分段的尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。

D.分段的尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。

30．从下列关于非虚拟存储器的论述中,正确的是_________。

A.要求作业在运行前,必须全部装入内存,且在运行过程中也必须一直驻留内存。

B.要求作业在运行前,不必全部装入内存,且在运行过程中不必一直驻留内存。

C.要求作业在运行前,不必全部装入内存,但在运行过程中必须一直驻留内存。

D.要求作业在运行前,必须全部装入内存,但在运行过程中不必一直驻留内存。

三．多项选择

1.下面的程序设计技术和数据结构”适合于”于请式调页环境的有_________。

A.栈 B.杂凑符号表 C.顺序查找 D.折半查找 E.纯代码 F.向量操作

2.假定有一个请式调页系统,现测得相关成分的利用率为：CPU的利用率20%;分页磁盘99.7%

其他I/0设备5%。有可能改进CPU利用率的措施有___________。

A.增加一个更快速的CPU B.增添一个更大的分页盘 C.增加多道程序的度数

D.减少多道程序的度数 E.增加其他更快速的I/O设备

3,可用来存储页表的存储器有__________。

A.cache B.主存 C.后援存储器 D.高速磁盘 E.寄存器

4.下列关于存储器管理功能的论述中,正确的论述有___________。

A.即使在多道程序设计的环境下,用户也能设计用物理地址直接访问内存的程序。

B.内存分配最基本的任务是为每道程序分配内存空间,其所追求的主要目标是提高存储空间的利用率。

C.为了提高内存保护的灵活性,内存保护通常由软件实现。

D.交换技术已不是现代操作系统中常用的技术。

E.地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

F.虚拟存储器是物理上扩充内存容量。

5.引入段页式系统的主要动力有___________。

A.提高内存利用率 B.提高系统吞吐量 C.满足用户需要

D.更好地满足多道程序运行的需要 E.既满足用户要求,又提高内存利用率

6.从下列关于虚拟存储器的论述中,正确的论述有________。

A.在请求段页式系统中,以页为单位管理用户的虚空间,以段为单位管理内存空间。

B.在请求段页式系统中,以段为单位管理用户的虚空间,以页为单位管理内存空间。

C.为提高请求分页系统中内存的利用率,允许用户使用不同大小的页面。

D.在虚存中,为了能让更多的作业同时运行,通常只应装入部分的作业后便启动运行。

E.实现虚拟存储器的最常用的算法是最佳适应算法OPT。

F.由于有了虚拟存储器,于是允许用户使用比内存更大的地址空间。

四、填空题

1.将作业地址空间中的逻辑地址转换为主存中的物理地址的过程称为______.

2.决定缺页中断时间的主要因素有________、__________和___________。

3.分区分配中的存储保护通常采用_________方法。

4.常用的解决外部碎片问题的方法是_____________________。

5.主存中一系列物理存储单元的集合称为________。

6._____________页面调度,简称_______,是最常用的虚拟存储器系统。

7.重定位的方式有_______和_________两种。