第五章操作系统测试

一. 单选题（共15 题，60.0分）

1. (单选题,4.0分)存储管理中，页面抖动是指（ D ）。
   A. 系统盘有问题，致使系统不稳定的现象
   B. 使用机器时，屏幕闪烁的现象
   C. 由于主存分配不当，偶然造成主存不够的现象
   D. 被调出的页面又立刻被调入所形成的频繁调入调出现象
2. (单选题,4.0分)在请求页式存储管理中，若所需页面不在内存中，则会引起（ B ）。
   A. 缺段中断
   B. 缺页中断
   C. 越界中断
   D. 输入输出中断
3. (单选题,4.0分)虚拟存储技术是（ A ）。
   A. 扩充相对地址空间的技术
   B. 扩充输入输出缓冲区的技术
   C. 扩充内存空间的技术
   D. 扩充外存空间的技术
4. (单选题,4.0分)下列存储管理方案中，不要求将进程全部调入并且也不要求连续存储空间的是（ C ）。
   A. 页式存储管理
   B. 固定分区
   C. 请求分页式存储管理
   D. 可变分区
5. (单选题,4.0分)请求分段系统在分段系统的基础上，增加了（ C ）及分段置换软件功能。
   A. 段表
   B. 地址变换
   C. 请求调段
   D. 缺段中断
6. (单选题,4.0分)实现虚拟存储器管理一般包括两个方面的支持，它们是（ A ）。
   A. 地址变换机构和页面调度策略
   B. 高速缓存机构和页面调度机构
   C. 高速缓存机构和对象管理机构
   D. 地址变换机构和对象管理机构

答案解析：虚拟存储器，是指具有请求调入功能和置换功能，能从逻辑上对内存容量加以扩充的一种存储器系统。因为需要请求调页，所以 需要在基本分页地址变换机构的基础上加以发展形成，因为要进行置换页面，所以需要页面调度策略的支持。

1. (单选题,4.0分)下列措施中，能加快虚实地址转换的是（ D ）。
   1、大快表(TLB)
   2、页表常驻内存
   3、大交换区
   A. 仅1
   B. 仅2，3
   C. 仅2
   D. 仅1，2

答案解析：增大快表能增加快表的命中率，即减少了访问内存的次数；让页表常驻内存能够使CPU不用访问 内存找页表，也加快了虚实地址转换。而增大交换区只是对内存的一种扩充作用，对虚实地址转 换并无影响。

1. (单选题,4.0分)在下面关于虚拟存储器的叙述中，正确的是（ D ）。
   A. 要求程序运行前必须全部装入内存但在运行过程中不必一直驻留在内存
   B. 要求程序运行前不必全部装入内存但是在运行过程中必须一直驻留在内存
   C. 要求程序运行前必须全部装入内存且在运行过程中一直驻留在内存
   D. 要求程序运行前不必全部装入内存且在运行过程中不必一直驻留在内存
2. (单选题,4.0分)系统为某进程分配了4个页框，该进程已访问的页号序列为2、0、2、9、3、4、2、8、2、4、8、4、5。若进程要访问的下一页的页号为7，依据LRU算法，应淘汰页的页号是（ C ）。
   A. 8
   B. 3
   C. 2
   D. 4
3. (单选题,4.0分)当系统发生抖动（thrashing）时，可以采取的有效措施是（ A ）。
   I、撤销部分进程
   II、增加磁盘交换区的容量
   III、提高用户进程的优先级
   A. 仅Ⅰ
   B. 仅Ⅰ、Ⅱ
   C. 仅Ⅲ
   D. 仅Ⅱ

答案解析：在具有对换功能的操作系统中，通常把外存分为文件区和对换区。前者用于存放文件，后者用于存放从内存换出的进程。抖动现象是指刚刚被换出的页很快又要被访问，又要换出其他页，而该页又快被访问，如此频繁地置换页面，以致大部分时间都花在页面置换上。撤销部分进程可以减少所要用到的页面数，防止抖动。而交换区大小和进程优先级都与抖动无关。

1. (单选题,4.0分)某系统采用改进型CLOCK置换算法，页表项中字段A为访问位，M为修改位。A=0表示页最近没被访问，A=1表示页最近被访问过，M=0表示页没有被修改过，M=1表示页被修改过。按照（A,M）所有可能的取值，则该算法淘汰页的次序为（D）。
   A. （0，0），（1，0），（0，1），（1，1）
   B. （0，0），（0，1），（1，1），（1，0）
   C. （0，0），（1，1），（0，1），（1，0）
   D. （0，0），（0，1），（1，0），（1，1）
2. (单选题,4.0分)在分页虚拟存储管理中，“时钟”调度策略在决定淘汰哪一页时，用到了（ B ）。
   A. 修改位
   B. 访问位
   C. 虚实地址变换机构
   D. 快表
3. (单选题,4.0分)虚拟存储器的容量是由计算机的地址结构决定的，若CPU有32位地址，则它的虚拟地址空间为（ B ）。
   A. 2G
   B. 4G
   C. 640K
   D. 100K
4. (单选题,4.0分)与虚拟存储技术不能配合使用的是（ A ）。
   A. 分区管理
   B. 页式存储管理
   C. 段式存储管理
   D. 段页式存储管理
5. (单选题,4.0分)计算机系统中判断是否有中断发生，应是在（ B ）。
   A. 执行P操作后
   B. 执行完一条指令时
   C. 进程切换时
   D. 由用户态转入核心态时

二. 填空题（共1 题，15.0分）

1. (填空题,15.0分)
   假设进程页面访问序列为：1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6。
   当系统为进程分配内存物理块数量为3时，试问FIFO、LRU、OPT这三种置换算法的缺页次数各是多少？页面置换次数各是多少？
   （注意：每空直接填对应数字，前三个空对应填FIFO、LRU、OPT缺页次数，后三个空填FIFO、LRU、OPT页面置换次数）
   正确答案：
   (1) 16
   (2) 15
   (3) 11
   (4) 13
   (5) 12
   (6) 8

三. 判断题（共1 题，25.0分）

1. (判断题,2.5分)在虚拟存储系统中，操作系统为用户提供了巨大的存储空间。因此，用户地址空间的大小可以不受任何限制。
   A. 对
   B. 错
2. (判断题,2.5分)最佳页面置换算法是实现页式虚拟存储管理的常用算法。
   A. 对
   B. 错
3. (判断题,2.5分)虚拟存储器的基本特征是一次性、对换性和虚拟性。
   A. 对
   B. 错
4. (判断题,2.5分)虚拟存储器实际上是一种设计技巧，使主存物理容量得到扩大。
   A. 对
   B. 错
5. (判断题,2.5分)在请求分页式存储管理中，页面的调入、调出只能在内存和对换区之间进行。
   A. 对
   B. 错
6. (判断题,2.5分)在现代操作系统的支持下，允许程序装入一部分即可运行。
   A. 对
   B. 错
7. (判断题,2.5分)虚拟存储的实现是基于程序访问的局部性原理，其实质是借助外存将内存较小的物理地址空间转化为较大的逻辑地址空间。（ ）
   A. 对
   B. 错
8. (判断题,2.5分)一个虚拟存储器，其地址空间的大小等于辅存的容量加上主存的容量。
   A. 对
   B. 错

答案解析：虚拟存储器的大小和虚地址的位数，或者说是CPU的地址空间有关。

1. (判断题,2.5分)请求分页存储管理系统中，若把页面的大小增加一倍，则缺页中断次数会减少50%。
   A. 对
   B. 错

答案解析：在请求分页存储管理系统中，由于页面尺寸增大，存在程序需要的页面数会减少，因此，缺页中断次数也会减少，但是没有比率 关系。

1. (判断题,2.5分)采用虚拟存储器技术时，用户编写的应用程序的地址空间是连续的。
   A. 对
   B. 错

答案解析：程序在虚拟地址空间上是连续的，可以直接根据页号访问，而程序在物理内存中的分布则是离散的。