操作系统 第四章 存储管理习题

第四章存储管理习题

一、选择题

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

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

Ｂ、Ｃ：①页面地址②段地址

③逻辑地址

④物理地址⑤外存地址⑥设备地址

Ｄ～Ｅ：①硬件地址变换机构

②执行程序

③汇编程序

④连接装入程序

⑤调试程序

⑥编译程序

⑦解释程序

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

Ａ、Ｃ：①主存分配②主存保护③地址映射

④主存扩充

Ｂ：①逻辑地址到物理地址的变换；

②内存与外存间的交换；

③允许用户程序的地址空间大于内存空间；

④分配内存

３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。

Ａ～B：①提高主存的利用率；

②提高系统的吞吐量；

③满足用户需要；

④更好地满足多道程序运行的需要；

⑤既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。

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

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

件区的管理应以（Ｂ）为主要目标。

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

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

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

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

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

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

7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；

Ａ～Ｄ：①FIFO算法；②OPT算法；③LRU 算法；④NRN算法；⑤LFU算法。

8、静态链接是在（Ａ）到某段程序时进行的，动态链接是

在（Ｂ）到某段程序时进行的。

Ａ、Ｂ：①编译；②装入；

③调用；④紧凑。

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

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

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

Ａ～Ｃ：①最佳适应法；②最坏适应法；③首次适应法；

④循环适应法。

１1、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下：

虚页号物理页号

０５

１１０

２４

３７

则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效）

虚地址物理地址

0A5C（H）（Ａ）

1A5C（H）（Ｂ）

这里，（Ｈ）表示十六进制。虚拟存储器的功能由（Ｃ）完成。

Ａ、Ｂ：①页失效；②1E5C（H）；③2A5C （H）；④165C（H）；⑤125C（H）；⑥1A5C（H）。Ｃ：①硬件；

②软件；③软硬件结合。

二、填空题

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

行，是通过＿＿＿＿功能实现的。

2、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术。

3、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现。

4、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿。

5、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。

6、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射。

7、在分页系统中进行地址变换时，应将页表寄存器

中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿。

8、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿。

9、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了

＿＿＿＿和＿＿＿＿。

10、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿。

11、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接。

12、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持。

13、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目