第五章虚拟存储器附答案
第五章 虚拟存储器
一、单项选择题
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 页面淘汰算法,则当分配的页面数增加时,缺页中断
的次数________。(在最后一题做完后再作答)答案错误选择: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____。