操作系统-内存分配与回收模拟-实验06.doc

操 作 系 统 课 程 实 验 报 告 姓名 学号 系 任课教师 指导教师 评阅教师 实验地点 综合楼B104 励耘楼A206 综合楼B102 丽泽楼C304-1 (请勾选实际实验地点) 实验时间 实验课表现 出勤和个人表现Q1(15+15（组长评分）=30分) 得分： 实验 总分 (Q1+Q2+Q3+Q4) 实验完成情况Q2(45分(组长与教师评分的加权平均)) 得分： 实验编号与实验名称： 第六次实验 内存分配与回收模拟 实验目的： 通过使用位图跟踪内存使用情况，模拟和评价不同的内存分配算法；熟悉内存分配和回收。 实验内容及要求（详见实验讲义与实验指导书）： 实验要求： 1）要求用你熟悉的程序设计语言编写和调试一个内存分配和回收模拟程序；要求在主函数中测试。 2）实验报告中必须包括：设计思想、数据定义（包括详细说明）、处理流程（详细算法描述和算法流程图）、源代码、运行结果、体会等部分。 3）必须模拟该4种内存分配算法：first fit，next fit，best fit和worst fit中的至少2种。 4） 需显示出每次分配和回收后的空闲分区链的情况来以及内存占用情况图，并统计各种算法产生的碎片空闲区（小于3个单元（unit）的空闲区）数。 5）计算2个性能参数：碎片数、平均搜索空闲区次数 实验内容： 假设内存容量为256KB，并且划分成2KB大小的块，也即每个内存单元为2KB。一个进程所需要的内存为3到10个单元。同时假设一个作业在运行过程中所需内存的大小不变。 模拟包括3部分： 1） 实现特定的内存分配算法 2） 实现内存回收模拟 3） 每种内存分配策略对应的碎片数统计 实验用到的软件（：） C-FREE 实验内容及关键步骤（代码）Q3（15分） 得分： （1）首次适应算法实现 从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法目的在于减少查找时间。为适应这种算法，空闲分区表（空闲区链）中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高地址空间保留大的空闲区。它从全部空闲区中找出能满足作业要求的、且大小最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表（空闲区链）中的空闲分区要按从小到大进行排序，自表头开始查找到第一个满足要求的自由分区分配。 最佳适配算法流程图： 内存回收： #include stdio.h #include stdlib.h #include iostream.h #define M 20 #define N 101 #define max_size 128 int i = 0,choose; int id= 0,size = 0,countOfEmpty = 1,countOfNotEmpty = 0,num = 1; int Time[N]={1};//进程分配搜索空闲区次数 struct Empty{ int start; int size; int yesornot; }empty[M]; struct not_Empty{ int id; int size; int start; int yesornot; }not_empty[N]; int cmp(const void *p,const void *q){ int c = (*(struct Empty*)p).start - (*(struct Empty*)q).start; int a = (*(struct Empty*)p).yesornot - (*(struct Empty*)q).yesornot; if(a 0) return -1; else if(a == 0){ if(c 0) return 1; else return -1; } else return 1; } int cmp1(const void *p,const void *q){ int c = (*(struct not_Empty*)p).start - (*(struct not_Empty*)q).start; int a = (*(struct not_Empty*)p).yesornot - (*(struct not_Empty*)q).yesornot; if(a 0) return -1; else if(a == 0){ if(c 0) retu