《答案_实验四 存储管理》由会员分享，可在线阅读，更多相关《答案_实验四 存储管理（3页珍藏版）》请在金锄头文库上搜索。
1、实验四实验四 存储管理（一）存储管理（一）学号： 姓名： 班级：实验目的：1。 了解存储管理的内容和目的。2。 掌握分区式存储管理的主要内容3。 掌握可变分区管理分配策略。实验内容：一、填空：1。存储管理的实质对 内存 的管理，主要对内存中 用户 区进行管理 2。将作业相对地址空间的相对地址转换成内存中的绝对地址的过程称为 地址 重定位 3。在可变分区存储管理中采用最佳适应算法时，最好按分区块 大小从小到大 排序空闲分区。 4。在可变分区存储管理中采用最先适应算法时，最好按分区块 地址从低到高 排序空闲分区。 5。静态重定位在程序 装入 时进行，动态重定位在程序 执行 时进行。 6。在可变分区
2、管理中有两张说明表，一是已分配分区说明表，一是空闲分区说 明表。 7。 可变分区管理中的空闲分区表根据分配算法需要排序。已分配分区表不需 要排序。（需要、不需要）二、简答： 1何谓名字空间？何谓地址空间？何谓存储空间？答：名字空间：程序中符号名的集合。地址空间：在目标模块中的地址的集合。存储空间：实际内存地址的集合。汇编编译 地址重定位 连接名字空间 地址空间 存 储空间2分区式存储管理能用于实现虚拟内存吗？（虚拟内存 P165-166）答：不能，因为虚拟存储最重要的特点就是离散性，而分区式存储管理只适 用于连续分配方式，即全部程序都放在内存，而不允许程序运行时一部分在内符号源 程序相对目标程
3、 序 (装配模块)绝对目标 程序存、一部分在外存。所以，无法提供内存的逻辑扩充功能。3。为什么要引入动态重定位？如何实现？ 答： 为了在程序执行过程中，每当访问指令或数据时，将要访问的程序或数据 的逻辑地址转换成物理地址，引入了动态重定位。 可在系统中增加一个重定位寄存器，用它来装入(存放)程序在内存中的起始 地址，程序在执行时，真正访问的内存地址是相对地址与重定位寄存器中的地 址相加而形成的，从而实现动态重定位。4。 分区存储管理中常采用哪些分配策略？ 答： 固定式分区：又称静态分区，它是在系统初始化时，把内存空间划分为若 干个大小不等的分区，分区的大小和分区的个数预先确定好，一旦划分好，在
4、 没有人工干预的情况下，内存的划分方式不变。 可变分区分配：与固定分区法相同，可变分区法也要使用分区说明表等数 据结构对内存进行管理。但由于随着时间的推移，系统中分区的个数是不断变 化的。5。 最佳适应（Best Fit）算法和最坏适应（Worst Fit）算法优缺点： 最佳适应算法：要求按空闲区大小从小到大的次序组成空闲区可用表或自 由链。当用户作业或进程申请一个空闲区时，存储管理程序从表头开始查找， 当找到第一个满足要求的空闲区时，停止查找。如果该空闲区大于请求表中的 请求长度，则与最先适应法时相同。将减去请求长度后的剩余空闲区部分留在 可用表中。 最坏适应算法：要求空闲区按其大小递减的顺
5、序组成空闲区可用表或自由 链。当用户作业或进程申请一个空闲区时，先检查空闲区可用表或自由链的第 一个空闲可用区的大小是否大于或等于所要求的内存长度，若可用表或自由链 的第一个项所示空闲区长度小于所要求的，则分配失败，否则从空闲区可用表 或自由链中分配相应的存储空间给用户，然后修改和调整空闲区可用表或自由 链。 优缺点： 最佳适应算法使剩下的空间尽量最小，但有可能由于空间过小导致其他程 序无法使用而变成碎片。 最坏适应算法使剩下的空间尽量最大，减少了产生碎片的机会，但会使空 闲分区大的分区较少，无法满足后面需求存储空间较大的作业。三、应用题：1在可变分区存储管理中，按地址法组织当前的空闲分区，其
6、大小分别为： 10KB，4KB，20KB，18KB，7KB，9KB，12KB 和 15KB。现在依次有 3 个存储请求 为：12KB，10KB，9KB。试问使用最先适应算法时的分配情形如何？最佳适应、 最坏适应呢？（不考虑存储释放情况）（1）最先适应算法请求队列最先适应算法 初始10K4K20K18K7K9K12K15K 12K10K4K8K 18K7K9K12K15K 10K04K8K 18K7K9K12K15K 9K04K8K 9K 7K9K12K15K（2）最佳适应算法请求队列最佳适应算法 初始10K4K20K18K7K9K12K15K 12K10K4K20K18K7K9K015K 10K04K20K18K7K9K015K 9K04K20K18K7K0 015K（3）最坏适应算法请求队列最坏适应算法 初始10K4K20K18K7K9K12K15K 12K10K4K8K 18K7K9K12K15K 10K10K4K8K 8K 7K9K12K15K 9K10K4K8K 8K 7K9K12K6K
