【中国海洋大学】操作系统随堂测试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.
【中国海洋大学】操作系统随堂测试5整理_第1张图片

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

【中国海洋大学】操作系统随堂测试5整理_第2张图片

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

【中国海洋大学】操作系统随堂测试5整理_第3张图片

你可能感兴趣的:(操作系统笔记_Peter,学习,笔记)