第四章 存储器管理

一、单项选择题

1.存储管理中地址重定位必须在CPU中设置专门寄存器，而（　　　）不是此类寄存器。

A．基址寄存器                   B．界限寄存器

C．页表控制寄存器               D．程序计数器

2．在段式分配的存储管理中，最坏适应算法要求对空闲区表项按（　　　）进行排列。

A．尺寸从小到大                    B．尺寸从大到小

C．地址从小到大                    D．地址从大到小

3．段式存储管理中的地址格式是（　　　）地址。

A．线性                            B．一维

C．二维                            D．三维

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．动态分区存储管理

12.下列页面置换算法中，效率最好但无法实现的是：

A．FIFO页面置换算法          B．LRU页面置换算法

C．LFU页面置换算法   　           D．理想型淘汰算法

 13.在固定分区存储管理中，可以改变的是（　　　）。

A. 分区的长度　　  B. 分区的数目　　 C. 分区的个数　　 D. 分区的状态

14. 引入紧凑技术后，动态分区存储管理必须采用（　　　）。

A. 动态重定位　　  B. 静态重定位　　 C. 固定重定位　　 D. 对换

15在页式存储管理方式中，为了提高地址变换速度，引入了（　　　）。

A. 慢表　　     B. 快表　　       C. 多级页表　　      D. 两级页表

16．下列选项，不是段式存储管理方式优点的是（　　　）。

A．不便编程        B．信息共享       C．动态增长       D．动态链接  

17．下列存储管理方式中，能够实现虚拟存储器的是（　　　）。

A．动态分区          B．连续分配       C．请求分页       D．固定分区

18.段页式存储管理中，访问快表失败时，每访问一条指令或存取一个操作数都要（　　　）次访问主存。

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

二、多项选择题

在每小题列出的五个备选项中有二个至五个是符合题目要求的，请将其代码填写在题后的括号内。

1. 可以实现虚拟存储器的存储管理方式有（　        　　　）

A．单一连续区存储管理方式          B．固定分区存储管理方式

C．动态分区存储管理方式    D．页式存储管理方式    E．段式存储管理方式

2.虚拟存储器的特征有（            ）。

     A．多次性 　 　        B．并发性　   C．共享性

   　D．对换性　  　       　E．虚拟性

3．适宜于静态重定位的存储管理有（　　　　　）

A．单个分区                        B．多个固定分区

C．页式                            D．段式

E．多个可变分区

4.单个分区的存储管理可采用（  　　　）技术增大存储空间的容量。

A.虚拟存储                  B.缓冲            C.覆盖

D.对换                      E.井管理

三、填空题

1. 在动态分区存储管理中，内存回收时，如果有相连的空闲区，要进行__　　　；当装入作业时，如果各空闲区的长度都不能满足作业的要求而空闲区的总长度能满足作业的要求时，要进行　　　　。

2. 在页式存储管理中，地址空间是　　维的；。在段页式存储管理中，地址空间是　　维的。

3 在可变分区存储管理中，分区的保护通常采用______和_____两种方法

4 设有8页的逻辑空间，每页有1024字节，它们被映射到32块的物理存储区中。那么，逻辑地址的有效位是____位，物理地址至少是____位

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

6 某作业在执行过程中，按下列顺序访问页号： 1、2、3、4、5、6、7、4、2、1、3、6、7、4.作业分得内存4块，若采用先进先出高度调度算法时，淘汰页号顺序为_________,采用最近最久未使用算法时，淘汰页号顺序是______

7 段页式存储管理中，是将作业分____,_________内分______.分配以____为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要___次访问内存。其中第____次是查作业的页表。

8 在请求分布存储管理中，若采用FIFO淘汰算法，则当分配的页面数增加时，缺页中断的次数___________

9 采用_______不会产生内部碎片。

10 某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流

1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、3、7

假定内存容量为4个页面，开始时是空的，则页面失效次数是____

11某系统段表的内容如表所示

一逻辑地址为（2，154），它对应的物理地址为__________

四、简答题

1.试述能起到扩充主存空间的虚拟存储技术的原理。

2.试述分区存储管理中提高主存利用率的措施。

3.段页式存储管理方式的基本原理是什么？画图并说明其地址变换的过程。

4.段式存储管理有何优点？

五、综合应用题

1．页式存储管理中，主存空间按页分配，可用一张“位示图”构成主存分配表。假设主存容量为2M字节，页面长度为512字节，若用字长为32位的字作主存分配的“位示图”需要多少个字？如页号从1开始，字号和字内位号（从高位到低位）均从0开始，试问：第2999页对应于何字何位；99字19位又对应于第几页？

2.假设系统中作业情况如下表所示，若处理机从0点开始运行这批作业，请将下表填写完整：

3. 假设内存当前状况如下，现要装入一个25KB长的作业D，请分别用首次适应算法和最佳适应算法为其分配存储空间，并分别画出装入作业D后的内存状况示意图。

4．某采用请求分页存储管理方式的系统中,有一个进程的页面访问顺序为：1,2,3,4,2,1,5,6,3,4,2,1,1,5,4,6,若给该进程分配四个页面且进程运行前无一页装入内存,请分别画出FIFO页面置换算法和LRU页面置换算法的页面置换图，并标出页面置换时依次淘汰的页及缺页中断的次数。

部分参考答案

一、 单项选择

1 D 2 B 3 C 4 D 5 B 6 D 7 D 8 C 9 A 10 A 11 D 12 D 13 D 14 A 15 B

16 A 17 C 18 B

二、 多项选择

1CE 2 ABCDE 3 AB 4 BE

三、填空

1 合并   拼接

2 二维

3  界限寄存器   存储保护键

4  13    15              

5 低地址   高地址

6  1、2、3、4、5、6、7、2、1、

   1、2、3、5、6、7、4、2、1

7   段      段    页    块    3   2 

8  可能增加也可能减少

9  分段式存储管理

10 6

11 480k+154