內(nèi)存分配算法實(shí)例

實(shí)驗(yàn)11內(nèi)存塊的申請(qǐng)與釋放實(shí)驗(yàn)?zāi)康恼莆諆?nèi)存動(dòng)態(tài)分區(qū)的實(shí)現(xiàn)方法。進(jìn)一步掌握內(nèi)存塊的分配策略。掌握內(nèi)存塊申請(qǐng)與釋放的算法與實(shí)現(xiàn)。實(shí)驗(yàn)內(nèi)容寫一個(gè)程序，模擬實(shí)現(xiàn)內(nèi)存的動(dòng)態(tài)分區(qū)分配算法。假設(shè)內(nèi)存大小為100K。分別使用首次適應(yīng)算法、最佳適應(yīng)算法分配內(nèi)存空間。實(shí)現(xiàn)對(duì)內(nèi)存空間的釋放。顯示內(nèi)存分配情況。實(shí)驗(yàn)環(huán)境本實(shí)驗(yàn)可以在TurboC環(huán)境卜實(shí)現(xiàn)，也可以使Lmux系統(tǒng)的gcc實(shí)現(xiàn)。實(shí)驗(yàn)程序及分析/， 進(jìn)入程序后可以根據(jù)菜單項(xiàng)進(jìn)入不同的模塊/* 1.使用首次適應(yīng)算法分配空間/* 2.使用最佳適應(yīng)算法分配空間/* 3. 釋放一塊空間/* 4. 顯示內(nèi)存分配情況/* 5. 退出系統(tǒng)^include<stdio.h>^include<stdlib?h>^include<conio.h>^include<string?h>ftdefineMEMSIZE100 /*定義內(nèi)存大小為100*/ftdefineMINSIZE2 /*分配時(shí)如果剩余值小于此值則不再分割?/rypedefstruct_MemoryInformation{/*空l'可分區(qū)表結(jié)構(gòu)★/intstart; /*起始地址"intsize; /*大小*/charinfo; /，狀態(tài)：，廣空閑(FREE):，"占用(USED);W表結(jié)束(END)*/}MEMINFO;MEMINFOMemList[MEMSIZE];voidDisplay();/,函數(shù)名：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';}/* /*函數(shù)名：FirstFit_new()/?功能：使用首次最算法分配內(nèi)存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();}/* /★函數(shù)名：BestFit_new()/?功能：使用最佳盡應(yīng)算法分配內(nèi)存/* 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();}/* /,函數(shù)名：del()/?功能：釋放一塊內(nèi)存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/* *//,函數(shù)名：Display() *//★功能：顯示內(nèi)存狀態(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();/* /★函數(shù)名:Main()/,功能：主函數(shù)/* 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("=====================================