存储管理复习题.docVIP

一、选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：① 地址空间② 符号名空间③ 主存空间④ 虚拟空间 Ｂ、Ｃ：① 页面地址② 段地址③ 逻辑地址④ 物理地址⑤ 外存地址⑥ 设备地址 Ｄ～Ｅ：① 硬件地址变换机构② 执行程序③ 汇编程序④ 连接装入程序⑤ 调试程序⑥ 编译程序⑦ 解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。地址映射的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 Ａ、Ｃ：① 主存分配② 主存保护③ 地址映射④ 对换⑤ 主存扩充 Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统的主要动力是（Ｂ），进而以发展为段页式系统的主要动力（Ｃ）。 Ａ～Ｃ：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要；④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：① 编译过程； ② 装入过程； ③ 修改过程； ④ 执行过程 ５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ）顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。 Ａ～Ｃ：① 空闲区地址递增；② 空闲区首址递减；③ 空闲区大小递增；④ 空闲区大小递减。 ６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。 Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址；② 以F1为分区的表项作为新表项且不做任何改变；③ 以F1为分区的表项作为新表项，修改新表项的大小；④ 以F2为分区的表项作为新表项，同时修改新表项的大小和始址。 ７、 ８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：① 提高系统吞吐量；② 提高存储空间的利用率；③ 降低存储费用；④ 提高换入换出速度。 ９、 １０、在请求分页管理页表中增加了若干项，其中状态位供（Ａ）参考；修改位供（Ｂ）时参考；访问位供（Ｃ）时参考；外存地址供（Ｄ）参考。 Ａ～Ｄ：① 分配页面； ② 置换算法； ③ 程序访问；④ 换出页面； ⑤ 调入页面。 １１、在请求分页系统中，内存分配有（Ａ）和（Ｂ）两种策略。（Ａ）的缺点是可能导致频繁地出现缺页中断或造成ＣＰＵ空闲。 Ａ、Ｂ：① 首次适应； ② 最佳适应； ③ 固定分； ④ 可变分１２、在请求分页系统中，凡未装入过内存的页都应从（Ａ）调入；已运行过的页主要是从（Ｂ）调入，有时也可从（Ｃ）获得。 Ａ～Ｃ：① 系统区； ② 文件区； ③ 对换区； ④ 页面缓冲池。 １３、在请求分页系统中有着多种置换算法：⑴ 选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵ 选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶ 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）；⑷ 选择自某时刻开始以来，访问次数最少的页面予以淘汰的算法称为（Ｄ）。 Ａ～Ｄ：① FIFO算法； ② OPT算法；③ LRU算法；④ NRN算法； ⑤ LFU算法。 １４、静态链接是在（Ａ）到某段程序时进行的，页动态链接是在（Ｂ）到某段程序时进行的。 Ａ、Ｂ：① 编译； ② 装入； ③ 调用； ④ 紧凑。 １５、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。 Ａ、Ｂ：① 计算机字长； ② 内存容量； ③ 硬盘容量；④ 内存和硬盘容量之和； ⑤ 计算机的地址结构。 １６、从下列关于虚拟存储器的论述中，选出两条正确的论述。 ①在段页式系统中，以页为单位管理用户的虚空间，以段为单位管理内存空间。 ②在段页式系统中，以段为单位管理用户的虚空间，以页为单位管理内存空间。 ③实现虚拟存储器的最常用的算法，是最佳适应算法ＯＰＴ。 ④由于有了虚拟存储器，于是允许用户使用比内存更大的地址空间。 １７、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。 Ａ～Ｃ：① 最佳适应法； ② 最坏适应法；③ 首次适应法； ④ 循环适应法。 １、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某