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

第

1

页

一．实验目的

通过编写和调试存储管理的模拟程序以加深对存储管理方案的理解，

熟悉可变分区存储

管理的内存分配和回收。

二．实验内容

1

．确定内存空间分配表；

2

．采用最优适应算法完成内存空间的分配和回收；

3

．编写主函数对所做工作进行测试。

三．实验背景材料

由于可变分区的大小是由作业需求量决定的，

故分区的长度是预先不固定的，

且分区的

个数也随内存分配和回收变动。

总之，

所有分区情况随时可能发生变化，

数据表格的设计必

须和这个特点相适应。

由于分区长度不同，

因此设计的表格应该包括分区在内存中的起始地

址和长度。由于分配时空闲区有时会变成两个分区：空闲区和已分分区，回收内存分区时，

可能会合并空闲分区，

这样如果整个内存采用一张表格记录己分分区和空闲区，

就会使表格

操作繁琐。

分配内存时查找空闲区进行分配，

然后填写己分配区表，主要操作在空闲区；某

个作业执行完后，

将该分区变成空闲区，

并将其与相邻的空闲区合并，

主要操作也在空闲区。

由此可见，

内存的分配