实验二__存储器管理.pptVIP

实验二 存储器管理 一、实验目的 深入理解动态分区存储管理方式下的内存空间的分配与回收。 二、实验主要内容 编写程序完成动态分区存储管理方式下的内存分配和回收的实现。具体内容包括： 确定用来管理内存当前使用情况的数据结构； 采用首次适应算法完成内存空间的分配； 分情况对作业进行回收； 编写主函数对所做工作进行测试。 三、实验原理 分配：动态分区存储管理方式把内存除OS占用区域外的空间看作一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中各个空闲区，当从内存中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业要求划出一个分区装入该作业。 回收：作业执行完后，它所占用的内存空间被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。 四、实验方法 实现动态分区的分配与回收，主要考虑三个问题： 第一、设计记录内存使用情况的数据表格，用来记录空闲区和作业占用的区域(利用结构体类型数组来保存数据)； 第二、在设计的数据表格基础上设计内存分配算法（采用首次适应算法找合适的分区（对空闲分区表进行排序），分配时要考虑碎片问题）； 第三、在设计的数据表格基础上设计内存回收算法（分四种情况进行回收（上邻、下邻、上下邻和无相邻分区）。 五、实验步骤 第一，设计记录内存使用情况的数据表格 已分配分区表：起始地址、长度、标志（0表示“空表项”，1表示“已分配”） 空闲分区表： 起始地址、长度、标志（0表示“空表项”，1表示“未分配”） 　struct{ float address; //已分分区起始地址 float length; //已分分区长度，单位为字节 int flag; //已分配表区登记栏标志，用0表示空栏目， }used_table[10]; //已分配区表 struct{ float address; //空闲分区起始地址 float length; //空闲分区长度，单位为字节 int flag; //空闲分区表登记栏目用0表示空栏目，1表示未分配 }free_table[100]; 在本实验中，用数组模拟顺序表的形式。由于顺序表的长度必须提前固定，所以无论是“已分配区表”还是“空闲区表”都必须事先确定长度。 五、实验步骤 第二，在设计的表格上进行内存分配 本实验要求采用首次适应算法为作业分配内存，要求每次找到一个起始地址最小的适合作业的分区。 本实验要求当找到的空闲分区－作业的大小的值小于或等于某个值时，将该分区全部分配给作业；否则，给作业分割出一部分空间时，其余部分仍作为新的空闲分区登记。 五、实验步骤 第三，在设计的表格上进行内存回收。 动态分区方式下回收内存空间时应该检查是否有与回收区相邻的空闲区域。若有，则应该合并成一个空闲区。 一个回收区可能有上邻空闲区，也可能有下邻空闲区，或者既有上邻空闲区又有下邻空闲区，或者既无上邻空闲区也无下邻空闲区。 六、提示 初始状态：空闲分区表：只有一个空闲分区，假定内存空间100KB，全部为空闲区，其余行都为空；分配区表：所有状态都为“空”； 可以选择进行内存分配或回收，如果是分配，要求输入作业名和所需内存空间大小；如果是回收，输入回收作业名； 循环进行内存分配和回收后，如果需要，则显示两张表的内容，以检查内存的分配和回收是否正确。 六、实验要求 给出程序中源程序名。 给出程序中使用的数据结构。 给出程序流程图和源程序，源程序中要附有详细的注释。 总结收获体会及对该题解的改进意见和见解。 * * *