实验五 存储管理(二)

实验五存储管理（二）

学号：姓名：班级：

实验目的：

1. 了解虚拟存储器。

2. 掌握分页存储管理的原理，熟悉段式存储和段页式存储管理。

3. 掌握常用的页面置换算法。

实验内容：

一、选择：

1.可变分区方式常用的主存分配算法中，（）总是找到能满足作业要求的最大空闲区分配

A、最佳适应算法

B、首次适应算法

C、最坏适应算法

D、循环首次适应算法

2．下列（）存储方式不能实现虚拟存储器

A、分区

B、页式

C、段式

D、段页式

3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（）

A、碎片

B、CPU空闲

C、多重中断

D、抖动

4．分页式存储管理的主要特点是（）

A、要求处理缺页中断

B、要求扩充主存容量

C、不要求作业装入到主存的连续区域

D、不要求作业全部同时装人主存

5．LRU页面调度算法淘汰（）的页

A、最近最少使用

B、最近最久未使用

C、最先进入主存

D、将来最久使用

6．分区管理要求对每一个作业都分配（）的主存单元

A、地址连续

B、若干地址不连续的

C、若干连续的页

D、若干不连续的帧

7．在存储管理中，采用覆盖与交换技术的目的是（）

A、节省主存空间

B、物理上扩充主存容量

C、提高CPU的效率

D、实现主存共享

8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（）的选择是很重要的

A、地址变换

B、页面调度算法

C、对换方式

D、覆盖技术

9．（）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点

A、分段

B、分页

C、可变分区方式

D、段页式

10．在固定分区分配中，每个分区的大小是（）

A、随作业长度变化

B、相同

C、可以不同但预先固定

D、可以不同但根据作业长度固定

11．下述（）页面置换算法会产生Belady现象

A、最佳置换算法

B、先进先出算法

C、LRU算法

D、Clock算法

12．在一个分页式存储管理系统中，页表的内容为：

若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是（）。

A．8192 B．4096

C．2048 D．1024

13．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生（）次缺页中断。

A．7 B．8 C．9 D．10

二、填空：

1.在分页式存储管理的页表里，主要应该包含和两个信息。

2.在请求分页式存储管理中，页面淘汰是由于引起的。

3.在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，的次数有可能会增加。

4.虚拟存储管理策略可以逻辑内存容量。

5.在分页存储管理系统中，从页号到物理块号的地址映射是通过实现的。

6.在存储器管理中，页是信息的物理单位，段是信息的逻辑单位。页面大

小由确定，段的大小由用户作业本身确定

三、简答：

1．分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。2．请详细说明，引入分页存储管理是为了满足用户哪几方面的需求？

三、应用题：

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

则逻辑地址0A5C(H)

2、某请求页式管理系统，用户编程空间有40个页面，每个页面为200H字节。假定某时刻用户页表中虚页号和物理块号对照表如下：

虚页号0 2 5 17 20

物理块号 5 20 8 14 36

求虚地址0A3CH、223CH分别对应的物理地址。

3、设某页系统中，页块大小为100B。一个程序大小为1200B，可能的访问序列如下：

10，205，110，735，603，50，815，314，432，320，225，80，130，270 系统采用LRU算法。当为其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。

4、有一虚拟存储系统，采用先进先出（FIFO）的页面淘汰算法。在主存中为每一个作业进程开辟3页。某作业运行中使用的操作数所在的页号依次为：4，3，2，1，4，3，5，4，3，2，1，5。

1）该作业运行中总共出现多少次缺页？

2）若每个作业进程在主存拥有4页，又将产生多少次缺页？

3）如何解释所出现的现象？

5、现有一个作业，在段式存储管理的系统中已为其主存分配，建立的段表内容如下：

注：括号中第一个元素为段号，第二个元素为段内地址。