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

实验二 主存储器空间的分配和回收 实验内容 主存储器空间的分配和回收。 实验目的 计算机系统不仅要有足够容量、存储速度高、稳定可靠的主存储器，而且要能合理的分配和使用者且存储空间。主存的分配和回收的实现是与主存储器的管理方式有关的。本实验有助于了解在不同的存储管理方式下，应怎样实现主存空间的分配和回收。 实验题目 在可变分区管理方式下，采用最先适应算法实现主存空间的分配和回收。 数据结构 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;temp-usedArea -size =reqSize;temp-usedArea -front =q;temp-usedArea -state =1;q-size =q-size -reqSize;q-address =q-address + reqSize;q -next-front=q;if(q -front!=NULL)q -front-next=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==p-size)//如果请求的分区的大小等于一个空闲分区的大小{Used *temp=new Used;temp-usedArea =p;temp-usedArea -name =reqName;temp-usedArea -state =1;p-next-front =p-front ;if(p-front!=NULL)p-front -next =p-next ;r1=usedHead;r2=usedHead-next;while(r2!=NULLr2-usedArea-addresstemp-usedArea-address){r1=r2;r2=r2-next;}r1-next=temp;temp-next=r2;break;}p=p-front; } ——构建一个链表，实现内存分配。 5、 源程序 #includeiostream #includestring 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请先输入主存大小(