第6章内存管理习题答案

1、一、选择题。1.采用 不会产生内部碎片。A. 分页式存储管理 B. 分段式存储管理C. 固定分区式存储管理 D. 段页式存储管理2. 设内存分配情况如图所示。 若要申请一块 40K 字节的内存空间, 采用最佳适应 算法,则所得到的分区首址为 。A. 100K B. 190KC. 330K D. 410K 3.最佳适应算法的空白区是 。A. 按大小递减顺序连在一起 B. 按大小递增顺序连在一起C. 按地址由小到大排列 D. 按地址由大到小排列4.在可变式分区存储管理中的拼接技术可以 。A. 集中空闲区 B. 增加内存容量C. 缩短访问周期 D. 加速地址转换5.在固定分区分配中,每个分区的大小是

2、 。A. 相同 B. 随作业长度变化C. 可以不同但预先固定 D. 可以不同但根据作业长度固定6.把作业地址空间使用的逻辑地址变成内存的物理地址称为 。A. 加载 B. 重定位C. 物理化 D. 逻辑化7. 在段页式存储管理系统中, 内存等分成 , 程序按逻辑模块划分成若 。 A. 块 B. 基址 C. 分区D. 段 E. 页号 F. 段长8.在以下存储管理方案中,不适用于多道程序设计系统的是 。A. 单用户连续分配 B. 固定式分区分配C. 可变式分区分配 D. 页式存储管理9.某系统段表的内容如表 5.3 所示。 一逻辑地址为(2, 154,它对应的物理地址为 。A. 120K + 2 B

3、. 480K + 154C. 30K + 154 D. 2 + 480K10.在一个分页存储管理系统中,页表内容如表所示。若页的大小为 4K ,则地址 转换机构将逻辑地址 0 转换成的物理地址为 。A. 8192 B. 4096C. 2048 D. 1024二、填空题。1.将 地址映射成为 地址,这个过程称为地址重定位。2.把作业装入内存中随即进行地址变换的方式称为 ,而在作业执 行期间,当访问到指令或数据时才进行地址变换的方式称为 。3.在分区分配算法中,首次适应算法倾向于优先利用内存中的 部 分的空闲分区,从而保留了 部分的大空闲区。4. 在页式存储管理系统中,常用的页面淘汰算法有:,选择

4、淘汰不 再使用或最远的将来才使用的页; ,选择淘汰在内存驻留时间最长 的页; ,选择淘汰离当前时刻最近的一段时间内使用的最少的页。5.把一个进程从内存换出到备用存储空间中,然后将它换回继续执行,这种技 术称为 。三、简答题。1.列举连续分配方式。2.列举请求分页存储管理。3.列举页式管理和段式管理的区别。4.现有一作业序列,作业 A (15k ,作业 B (16k ,作业 C (15k ,依次要求 进入系统运行。 内存分配情况如图所示。 用首次适应算法、 最佳适应算法和最坏 适应算法来处理改作业序列,看哪种算法是合适的。 5. 在一个请求式分页存储管理系统中, 一个程序的页面走向是:1、 2、

5、 3、 4、 1、 2、 5、 1、 2、 3、 4、 5;请分别用 FIFO 算法和 LRU 算法,求出在作业的内存块数为 M=4时的缺页中断次数和缺页中断率。一、选择题。 二、填空题。1.逻辑;物理。2.静态重定位;动态重定位。3.低地址;高地址。4. OPT 算法; FIFO 算法; LRU 算法三、简答题。1.单一连续分配;固定分区分配;可变分区分配2.最佳页面置换算法;先进先出页面置换算法;最久未使用页面置换算法(或者:OPT 算法、 FIFO 算法、 LRU 算法3. 分页是信息的物理单位,分段是信息的逻辑单位。页的大小固定,是由系统确定的;段的大小不固定,是根据用户程序来划分的。 分页程序的地址空间是一维的;分段程序的地址空间是二维的。4.首次适应算法和最佳适应算法都只能分配作业 A 和作业 B ,不能再分配作业 C 。 最坏适