内存分配与回收剖析.docVIP

附件（四） 深 圳 大 学 实 验 报 告 课程名称： 操作系统 实验项目名称： 并发程序设计 学院： 计算机与软件学院 专业： 计算机科学与技术 指导教师： 报告人： 学号： 班级： 实验时间： 2015/11/29 实验报告提交时间： 2015/12/4 教务处制 一、实验目的与要求： 实验目的： 深入了解动态分区存储管理方式内容分配与回收的实现。 实验要求： 熟悉存储管理中动态分区的管理方式及Windows环境下，VC++程序设计方法。 二、方法、步骤： 编写程序完成动态分区存储管理方式的内存分配与回收。 具体内容包括： 确实内存空闲分区表和进程内存分配表； 采用首次适应算法完成内存空间的分配； 采用最佳适应算法完成内存空间的分配； 采用首次循环适应算法完成内存空间的分配； 采用最坏适应算法完成内存空间的分配； 实现内存回收功能，包括单独回收：与上边空闲区邻接，合并回收；与下边空闲区邻接，合并回收；与上、下边空闲区邻接，合并回收。 动态内存分配算法： 首次适应算法：将找到的第一个满足要求的空闲分区分配给进程。 循环首次适应算法：从上一次位置开始找，将找到的第一个满足要求的空闲分区分配给进程，并采用循环查找。 最佳适应算法：将找到的大小最接近进程大小的空闲分区分配给进程。 最坏适应算法：将找到的大小与进程大小相比最大的空闲分区分配给进程。 三．实验过程及内容：(其中：提供有简短说明的程序代码。要求：程序运行正确、符合设计要求。) 1.建立工程（1） 2.建立工程（2） 3.依据代码建立菜单 4.编写循环首次适应算法和最坏适应算法代码 5.运行代码，并建立3个分区 （1）分区图1（10,20,30） （2）分区图2（30,10,20） 6.检测算法 首次适应算法：在分区1加入内存12、9 最佳适应算法：在分区2加入内存9、12 循环首次适应算法：在分区1加入内存12、9 最坏适应算法：在分区1加入内存9、12 四、实验结论：（其中：提供运行结果，能对实验结果进行深入的探讨和分析、评价，并提出结论性意见和改进想法） 首次适应算法运行结果： 最佳适应算法运行结果： 循环首次适应算法运行结果： 最坏适应算法运行结果： 分析：结合理论结果可知该实验结果正确。 五、实验体会：（根据自己情况填写） 本次实验是实现动态分区存储管理方式内容分配与回收，部分核心代码老师又给参考，但我们要自己实现循环首次适应算法和最坏适应算法，由于有老师的代码参考，实现起来斌不太难，但要注意细节问题，比如循环首次适应算法的指针变量的初始化位置以及最坏适应算法在比较时其用于辅助比较的变量要初始化为0而不是最大值，这点与最佳适应算法相反。 注：“指导教师批阅意见”栏请单独放置一页 指导教师批阅意见： 成绩评定： 指导教师签字： 年 月 日 备注：