【中国海洋大学】操作系统随堂测试5整理

1. 虚拟存储器的最大容量是由（）
A. 为内外存容量之和
B. 由计算机的地址结构决定
C. 任意的
D. 由程序的地址空间决定

答：B

虚拟存储器的最大容量是由“位数”决定的。

内外存容量之和是物理容量

程序的地址空间决定程序长度

2. 在虚拟存储系统中，若进程在内存块中占3块（开始时为空），采用FIFO算法，当执行访问页号序列为1、2、3、4、1、2、5、1、2、3、4、5、6时，将产生（）次缺页中断。
A. 7
B. 8
C. 9
D. 10

答：D

注意：一开始的三组（1）（1，2 ）（1，2，3）也要被计算缺页中断。

3. 系统“抖动”现象的发生可能是由（）引起的。
A. 置换算法选择不当
B. 交换的信息量过大
C. 内存容量不足
D. 请求页式管理方案

答：A

系统“抖动”现象可能是由如下因素引起的：

• 页面大小不恰当
• 程序编址方式
• 驻留集的大小
• 置换算法选择不当

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

答：D

注意本题中C和D的区别。

5. 作业在执行中发生了缺页中断，经操作系统处理后，应让其执行（）指令。
A. 被中断的前一条
B. 被中断的
C. 被中断的后一条
D. 启动时的第一条

答：B

注意区分缺页中断和一般中断在操作系统处理后执行的指令：

• 缺页中断：执行被中断的指令
• 一般中断：执行被中断的前一条

6. 在请求分页存储管理中，若采用FIFO页面淘汰算法，当分配的页面数增加时，缺页中断的次数将（）
A. 减少
B. 增加
C. 无影响
D. 可能增加也可能减少

答：D

FIFO页面淘汰算法有可能会随着页面数的增加，缺页中断的次数增加。

e.g.

7. 虚拟存储管理系统的基础是程序的（）理论。
A. 局部性
B. 全局性
C. 动态性
D. 虚拟性

答：A

局部性原理：

• 在大多数情况下，程序是顺序执行的
• 在大多数情况下，过程调用的深度不超过5
• 程序存在大量循环，可能在一段时间内多次执行
• 数组等数据结构的操作往往都局限在很小范围

时间局部性：程序中的某条指令一旦执行，则不久后该指令及其上下指令很可能再次被访问

空间局部性：一旦程序访问了某个存储单元，则不久后其附近的存储单元也将被访问

8. 下述（）页面淘汰算法会产生Belady现象。
A. 先进先出
B. 最近最少使用
C. 最不经常使用
D. 最佳

答：A

Belady现象描述的是：在请求分页存储管理中，当分配的页面数增加时，缺页中断的次数反而会增加。只有先进先出(FIFO)页面淘汰算法会产生Belady现象。

9. 在页式存储管理方案中，采用（）实现地址变换。
A. 页表
B. 段表
C. 段表和页表
D. 空闲区表

答：A

10. 在请求分页系统中，主要的硬件支持有请求分页的页表机制，缺页中断机构和（）。
A. 时间支持
B. 空间支持
C. 地址变换机构
D. 虚拟存储

答：C

地址变换机构通过MMU实现。

11. 假设某程序的页面访问序列为1、2、3、4、5、2、3、1、2、3、4、5、1、2、3、4且开始执行时内存中没有页面，则在分配给该程序的物理块数是3且采用FIFO方式时，缺页次数是（），在分配给该程序的物理块数是4且采用FIFO方式时，缺页次数是（），在分配给该程序的物理块数是3且采用LRU方式时，缺页次数是（），在分配给该程序的物理块是4且采用LRU方式时，缺页次数是（）。
A. 13、14、14、12
B. 13、14、12、12
C. 13、14、14、14
D. 11、14、14、12

答：A

12. 在段页式存储管理系统中，每道程序都有一个（）表和一组（）表。

答：段表 页表

注意此题的答案顺序。

13. 设某进程的页面访问串为1、3、1、2、4，分配的物理块是3块，采用FIFO置换算法是，访问页面4时，要淘汰（）号页面。
A. 1
B. 2
C. 3
D. 4

答：A

14. 设某进程的页面访问串为1、3、1、2、4，分配的物理块是3块，采用LRU置换算法时，访问页面4时，要淘汰（）号页面。
A. 1
B. 2
C. 3
D. 4

答：C