大二下操作系统实验八内存分配与回收算法实现

实验八内存分配与回收算法实现

1、实验目的

掌握为实现多道程序并发执行，操作系统是如何通过作业调度选择作业进入内存

系统如何为进入内存的作业分配内存空间，实现多道作业同时驻留内存，就绪进程队列中的多个进程是如何以分式方式共享CPU，作业运行完成离开系统时，系统如何进行内存回收，计算进程周转时间。

掌握各种调度算法，以及实现所需的各种数据结构。

2、实验内容

根据给定的动态分区分配算法流程图（p112,图4－10），用你熟悉的计算机编程语言编写一程序，该程序实现内存的合理分配后回收。

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

//************************空闲内存结构体typedefstruct

{

intstartaddress;intendaddress;charname[20];intsize;

intstate;

}area;

//****************作业记录结构体typedefstruct

{

charpname[20];intpsize;

}progress;intN=10;intk=0;

//*****************空闲内存结构体初始化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++;

}

//******************分配内存

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");

}

//*****************输出结果voidprint( area*f)

{

intj;printf("************************************************************\n");printf("* 进程号进程名 始址 结束地址 大小 状态 *\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");}

//******************回收内存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;

}

}

//************主函数voidmain()

{

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

progressp[M];

printf(" ************内存分配与回收*************\n\n");init(f);

while(ss)

{

printf("请选择操作项:\n");printf("1.内存分配\n");

printf("2.内存回收\n");

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

printf("选项：");

scanf("%d",&i);

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

{

case1:

printf("请输入作业名称，大小：\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