《计算机操作系统5、存储管理

一、选择题

1．存储器管理的主要功能是内存分配、地址映射、内存保护和( )。

A．

2．把逻辑地址转变为内存的物理地址的过程称作( )

A． D．重定位

3．物理地址对应的是( )。

A．模块中的地址 B． D． )

A． B． D．A． C．．A． C．启动时 D．装入内存时

7．在目标程序装入内存时，一次性完成地址修改的方式是( )

A 静态重定位 B．动态重定位 C．静态连接 D．动态连接

8．下列关于缓冲技术描述正确的是( )

A．以空间换取时间的技术 B．以时间换取空间的技术

C．D．A．．A．．D． )

A．．

12．可重定位分区分配中的碎片是( )

A． B．外存的一小部分

C．A．．A．．A． )

A．．．A．．D．扩大逻辑外存容量

18．虚拟存储器受到的限制有外存的容量和( )。

A．．

A．C．

20．具有虚拟存储功能的管理方法是( )

A． B．请求分页存储管理

C． D．段页式存储管理

21．采用( )不会产生内部碎片

A．．A．．D．

二、填空题

1．在采用请求分页式存储管理的系统中，地址变换过程可能会因为 、 和 等原因而产生中断。

2．存储管理应实现的功能是：主存空间的分配与保护、 、主存的共享和 。

3．分区存储管理方案不能实现虚拟的原因是 。

4．在分区分配算法中，首次适应算法倾向于优先利用内存中 部分的空闲分区，从而保留了 部分的大空闲区。

5.动态重定位是在目标程序执行过程中，在CPU访问内存之前，由 来完成将指令或数据的相对地址转换为物理地址的过程。

6． 把主存储器分成大小相等的许多存储块，每个存储块称为一块，与此对应，程序的逻辑地址也分成大小相同的页，页的大小与块的大小相等。

7． 必须为每个作业建立一张段表，且对每一段都对应有一张页表。

8．整体对换对换技术通常以 为单位。

9．置换算法是在主存中没有 时被调用的，它的目的是选出一个被 的页面,如果内存中有足够的 存放所调入的页,则不必使用 。

10．虚拟存储器的最大容量取决于 。

11．系统中刚刚被淘汰的页面在不久之后又要访问，以致整个页面调度非常频繁，辅存一直保持忙的状态，而处理机的有效执行速度很慢，多数进程处于阻塞状态，这种情况叫做 。

12．某虚拟存储器的用户空间共有32个页面，每页1KB，主存16KB。假定某时刻系统为用户的第0、1、2、3页分别分配的物理块号分别为5、10、4、7，那么虚地址0A5CH对应的物理地址是 。

三、判断题

1．即使在多道程序环境下，用户也能设计用内存物理地址直接访问内存的程序。( )

2．在可变分区存储管理方法中，最佳适应法的效果必定优于首次适应法。 ( )

3．用可变分区法可以比较有效地消除外部碎片，但不能消除内部碎片。 ( )

4．对于静态重定位方式，作业无法在主存中浮动。 ( )

5．页式存储管理系统不利于共享和保护。 ( )

6．页面大小的取值方法对地址变换的速度有影响。 ( )

7．在现代计算机中，计算机程序、通道程序使用的都是逻辑的地址，因此，必须先进行地址转换才能找到正确的内存地址。 ( )

8．为了减少内部的碎片，页应偏小为好。 ( )

9．采用页式存储管理时，要求逻辑地址与物理地址都是连续的。 ( )

10．决定缺页中断时间的主要因素包括：中断服务时间、交换页面的时间和重起进程的时间。

11．在页式虚存系统中，为了提高内存利用率，允许用户使用不同大小的页面。( )

12．在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。 ( )

13．在支持虚拟地址空间的操作系统环境下，CPU能运行比该计算机主存容量还大的程序。( )

14．在页式虚存系统中，驻留集增大，则页故障数减少。 ( )

15．在虚拟页式存储系统中，LRU置换策略总优于FIFO策略。 ( )

16．虚拟存储器不是物理上扩大内存空间，而是逻辑上扩充了内存容量。 ( )

17．虚拟存储空间实际上就是辅存空间。

18．在请求分页系统中，为了实现请求一页的功能，在页表中必须增加2个数据项,它们是中断位和访问位。

四、例题

例1在一个