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

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

的进程换出内存；在进行换入时，应选择处于＿＿状态且＿＿＿＿＿＿

的进程换入。

７、若对换是以＿＿为单位，则称为整体对换；若对换是以＿＿或＿＿

为单位，则称为部分对换。

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

页面较大，虽有利于＿＿＿，但会引起＿＿＿。

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

中的地址结构可分为＿＿和＿＿＿两部分。

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

映射。

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

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

１２、在两级页表结构中，{dy}级是＿＿＿，其中每一项用于存放相应

的＿＿＿＿，通常每个页表的长度为＿＿＿＿。

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

＿＿＿＿和＿＿＿＿；在进程未运行时，它们存放在＿＿＿＿中。

１４、引入分段系统，主要是为了满足用户的一系列要求，主要包括了

＿＿＿＿、＿＿＿＿、＿＿＿＿和＿＿＿＿几个方面。

１５、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项

是＿＿＿＿和＿＿＿＿。

１６、页是信息的＿＿＿单位，进行分页是出于＿＿＿的需要；段是信

息的＿＿＿单位，进行分段是出于＿＿＿的需要。

１７、把逻辑地址分为页号和页内地址是由＿＿规定的，故分页的作业

地址空间是＿＿维的。

１８、非虚拟存储管理方式最基本的特征是＿＿＿。在动态分区存储管

理方式中的另一个重要特征是＿＿＿＿。在分段存储管理方式中的另一

个特征是＿＿＿。

１９、在段页式系统中（无快表），为获得一条指令或数据，都需三次

访问内存。{dy}次从内存中取得＿＿＿＿，第二次从内存中取得＿＿，

第三次从内存中取得＿＿＿＿。

２０、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时

进行的链接称为动态链接。

２１、虚拟存储器的基本特征是＿＿＿和＿＿＿，因而决定了实现虚拟

存储器的关键功能是＿＿＿和＿＿＿功能。

２２、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的

外存外，还需有＿＿＿和＿＿＿的硬件支持。

２３、为实现请求分页管理，应在页表中增加＿＿＿、 ＿＿＿、

＿＿＿、＿＿＿几顶。

２４、在请求分页方式中，内存分配有＿＿＿和＿＿＿两种策略。

２５、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；

另一种是＿＿＿＿＿，由于较易实现，故目前用得较多。

２６、在请求分页中可采用多种置换算法，其中ＯＰＴ是＿＿＿置换算

法，ＬＲＵ是＿＿＿置换算法，ＮＲＮ是＿＿＿＿置换算法，而ＬＦＵ

则是＿＿＿＿置换算法。

２７、为实现段的共享，系统中应设置一张共享段表，其中包含＿＿、

＿＿＿各＿＿＿等数据项。

三、问答题

1、 存储管理的 主要功能是什么？

2、 解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。

3、什么是请求页式管理？能满足用户那些需要？

4、 请求页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点。

5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？

6、简述什么是内存的覆盖和交换技术？两者有什么区别？

7、你认为内存管理和外存管理有哪些异同点？

8、 用哪些方式将程序装入内存？它们分别适用于什么场合？

9、 在进行程序链接时，应完成哪些工作？

10、简述最近最久未使用页面置换算法 LRU、最不经常使用页面置换算法 LFU 和最近没有使用页面置换算法NRU 三种页面置换算法的思想。

11、 为什么要引入动态重定位？如何实现？

12、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？

13、 在系统中引入对换后带有哪些好处 ?

14、

对于如下的页面访问序列：

1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5

当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、 LRU 置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡{dy}次用到的页面都产生一次缺页中断）

15、

某虚拟存储器的用户编程空间共 321KB，内存为16KB。假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下：

则逻辑地址 0A5C（H）所对应的物理地址是什么？

16、

某段表内容如下：

一逻辑地址为（2，154）的实际物理地址为多少？