存储器管理.doc

存储器管理

一、选择题

1、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。

Ａ：①地址空间②符号名空间③主存空间④虚拟空间

Ｂ、Ｃ：①页面地址②段地址③逻辑地址④物理地址⑤外存地址⑥设备地址

Ｄ～Ｅ：①硬件地址变换机构②执行程序③汇编程序④连接装入程序⑤调试程序⑥编译程序⑦解释程序

2、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。

Ａ、Ｃ：①主存分配②主存保护③地址映射④对换⑤主存扩充

Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存

３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）和（Ｃ）。Ａ～Ｃ：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要；

④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

Ａ、Ｂ：① 编译过程；② 装入过程；③ 修改过程；④ 执行过程

５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。

Ａ～Ｃ：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增；

④ 空闲区大小递减。

６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。

Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址；② 以F1为分区的表项作为新表项且不做任何改变；③ 以F1为分区的表项作为新表项，修改新表项的大小；④ 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。

７、对重定位存储管理方式，应（Ａ），当程序执行时，是由（Ｂ）与（Ａ）中的（Ｃ）相加得到（Ｄ），用（Ｄ）来访问内存。

Ａ：① 在整个系统中设置一重定位寄存器；② 为每道程序设置一重定位寄存器；③ 为每个程序设置两个重定位寄存器；④ 为每个程序段和数据段都设置一重定位寄存器。

Ｂ～Ｄ：① 物理地址；② 有效地址；③ 间接地址；④ 起始地址

８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。

Ａ、Ｂ：① 提高系统吞吐量；② 提高存储空间的利用率；③ 降低存储费用；④ 提高换入换出速度。

９、从下列关于虚拟存储器的论述中，选出一条正确的论述。

① 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存；② 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存；③ 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存；④ 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存；

１０、在请求分页管理页表中增加了若干项，其中状态位供（Ａ）参考；修改位供（Ｂ）时参考；访问位供（Ｃ）时参考；外存地址供（Ｄ）参考。

Ａ～Ｄ：① 分配页面② 置换算法③ 程序访问④ 换出页面⑤ 调入页面。１１、在请求分页系统中，内存分配有（Ａ）和（Ｂ）两种策略。（Ａ）的缺点是可能导致频繁地出现缺页中断或造成ＣＰＵ空闲。

Ａ、Ｂ：① 首次适应；② 最佳适应；③ 固定分区；④ 可变分区

１２、在请求分页系统中，凡未装入过内存的页都应从（Ａ）调入；已运行过的页主要是从（Ｂ）调入，有时也可从（Ｃ）获得。

Ａ～Ｃ：① 系统区；② 文件区；③ 对换区；④ 页面缓冲池。

１３、在请求分页系统中有着多种置换算法：⑴ 选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵ 选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；

⑶ 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；⑷ 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（Ｄ）。

Ａ～Ｄ：① FIFO算法；② OPT算法；③ LRU算法；④ NRN算法；⑤ LFU算法。１４、静态链接是在（Ａ）到某段程序时进行的，页动态链接是在（Ｂ）到某段程序时进行的。

Ａ、Ｂ：① 编译；② 装入；③ 调用；④ 紧凑。

１５、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。

Ａ、Ｂ：① 计算机字长；② 内存容量；③ 硬盘容量；④ 内存和硬盘容量之和；⑤ 计算机的地址结构。

１６、从下列关于虚拟存储器的论述中，选出两条正确的论述。

①在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。

②在段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。

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

④在虚拟存储器中，为了能让更多的作业同时运行，通常只应装入１０％～３０％的作业后便启动运行。

⑤实现虚拟存储器的最常用的算法，是最佳适应算法ＯＰＴ。

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

１７、虚拟存储器最基本的特征是（Ａ）；该特征主要是基于（Ｂ），实现虚拟存储器最关键的技术是（Ｃ）。

Ａ：① 一次性；② 多次性；③ 交换性；④ 离散性；⑤ 驻留性。

１８、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。

Ａ～Ｃ：① 最佳适应法；② 最坏适应法；③ 首次适应法；④ 循环适应法。１９、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下：

虚地址物理地址

0A5C（H）（Ａ）

1A5C（H）（Ｂ）

这里，（Ｈ）表示十六进制。虚拟存储器的功能由（Ｃ）完成。在虚拟存储器中，采用（Ｄ）提高（Ｅ）的速度。

Ａ、Ｂ：① 页失效；② 1E5C（H）；③ 2A5C（H）；④ 165C（H）；

⑤ 125C（H）；⑥ 1A5C（H）。

Ｃ：① 硬件；② 软件；③ 软硬件结合。

Ｄ：① 高速辅助存储器；② 高速光盘存储器；③ 快速通道；④ 高速缓冲存储器。

Ｅ：① 连接编辑；② 虚空间分配；③ 动态地址翻译；④动态链接

二、填空题

１、使每道程序能在内存中“各得其所”是通过＿＿＿＿功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运行，是通过＿＿＿＿功能实现的。２、在首次适应算法中，空闲区应以＿＿＿＿的次序拉链；在最佳适应算法中，空闲区应以＿＿＿＿的次序拉链。

３、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。４、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。

５、实现进程对换应具备＿＿＿、＿＿＿、＿＿＿三方面的功能。

６、采用对换方式在将进程换出时，应首先选择处于＿＿＿且＿＿＿的进程换出