计算机操作系统第六章 虚拟存储管理习题（附答案）

一. 单选题

1. (单选题)

某计算机主存按字节编址，采用二级分页存储管理，地址结构如下所示。

页目录号(10位)

页号(10位)

页内偏移(12位)

虚拟地址2050 1225H对应的页目录号、页号分别是（   ）。

• A. 081H、101H
• B. 081H、401H
• C. 201H、101H
• D. 201H、401H

正确答案: A:081H、101H;

答案解析：

【参考答案】A

【解析】根据地址结构转化给出的虚地址的二进制为：

 0010 0000 0101 0000 0001 0010 0010 0101

其中，低址开始的0~11位为页内偏移，即0010 0010 0101；12~21位为页号，即01 0000 0001=101H；其余高址部分为页目录号，即00 1000 0001=081H。

2. (单选题)系统 " 抖动 " 现象的发生是由( )引起的?

• A. 置换算法选择不当
• B. 交换的信息量过大
• C. 内存容量充足
• D. 请求页式管理方案

正确答案: A:置换算法选择不当;

3. (单选题)下面关于请求分段存储管理的叙述中说法正确是( )。

• A. 分段尺寸受内存空间的限制,且作业总的尺寸也受内存空间的限制。
• B. 分段尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。
• C. 分段尺寸不受内存空间的限制,且作业总的尺寸不受内存空间的限制。
• D. 分段尺寸不受内存空间的限制,但作业总的尺寸受内存空间的限制。

正确答案: B:分段尺寸受内存空间的限制,但作业总的尺寸不受内存空间的限制。;

4. (单选题)在下述存储管理技术中,( )处理不当会产生抖动。

• A. 固定分区
• B. 可变分区
• C. 简单分页
• D. 请求分页

正确答案: D:请求分页;

5. (单选题)下面关于虚拟存储管理的论述中，正确的是（   ）。

• A. 为了能让更多的进程同时运行，可以只装入10%~30%的进程映像，即启动运行
• B. 最佳页面置换算法是实现页式虚拟存储管理的常用算法
• C. 即使在多用户操作系统环境下，用户也可以运用机器指令访问任一合法的物理地址
• D. 为提高内存保护的灵活性，内存保护通常由软件完成

正确答案: A:为了能让更多的进程同时运行，可以只装入10%~30%的进程映像，即启动运行;

6. (单选题)实现虚拟存储器管理一般包括两个方面的支持，它们是（    ）。

• A. 地址变换机构和对象管理机构
• B. 地址变换机构和页面调度策略
• C. 高速缓存机构和页面调度机构
• D. 高速缓存机构和对象管理机构

正确答案: B:地址变换机构和页面调度策略;

7. (单选题)实现虚拟存储器的目的是（）

• A. 扩充物理内存
• B. 逻辑上扩充内存
• C. 逻辑上扩充外存
• D. 都不对

正确答案: B:逻辑上扩充内存;

8. (单选题)关于虚拟存储的叙述中正确的是（）

• A. 虚拟存储只能基于连续分配技术
• B. 虚拟存储只能基于离散分配技术
• C. 虚拟存储容量只受外存容量的限制
• D. 虚拟存储容量只受内存容量的限制

正确答案: B:虚拟存储只能基于离散分配技术;

9. (单选题)系统为某进程分配了4个页框，该进程已访问的页面序号为2、0、2、9、3、4 、2、8、2、4、8、4、5，若进程要访问的下一个页面的页号为7，根据LRU页面置换算法应淘汰的页面的页号是（）

• A. 2
• B. 3
• C. 4
• D. 8

正确答案: A:2;

答案解析：

10. (单选题)某系统采用改进型clock页面置换算法，列表项中字段A为访问位，M为修改位。按（A，M）形式可将页分为四类。则该页面置换算法淘汰页的次序为（）：

• A. （0，0）、（0，1）、（1，0）、（1，1）
• B. （0，0）、（1，0）、（0，1）、（1，1）
• C. （0，0）、（1，1）、（0，1）、（1，0）
• D. （0，0）、（0，1）、（1，1）、（1，0）

正确答案: A:（0，0）、（0，1）、（1，0）、（1，1）;

二. 填空题

11. (填空题)

有一个请求分页式虚拟存储器系统，分配给某进程三个物理块，该进程的页面访问序列为1，2，4，2，6，2，1，5，6， 1。(未使用预调页策略)

（1）若采用最佳页面置换算法，则访问过程发生的缺页率为（     ）（保留两位小数，用百分数表示）

（2）若采用LRU页面置换算法，则访问过程发生的缺页率为（     ）（保留两位小数，用百分数表示）

正确答案：

(1) 50%

(2) 70%

答案解析：

12. (填空题)在请求分页存储管理系统中，调页的策略有（  ）和（   ）这两种？

正确答案：

(1) 预调页策略；预调页

(2) 请求调页策略；请求调页

13. (填空题)

在请求分页存储管理系统中，逻辑地址长度为16位，每页的大小为2kB，部分页表如下：

则逻辑地址位0EC5H所对应的物理地址为（       ）H。

正确答案：

(1) 56C5

答案解析：

【参考答案】56C5
【解析】在请求分页存储管理方式中，分页地址结构由页号和偏移量(页内地址)构成。由页面大小为2KB可知、页内地址占分页地址的低地址部分的开始11位。由0EC5H可得其二进制地址为000011101100 0101、则页内地址为11011000101，高地址部分(00001)表示页号，得页号为1，查表可得对应的物理块号为10(十进制)。10转化为二进制为1010，由“物理地址=块号×页面大小+偏移量(页内地址)”可得，逻辑地址0EC5H所对应的物理地址=1010×2411011000101=0101011011000101=56C5H。