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

《实验二-主存储器空间的分配和回收.doc》由会员分享，可在线阅读，更多相关《实验二-主存储器空间的分配和回收.doc（7页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、实验二 主存储器空间的分配和回收1、 实验内容主存储器空间的分配和回收。2、 实验目的计算机系统不仅要有足够容量、存储速度高、稳定可靠的主存储器，而且要能合理的分配和使用者且存储空间.主存的分配和回收的实现是与主存储器的管理方式有关的。本实验有助于了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。3、 实验题目在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。4、 数据结构struct Block /空闲链结构体 string name； /作业名 int address； /分区首地址 int size; /分区大小 int state； /分区转态 struct B

2、lock *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（reqSizepsize） /如果请求的分区的大小小于一个空闲分区的大小 Used *temp=new Used； temp-usedArea =p； Block q=ne

3、w Block; *q=p； temp-usedArea -name =reqName; tempusedArea -size =reqSize; tempusedArea front =q； tempusedArea state =1； qsize =qsize reqSize; qaddress =qaddress + reqSize； q nextfront=q； if（q front！=NULL) q frontnext=q； r1=usedHead； r2=usedHead-next； while（r2！=NULLr2usedArea-addresstemp-usedArea-add

4、ress） r1=r2;r2=r2-next； r1next=temp； tempnext=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（pfront!=NULL) p-front -next =pnext ； r1=usedHead； r2=usedHead-next; while（r2！=N

5、ULLr2usedArea-addressusedAreaaddress) r1=r2;r2=r2-next; r1-next=temp; tempnext=r2; break； p=p-front；构建一个链表,实现内存分配。5、 源程序#includeiostream include using namespace std； struct Block /空闲链结构体 string name； /作业名 int address； /分区首地址 int size; /分区大小 int state; /分区转态 struct Block *next； /前向指针 struct Block fro

6、nt； /后向指针 ; struct Used /已分配分区结构体 Block *usedArea； Used *next； ; Block *freeHead； / 带表头附加节点的空闲链头指针 Used *usedHead； /带表头附加结点的已分配分区头指针 bool InitValue() /初始化函数 cout”本程序设立的操作功能：1申请资源 2释放资源 3打印信息”size=0; freeHead-next=NULL； freeHead-state=1; usedHead=new Used； Block p=new Block; p-address=0； usedHeadused

7、Area=p; usedHead-next=NULL； Block temp=new Block; cout”请先输入主存大小(k)：tempsize; 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) coutname,address,q-usedArea-sizeendl； q

8、=qnext； cout”空闲链分区信息(始址,大小）：endl; while（p！=NULL） coutpaddress,； coutsizeusedArea =p； Block *q=new Block; q=p； tempusedArea -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！=NU

9、LL) q front-next=q； r1=usedHead; r2=usedHeadnext； while(r2！=NULL&r2usedAreaaddresstemp-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; tempusedArea -state =1； p-nextfro

10、nt =pfront ; if(pfront！=NULL) pfront -next =p-next ; r1=usedHead; r2=usedHead-next； while（r2!=NULL&r2usedAreaaddresstemp-usedArea-address） r1=r2；r2=r2next； r1next=temp; temp-next=r2； break； p=pfront； if（p=NULL） cout资源不足 请等待”next,*r=usedHead; Block q; while（p!=NULL） if(p-usedAreaname=freeName）/找到同名的作

11、业后，再分四种情况讨论 q=p-usedArea； int flag1=1,flag2=1； Block p1=freeHead-front； Block *pfront,pnext; while(p1-addresssize=p1address） flag2=0；pfront=p1； if（flag1=0) if（flag2=0） pnext-front =pfront-front; pnextsize=pnext-size + qsize + pfront-size; if(pfrontfront!=NULL） pfront -front next=pnext; r-next =p-nex

12、t; else pnext -size +=q-size；r-next =pnext ； else if(flag2 =0) pfront -address -=qsize; pfront size +=q-size ； rnext =pnext ； else Block temp=freeHead； while(tempaddress state =0; rnext =pnext ; break； r=p; p=p-next ; int main（) InitValue(); int operate;/操作符1申请资源 2释放资源 3-打印信息 string name； int size； while（1） cout”请选择操作功能operate； if(operate=1) cout请输入作业名(字符串) 空间大小（正整数)”size; Allocate（name,size)； else if(operate=2) cout”请输入作业名(字符串)”name； Recycle（name); else if(operate=3） Display（freeHeadfront，usedHead-next )； return 0； 5、 运行结果