实验二-主存储器空间的分配和回收.doc

实验二 主存储器空间的分配和回收1、 实验内容主存储器空间的分配和回收。2、 实验目的计算机系统不仅要有足够容量、存储速度高、稳定可靠的主存储器，而且要能合理的分配和使用者且存储空间.主存的分配和回收的实现是与主存储器的管理方式有关的。本实验有助于了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。3、 实验题目在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。4、 数据结构struct Block /空闲链结构体 string name； /作业名 int address； /分区首地址 int size; /分区大小 int state； /分区转态 struct Block *next; /前向指针 struct Block front; /后向指针 ; 构造一个空闲链struct Used /已分配分区结构体 Block usedArea； Used next； ;分配分区结构体void Allocate（string reqName，int reqSize) /分配函数 Block p=freeHead-front ; Used *r1，*r2;while（p!=NULL) if（reqSizep>size） /如果请求的分区的大小小于一个空闲分区的大小 Used *temp=new Used； temp-usedArea =p； Block q=new Block; *q=p； temp-usedArea ->name =reqName; tempusedArea ->size =reqSize; temp>usedArea >front =q； tempusedArea >state =1； qsize =q>size reqSize; q>address =q>address + reqSize； q >nextfront=q； if（q >front！=NULL) q >frontnext=q； r1=usedHead； r2=usedHead->next； while（r2！=NULLr2>usedArea->addresstemp->usedArea-address） r1=r2;r2=r2->next； r1>next=temp； temp>next=r2； break; else if(reqSize=psize）/如果请求的分区的大小等于一个空闲分区的大小 Used temp=new Used； temp-usedArea =p; temp-usedArea ->name =reqName； temp-usedArea ->state =1； pnext-front =p-front ； if（p>front!=NULL) p-front -next =pnext ； r1=usedHead； r2=usedHead->next; while（r2！=NULLr2>usedArea->address<temp>usedArea>address) r1=r2;r2=r2-next; r1->next=temp; tempnext=r2; break； p=p->front；构建一个链表,实现内存分配。5、 源程序#includeiostream> include<string> using namespace std； struct Block /空闲链结构体 string name； /作业名 int address； /分区首地址 int size; /分区大小 int state; /分区转态 struct Block *next； /前向指针 struct Block front； /后向指针 ; struct Used /已分配分区结构体 Block *usedArea； Used *next； ; Block *freeHead； / 带表头附加节点的空闲链头指针 Used *usedHead； /带表头附加结点的已分配分区头指针 bool InitValue() /初始化函数 cout<”本程序设立的操作功能：1申请资源 2释放资源 3打印信息”<endl； freeHead=new Block; freeHead>size=0; freeHead->next=NULL； freeHead-state=1; usedHead=new Used； Block p=new Block; p-address=0； usedHead>usedArea=p; usedHead->next=NULL； Block temp=new Block; cout<”请先输入主存大小(k)："<<endl; cin>temp>size; tempaddress=0; temp-state =0； temp-next=freeHead； temp-front=NULL; freeHead->front=temp; return true; void Display（Block p，Used q） /打印信息的函数 cout<<”已分配分区信息(作业，始址，大小)：”<endl; while（q!=NULL) cout<q-usedArea->name<','<<q-usedArea>address','q->usedArea-sizeendl； q=q>next； cout<”空闲链分区信息(始址,大小）："<<endl; while（p！=NULL） cout<paddress<<,； cout<p>size<endl； p=pfront; void Allocate（string reqName,int reqSize) /分配函数 Block *p=freeHeadfront ; Used r1，r2; while（p！=NULL) if(reqSizep-size) /如果请求的分区的大小小于一个空闲分区的大小 Used temp=new Used; temp>usedArea =p； Block *q=new Block; q=p； temp>usedArea -name =reqName； temp-usedArea >size =reqSize; temp-usedArea >front =q； temp->usedArea state =1； q->size =qsize -reqSize； qaddress =q-address + reqSize; q >nextfront=q; if(q front！=NULL) q >front-next=q； r1=usedHead; r2=usedHeadnext； while(r2！=NULL&r2>usedAreaaddresstemp-usedAreaaddress） r1=r2;r2=r2->next; r1next=temp； tempnext=r2； break; else if(reqSize=p->size）/如果请求的分区的大小等于一个空闲分区的大小 Used temp=new Used； tempusedArea =p； temp-usedArea name =reqName; temp>usedArea ->state =1； p->nextfront =pfront ; if(pfront！=NULL) p>front ->next =p-next ; r1=usedHead; r2=usedHead-next； while（r2!=NULL&&r2>usedAreaaddresstemp-usedArea-address） r1=r2；r2=r2next； r1next=temp; temp->next=r2； break； p=pfront； if（p=NULL） cout<"资源不足 请等待”<endl; void Recycle(string freeName） /回收分区的函数 Used *p=usedHead->next,*r=usedHead; Block q; while（p!=NULL） if(p-usedArea>name=freeName）/找到同名的作业后，再分四种情况讨论 q=p-usedArea； int flag1=1,flag2=1； Block p1=freeHead-front； Block *pfront,pnext; while(p1-address<q-address) if（p1address+p1size=q-address)flag1=0;pnext=p1; p1=p1-front; if(qaddress+q>size=p1address） flag2=0；pfront=p1； if（flag1=0) if（flag2=0） pnext->front =pfront-front; pnext>size=pnext-size + qsize + pfront-size; if(pfront>front!=NULL） pfront ->front next=pnext; r->next =p-next; else pnext ->size +=q->size；r-next =p>next ； else if(flag2 =0) pfront ->address -=qsize; pfront >size +=q->size ； rnext =p>next ； else Block temp=freeHead； while(temp>address <=qaddress ）temp=temp-front； q-front =temp; q-next =temp-next ； q-nextfront =q； tempnext =q； q->state =0; r>next =pnext ; break； r=p; p=p->next ; int main（) InitValue(); int operate;/操作符1申请资源 2释放资源 3-打印信息 string name； int size； while（1） cout”请选择操作功能"<endl； cin>operate； if(operate=1) cout<"请输入作业名(字符串) 空间大小（正整数)”<<endl; cinname>size; Allocate（name,size)； else if(operate=2) cout<<”请输入作业名(字符串)”<endl； cin>name； Recycle（name); else if(operate=3） Display（freeHeadfront，usedHead-next )； return 0； 5、 运行结果