第六次实验_内存分配与回收模拟.doc

操作系统课程实验报告 姓名 学号 系 计算机 任课教师 指导教师 评阅教师 实验地点 综合楼B102 实验时间 2012-9-26 实验课表现 出勤和个人表现Q1(15+15（组长评分）=30分) 得分： 实验 总分 (Q1+Q2+Q3+Q4) 实验完成情况Q2(45分(组长与教师评分的加权平均)) 得分： 实验编号与实验名称： 第六次实验 内存分配与回收模拟 实验目的： 通过使用位图跟踪内存使用情况，模拟和评价不同的内存分配算法；熟悉设计思想、数据定义、处理流程、源、运行结果、体会等部分显示出每次分配和回收后的空闲分区链的情况来以及内存占用情况图#include stdio.h #include stdlib.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) return 1; else return -1; } else return 1; } int cmp2(const void *p,const void *q){ int c = (*(struct Empty*)p).size - (*(struct Empty*)q).size; 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; } void state(){ int j = 0,f = 0,k = 0,x = 0, t = 0,a,flog =0,debris = 0;; qsort(not_empty, countOfNotEmpty, sizeof(struct not_Empty), cmp1); qsort(empty, countOfEmpty, sizeof(struct Empty), cmp); for(i = 0; i countOfEmpty; i++){ if(empty[i].yesornot == 0) j++; } countOfEmpty-=j; for(i = 0; i countOfNotEmpty; i++){ if(not_empty[i].yesornot == 0) f++; } countOfNotEmpty-=f; if(not_empty[0].st