实验五存储管理（二）
学号：姓名：班级：
实验目的：
1. 了解虚拟存储器。
2. 掌握分页存储管理的原理，熟悉段式存储和段页式存储管理。
3. 掌握常用的页面置换算法。
实验内容：
一、选择：
1.可变分区方式常用的主存分配算法中，（C）总是找到能满足作业要求的最大空闲区分配
A、最佳适应算法
B、首次适应算法
C、最坏适应算法
D、循环首次适应算法
2．下列（A ）存储方式不能实现虚拟存储器
A、分区
B、页式
C、段式
D、段页式
3．操作系统处理缺页中断时，选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（D）
A、碎片
B、CPU空闲
C、多重中断
D、抖动
4．分页式存储管理的主要特点是（C）
A、要求处理缺页中断
B、要求扩充主存容量
C、不要求作业装入到主存的连续区域
D、不要求作业全部同时装人主存
5．LRU页面调度算法淘汰（B）的页
A、最近最少使用
B、最近最久未使用
C、最先进入主存
D、将来最久使用
6．分区管理要求对每一个作业都分配（A）的主存单元
A、地址连续
B、若干地址不连续的
C、若干连续的页
D、若干不连续的帧
7．在存储管理中，采用覆盖与交换技术的目的是（A）
A、节省主存空间
B、物理上扩充主存容量
C、提高CPU的效率
D、实现主存共享
8．分页虚拟存储管理中，缺页中断时，欲调度一页进入主存中，内存己无空闲块，如何决定淘汰已在主存的块时，（B）的选择是很重要的
A、地址变换
B、页面调度算法
C、对换方式
D、覆盖技术
9．（D）存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点
A、分段
B、分页
C、可变分区方式
D、段页式
10．在固定分区分配中，每个分区的大小是（C）
A、随作业长度变化
B、相同
C、可以不同但预先固定
D、可以不同但根据作业长度固定
11．下述（B）页面置换算法会产生Belady现象
A、最佳置换算法
B、先进先出算法
C、LRU算法
D、Clock算法
12．在一个分页式存储管理系统中，页表的内容为：
若页的大小为4KB，则地址转换机构将相对地址0转换成的物理地址是（A）。
A．8192 B．4096
C．2048 D．1024
分析：注意，相对地址0肯定是第0页的第0个字节。查页表可知第0页存放在内存的第2块。现在块的尺寸是4KB，因此第2块的起始地址为8192。故相对地址0所对应的绝对地址（即物理地址）是8192。
13．采用先进先出页面淘汰算法的系统中，一进程在内存占3块（开始为空），页面访问序列为1、2、3、4、1、2、5、1、2、3、4、5、6。运行时会产生（D）次缺页中断。
A．7 B．8 C．9 D．10
二、填空：
1.在分页式存储管理的页表里，主要应该包含页号和块号两个信息。
2.在请求分页式存储管理中，页面淘汰是由于缺页引起的。
3.在请求分页式存储管理中采用先进先出（FIFO）页面淘汰算法时，增加分配给作业的块数时，缺页中断的次数有可能会增加。
4.虚拟存储管理策略可以扩大逻辑内存容量。
5.在分页存储管理系统中，从页号到物理块号的地址映射是通过页表实现的。
6.在存储器管理中，页是信息的物理单位，段是信息的逻辑单位。页面大小由系统确定，段的大小由用户作业本身确定
三、简答：
1．分页存储管理中有哪几种常用的页面置换算法？试比较它们的优缺点。
答：
●先进先出（FIFO）
●最近最少使用的淘汰算法（LRU）
●最近不经常使用的淘汰算法（LFU）
●最优算法（OPT）
FIFO算法最简单，但效率不高。LRU的近似算法和LFU是较为实用的算法，效果较好，实现也不难。OPT算法是最佳算法，但并不实用，因为要跟踪各页面方可预测未来，而这种预测往往是困难的。
2．请详细说明，引入分页存储管理是为了满足用户哪几方面的需求？
答：
1、为了充分利用空闲的存储空间，采取内存的不连续分配；
2、为了消除外零头，采用等分内存；
3、为了程序的浮动方便，采用动态地址重定位；
4、为了从逻辑上扩充内存，按照逻辑地址空间来访问程序，采用了虚拟存储管理。
三、应用题：
1．某虚拟存储器的用户编程空间共32个页面，每页为1KB，内存为16KB。假
则逻辑地址0A5C(H)
答：
（1）0A5C(H) 转换成十进制为：
0*163+A*162+5*161+ C*160
= 0*163+10*162+5*161+ 12*160
= 0+2560+80+ 12
= 2652
（2）页号：(int)(2652/1024)=2 页内地址：2652-2*1024=604
（3）物理地址：（页号为2的对应物理块号为4）4*1024+604=4700
最后：4700转换成十六进制：125C(H)
2、某请求页式管理系统，用户编程空间有40个页面，每个页面为200H字节。假定某时刻用户页表中虚页号和物理块号对照表如下：
虚页号0 2 5 17 20
物理块号 5 20 8 14 36
求虚地址0A3CH、223CH分别对应的物理地址。
答：
虚地址0A3CH转换成十进制数为2620，每个页为200H，即512B，由2620/512可得，页号为5，页内地址为60。查页表可知，其主存块号为8。因此地址为2620的物理地址为：8*512+60=4156。
虚地址223CH转换成十进制数为8762，由8762/512可得，其页号为17，页内地址为58。查页表可知，其主存块号为14。因此地址为8762的物理地址为14*512+58=7226。
3、设某页系统中，页块大小为100B。一个程序大小为1200B，可能的访问序列如下：
10，205，110，735，603，50，815，314，432，320，225，80，130，270 系统采用LRU算法。当为其分配4个主存块时，给出该作业驻留的各个页的变化情况及页故障数。
答：
首先将逻辑地址变换成页号。这样10，205，110，735，603，50，815，314，432，320，225，80，130，720，通过除以页的大小100，页号分别为0，2，1，7，6，0，8，3，4，2，0，1，2。
系统为运行进程分配4个主存块，采用LRU算法，因此可以列表给出进程的缺页情况：
0 2 1 7 6 0 8 3 4 3 2 0 1 2
0 2 1 7 6 0 8 3 4 3 2 0 1 2
0 2 1 7 6 0 8 3 4 3 2 0 1
0 2 1 7 6 0 8 8 4 3 2 0
0 2 1 7 6 0 0 8 4 3 3
F F F F F F F F F S F F F S
由上表可见，被淘汰的页依次为0，2，1，7，6，0，8，4。缺页次数为12次
