答案实验六存储管理.doc

实验六 存储管理（三） 学号：??????????姓名：???????????班级： 实验目的： 1.了解用户程序的地址空间及相应概念。 2.理解重定位，存储管理技术，抖动。 3.掌握分区法（固定分区和可变分区），分页的概念，虚拟存储概念，请求分页存储管理技术，常用页面置换算法（先进先出法、最佳置换法、最近最少使用置换法）。 实验内容： 一、选择： 1.可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A ）顺序排列 A、长度递增 B、长度递减 C、地址递增 D、地址递减 2．虚拟存储技术是（B ） A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术 C、扩充外存空间的技术D、扩充输入/输出缓冲区技术 3．虚拟存储管理系统的基础是程序的（C）理论 A、全局性 B、虚拟性 C、局部性 D、动态性 4．动态重定位技术依赖于（B ） A、重定位装入程序 B、重定位寄存器 C、地址结构 D、目标程序 5．在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C ）情况 A、有上邻空闲区也有下邻空闲区 B、有上邻空闲区但无下邻空闲区 C、无上邻空闲区但有下邻空闲区 D、无上邻空闲区且也无下邻空闲区 6．在固定分区分配中，每个分区的大小是（C ） A、随作业长度变化 B、相同C、可以不同但预先固定D、可以不同但根据作业长度固定 7．很好地解决了“零头”问题的存储管理方法是（A ） A、分页存储管理方式 B、分段存储管理方式C、多重分区管理 D、可变式分区管理 二、简答： 1．分页存储管理的优缺点是什么？ ?? 答： 优点： ?不要求进程的程序段和数据段在主存中连续存放，从而有效地消除了外部碎片问题。 ?有利于多道程序运行和大程序运行。 ?分页对程序员是透明的。 缺点： ?可能造成抖动。 2．段式存储管理的优缺点是什么？？ 答： 优点： 便于模块化处理，便于共享分段，便于保护。 分段对程序员是可见的。 分段具有处理不断增长数据结构的能力 缺点： 为满足分段的动态增长和减少外部碎片，要采用拼接手段。 三、应用题： 1．在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节，现有一逻辑地址为2F6AH，且第0、1、2页依次存放在物理块5、10、11中，问相应的物理地址是多少？ 2．系统内存被划分成8块，每块4KB。某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。 页??? 号块??? 号页??? 号块??? 号02441153269530117试指出对应于下列虚拟地址的绝对地址： （a）20?????????? （b）4100???? （c）8300 答：（a）虚拟地址20对应的页号是0，页内位移是20。用0去查页表，知道第0页现在存放在内存的第2块。由于每块的长度是4KB，所以第2块的起始地址为8192。因此，虚拟地址20所对应的绝对地址是： ??????? 8192+20=8212 （b）虚拟地址4100对应的页号是： ??????? 4100/4096=1（“/”是整除运算符） 对应的页内位移是： ??????? 4100%4096=4（“%”是求余运算符） 用1去查页表，知道第1页现在存放在内存的第1块。第1块的起始地址为4096。因此，虚拟地址4100所对应的绝对地址是： ??????? 4096+4=4100 （c）虚拟地址8300对应的页号是： ??????? 8300/4096=2（“/”是整除运算符） 对应的页内位移是： ??????? 8300%4096=108（“%”是求余运算符） 用2去查页表，知道第2页现在存放在内存的第6块。第6块的起始地址为 ??????? 6×4K=24576 因此，虚拟地址8300所对应的绝对地址是 ??????? 24576+108=24684 3、在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块（将开始4页先装入主存），页的引用顺序为：7，1，2，0，3，0，4，2，3，0，3，2，7，0，1，若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页中断？依次淘汰的页分是什么？ 4、某请求分页式存储管理系统，接收一个共7页的作业。作业运行时的页面走向如下： ???? 1，2，3，4，2，1，5，6，2，1，2，3，7，6，3，2，1，2，3，6 若采用最近最久未用（LRU）页面淘汰算法，作业在得到2块和4块内存空间时，各会产生出多少次缺页中断？如果采用先进先出（FIFO）页面淘汰算法时，结果又如何？ 答： （1）采用最近最久未用（L