第四章  存储器管理

一、单项选择题

1、存储管理的目的是（  C  ）。

A.方便用户                      B.提高内存利用率

C.方便用户和提高内存利用率      D.增加内存实际容量

2、外存（如磁盘）上存放的程序和数据（  B  ）。

A．可由CPU直接访问                    B．必须在CPU访问之前移入内存

C．是必须由文件系统管理的              D．必须由进程调度程序管理

3、当程序经过编译或者汇编以后，形成了一种由机器指令组成的集合，被称为（ B   ）。

A.源程序       B.目标程序        C.可执行程序        D.非执行程序

4、可由CPU调用执行的程序所对应的地址空间为（  D   ）。

A.符号名空间                  B.虚拟地址空间

C.相对地址空间                D.物理地址空间

5、经过（  B  ），目标程序可以不经过任何改动而装入物理内存单元。

A.静态重定位                    B.动态重定位

C.编译或汇编                    D.存储扩充

6、若处理器有32位地址，则它的虚拟地址空间为（ B   ）字节。

A.2GB            B.4GB            C.100KB            D.640KB

7、分区管理要求对每一个作业都分配（  A  ）的内存单元。

A.地址连续                           B.若干地址不连续

C.若干连续的帧                        D.若干不连续的帧

8、（  B  ）是指将作业不需要或暂时不需要的部分移到外存，让出内存空间以调入其他所需数据。

A.覆盖技术                           B.对换技术

C.虚拟技术                            D.物理扩充

9、虚拟存储技术是（  B  ）。

A.补充内存物理空间的技术              B.补充相对地址空间的技术

C.扩充外存空间的技术                  D.扩充输入输出缓冲区的技术

10、虚拟存储技术与（ A   ）不能配合使用。

A.分区管理                          B.动态分页管理

C.段式管理                          D.段页式管理

11、以下存储管理技术中，支持虚拟存储器的技术是（ A  ）。

    A．动态分区法    B．可重定位分区法    C．请求分页技术    D．对换技术

12、在请求页式存储管理中，若所需页面不在内存中，则会引起（  D  ）。

   A.输入输出中断                    B.时钟中断

   C.越界中断                        D.缺页中断

13、在分段管理中，（  A  ）。

A、以段为单位分配，每段是一个连续存储区

B、段与段之间必定不连续

C、段与段之间必定连续

D、每段是等长的

14、（  C  ）存储管理方式提供一维地址结构。

A.固定分区                    B.分段

C.分页                        D.分段和段页式

15、分段管理提供（  B   ）维的地址结构。

A.1           B.2             C.3              D.4

16、段页式存储管理汲取了页式管理和段式管理的长处，其实现原理结合了页式和段式管理的基本思想，即（ B   ）。

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。

B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。

C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。

D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。

17、段页式管理每取一次数据，要访问（ C   ）次内存。

A.1             B.2             C.3              D.4

18、碎片现象的存在使得（  A  ）。

A.内存空间利用率降低                    B.内存空间利用率提高

C. 内存空间利用率得以改善               D.内存空间利用率不影响

19、下列（  D   ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。

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

20、系统抖动是指（  B  ）。

A、使用机器时，千万屏幕闪烁的现象

B、刚被调出的页面又立刻被调入所形成的频繁调入调出现象

C、系统盘不净，千万系统不稳定的现象

D、由于内存分配不当，偶然造成内存不够的现象

21、在请求分页系统中，LRU(缓存淘汰)算法是指（ B   ）。

A、最早进入内存的页先淘汰

B、近期最长时间以来没被访问的页先淘汰

C、近期被访问次数最少的页先淘汰

D、以后再也不用的页先淘汰

二、判断题（正确写T，错误写F并改正）

1、在现代操作系统中，不允许用户干预内存的分配。（  T  ）

2、固定分区式管理是针对单道系统的内存管理方案。（  F  ）

改正为：固定分区式管理是支持多道程序系统的一种存储管理方式。

3、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存。（  T  ）

4、可重定位分区管理可以对作业分配不连续的内存单元。（  F  ）

改正为：可重定位分区管理必须把作业装入到一个连续的内存空间中。

5、利用交换技术扩充内存时，设计时必须考虑的问题是：如何减少信息交换量、降低交换所用的时间。（ T   ）

6、在虚拟存储方式下，程序员编制程序时不必考虑主存的容量，但系统的吞吐量在很大程度上依赖于主存储器的容量。（  T  ）

7、在页式存储管理方案中，为了提高内存的利用效率，允许同时使用不同大小的页面。（  F  ）

改正为：在页式存储管理方案中，不允许同时使用不同大小的页面。

8、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。（   F ）

改正为：页式存储管理和段式存储管理，一个作业都可以占用不连续的内存空间。

三、填空题

1、在存储管理中，为实现地址映射，硬件应提供两个寄存器，一个是基址寄存器，另一个是    限长寄存器    。

2、实现虚拟存储技术的物质基础是   二级存储结构    和    动态地址转换机构   。

3、在段页式存储管理系统中，面向   用户   的地址空间是段式划分，面向  物理实现    的地址空间是页式划分。

四、简答题

1、解释下列概念：逻辑地址、物理地址、重定位

答：逻辑地址：用户程序经编译之后的每个目标模块都以0为基地址顺序编址。

        物理地址：内存中各存储单元的地址是从统一的基地址顺序编址。

        重定位：把逻辑地址转变为内存的物理地址的过程。

2、什么是虚拟存储器？它有哪些基本特征？

答：虚拟存储器是由操作系统提供的一个假想的特大存储器。

它的基本特征是：

虚拟扩充——不是物理上，而是逻辑上扩充了内存容量；

部分装入——每个作业不是全部一次性地装入内存，而是只装入一部分；

离散分配——不必占用连续的内存空间，而是“见缝插针”；

多次对换——所需的全部程序和数据要分成多次调入内存。

五、计算题

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

页号       物理块号

 0                  3

 1                  7

 2                 11

 3                  8

则逻辑地址0A5C(H)所对应的物理地址是什么？要求：写出主要计算过程。 

解：页式存储管理的逻辑地址分为两部分：页号和页内地址。

由已知条件“用户编程空间共32个页面” 即 2的5次方，可知页号部分占5位；由“每页为1KB”，1K=2的10次方，可知内页地址占10位。由“内存为16KB”，可知有16块即2的4次方，块号为4位。

 逻辑地址0A5C(H) 所对应的二进制表示形式是：000 1010 0101 1100，根据上面的分析，加粗部分为页内地址，编码“00010”为页号，表示该逻辑地址对应的页号为2。查页表，得到物理块号是11（十进制），即二进制的物理块地址为：1011，拼接块内地址10 0101 1100，得10 1110 0101 1100，即2E5C（H）。

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

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

问：当内存块数量为3时，试问：使用FIFO、LRU置换算法产生的缺页中断是多少？写出依次产生缺页中断后应淘汰的页。（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断。要求写出计算步骤。）

解：