操作系统 第四章 存储管理习题.doc

第四章 存储管理习题 一、选择题 １、存储分配解决多道作业（Ａ）的划分问题。为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现。 Ａ：① 地址空间 ② 符号名空间 　　　　　　③ 主存空间　④ 虚拟空间 Ｂ、Ｃ：① 页面地址　② 段地址　　　 ③ 逻辑地址 ④ 物理地址　⑤ 外存地址　　⑥ 设备地址 Ｄ～Ｅ：① 硬件地址变换机构　　　　 ② 执行程序 ③ 汇编程序　　　　　　　　 ④ 连接装入程序 ⑤ 调试程序　　　　　　　　 ⑥ 编译程序 ⑦ 解释程序 ２、提高主存利用率主要是通过（Ａ）功能实现的。（Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的。 Ａ、Ｃ：① 主存分配　　② 主存保护　　③ 地址映射 ④ 主存扩充 Ｂ：① 逻辑地址到物理地址的变换； ② 内存与外存间的交换； ③ 允许用户程序的地址空间大于内存空间； ④ 分配内存 ３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）。 Ａ～：① 提高主存的利用率； ② 提高系统的吞吐量； ③ 满足用户需要； ④ 更好地满足多道程序运行的需要； ⑤ 既满足用户要求，又提高主存利用率。 ４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的。 Ａ、Ｂ：① 编译过程； ② 装入过程； ③ 修改过程； ④ 执行过程 5、对外存对换区的管理应以（Ａ）为主要目标，对外存文件区的管理应以（Ｂ）为主要目标。 Ａ、Ｂ：① 提高系统吞吐量；　　　② 提高存储空间的利用率；③ 降低存储费用；　　　　④ 提高换入换出速度。 6、从下列关于虚拟存储器的论述中，选出一条正确的论述。 ① 要求作业运行前，必须全部装入内存，且在运行中必须常驻内存； ② 要求作业运行前，不必全部装入内存，且在运行中不必常驻内存； ③ 要求作业运行前，不必全部装入内存，但在运行中必须常驻内存； ④ 要求作业运行前，必须全部装入内存，且在运行中不必常驻内存； 7、在请求分页系统中有着多种置换算法：⑴选择最先进入内存的页面予以淘汰的算法称为（Ａ）；⑵选择在以后不再使用的页面予以淘汰的算法称为（Ｂ）；⑶ 选择自上次访问以来所经历时间最长的页面予淘汰的算法称为（Ｃ）； Ａ～Ｄ：① FIFO算法； 　　② OPT算法；　　　③ LRU算法；　④ NRN算法；　　　 ⑤ LFU算法。 8、静态链接是在（Ａ）到某段程序时进行的，动态链接是在（Ｂ）到某段程序时进行的。 Ａ、Ｂ：① 编译； 　　② 装入；　　 ③ 调用；　　 ④ 紧凑。 9、一个计算机系统的虚拟存储器的最大容量是由（Ａ）确定的，其实际容量是由（Ｂ）确定的。 Ａ、Ｂ：① 计算机字长；　　 ② 内存容量； 　　③ 硬盘容量；④ 内存和硬盘容量之和； 　　　⑤ 计算机的地址结构。 １0、以动态分区式内存管理中，倾向于优先使用低址部分空闲区的算法是（Ａ）；能使内存空间中空闲区分布较均匀的算法是（Ｂ）；每次分配时把既能满足要求，又是最小的空闲区分配给进程的算法是（Ｃ）。 Ａ～Ｃ：① 最佳适应法；　　　 ② 最坏适应法；　　　③ 首次适应法； 　　　 ④ 循环适应法。 １1、某虚拟存储器的用户编程空间共３２个页面，每页１ＫＢ，主存为１６ＫＢ。假定某时刻该用户页表中已调入主存的页面的虚页号和物理页号对照表如下： 虚页号物理页号 ０５ １１０ ２４ ３７ 则下面与虚地址相对应的物理地址为（若主存中找不到，即为页失效） 　　　虚地址　　　　　物理地址 　　　0A5C（H）　　　　（Ａ） 　　　1A5C（H）　　　　（Ｂ） 这里，（Ｈ）表示十六进制。虚拟存储器的功能由（Ｃ）完成。 Ａ、Ｂ：　① 页失效； 　　② 1E5C（H）；　　③ 2A5C（H）；　④ 165C（H）；　 ⑤ 125C（H）； 　⑥ 1A5C（H）。 Ｃ：　① 硬件；　　　 　 ② 软件； 　　　　③ 软硬件结合。 　 二、填空题 １、使每道程序能在内存中“各得其所”是通过＿＿＿＿功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是 通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运 行，是通过＿＿＿＿功能实现的。