存储管理测验.docVIP

合肥学院2011至2012 学年第 一 学期 操作系统 课程《存储管理》单元测验试卷 管理 系 09 级 信管 专业 学号 姓名 题号 一 二 三 四 总 分 得分 阅卷 选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位 ，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 　　　Ａ：① 地址空间? ② 符号名空间 ? 　　　　　　③ 主存空间　④ 虚拟空间 　　 Ｂ、Ｃ：① 页面地址　② 段地址　　　③ 逻辑地址 　　　　　　④ 物理地址　⑤ 外存地址　　⑥ 设备地址 　　 Ｄ～Ｅ：① 硬件地址变换机构　　　　 ② 执行程序 　　　　　　③ 汇编程序　　　　　　　　 ④ 连接装入程序 　　　　　　⑤ 调试程序　　　　　　　　 ⑥ 编译程序 　　　　　　⑦ 解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使 每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 　　Ａ、Ｃ：① 主存分配　　② 主存保护　　③ 地址映射 　　　　　　④ 对换　　　　⑤ 主存扩充 　　　　Ｂ：① 逻辑地址到物理地址的变换； 　　　　　　② 内存与外存间的交换； 　　　　　　③ 允许用户程序的地址空间大于内存空间； 　　　　　　④ 分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统 ，进而以发展为段页式系统的主要动力分别是（Ｂ）和（Ｃ）。 　　Ａ～Ｃ：① 提高主存的利用率； 　　　　　　② 提高系统的吞吐量； 　　　　　　③ 满足用户需要； 　　　　　　④ 更好地满足多道程序运行的需要； 　　　　　　⑤ 既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：① 编译过程； ② 装入过程； ③ 修改过程； ④ 执行过程 ５、在首次适应算法中，要求空闲分区按（Ａ）顺序链接成空闲分区链在最佳适应算法中按（Ｂ） 顺序链接成空闲分区链；在最坏适应算法中按（Ｃ）顺序链接成空闲分区链。 　　Ａ～Ｃ：① 空闲区地址递增；　　② 空闲区首址递减； 　　　　　　③ 空闲区大小递增；　　④ 空闲区大小递减。 ６、回收内存时可能出现下述四种情况：⑴ 释放区与插入点前一分区F1相邻，此时应（Ａ）；⑵ 释放区与插入点后一分区F2相邻，此时，应（Ｂ）；⑶ 释放区不与F1和F2相连，此时应（Ｃ）。 　　Ａ～Ｃ：① 为回收区建立一分区表项，填上分区的大小和始址； 　　　　　　② 以F1为分区的表项作为新表项且不做任何改变； 　　　　　　③ 以F1为分区的表项作为新表项，修改新表项的大小； 　　　　　　④ 以F2为分区的表项作为新表项，同时修改新表项的 　　　　　　　　大小和始址。 ７、对重定位存储管理方式，应（Ａ），当程序执行时，是由（Ｂ）与（Ａ）中的（Ｃ）相加得到（Ｄ），用（Ｄ）来访问内存。 　　Ａ：① 在整个系统中设置一重定位寄存器； 　　　　② 为每道程序设置一重定位寄存器； 　　　　③ 为每个程序设置两个重定位寄存器； 　　　　④ 为每个程序段和数据段都设置一重定位寄存器。 Ｂ～Ｄ：① 物理地址； ② 有效地址； ③ 间接地址； ④ 起始地址 ８、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：① 提高系统吞吐量；　　　② 提高存储空间的利用率； 　　　　③ 降低存储费用；　　　　④ 提高换入换出速度。 ９、从下列关于虚拟存储器的论述中，选出一条正确的论述。 ① 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； ② 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； ③ 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； ④ 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； １０、在请求分页管理页表中增加了若干项，其中状态位供（Ａ）参考；修改位供（Ｂ）时参考；访问位供（Ｃ）时参考；外存地址供（Ｄ）参考。 Ａ～Ｄ：① 分配页面； 　　② 置换算法；　　 ③ 程序访问； 　　　　④ 换出页面；　　 ⑤ 调入页面。 １１、在请求分页系统中，内存分配有（Ａ）和（Ｂ）两种策略。（Ａ）的缺点是可能导致频繁地出现缺页中断或造成ＣＰＵ空闲。 Ａ、Ｂ：① 首次适应； ② 最佳适应； ③ 固定分区； ④ 可变分区 １２、在请求分页系统中，凡未装入过内存的页都应从（Ａ）调入