实验四 模拟操作系统内存管理 java代码及解释_操作系统实验四（内存管理之固定分区分配）...

/*实验四-内存管理之固定分区分配

算法思想：

预先将内存空间划分成若干个空闲分区，

分配过程根据用户需求将某一个满足条件的分区直接分配

(不进行分割)，作业完成后回收对应内存。

整个分配过程分区大小和个数不发生变化。*/#include#include#include

using namespacestd;#define getpch(type) (type*)malloc(sizeof(type))

int SIZE;//内存的大小

struct node//内存分区使用说明表

{int id;//内存块的id;

int size;//内存块的大小

int begin_adress;//内存块的起始地址

char status;F-已分配，T-未分配

struct node *next;

}*p,*ready=NULL;

typedefstructnode SIF;void InitMemory();//初始化固定内存的设置

void showinfo();//打印分配的情况

void recover();//作业完成后回收资源

void allocation();//给作业分配空间

int allocate(int size);//分配内存，返回0代表分配成功

intmain()

{intcommand;

InitMemory();//初始化内存说明表

printf("\n 请输入命令，给作业分配资源输入1，释放资源输入2，退出请输入任意键：\n");

scanf("%d",&command);while(1){if(command==1)

allocation();else if(command==2)

recover();else

break;

printf("\n 请继续输入命令 \n");

scanf("%d",&command);

}return 0;

}void showinfo()//打印内存分配情况

{

printf("\n 当前内存分配情况如下：\n");

printf("\n===id===size===begin_adress===status \n");

p=ready;while(p!=NULL)

{

printf("\n %d %d %d %c\n",p->id,p->size,p->begin_adress,p->status);

p=p->next;

}

}void InitMemory()//初始化内存表

{int num,i,j,d=0,id=0;

SIF*last=ready;

printf("\n 请输入现有内存的大小: (起始地址从0开始) \n");

scanf("%d",&SIZE);//初始化内存信息

printf("\n 请输入固定分区内存块的个数:");

scanf("%d",&num);for(i=0; i

{intn;

printf("\n 请输入内存块%d的大小(KB):",i);

scanf("%d",&n);for(j=0; j

{

p=getpch(SIF);//#define getpch(type) (type*)malloc(sizeof(type))

p->id=id++;

p->size=(int)(pow(2,4+i));//size是按照2的指数递增的

p->begin_adress=d;if(p->status==NULL)//是否被分配初始化

p->status='T';elsep->status='F';

p->next=NULL;

d+=p->size;if(d>=SIZE)

{

printf("\n 已超出系统总内存量,%d号分配失败 \n",p->id);break;

}if(ready==NULL)

{

ready=p;

last=ready;

}else{

last->next=p;

last=last->next;

}

}

}

showinfo();

}void allocation()//给作业分配空间

{intnum1;inti,s;//给作业分配内存空间

printf("\n 请输入待分配内存的作业个数：");

scanf("%d",&num1);for(i=0; i

printf("\n 请输入第%d个作业的大小:",i);

scanf("%d",&s);if(allocate(s)==1){

printf("\n 已为该作业分配内存空间\n");

printf("\n 存储该作业内存空间的详细信息如下：\n");

printf("\n 内存块号：%d, 内存大小：%d \n",p->id,p->size);

}elseprintf("\n 未能该该作业分配内存 \n");

}

showinfo();

}void recover()//作业完成后回收资源

{inti,k,num;

printf("\n 请输入需要释放的作业个数:");

scanf("%d",&num);for(i=0; i

printf("\n 请输入存储该作业的内存分区说明表的ID \n");

scanf("%d",&k);

p=ready;while(p!=NULL){if(p->id==k){

p->status='T';

printf("\n 已释放该作业所占用的资源 \n");break;

}

p=p->next;

}

}

showinfo();//完成作业后回收内存空间

}int allocate(int size)//分配内存，返回0代表分配成功

{

p=ready;while(p!=NULL)

{if((p->status=='T')&&(p->size>=size))

{

p->status='F';return 1;

}

p=p->next;

}return 0;

}