存储管理习题整理(5)

三、综合练习

1、填空

（1） 常用的内存管理方法有 、 、 和 。 （2） 动态存储分配时，要靠硬件地址变换机构实现 。 （3） 在存储管理中常用 方式来摆脱主存容量的限制。

（4） 在页式管理中，页式虚地址与内存物理地址的映射是由 和 完成的。 （5） 在请求页式管理中，当 发现所需的页不在 时，产生 中断信号， 作相应的处理。 （6） 置换算法是在内存中没有 时被调用的，它的目的是选出一个被 的页面。如果内存中有足够的 存放所调入的页，则不必使用 。 （7） 在页式管理中，页表的作用是实现从 到 的地址映射，存储页表的作用是 。

（8） 段式管理中，以段为单位 ，每段分配一个 区。由于各段长度 ，所以这些存储区的大小不一，而且同一进程的各段之间不要求 。

（9） 在段页式存储管理系统中，面向 的地址空间是段式划分，面向 的地址空间是页式划分。 2、单项选择题

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

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

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

A.输入输出中断 B. 时钟中断C.越界中断 D. 缺页中断 （3） 若处理器有32位地址，则它的虚拟地址空间为（ ）字节。 A.2GB B.4GB C.100KB D.640KB

（4）虚拟存储技术是（ ）。

A.补充内存物理空间的技术 B.补充相对地址空间的技术 C.扩充外存空间的技术 D.扩充输入输出缓冲区的技术 （5） 虚拟内存的容量只受（ ）的限制。 A.物理内存的大小 B.磁盘空间的大小 C.数据存放的实际地址 D.计算机地址位数

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

A.覆盖技术 B.交换技术 C.虚拟技术 D.物理扩充

（7）分区管理要求对每一个作业都分配（ ）的内存单元。 A.地址连续 B.若干地址不连续 C.若干连续的帧 D.若干不连续的帧

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

A、用分段方法来分配和管理物理存储空间，用分页方法来管理用户地址空间。 B、用分段方法来分配和管理用户地址空间，用分页方法来管理物理存储空间。 C、用分段方法来分配和管理主存空间，用分页方法来管理辅存空间。 D、用分段方法来分配和管理辅存空间，用分页方法来管理主存空间。 （9）（ ）存储管理支持多道程序设计，算法简单，但存储碎片多。 A.段式 B.页式 C.固定分区 D.段页式 （10）（ ）实现了段式、页式两种存储方式的优势互补。

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

（11）从下列有关存储管理的叙述中，选出四条正确叙述。

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

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

C、固定分区式管理是针对单道系统的内存管理方案；

D、可重定位分区管理可以对作业分配不连续的内存单元；

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

F、在现代操作系统中，不允许用户干预内存的分配； G、采用动态重定位技术的系统，目标程序可以不经任何改动，而装入物理内存； H、页式存储管理中，一个作业可以占用不连续的内存空间，而段式存储管理，一个作业则是占用连续的内存空间。

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

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

（13）在请求分页系统中，LRU算法是指（ ）。

A、最早进入内存的页先淘汰 B、近期最长时间以来没被访问的页先淘汰 C、近期被访问次数最少的页先淘汰 D、以后再也不用的也先淘汰

（14）请求分页存储管理中，若把页面尺寸增加一倍，在程序顺序执行时，则一

般缺页中断次数会（ ）。

A．增加 B．减少 C．不变 D．可能增加也可能减少 （15）碎片现象的存在使得（ ）。

A.内存空间利用率降低 B. 内存空间利用率提高 C.内存空间利用率得以改善 D. 内存空间利用率不影响 （16）下列（ ）存储管理方式能使存储碎片尽可能少，而且使内存利用率较高。 A.固定分区 B.可变分区 C.分页管理 D.段页式管理 3、问答题

（１）某虚拟存储器的用户编程空间共321KB，内存为16KB。假定某时刻一用

户页表中已调入内存的页面的页号和物理块号的对照表如下：

页号 物理块号 0 5 1 10 2 4 3 7 则逻辑地址0A5C（H）所对应的物理地址是什么？ （2）某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K

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

4．在一个请求分页系统中，采用LRU页面置换算法时，假如一个作业的页面走向为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当分配给该作业的物理块数M分别为3和4时，试给出其访问过程并计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。

5．在一个请求分页系统中，采用FIFO页面置换算法时，假如一个作业的页面走向为7，0，1，2，0，3，0，4，2，3，0，3，2，1，2，0，1，7，0，1，当分配给该作业的物理块数M分别为3和4时，试给出其访问过程并计算在访问过程中所发生的缺页次数和缺页率，并比较所得结果。 答案： 1题答案：

（1）分区管理，页式管理，段式管理，段页式管理 （2）重定位

（3）虚拟存储器

（4）页表，硬件地址变换机构

（5）硬件变换机构，内存，缺页，中断处理程序 （6）空闲页面，淘汰，空闲页面，置换算法 页号，物理块号，记录内存页面的分配情况