內存分配算法實例

實驗11內存塊的申請與釋放實驗目的掌握內存動態(tài)分區(qū)的實現方法。進一步掌握內存塊的分配策略。掌握內存塊申請與釋放的算法與實現。實驗內容寫一個程序，模擬實現內存的動態(tài)分區(qū)分配算法。假設內存大小為100K。分別使用首次適應算法、最佳適應算法分配內存空間。實現對內存空間的釋放。顯示內存分配情況。實驗環(huán)境本實驗可以在TurboC環(huán)境卜實現，也可以使Lmux系統的gcc實現。實驗程序及分析/， 進入程序后可以根據菜單項進入不同的模塊/* 1.使用首次適應算法分配空間/* 2.使用最佳適應算法分配空間/* 3. 釋放一塊空間/* 4. 顯示內存分配情況/* 5. 退出系統^include<stdio.h>^include<stdlib?h>^include<conio.h>^include<string?h>ftdefineMEMSIZE100 /*定義內存大小為100*/ftdefineMINSIZE2 /*分配時如果剩余值小于此值則不再分割?/rypedefstruct_MemoryInformation{/*空l'可分區(qū)表結構★/intstart; /*起始地址"intsize; /*大小*/charinfo; /，狀態(tài)：，廣空閑(FREE):，"占用(USED);W表結束(END)*/}MEMINFO;MEMINFOMemList[MEMSIZE];voidDisplay();/,函數名：InitAll()/★功能：初始化所有變量。/* voidInitAll()(inti;MEMINFOtemp=(0,0z'}；for(i=0;i<MEMSIZE;i++)MemList[i]=temp;MemList[0].start=0;MemList[0].size=MEMSIZE;MemList[0].info=1f';}/* /*函數名：FirstFit_new()/?功能：使用首次最算法分配內存voidFirstFit_new()(inti,j,size;chartemp[10];printf("HowmanyMEMORYrequir?");gets(temp);size=atoi(temp);for(i=0;i<MEMSIZE-l&&MemListfi].info!='e*;i++)(if(MemList[i].size>=size&&MemList[i].info==1f')(if(MemList[i].size-size<=MINSIZE)MemLis,c[i].info='u*;else(for(j=MEMSIZE-2;j>i;j—){MemList[j+1]=MemList[j]；}MemLisr[i+1].start=MemList[i].start+size;MemList[i+1].size=MemList[i].size-size;MemList[i+1]?info='f1;MemLisr[i].size=size;MemLisrti].info=,u';}break;}}if(i==MEMSIZE-l||MemList[i].info==*e')(printf("NOTEnoughMemory!!\nn);getch()；}Display();}/* /★函數名：BestFit_new()/?功能：使用最佳盡應算法分配內存/* voidBestFit_new()(intizjrflag,size;chartemp[10];prinrf(HHowmanyMEMORYrequir?");gets(temp);size=atoi(temp);j=0；flag=0;k=MEMSIZE;for(i=0;i<MEMSIZE-l&&MemList[i].info!=*e';i++)(if(MemList[i].size>=size&&MemList[i].info=='f')(flag=l;if(MemList[i].size<k)(k=MemList[i].size;j=i；}}}??if(flag==0)(printf("NOTEnoughMemory!!\nn);getch()；}elseif(MemList[i].size-size<=MINSIZE)MemList[i].info='u';else(for(j=MEMSIZE-2;j>i;j--)(MemList[j+1]=MemList[j]；}MemList[i+1].s,car'C=MemLi3t[i].start+size;MemList[i+1].size=MemList[i].size-size;MemList[i+1].info='f';MemList[i].size=size;MemList[i].info='u';}Display();}/* /,函數名：del()/?功能：釋放一塊內存voiddel(){inti,number;chartemp[10];printf("PleaseInupttheNUMERyouwanttostop:");gets(temp);number=a*toi(temp);if(MemList[number].info=='u')(MemList[number].info=1f';if(MemList[number+1].info=='f')(MemList[number].size+=MemLisr[number+1].size;for(i=number+l;i<MEMSIZE-l&&MemList[i].info!='e,;i++)MemLisr[i]=MemList[i+1];}if(MemList[number-1].info=='f')(MemList[number-1].size+=MemList[number].size;for(i=number;i<MEMSIZE-l&&MemList[i].info!=,e';i++)MemList[i]=MemList[i+1];}}else(printf("ThisNumberisNOTexistorisNOTused!\nH);getch()；}Display();}TOC\o"1-5"\h\z/* *//,函數名：Display() *//★功能：顯示內存狀態(tài) ?//* */voidDisplay()(intizused=0;clrscr();printf(H\n \nH);printf(H%5s%15s%15s%15s\n'\HNumberHz“Star匚",“Size","Info”);printf(" \nH);for(i=0;i<MEMSIZE&&MemList[i].info!='e';i++)(if(MemList[i].info=='u1)used+=MemList[i].size;prinrf(H%5d%15d%15d%15s\n",i,MemList[i].srart,MemList[i].size,MemList[i].info=='u'?"USEDn:"FREE");}printf(" \nH)rprintf(" Total Size:%~10d Used:%-10dFree:%-10d\n",MEMSIZE,used,MEMSIZE-used);printf(H\n\nPressAnyKeytoReturn...\nn);getch();/* /★函數名:Main()/,功能：主函數/* main()(charch;InitAll();while(1)(clrscr();printf(" MemoryManager\nH);printf(H=========================================================\nn)，printf(" 1. GetablockusetheFIRSTFITmethod \nn);printf(" 2. GetablockusetheBESTFITmethod \n");printf(" 3. Freeablock\n");printf(" 4. DisplayMeminfomation\nM);printf(" 5.Exit\nH);printf("=====================================