可变分区存储管理方式的内存分配和回收实验报告(最优算法).docxVIP

一．实验目的 通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，熟悉可变分区存 储管理的内存分配和回收。 二．实验内容 ．确定内存空间分配表； ．采用最优适应算法完成内存空间的分配和回收； ．编写主函数对所做工作进行测试。 三．实验背景材料 由于可变分区的大小是由作业需求量决定的，故分区的长度是预先不固定的，且分区 的个数也随内存分配和回收变动。总之，所有分区情况随时可能发生变化，数据表格的设 计必须和这个特点相适应。由于分区长度不同，因此设计的表格应该包括分区在内存中的 起始地址和长度。由于分配时空闲区有时会变成两个分区：空闲区和已分分区，回收内存 分区时，可能会合并空闲分区，这样如果整个内存采用一张表格记录己分分区和空闲区， 就会使表格操作繁琐。分配内存时查找空闲区进行分配，然后填写己分配区表，主要操作 在空闲区；某个作业执行完后，将该分区变成空闲区，并将其与相邻的空闲区合并，主要 操作也在空闲区。由此可见，内存的分配和回收主要是对空闲区的操作。这样为了便于对 内存空间的分配和回收，就建立两张分区表记录内存使用情况，一张表格记录作业占用分 区的“己分分区表”；一张是记录空闲区的“空闲区表”。这两张表的实现方法一般有两种： 一种是链表形式，一种是顺序表形式。在实验中，采用顺序表形式，用数组模拟。由于顺 序表的长度必须提前固定，所以无论是“已分分区表”还是“空闲区表”都