– 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 选择题 2 配图 3.系统出现“抖动”现象的主要原因是由于 A 引起的。 A.置换算法选择不当 B.交换的信息量太大 C.内存容量不足 D.采用页式存储管理策略 4.实现虚拟存储器的目的是 D 。 A.进行存储保护 B.允许程序浮动 C.允许程序移动 D.扩充主存容量 5.作业在执行中发生了缺页中断,那么经中断处理后,应返回执行 B 指令。 A.被中断的前一条 B.被中断的那条 C.被中断的后一条 D.程序第一条 6.在实行分页式存储管理系统中,分页是由 D 完成的。 A.程序员 B.用户 C.操作员 D.系统 7.下面的...