东华大学操作系统第四章习题

第四章存储器管理习题

一、选择题

1．从下列关于存储器管理功能的论述中，选出两条正确的论述。(2)(5)

（1）即使在多道程序设计的环境下，用户也能设计用物理地址直接访问内存的程序。（2）内存分配最基本的任务是为每道程序分配内存空间，其所追求的主要目标是提高存储空间的利用率。

（3）为了提高内存保护的灵活性，内存保护通常由软件实现。

（4）交换技术已经不是现代操作系统中常用的技术。

（5）地址映射是指将程序空间中的逻辑地址变为内存空间的物理地址。

（6）虚拟存储器是物理上扩充内存容量。

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

A,C：（1）内存分配；（2）内存保护；（3）地址映射；（4）对换；（5）内存扩充。

B：（1）逻辑地址到物理地址的变换；（2）内存到外存间变换；（3）允许用户程序的地址空间大于内存空间；（4）内存分配。

A(1) B(4) C(2)

3．静态重定位是在作业的（A）中进行的，动态重定位是在作业（B）中进行的。

A,B：（1）编译过程；（2）装入过程；（3）修改过程；（4）执行过程。

A(2) B(4)

4．静态链接是在（A）中进行的：而动态链接是在（B）或者（C）中进行的，其中在（C）进行链接，可使得内存利用率最高。

A,B,C:（1）编译某段程序时；（2）装入某段程序时；（3）调用某段程序时；（4）紧凑时；（5）装入程序之前。

A(5) B(2) C(3)

5．由连续分配方式发展为分页存贮管理方式的主要推动力是（A）；由分页系统发展为分段系统，进而又发展为段页式系统的主要动力是（B）和（C）。

A,B,C：（1）提高内存利用率；（2）提高系统吞吐量；（3）满足用户需要；（4）更好地满足多道程序运行的需要；（5）既满足用户要求，又提高内存利用率。

A(1) B(3) C(5)

6．在动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（A）；能使内存空间中空闲区分布得较均匀的算法是（B）；每次分配时，把既能满足要求，又是最小的空闲区分配给进程的算法是（C）。

A,B,C：（1）最佳适应算法；（2）最坏适应算法；（3）首次适应算法；（4）循环首次适应算法。A(3) B(4) C(1)

7. 对重定位存储管理方式，应（A），当程序执行时，是由（B）与（A）中的（C）相加得到（D），用（D）来访问内存。

A：（1）在整个系统中设置一个重定位寄存器；（2）为每道程序设置一个重定位寄存器；（3）

为每道程序设置两个重定位寄存器；（4）为每个程序段和数据段都设置一个重定位寄存器。B,C,D：（1）物理地址；（2）有效地址；（3）间接地址；（4）起始地址。

A(1) B(2) C(4) D(1)

8. 在没有快表的情况下，分页系统每访问一次数据，要访问（A）次内存；分段系统每访问一次数据，要访问（B）次内存；段页式系统每访问一次数据，要访问（C）次内存。

A,B,C：（1）1；（2）2；（3）3；（4）4。

A(2) B(2) C(3)

9. 通常情况下，在下列存储管理方式中，（A）支持多道程序设计，管理最简单，但存储碎片多；（B）使内存碎片尽可能少，而且使内存利用率最高。

A,B：（1）段式；（2）页式；（3）段页式；（4）固定分区；（5）可变分区。

A(4) B(2)

10．从下列关于虚拟存储器的讨论中，选出两条正确的论述。(2)(6)

（1）在请求段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。（2）在请求段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。（3）为提高请求分页系统中内存的利用率，允许用户使用不同大小的页面。

（4）在虚拟存储器中，为了能让更多的作业同时运行，通常只装入10%~30%的作业后便启动。

（5）实现虚拟存储器的最常用的算法是最佳适应算法OPT。

（6）由于有了虚拟存储器，于是运行用户使用比内存更大的空间

11. 一个计算机的虚拟存储器的最大容量是由（A）确定的，其实际容量是由（B）确定的。A,B：（1）计算机字长；（2）内存容量；（3）硬盘容量；（4）内存和硬盘容量之和；（5）计算机的地址结构。

A(5) B(4)

12. 在请求调页系统中，若逻辑地址中的页号超过页表控制寄存器中的页表长度，则会引起（A）；否则，若所需的页不在内存中，则会引起（B）。

A,B：（1）输入/输出中断；（2）时钟中断；（3）越界中断；（4）缺页中断。

A(3) B(4)

二、附加题

3.在请求分页系统中，为什么说一条指令执行期间可能产生多次缺页中断？

答：因分页虚拟管理方式中，只要作业的部分页在内存，该作业就能执行，而在执行过程中发现所要访问的指令或者数据不在内存时，则产生缺页中断，将所需的页面调入内存。在分页虚拟存储管理系统中，一条指令（如Copy A to B ）可能跨了两个页，而其中要访问的操作数可能也跨了两个页。当要执行这类指令，而相应的页都不在内存时，就将产生多次缺页中断（如Copy A to B可能产生6次缺页中断）。