计算机操作系统动态分区存储管理方式下的内存空间的分配与回收实验报告.pdfVIP

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