实验三存储管理.doc概要.docVIP

实 验 报 告 实验名称： 存储管理 任课教师： 冯霞 学 号： 100341328 姓 名： 魏然 完成日期： 2012-12-5 一、实验目的： 深入了解采用可变分区存储管理方式的内存分配回收的实现。 二、实验内容： 编写程序完成可变分区存储管理方式的内存分配回收。实验具体包括：首先确定内存空间分配表；然后采用最优适应算法完成内存空间的分配和回收；最后编写主函数对所做工作进行测试。 可变分区管理方式预先不将内存划分成几个区域，而将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存内各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装入该作业。作业执行完后。它所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。 实现可变分区的分配和回收，主要考虑的问题由三个：第一，设计记录内存使用情况的数据表格，用来记录空闲区和作业占用区域；第二，在设计的数据表格基础上设计内存分配算法；第三，在设计的数据表格基础上设计内存回收算法。 首先，考虑第一个问题：设计记录内存使用情况的数据表格，用来记录空闲