操作系统-梁德杨1201010052-第六次实验.doc

操作系统课程实验报告 姓名 梁德杨 学号 1201010052 系 计算机 实验编号与实验名称： 第六次实验 内存分配与回收模拟 实验目的： 通过使用位图跟踪内存使用情况，模拟和评价不同的内存分配算法；熟悉设计思想、数据定义、处理流程、源、运行结果、体会等部分显示出每次分配和回收后的空闲分区链的情况来以及内存占用情况图#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].start == 0) flog = 1; while(1){ if(flog == 1){ for(f = t; f countOfNotEmpty; f++){ if(not_empty[f].start%11 == 0) pri