答案_实验四 存储的管理.docVIP

实验学号：??????????姓名：???????????班级： 实验目的： 实验内容：存储管理的实质对 内存 的管理，主要对内存中 用户 区进行管理将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址重定位在可变分区存储管理中采用最佳适应算法时，最好按。在可变分区存储管理中采用最适应算法时，最好按。静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 汇编编译 地址重定位 连接 名字空间 地址空间 存储空间 2．分区式存储管理能用于实现虚拟内存吗？（虚拟内存P165-166） 答：不能，因为虚拟存储最重要的特点就是离散性，而分区式存储管理只适用于连续分配方式，即全部程序都放在内存，而不允许程序运行时一部分在内存、一部分在外存。所以，无法提供内存的逻辑扩充功能。 3。为什么要引入动态重定位？如何实现？ 答： 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据的逻辑地址转换成物理地址，引入了动态重定位。可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始地址，程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地址相加而形成的，从而实现动态重定位。 可变分区分配：与固定分区法相同，可变分区法也要使用分区说明表等数据结构对内存进行管理。但由于随着时间的推移，系统中分区的个数是不断变化的。 5。 最佳适应（Best Fit）算法和最坏适应（Worst Fit）算法优缺点： 最佳适应算法要求按空闲区大小从小到大的次序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找，当找到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的请求长度，则与最先适应法时相同。将减去请求长度后的剩余空闲区部分留在可用表中。最坏适应算法要求空闲区按其大小递减的顺序组成空闲区可用表或自由链。当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链的第一个项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由链。1．在可变分区存储管理中，按地址法组织当前的空闲分区，其大小分别为：10KB，4KB，20KB，18KB，7KB，9KB，12KB和15KB。现在依次有3个存储请求为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？最佳适应、最坏适应呢？ （1）最先适应算法 请求队列 最先适应算法 初始 10K 4K 20K 18K 7K 9K 12K 15K 12K 10K 4K 8K 18K 7K 9K 12K 15K 10K 0 4K 8K 18K 7K 9K 12K 15K 9K 0 4K 8K 9K 7K 9K 12K 15K （2）最佳适应算法 请求队列 最佳适应算法 初始 10K 4K 20K 18K 7K 9K 12K 15K 12K 10K 4K 20K 18K 7K 9K 0 15K 10K 0 4K 20K 18K 7K 9K 0 15K 9K 0 4K 20K 18K 7K 0 0 15K （3）最坏适应算法 请求队列 最坏适应算法 初始 10K 4K 20K 18K 7K 9K 12K 15K 12K 10K 4K 8K 18K 7K 9K 12K 15K 10K 10K 4K 8K 8K 7K 9K 12K 15K 9K 10K 4K 8K 8K 7K 9K 12K 6K 相对目标程序 (装配模块) 绝对目标程序