动态分区存储管理方式的主存分配回收（解析）.docxVIP

专业资料 专业资料 可变分区管理式将存除操作系统占用区域外的空间看做一个大的空闲区。 当作业要求装 可变分区管理式将存除操作系统占用区域外的空间看做一个大的空闲区。 当作业要求装 专业资料 专业资料 动态分区存储管理式的主存分配回收 、实验目的 深入了解动态分区存储管理式主存分配回收的实现。 、实验要求 编写程序完成动态分区存储管理式的主存分配回收的实现。实验具体包括: 首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配和回收; 最后编写主函数对所做工作进行测试。 三、实验步骤 实现动态分区的分配和回收， 主要考虑的问题有三个： 第一，设计记录主存使用情况的 数据表格，用来记录空闲区和作业占用的区域； 第二，在设计的数据表格基础上设计主存分 配算法：第三，在设计的数据表格基础上设计主存回收算法。 首先，考虑第一个问题：设计记录主存使用情况的数据表格， 用来记录空闲区和作业占 用的区域。 由于动态分区的大小是由作业需求量决定的， 故分区的长度是预先不固定的， 且分区的 个数也随主存分配和回收变动。 总之，所有分区情况随时可能发生变化， 数据表格的设计必 须和这个特点相适应。由于分区长度不同，因此设计的表格应该包括分区在主存中的起始地 址和长度。由于分配时空闲区有时会变成两个分区：空闲区和已分分区，回收主存分区时， 可能会合并空闲分区， 这样如果整个主存采用一表格记录已分