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

第四章 存储管理习题一、选择题１、存储分配解决多道作业（Ａ）的划分问题为了解决静态和动态存储分配，需采用地址重定位，即把（Ｂ）变换成（Ｃ），静态重定位由（Ｄ）实现，动态重定位由（Ｅ）实现Ａ：① 地址空间 ② 符号名空间 　　　　　　③ 主存空间　④ 虚拟空间Ｂ、Ｃ：① 页面地址　② 段地址　　　③ 逻辑地址④ 物理地址　⑤ 外存地址　　⑥ 设备地址Ｄ～Ｅ：① 硬件地址变换机构　　　　 ② 执行程序③ 汇编程序　　　　　　　　 ④ 连接装入程序⑤ 调试程序　　　　　　　　 ⑥ 编译程序⑦ 解释程序２、提高主存利用率主要是通过（Ａ）功能实现的Ａ）的基本任务是为每道程序做（Ｂ）；使每道程序能在不受干扰的环境下运行，主要是通过（Ｃ）功能实现的Ａ、Ｃ：① 主存分配　　② 主存保护　　③ 地址映射④ 主存扩充Ｂ：① 逻辑地址到物理地址的变换；② 内存与外存间的交换；③ 允许用户程序的地址空间大于内存空间；④ 分配内存３、由固定分区方式发展为分页存储管理方式的主要推动力是（Ａ）；由分页系统发展为分段系统，进而以发展为段页式系统的主要动力分别是（Ｂ）Ａ～B：① 提高主存的利用率；② 提高系统的吞吐量；③ 满足用户需要；④ 更好地满足多道程序运行的需要；⑤ 既满足用户要求，又提高主存利用率。

４、静态重定位是在作业的（Ａ）中进行的，动态重定位是在作业的（Ｂ）中进行的Ａ、Ｂ：① 编译过程； ② 装入过程； ③ 修改过程； ④ 执行过程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）Ｃ：　① 硬件；　　　 　② 软件； 　　　　③ 软硬件结合 　二、填空题 １、使每道程序能在内存中“各得其所”是通过＿＿＿＿功能实现的；保证每道程序在不受干扰的环境下运行，是通过＿＿＿＿功能实现的；为缓和内存紧张的情况而将内存中暂时不能运行的进程调至外存，这是 通过＿＿＿＿功能实现的；能让较大的用户程序在较小的内存空间中运 行，是通过＿＿＿＿功能实现的 2、在连续分配方式中可通过＿＿＿来减少内存零头，但此时必须将有关程序和数据进行＿＿＿；而＿＿＿是一种允许作业在运行中、在内存中进行移动的技术 3、分段保护中的越界检查是通过＿＿＿中存放的＿＿＿和段表中的＿＿＿实现 4、在分页系统中若页面较小，虽有利于＿＿＿，但会引起＿＿＿；而页面较大，虽有利于＿＿＿，但会引起＿＿＿ 5、在分页系统中的地址结构可分为＿＿和＿＿＿两部分；在分段系统中的地址结构可分为＿＿和＿＿＿两部分。

6、在分页系统中，必须设置页表，其主要作用是实现＿＿到＿＿的映射 7、在分页系统中进行地址变换时，应将页表寄存器中的＿＿＿＿和＿＿＿进行相加，得到该页的页表项位置，从中可得到＿＿＿＿ 8、在两级页表结构中，第一级是＿＿＿，其中每一项用于存放相应的＿＿＿＿ 9、在分页系统中为实现地址变换而设置了页表寄存器，其中存放了 ＿＿＿＿和＿＿＿＿ 10、在页表中最基本的数据项是＿＿＿＿；在段表中最基本的数据项是＿＿＿＿和＿＿＿＿ 11、在作业＿＿＿时进行的链接称为静态链接；在作业运行中＿＿时进行的链接称为动态链接 12、为实现存储器的虚拟，除了需要有一定容量的内存和相当容量的外存外，还需有＿＿＿和＿＿＿的硬件支持 13、在请求分页系统中的调页策略有＿＿＿＿，它是以预测为基础；另一种是＿＿＿＿＿，由于较易实现，故目前用得较多三、问答题 1、 存储管理的主要功能是什么？ 2、 解释下列与存储管理有关的名词：地址空间与存储空间；逻辑地址与物理地址；虚地址与实地址；地址再定位；虚拟存储器。

3、什么是请求分页式管理？能满足用户那些需要？ 4、 请求分页式管理中有哪几种常用的页面淘汰算法？试比较它们的优缺点 5、什么是虚拟存储器，其特点是什么？为什么从逻辑上说采用虚拟存储器能扩大内存存储空间？ 6、简述什么是内存的覆盖和交换技术？两者有什么区别？ 7、你认为内存管理和外存管理有哪些异同点？ 8、 用哪些方式将程序装入内存？它们分别适用于什么场合？ 9、 在进行程序链接时，应完成哪些工作？ 10、 为什么要引入动态重定位？如何实现？ 11、 分页式和分段式内存管理有什么区别？怎样才能实现共享和保护？ 12、 在系统中引入对换后带有哪些好处 ?13、 什么是程序的局部性原理？四、综合应用题 1、 对于如下的页面访问序列： 1 ， 2 ， 3 ， 4 ， 1 ， 2 ， 5 ， 1 ， 2 ， 3 ， 4 ， 5 当内存块数量分别为 3 和 4 时，试问：使用 FIFO 、OPT 、LRU置换算法产生的缺页中断是多少？（所有内存开始时都是空的，凡第一次用到的页面都产生一次缺页中断） 2、某虚拟存储器的用户编程空间共 321KB，内存为16KB。

假定某时刻一用户页表中已调入内存的页面的页号和物理块号的对照表如下： 页号 物理块号 1 5 2 10 3 4 4 7 则逻辑地址 0A5C（H）所对应的物理地址是什么？ 3、某段表内容如下： 段号 段首地址 段长度 0 120K 40K 1 760K 30K 2 480K 20K 3 370K 20K 一逻辑地址为（2，154）的实际物理地址为多少？ 4、主存中有两个空闲区如图所示:  100K 50K 0K 15K 125K现有作业序列依次为：Job1要求30K ; Job2 要求70K ; Job3 要求50K ；使用首次适应、最坏适应和最佳适应算法处理这个作业序列，试问哪种算法可以满足分配？为什么？ 5、系统内存管理采用动态分区法，系统内存256KB，操作系统占用50KB空间（见初始情况），现有5个作业要求装入内存如下队列（FCFS调度），请按初始照图表给出内存分配和作业调度情况。

作业队列如下： 作业 申请内存 运行时间 J1 60K 10 J2 100K 5 J3 30K 20 J4 120K 15 J5 50K 5系统内存初始情况： 答 案 一、选择题 １、　Ａ：③　Ｂ：③　Ｃ：④　Ｄ：④　Ｅ：① ２、　Ａ：①　Ｂ：④　Ｃ：② ３、　Ａ：①　Ｂ：⑤ ４、　Ａ：②　Ｂ：④ 5、　Ａ：④　Ｂ：② 6、　② 7、Ａ：①　Ｂ：②　Ｃ：③ 8、Ａ：②　Ｂ：③ 9、Ａ：⑤　Ｂ：④ １0、Ａ：③　Ｂ：④　Ｃ：① １1、Ａ：⑤　Ｂ：①　Ｃ：③　 二、填空题 １、内存分配、内存保护、对换、内存扩充。

2、紧凑、重定位、动态重定位 3、段表寄存器、段表长度、段长 4、提高内存利用率、页表太长、页表长度、页内碎片增大 5、页号、页内偏移量、段号、段内偏移量 6、页号、物理块号 7、页表始址、页号、物理块号 8、页表目录、页表首址 9、页表始址、页表长度 １0、物理块号、段的内存始址、段长 11、装入、调用 12、地址变换机构、缺页中断机构 13、预调页策略、请求调。