大二下操作系統(tǒng)實驗八內(nèi)存分配與回收算法實現(xiàn)

實驗八內(nèi)存分配與回收算法實現(xiàn)

1、實驗目的

掌握為實現(xiàn)多道程序并發(fā)執(zhí)行，操作系統(tǒng)是如何通過作業(yè)調(diào)度選擇作業(yè)進入內(nèi)存

系統(tǒng)如何為進入內(nèi)存的作業(yè)分配內(nèi)存空間，實現(xiàn)多道作業(yè)同時駐留內(nèi)存，就緒進程隊列中的多個進程是如何以分式方式共享CPU，作業(yè)運行完成離開系統(tǒng)時，系統(tǒng)如何進行內(nèi)存回收，計算進程周轉(zhuǎn)時間。

掌握各種調(diào)度算法，以及實現(xiàn)所需的各種數(shù)據(jù)結(jié)構(gòu)。

2、實驗內(nèi)容

根據(jù)給定的動態(tài)分區(qū)分配算法流程圖（p112,圖4－10），用你熟悉的計算機編程語言編寫一程序，該程序?qū)崿F(xiàn)內(nèi)存的合理分配后回收。

#include<stdio.h>#include<stdlib.h>#include<cstring>#include<cstdlib>#defineM10

//************************空閑內(nèi)存結(jié)構(gòu)體typedefstruct

{

intstartaddress;intendaddress;charname[20];intsize;

intstate;

}area;

//****************作業(yè)記錄結(jié)構(gòu)體typedefstruct

{

charpname[20];intpsize;

}progress;intN=10;intk=0;

//*****************空閑內(nèi)存結(jié)構(gòu)體初始化voidinit(area*f)

{

f[0].startaddress=0;f[0].endaddress=400;f[0].size=400;f[0].state=0;strcpy(f[0].name,"null");

k++;

}

//******************分配內(nèi)存

voidinsert( area*f,inti,intb,intc)

{

intj;for(j=k;j>i;j--)

f[j]=f[j-1];f[i].startaddress=b;f[i].endaddress=c;f[i].state=0;

f[i].size=c-b;strcpy(f[i].name,"null");k++;

}

voidapplication( area*f,progressp)

{

inti,ff=0;for(i=0;i<k;i++)

if(!f[i].state)

{

if(f[i].size<p.psize)continue;

elseif(f[i].size==p.psize)

{

strcpy(f[i].name,p.pname);f[i].state=1;

ff=1;break;

}

else

{

insert(f,i+1,f[i].startaddress+p.psize,f[i].endaddress);f[i].endaddress=f[i].startaddress+p.psize-1;f[i].size=p.psize;

f[i].state=1;strcpy(f[i].name,p.pname);ff=1;

break;

}

}

if(ff)

printf(" 申請成功\n");

else

printf("申請失敗,對不起,主內(nèi)存的空閑表中沒有足夠的內(nèi)存!\n");

}

//*****************輸出結(jié)果voidprint( area*f)

{

intj;printf("************************************************************\n");printf("* 進程號進程名 始址 結(jié)束地址 大小 狀態(tài) *\n\n");for(j=0;j<k;j++)

printf("* %d%10s%10d%10d%11d%7d

*\n",j,f[j].name,f[j].startaddress,f[j].endaddress,f[j].size,f[j].state);printf("************************************************************\n\n");}

//******************回收內(nèi)存voidrecovery( area*f,inti)

{

intj,ff=1;if((i+1)<k&&f[i+1].state==0)

{

f[i].endaddress=f[i+1].endaddress;strcpy(f[i].name,"null");

f[i].size+=f[i+1].size;f[i].state=0;for(j=i+1;j<k-1;j++)f[j]=f[j+1];

if(k>1)

{

k--;

return;

}

recovery(f,i+1);

ff=0;return;

}

if((i-1)>=0&&f[i-1].state==0)

{

f[i-1].endaddress=f[i].endaddress;strcpy(f[i-1].name,"null");

f[i-1].size+=f[i].size;

for(j=i;j<k-1;j++)f[j]=f[j+1];if(k>1)

{

k--;

return;

}

recovery(f,i-1);

ff=0;return;

}

if(ff)

{

strcpy(f[i].name,"null");f[i].state=0;

}

}

//************主函數(shù)voidmain()

{

intss=1,i,j=0;areaf[M];

progressp[M];

printf(" ************內(nèi)存分配與回收*************\n\n");init(f);

while(ss)

{

printf("請選擇操作項:\n");printf("1.內(nèi)存分配\n");

printf("2.內(nèi)存回收\n");

printf("0.退出操作\n");

printf("選項：");

scanf("%d",&i);

printf("\n");switch(i)

{

case1:

printf("請輸入作業(yè)名稱，大?。篭n");printf("進程名: \n");

scanf("%s",p[j].pname);printf("進程大小:");scanf("%d",&p[j].psize);

application(f,p[j]);

j++;

print(f);break;

case2:

printf("你要回收的表序號(0---%d):",k-1);scanf("%d",&i);

if((i<0)||(i>k-1))

printf("輸入錯誤，沒有該進程\n\n");

else

{ recovery(f,i);

printf(" 回收成功\n");

print(f);

}

break;case0:

ss=0;b