– 28 – 第 3 章（大本）习题解答 一、填空 1．将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位
2．使用覆盖与对换技术的主要目的是 提高内存的利用率
3．存储管理中，对存储空间的浪费是以 内部碎片 和 外部碎片 两种形式表现出来的
4．地址重定位可分为 静态重定位 和 动态重定位 两种
5．在可变分区存储管理中采用最佳适应算法时，最好按 尺寸 法来组织空闲分区链表
6．在分页式存储管理的页表里，主要应该包含 页号 和 块号 两个信息
7．静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行
8．在分页式存储管理中，如果页面置换算法选择不当，则会使系统出现 抖动 现象
9．在请求分页式存储管理中采用先进先出（FIFO ）页面淘汰算法时，增加分配给作业的块数时， 缺页中断 的次数有可能会增加
10．在请求分页式存储管理中，页面淘汰是由于 缺页 引起的
11．在段页式存储管理中，每个用户作业有一个 段 表，每段都有一个 页 表
二、选择 1．虚拟存储器的最大容量是由 B 决定的
A．内、外存容量之和 B．计算机系统的地址结构 C．作业的相对地址空间 D．作业的绝对地址空间 2．采用先进先出页面淘汰算法的系统中，一进程在内存占3 块（开始为空），页面访问序列为 1、2、3、4、1、2、5、1、2、3、4、5、6
运行时会产生 D 次缺页中断
A．7 B．8 C．9 D．10 从图3-1 中的“缺页计数”栏里可以看出应该选择 D
1 2 3 4 1 2 5 1 2 3 4 5 6 1 2 3 4 1 2 5 5 5 3 4 4 6 1 2 3 4 1 2 2 2 5 3 3 4 1 2 3 4 1 1 3 √ √ √ √ √ √ √ √ √ 页面走向→ 3 个内存块→ 缺页计数→ 1 2 5 5 √ 图3-1
