Question

操作系统题目

实验六 虚拟存储管理实验报告
一、单项选择题（共5题，每题10分，共50分）
1、虚拟存储器的最大容量____。
A.为内外存容量之和 B.由计算机的地址结构决定
C.是任意的 D.由作业的地址空间决定

2、某虚拟存储器系统采用页式内存管理，使用LRU页面替换算法，考虑下面的页面访问地址流：1、8、1、7、8、2、7、2、1、8、3、8、2、1、3、1、7、1、3、7假定内存容量为4个页面，开始时是空的，则页面失效次数是____。
A. 4 B.5 C.6 D.7

3、实现虚拟存储器的目的是____。
A. 实现存储保护 B.实现程序浮动
C. 扩充辅存容量 D.扩充内存容量

4、分页式虚拟存储系统中，页面的大小与可能产生的缺页中断次数____。 A.成正比 B.成反比
C.无关 D.成固定比例

5、页式虚拟存储管理的主要特点是____。
A.不要求将作业装入到内存的连续区域
B.不要求将作业同时全部装入到内存的连续区域
C.不要求进行缺页中断处理
D.不要求进行页面置换

二、填空题（共4题，每题5分，共20分）
1、在页式存储管理系统中，常用的页面淘汰算法有：____，选择淘汰不再使用或最远的将来才使用的页；____，选择淘汰在内存驻留时间最长的页；____选择淘汰离当前时刻最近的一段时间内使用的最少的页。

2、设有8页的逻辑空间，没页有1024字节，它们被映射到32快的物理存储区中。那么，逻辑地址的有效位是____位，物理地址至少是____位。

3、某作业在执行过程中，按下列顺序访问页号：1、2、3、4、5、6、7、4、2、1、3、6、7、4。作业分得内存4块，若采用先进先出调度算法时，淘汰顺序为____；采用最近最久未使用算法时，淘汰页号顺序为____。

4、段页式存储管理中，是将作业分____，____内分____。分配以____为单位。在不考虑使用联想存储快表情况下，每条访问内存的指令需要____次访问内存。其中第____次是查作业的页表。

三、 简答题（共2题，每题15分，共30分） 1、在分页系统中地址结构长度为16位，页面大小为2K，作业地址空间为6K，该作业的各页依次存放在2、3、6号物理块中，相对地址2500处有一条指令store 1,4500，请给出该作业的页表，该指令的物理单元和数据存放的物理单元。

2、页面置换算法中有LRU、FIFO和Clock算法。针对以下条件，计算上述三个算法下的页面置换过程和缺页中断率，并分析为什么在三种算法中Clock算法应用得比较广泛：
（1）页面访问序列：2,3,2,1,5,2,4,5,3,2,5,2
（2）分配内存块数：3块

Answer 1

1A.为内外存容量之和

Answer 2

1.A 2.C 3.D 4.C 5.C