计算机操作系统实验报告
实验二
实验题目：存储器管理
系别：计算机科学与技术系班级：姓名：学号：2
f一、实验目的
深入理解动态分区存储管理方式下的内存空间的分配与回收。
二、实验内容
编写程序完成动态分区存储管理方式下的内存分配和回收的实现。具体内容包括：确定用来管理内存当前使用情况的数据结构；采用首次适应算法完成内存空间的分配；分情况对作业进行回收；编写主函数对所做工作进行测试。
三、实验原理
分配：动态分区存储管理方式把内存除OS占用区域外的空间看作一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中各个空闲区，当从内存中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业要求划出一个分区装入该作业。回收：作业执行完后，它所占用的内存空间被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。
四、实验方法
实现动态分区的分配与回收，主要考虑三个问题：第一、设计记录内存使用情况的数据表格，用来记录空闲区和作业占用的区域利用结构体类型数组来保存数据；第二、在设计的数据表格基础上设计内存分配算法（采用首次适应算法找合适的分区（对空闲分区表进行排序），分配时要考虑碎片问题）；第三、在设计的数据表格基础上设计内存回收算法（分四种情况进行回收（上邻、下邻、上下邻和无相邻分区）。
五、实验步骤
第一，设计记录内存使用情况的数据表格已分配分区表：起始地址、长度、标志（0表示“空表项”，1表示“已分配”）空闲分区表：起始地址、长度、标志（0表示“空表项”，1表示“未分配”）structused_tablefloataddress已分分区起始地址floatle
gth已分分区长度，单位为字节i
tflag已分配表区登记栏标志，用0表示空栏目，charzuoye
ame已分配区表Structfree_tablefloataddress空闲分区起始地址floatle
gth空闲分区长度，单位为字节i
tflag空闲分区表登记栏目用0表示空栏目，1表示未配
f空闲分区表第二，在设计的表格上进行内存分配首次适应算法：为作业分配内存，要求每次找到一个起始地址最小的适合作业的分区（按起始地址递增排序）。最大碎片size：要求当找到的空闲分区－作业的大小的值小于或等于size时，将该分区全部分配给作业（数组后面元素向前移）；否则，给作业分割出一部分空间时，其余部分仍作为新的空闲分区登记（空闲分区长度r