实验二 主存储器空间的分配和回收介绍.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; //分区转