第五章虚拟存储器附答案

第五章虚拟存储器

一、单项选择题

1.虚拟存储器的最大容量＿＿＿。

*A. 为内外存容量之和 B. 由计算机的地址结构决定（（（实际容量

C. 是任意的

D. 由作业的地址空间决定

虚拟存储器是利用程序的局部性原理，一个作业在运行之前，没有必要全部装入内存，而只

将当前要运行那部分页面或段装入便可以运行，其他部分放在外部存储器内，需要时再从外

存调入内存中运行，首先它的容量必然受到外存容量的限制，其次寻址空间要受到计算机地

址总线宽度限制。最大容量（逻辑容量）收内外存容量之和决定，实际容量受地址结构决定。2．在虚拟存储系统中，若进程在内存中占 3 块（开始时为空），采用先进先出页面淘汰

算法，当执行访问页号序列为 1﹑ 2﹑ 3﹑ 4﹑ 1﹑2﹑ 5﹑ 1﹑ 2﹑ 3﹑4﹑ 5﹑ 6 时，将

产生＿＿＿次缺页中断。（开始为空，内存中无页面， 3 块物理块一开始会发生三次缺页。）

A.7

B.8

C.9

3. 实现虚拟存储器的目的是＿＿＿

A. 实现存储保护

B. 实现程序浮动

D. 10

.

C. 扩充辅存容

量

D. 扩充主存容量

4.作业在执行中发生了缺页中断, 经操作系统处理后 , 应让其执行＿＿＿指令 . （书本 158 页，（ 2）最后一句话）

A. 被中断的前一条

B. 被中断

的

C. 被中断的后一

条

D. 启动时的第一条

5．在请求分页存储管理中，若采用FIFO 页面淘汰算法，则当分配的页面数增加时，

断的次数 ________。( 在最后一题做完后再作答)答案错误选择： D

缺页中

A．减少B. 增

加

C. 无影响

D. 可能增加也可能减少

6.虚拟存储管理系统的基础是程序的________理论 .

A. 局部性

B. 全局

性

C. 动态

性

D. 虚拟性

7. 下述 _______页面淘汰算法会产生Belad

y

现象 .

A. 先进先出*

B. 最近最少使

用

C. 最近不经常使

用

D. 最佳

所谓 Belady 现象是指：在分页式虚拟存储器管理中，发生缺页时的置换算法采用 FIFO（先

进先出）算法时，如果对—个进程未分配它所要求的全部页面，有时就会出现分配的页面

数增多但缺页率反而提高的异常现象。

二. 填空题

1.假设某程序的页面访问序列为1.

2.

3.

4.

5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4 且开始执行时主

存中

没有页面，则在分配给该程序的物理块数是3 且采用 FIFO 方式时缺页次数是 ____13____;

在分配给程序的物理块数是 4 且采用 FIFO 方式时，缺页次数是 ___14______; 在分配给程序

的物理块数是 3 且采用 LRU 方式时，缺页次数是______14____。在分配给程序的物理块数是 4 且采用 LRU 方式时，缺页次数是_____12____。

FIFO 算法。

ＬＲＵ算法：

2．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_ __物理地址空间

______；前者的大小只受 ___机器的地址长度 _ ______限制，而后者的大小受__ 物理内存大

小______。

2．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指 _ 小只受 ___机器的地址长度 _ ______限制，而后者的大小受 __ 物理内存大小给的第一个空，她自己已经写上去了。____；前者的大______。老师

3．若选用的 __置换 ______算法不合适，可能会出现抖动现象。

4．在页式存储管理系统中，常用的页面淘汰算法有：__最佳置换算法_______，选择淘汰不再使用或最远的将来才使用的页；___先进先出页面置换算法______，选择淘汰在主存驻留

时间最长的页；___LRU置换算法 ___选择淘汰离当前时刻最近的一段时间内使用代最少的页。

5．在虚拟段式存储管理系统中，若逻辑地址的段内地址大于段表中该段的段长，则发生_ 地址越界中断____.

三、简答题：

P177: 1 、常规存储器管理方式具有那两大特性？它对系统性能有什么影响？

书本 153 页，一次性与驻留性

(1)一次性：

3、虚拟存储器有哪些特征？其中最本质的特征是什么？

答：虚拟存储器有多次性、对换性、虚拟性三大特征。最本质的特征是虚拟性。可稍微写

详细些（书本155 页）

7、试比较缺页中断机构与一般的中断，它们之间有何明显的区别？

书本 158 页：

缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进

行处理、恢复CPU现场等步骤。但缺页中断又是一种特殊的中断，它与一般中断的主要区

别是：

（1）在指令执行期间产生和处理中断信号。通常， CPU都是在一条指令执行完后去检查

是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指

令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

(2)一条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节

指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内

存，则该指令的执行至少产生两次缺页中断。

14、实现 LRU算法所需的硬件支持是什么?

答：需要寄存器和栈等硬件支持。寄存器用于记录某进程在内存中各页的使用情况，栈用

于保存当前使用的各个页面的页面号。

15、试说明改进型Cloc

k

置换算法的基本原

理

. （书

本

167，自己看着增加些）

答：因为修改过的页面在换出时付出的开销比未被修改过的页面大，在改进

型Cloc

k

算法

中，既考虑页面的使用情况，还要增加置换代价的因素；在选择页面作为淘汰页面时，把同时满足未使用过和未被修改作为首选淘汰页面。（书上的那四类看自己意愿写或不写）