精选优质文档-倾情为你奉上实验二 动态分区存储管理方式的内存分配回收一、实验目的深入了解动态分区存储管理方式内存分配回收的实现。二、实验主要内容 编写程序完成动态分区存储管理方式的内存分配回收的实现。实现具体内容包括:首先确定内存空间分配表;然后采用最优适应算法完成内存空间的分配与回收;最后编写主函数对所做工作进行测试。三、实验原理 动态分区管理方式预先不将内存划分成几个区域,而把内存除操作系统占用区域外的空间看作一个大的空闲区。当作业要求装入内存时,根据作业需要内存空间的大小查询内存内各个空闲区,当从内存空间中找到一个大于或等于该作业大小的内存空间区时,选择其中一个空闲区,按作业要求划出一个分区装入该作业。作业执行完后,它所占用的内存空间被收回,成为一个空闲区。如果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。四、实验方法与步骤 实现动态分区的分配与回收,主要考虑三个问题:第一,设计记录内存使用情况的数据表格,用来记录空闲区和作业占用的区域;第二,在设计的数据表格基础上设计内存分配算法;第三,在设计