答案实验六存储管理

《答案实验六存储管理》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实验六存储管理（三）学号：姓名：班级：实验目的：1.了解用户程序的地址空间及相应概念。2•理解重定位，存储管理技术，抖动。3.掌握分区法（固定分区和可变分区），分页的概念，虚拟存储概念，请求分页存储管理技术，常用页面置换算法（先进先出法、最佳置换法、最近最少使用置换法）。实验内容：一、选择：1.可变分区存储管理系统中，若采用最佳适应分配算法，“空闲区表”中的空闲区可按（A）顺序排列A、长度递増B、长度递减C、地址递増D、地址递减2.虚拟存储技术是（B）A、扩充主存物理空间技术B、扩充主存逻辑地址空间技术C、扩充外存空间的技术

2、D、扩充输入/输出缓冲区技术3.虚拟存储管理系统的基础是程序的（C）理论A、全局性B、虚拟性C、局部性D、动态性4.动态重定位技术依赖于（B）A、重定位装入程序B、重定位寄存器C、地址结构D、目标程序5.在可变分区存储管理中，某作业完成后要收回其主存空间，该空间可能与相邻空闲区合并，修改空闲区表使空闲区始址改变但空闲区数不变的是（C）情况A、有上邻空闲区也有下邻空闲区B、有上邻空闲区但无下邻空闲区C、无上邻空闲区但有下邻空闲区D、无上邻空闲区且也无下邻空闲区1.在固定分区分配中，每个分区的大小是（C）A、随作业长度变化B.相

3、同C、可以不同但预先固定D、可以不同但根据作业长度固定7•很好地解决了“零头”问题的存储管理方法是（A）A、分页存储管理方式B、分段存储管理方式C、多重分区管理D、可变式分区管理二、简答：1.分页存储管理的优缺点是什么？答：优点：•不要求进程的程序段和数据段在主存中连续存放，从而有效地消除了外部碎片问题。•有利于多道程序运行和大程序运行。•分页对程序员是透明的。缺点：•可能造成抖动。1.段式存储管理的优缺点是什么？？答：优点：•便于模块化处理，便于共享分段，便于保护。•分段对程序员是可见的。•分段具有处理不断增长数据结构的能

4、力缺点：•为满足分段的动态增长和减少外部碎片，要采用拼接手段。三、应用题：1.在分页存储管理系统中，逻辑地址的长度为16位，页面大小为4096字节,现有一逻辑地址为2F6AH,且第0、1、2页依次存放在物理块5、10、11中,问相应的物理地址是多少？2.系统内存被划分成8块，每块4KBo某作业的虚拟地址空间共划分成16个页面。当前在内存的页与内存块的对应关系如下表所示，未列出的页表示不在内存。页号块号页号块号02441153269530117试指出对应于下列虚拟地址的绝对地址:(a)20(b)4100(c)8300答：(a)

5、虚拟地址20对应的页号是0,页内位移是20。用0去查页表，知道第0页现在存放在内存的第2块。由于毎块的长度是4KB,所以第2块的起始地址为81920因此，虚拟地址20所对应的绝对地址是：8192+20=8212(b)虚拟地址4100对应的页号是：4100/4096=1(“厂是整除运算符)对应的页内位移是：4100%4096=4(“％"是求余运算符)用1去查页表,知道第1页现在存放在内存的第1块。第1块的起始地址为4096。因此，虚拟地址4100所对应的绝对地址是：4096+4=4100(c)虚拟地址8300对应的页号是：83

6、00/4096=2(“/"是整除运算符)对应的页内位移是：8300%4096=108(“％'‘是求余运算符)用2去查页表，知道第2页现在存放在内存的第6块。第6块的起始地址为6x4K二24576因此，虚拟地址8300所对应的绝对地址是24576+108=246843、在分页虚拟存储管理系统中，假定系统为某进程分配了四个主存块(将开始4页先装入主存)，页的引用顺序为：7,1,2,0,3,0,4,2,3,0,3,2,7,0,1,若采用FIFO调度算法、LRU调度算法时分别产生多少次缺页屮断？依次淘汰的页分是什么？4、某请求分页式

7、存储管理系统，接收一个共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)采用最近最久未用(LRU)页面淘汰算法，作业在得到2块内存空间时所产牛的缺页中断次数为18次；在得到4块内存空间时所产生的缺页中断次数为10次。(2)采用先进先出(FIFO)页面淘汰算法，作业在得到2块内存空间时所产生的缺页

8、屮断次数为18次；在得到4块内存空间时所产生的缺页屮断次数为14次。