首次适用算法模拟内存的分配和回收.docVIP

一、程序流程图： 二、#include STDIO.H #include STDLIB.H int MAX_SEGMENT=10;//最大碎片值 struct Partition //分区表目 { int Par_Size; //分区大小 int Par_No; //分区序号或者名字 int Addr; //分区地址 int IsUse; //分区使用情况,0表示空闲，1表示使用 Partition *pri; //前向指针 Partition *next; //后向指针 }; Partition * Int()//函数，返回Partition类型指针 { //初始化空闲分区表 Partition *list,*H,*H1; list=(struct Partition *)malloc(sizeof(struct Partition)); list-next=NULL; H=list; if(!list) { printf(\n错误,内存初始化分配失败！程序结束); exit(1); } H1=(struct Partition *)malloc(sizeof(struct Partition)); printf(请预先输入分区总大小(以KB为单位)：); scanf(%d,H1-Par_Size); H1-Addr=0; H1-Par_No=0; H1-IsUse=0; H1-pri=H; H1-next=NULL; H-next=H1;////list---H1 return list; } Partition * InitFP() { //初始化已分配分区表 Partition *FP,*F,*H; int i; FP=(struct Partition *)malloc(sizeof(struct Partition)); FP-next=NULL; H=FP; for(i=0;i10;i++) //已分配区先暂定分配十个表目 { F=(struct Partition *)malloc(sizeof(struct Partition)); if(!F) { printf(\n错误,内存分配失败！程序结束); exit(1); } F-Par_Size=0; F-Addr=0; F-Par_No=0; F-IsUse=0; F-next=NULL; H-next=F; F-pri=H; H=H-next; } return FP; } Partition * New_Process( Partition *list, Partition *FP) { //为新的进程分配资源 Partition *H,*P,*H1; int Size,Name,L; H=list; H1=FP-next; H=H-next; printf(请输入新作业的名称和大小(整数):); scanf(%d %d,Name,Size); while(H) { if(!H) //表目已查完，无法分配 { printf(\n已无空闲分区,本次无法分配!); return list; } else{ if(H-IsUse==0) //空表目 //if(H-Par_Size=Size) //大小满足,空闲分区大小》要分配的大小 if(H-Par_Size=Size) //大小满足, { bool temp=false; if((H-Par_Size-Size)=MAX_SEGMENT){//空闲分区大小-要分配的大小碎片值,会产生碎片,将整块内存大小分配出去， Size=H-Par_Size;//分配的大小为整块内存 temp=true;//会产生碎片 } //其他情况就分配大小为请求大小，不会产生碎片， L=H-Addr;//保存空闲分地址 if(temp){ printf(该次内存分配会产生碎片,将整块内存大小%d分配出去!,Size); }else{ printf(该次内存分配不会产生碎片); } break; } } H=H-next; //否则，继续往下查找 } if(H) { if(H-Par_SizeSize) //大小满足,空闲分区大小》要分配的大小 { P=(struct Partition