第5章虚拟存储器
第五章 虚拟存储器
一、单项选择题
1. 虚拟存储器的最大容量＿＿＿。
A. 为内外存容量之和 B. 由计算机的地址结构决定
C. 是任意的 D. 由作业的地址空间决定
2．在虚拟存储系统中，若进程在内存中占3块（开始时为空），采用先进先出页面淘汰算法，当执行访问页号序列为1﹑2﹑3﹑4﹑1﹑2﹑5﹑1﹑2﹑3﹑4﹑5﹑6时，将产生＿＿＿次缺页中断。
A. 7 B. 8 C. 9 D. 10
3. 实现虚拟存储器的目的是＿＿＿.
A.实现存储保护 B.实现程序浮动 C.扩充辅存容量 D.扩充主存容量
4. 作业在执行中发生了缺页中断,经操作系统处理后,应让其执行＿＿＿指令.
A.被中断的前一条 B.被中断的 C.被中断的后一条 D.启动时的第一条
5．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当分配的页面数增加时，缺页中断的次数________。(在最后一题做完后再作答)
A．减少 B. 增加 C. 无影响 D. 可能增加也可能减少
6. 虚拟存储管理系统的基础是程序的________理论.
A. 局部性 B. 全局性 C. 动态性 D.虚拟性
7. 下述_______页面淘汰算法会产生Belady现象.
A. 先进先出 B. 最近最少使用 C. 最近不经常使用 D. 最佳
二. 填空题
1. 假设某程序的页面访问序列为1. 2. 3. 4. 5. 2. 3. 1. 2. 3. 4. 5. 1. 2. 3. 4且开始执行时主存中没有页面，则在分配给该程序的物理块数是3 且采用FIFO方式时缺页次数是________; 在分配给程序的物理块数是4且采用FIFO方式时，缺页次数是_________; 在分配给程序的物理块数是3且采用LRU方式时，缺页次数是__________。在分配给程序的物理块数是4且采用LRU方式时，缺页次数是_________。
2．在虚存管理中，虚拟地址空间是指逻辑地址空间，实地址空间是指__物理地址空间______；前者的大小只受__________限制，而后者的大小受________。
3．若选用的________算法不合适，可能会出现抖动现象。
4．在页式存储管理系统中，常用的页面淘汰算法有：_________，选择淘汰不再使用或最远的将来才使用的页；_________，选择淘汰在主存驻留时间最长的页；_________选择淘汰离
当前时刻最近的一段时间内使用代最少的页。
5．在虚拟段式存储管理系统中，若逻辑地址的段内地质大于段表中该段的段长，则发生_________.
三、简答题：
P177: 1、3、7、14、15
1、什么是抖动？（P163）
2、请求分段存储管理方式下，在地址变换过程中，可能出现哪些中断？分别在什么情况下发生？
3、在分段系统中，为确保段信息安全，采取的保护措施有哪些？
四、综合题：
1、一个进程已经分配到4个物理块，每一页的装入时间、最后访问时间、访问位A、修改位M如下表所示（所有数字为十进制）：
（1）若页面大小为1024B，则逻辑地址3125对应的物理地址是什么？
（2）当进程访问4号页面时，产生缺页中断。请分别用FIFO、LRU和改进型Clock置换算法选择淘汰页面；要求给出其页号，并说明作出该决定的原因。
2、在一个请求分页存储管理系统中，一个作业的页面走向为4，3，2，1，4，3，5，4，3，2，1，5，当分配给该作业的物理块数分别为3，4时，试计算采用下述页面淘汰算法时的缺页率（假设开始执行时主存中没有页面），并比较所得结果。
（1） 最佳置换淘汰算法
（2） 先进先出淘汰算法
（3） 最近最久未使用淘汰算法