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

1、一、程序流程图：二、实验源代码：#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,*H

2、1;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->

3、Par_No=0;H1->IsUse=0;H1->pri=H;H1->next=NULL;H->next=H1;/list->H1return list;Partition * InitFP()/初始化已分配分区表Partition *FP,*F,*H;int i;FP=(struct Partition *)malloc(sizeof(struct Partition);FP->next=NULL;H=FP;for(i=0;i<10;i+)/已分配区先暂定分配十个表目F=(struct Partition *)malloc(sizeof(struct

4、 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-

5、>next;H=H->next;printf("请输入新作业的名称和大小(整数):");scanf("%d %d",&Name,&Size);while(H)if(!H)/表目已查完，无法分配printf("n已无空闲分区,本次无法分配!");return list;elseif(H->IsUse=0)/空表目/if(H->Par_Size>=Size)/大小满足,空闲分区大小要分配的大小if(H->Par_Size>=Size)/大小满足,bool temp=false;if

6、(H->Par_Size-Size)<=MAX_SEGMENT)/空闲分区大小-要分配的大小<碎片值,会产生碎片,将整块内存大小分配出去，Size=H->Par_Size;/分配的大小为整块内存temp=true;/会产生碎片/其他情况就分配大小为请求大小，不会产生碎片，L=H->Addr;/保存空闲分地址if(temp)printf("该次内存分配会产生碎片,将整块内存大小%d分配出去!",Size);elseprintf("该次内存分配不会产生碎片");break; H=H->next;/否则，继续往下查找if(H

7、)if(H->Par_Size>Size)/大小满足,空闲分区大小要分配的大小P=(struct Partition *)malloc(sizeof(struct Partition);/分配新的表目，处理一条数据，分配一次内存P->IsUse=1;P->Addr=L;/指向空闲分区地址P->next=H;/修改指针H->pri->next=P;P->pri=H->pri;H->pri=P;P->Par_Size=Size;/分配大小为要请求分配的大小P->Par_No=Name;/名称H->Par_Size-=Si

8、ze;/修改空闲分区,H所指区块大小减SizeH->Addr+=Size;/H所指区块地址加SizeelseH->IsUse=1;/大小相等的，把当前表项设置空表目while(H1)if(H1->IsUse=0)H1->Par_No=Name;H1->Par_Size=Size;H1->Addr=L;/保存已分配地址H1->IsUse=1;/在已分配表中设置为已分配break;H1=H1->next;elseprintf("所申请资源已大过系统所拥有的,请重新输入!n");return list;Partition *Recl

9、aim( Partition *list, Partition *FP)/结束作业,资源回收,No为作业名，回收内存 Partition * H1,*H2,*H3,*HF;/H1为释放区，H2为后分区，H3为前分区int No;/作业名H1=list;HF=FP;/可有可无？H1=H1->next;HF=FP->next;printf("请输入您想结束的作业名:");scanf("%D",&No);while(HF)/对已分配表进行操作if(HF->Par_No=No)HF->IsUse=0;/标志为空表目break;/这

10、时保存着HF所指分区的信息HF=HF->next;if(!HF)/如果找不到该作业，则提示出错printf("所输入的作业名称不正确,请重新输入!");elsewhile(H1)/对空闲表进行操作if(H1->Par_No=No)H1->IsUse=0;/标志为空表目printf("内存回收成功");break;H1=H1->next;H2=H1->next;/后分区H3=H1->pri;/前分区if(H2&&H2->IsUse=0)/后接分区为空闲if(H2->next=NULL)/判断后

11、接分区是否为尾结点H1->Par_Size+=H2->Par_Size;/把H2合并到H1H1->next=NULL;free(H2);printf("已回收%d大小内存",H1->Par_Size);else/后分区不为空闲，表示已经被使用H1->Par_Size+=H2->Par_Size;H1->next=H2->next;H2->next->pri=H1;free(H2);printf("已回收%d大小内存",H1->Par_Size);if(H3&&H3->

12、IsUse=0)/前分区为空闲分区，则合并去前分区H3->Par_Size+=H1->Par_Size;H3->next=H1->next;if(H1->next!=NULL)/若H1为尾结点H1->next->pri=H3;free(H1);printf("已回收%d大小内存",H1->Par_Size);return list;void Print( Partition *list, Partition *FP)/输出已分配分区和空闲分区 Partition *H1,*H2;H1=list->next;H2=FP;H

13、2=H2->next;printf("*已分配分区表*n");printf("分区序号大小始址 状态n");while(H2)printf("%d%d%d",H2->Par_No,H2->Par_Size,H2->Addr);if(H2->IsUse=1)printf("已分配n");elseprintf("空表目n");H2=H2->next;printf("*n");printf("*总的空闲分区表*n");prin

14、tf("分区序号大小始址 状态n");while(H1)printf("%d%d%d",H1->Par_No,H1->Par_Size,H1->Addr);if(H1->IsUse=1)printf("已分配n");elseprintf("空表目n");H1=H1->next;printf("*n");void Main_Print( Partition *list, Partition *FP)/主入口函数，进行菜单选择int op;while(1)printf("n主菜单n");printf("1.申请新的作业,分配内存n");printf("2.结束作业,回收内存n");printf("3.查看内存表n");printf("4.退出系统n");printf("n请选择:");scanf("%d",&op);switch(op)/根据输入,选择分支方向case 1: New_Process(list,FP);break;