第五章虚拟存储器附答案

第五章虚拟存储器

一、单项选择,

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

D. 10

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

A.实现存储保护

B.实现程序浮动

C.扩充辅存容量

D.扩充主存容量

4.______________________________________________________ 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行_________________________ 指令.（书本158页,

（2）最后一句话）

A.被中断的前一条

B.被中断的

C.被中断的后一条

D.启动时的第一条

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

断的次数 _______ c（在最后一题做完后再作答）?F黎祸汉选抒:D

A.减少

B.增加

C.无影响

D.可能增加也可能减少

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

A.局部性

B.全局性

C.动态性

D.虚拟性

7.下述______ 页而淘汰算法会产生Belady现象.

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算法。

L RU算法:

2.______________________________________________________________ 在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指_______________________ 物理地址空

间 _____ :前者的大小只受—机器的地址长度 _________ 限制，而后者的大小受_物理内存

大小 _______ O

2.________________________________________________________________ 在虚存管理中，虚拟地址空间是指逻借地址空间，实地址空间是指________________________ :前者的

大小只受—机器的地址长度__________ 很制，而后者的大小受一物理内存大小一，老师给的第一个空.她自己已经写上去了

4.在页式存储管理系统中，常用的页而淘汰算法有：_最佳置换算法，选择淘汰不再使用或最远的将来才使用的页：_先进先出页面置换算法，选择淘汰在主存驻留时间最长的页：_LRU置换算法—选择淘汰离当前时刻最近的一段时间内使用代最少的页。

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

三、简答题:

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

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

(1)一次性：

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

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

详细些(书本155页)

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

书本158页：

缺页中断作为中断，同样需要经历保护CPU现场、分析中断原因、转缺页中断处理程序进行处理、恢复CPU现场等步骤.但缺页中断又是一种特殊的中断，它与一般中断的主要区别是：(1)在指令执行期间产生和处理中断信号。通常，CPU都是在一条指令执行完后去检査是否有中断请求到达。若有便去响应中断；否则继续执行下一条指令。而缺页中断是在指令执行期间，发现所要访问的指令或数据不在内存时产生和处理的。

(2)—条指令在执行期间可能产生多次缺页中断。例如，对于一条读取数据的多字节指令，指令本身跨越两个页面，假定指令后一部分所在页面和数据所在页面均不在内存，则该指令的执行至少产生两次缺页中断.

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

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