作业四：存储管理（2）-虚拟存储管理
一、选择题
1．下列（ ） 存储方式不能实现虚拟存储器。
A、 分区 B、 页式 C、 段式 D、 段页式 2．操作系统处理缺页中断时， 选择一种好的调度算法对主存和辅存中的信息进行高效调度尽可能地避免（ ） 。
A、 碎片 B、 CPU 空闲 C、 多重中断 D、 抖动 3．分页式存储管理的主要特点是（ ） 。 A、要求处理缺页中断 B、要求扩充主存容量
C、不要求作业装入到主存的连续区域 D、不要求作业全部同时装人主存 4．LRU 页面调度算法淘汰（ ） 的页
A、最近最少使用 B、 最近最久未使用 C、最先进入主存 D、 将来最久使用
5．分区管理要求对每一个作业都分配（ ） 的主存单元。 A、地址连续 B、若干地址不连续的 C、若干连续的页 D、若干不连续的帧
6．页面置换算法中（ ） 不是基于程序执行的局部性理论。 A、先进先出调度算法 B、 LRU
C、LFU D、最近最不常用调度算法 7． 在存储管理中， 采用覆盖与交换技术的目的是（ ）。 A、节省主存空间 B、物理上扩充主存容量 C、提高 CPU 的效率 D、实现主存共享
8． 分页虚拟存储管理中， 缺页中断时， 欲调度一页进入主存中， 内存己无空闲块， 如何决定淘汰已在主存的块时， （ ） 的选择是很重要的。 A、地址变换 B、 页面调度算法 C、对换方式 D、 覆盖技术 9．（ ） 存储管理兼顾了段式在逻辑上清晰和页式在存储管理上方便的优点。 A、分段 B、分页 C、可变分区方式 D、段页式
10．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（ ）情况。 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区
11．可变分区管理中， 首次适应分配算法可将空闲区表中的空闲区栏目按（ ）顺序排列。
A、地址递增 B、长度递增 C、地址递减 D、长度递减 12．在固定分区分配中， 每个分区的大小是（ ） 。
A、随作业长度变化 B、相同
C、可以不同但预先固定 D、可以不同但根据作业长度固定 13．存储管理主要管理的是（ ）。
A、外存存储器用户区 B、外存存储器系统区 C、主存储器用户区 D、主存储器系统区
14．下述（ ） 页面置换算法会产生 Belady 现象。
A、最佳置换算法 B、先进先出算法 C、LRU 算法 D、 Clock 算法 15.可变分区方式常用的主存分配算法中， （ ） 总是找到能满足作业要求的最小空闲区分配。
A、最佳适应算法 B、首次适应算法 C、最坏适应算法 D、循环首次适应算法
二、计算题
1、在一个请求分页系统中，假如一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，目前它还没有任何页装入内存，当分配给该作业的物理块数目M为3和4时，请分别计算采用OPT、LRU、FIFO页面淘汰算法时访问过程中所发生的缺页次数和缺页率，并比较所得的结果。
解答
当M=3时，采用OPT算法,缺页次数是7，缺页率7/12 当M=3时，采用LRU算法,缺页次数是10，缺页率 页面走向 4 缺页 4 3 3 4 3 3 4 3 3 4 2 2 3 4 2 2 3 4 2 2 3 4 1 2 3 1 1 1 2 3 4 1 2 3 1 4 2 4 1 3 3 4 1 5 3 4 5 4 3 2 3 4 2 1 3 1 2 5 5 1 2 5 1 1 2 5 5 √ √ √ √ √ √ √ √ √ √ 当M=4时，采用OPT算法,缺页次数是6，缺页率50% 页面走向 4 缺页 4 4 3 5 3 3 4 1 4 2 4 1 5 2 3 4 5 3 4 5 4 3 2 1 √ 1 5 √ √ √ √ √ 2/3/4 当M=3时，采用FIFO算法,缺页次数是9，缺页率9/12 页面走向 4 缺页 4 4 3 2 3 2 5 √ √ √ √ √ √ √ √ √ 当M=4时，采用FIFO算法,缺页次数是10，缺页率 当M=4时，采用LRU算法,缺页次数是8，缺页率 页面走向 4 缺页 3 2 1 4 3 5 4 3 2 1 5 √ √ √ √ √ √ √ √
4 3 4 2 3 4 1 2 3 4 1 5 3 4 2 5 3 4 2 1 3 4 2 1 3 5