操作系统题目收录（十二）

1、考虑页面置换算法，系统有m个物理块供调度，初始时全空，页面引用串长度为p，包含了n个不同的页号，无论用什么算法，缺页次数不会少于（）。

• A：m
• B：p
• C：n
• D：min(m,n)

解析

无论采用什么页面置换算法，每种页面第一次访问时不可能在内存中，必然发生缺页，所以缺页次数大于等于n。

答案：C

2、设主存容量为1MB ，外存容量为400MB，计算机系统的地址寄存器有32位，那么虚拟存储器的最大容量是（）。

• A：1MB
• B：401MB
• C：1MB+$2^{32}$MB
• D：$2^{32}$B

解析

虚拟存储器的最大容量是由计算机的地址结构决定的，与主存容量和外存容量没有必然的联系，其虚拟地址空间为$2^{32}$B。

答案：D

3、虚拟存储器的最大容量（）。

• A：为内外存容量之和
• B：由计算机的地址结构决定
• C：是任意的
• D：由作业的地址空间决定

解析

虽然从实际使用来说，虚拟存储器能使得进程的可用内存扩大到内外存容量之和，但进程的内存寻址仍由计算机的地址结构决定，这就决定了虚拟存储器理论上的最大容量。

比如，64位系统环境下，虚拟内存技术使得进程可用内存空间达$2^{64}$B，但外存显然是达不到这个大小的。

答案：B

4、在虚拟存储器系统的页表项中，决定是否会发生页故障的是（）。

• A：合法性
• B：修改位
• C：页类型
• D：保护码

解析

页表项中的合法位信息显示本页面是否在内存中，即决定了是否会发生页面故障。

答案：A

5、在页面置换策略中，（）策略可能引起抖动。

• A：FIFO
• B：LRU
• C：没有一种
• D：所有

解析

抖动是进程的页面置换过程中，频繁的页面调度（缺页中断）行为，所有的页面调度策略都不可能完全避免抖动。

答案：D

6、请求分页存储管理的主要特点是（）。

• A：消除了页内零头
• B：扩充了内存
• C：便于动态链接
• D：便于信息共享

解析

请求分页存储管理就是为了解决内存容量不足而使用的方法，它基于局部性原理实现了以时间换取空间的目的。它的主要特点自然是间接扩充了内存。

答案：B

7、在计算机系统中，快表用于（）。

• A：存储文件信息
• B：与主存交换信息
• C：地址变换
• D：存储通道程序

解析

计算机系统中，为了提高系统的存取速度，在地址映射机制中增加一个小容量的硬件部件——快表（又称相关联存储器TLB），用来存放当前访问最频繁的少数活动页面的页号。快表查找内存块的物理地址消耗的时间大大降低，使得系统效率得到很大提高。

答案：C

8、已知系统为32位实地址，采用48位虚拟地址，页面大小为4KB，页表项大小为8B。假设系统使用纯页式存储，则要采用（）级页表，页内偏移（）位。

• A：3，12
• B：3，14
• C：4，12
• D：4，14

解析

页面大小为4KB，因此页内偏移为12位。系统采用48位虚拟地址，因此虚页号48-12=36位。采用多级页表时，最高级页表项不能超出一页大小；每页能容纳的页表项数为4KB/8B=512=$2^9$，36/9=4，因此应采用4级页表，最高级页表项正好占据一页空间，所以本题选择C。

答案：C

9、下列说法中，正确的是（）。

Ⅰ、先进先出（FIFO）页面置换算法会产生Belady现象
Ⅱ、最近最少使用（LRU）页面置换算法会产生Belady现象
Ⅲ、在进程运行时，若其工作集页面都在虚拟存储器内，则能够该进程有效地运行，否则会出现频繁的页面调入/调出现象
Ⅳ、在进程运行时，若其工作集页面都在主存储器内，则能够使该进程有效地运行，否则会出现频繁的页面调入/调出现象

• A：Ⅰ、Ⅲ
• B：Ⅰ、Ⅳ
• C：Ⅱ、Ⅲ
• D：Ⅱ、Ⅳ

解析

FIFO算法可能产生Belady现象，例如页面走向为1，2，3，4，1，2，5，1，2，3，4，5时，当分配3帧时产生9次缺页中断，分配4帧时产生10次缺页中断，Ⅰ正确。

最近最少使用法不会产生Belady现象，Ⅱ错误。

若页面在内存中，则不会产生缺页中断，即不会出现页面的调入/调出，而不是虚拟存储器（包括作为虚拟内存那部分硬盘），故Ⅲ错误、Ⅳ正确。

答案：B

10、测得某个采用按需调页策略的计算机系统的部分状态数据为：CPU利用率为20%，用于交换空间的磁盘利用率为97.7%，其他设备的利用率为5%。由此判断系统出现异常，这种情况下（）能提高系统性能。

• A：安装一个更快的硬盘
• B：通过扩大硬盘容量增加交换空间
• C：增加运行进程数
• D：加内存条来增加物理空间容量

解析

用于交换空间的磁盘利用率已达97.7%，其他设备的利用率为5%，CPU的利用率为20%，说明在任务作业不多的情况下交换操作非常频繁，因此判断物理内存严重短缺。

答案：D