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

实验二主存储器空间的分配和回收
实验内容
主存储器空间的分配和回收。
实验目的
计算机系统不仅要有足够容量、存储速度高、稳定可靠的主存储器，而且要能合理的分配和使用者且存储空间。主存的分配和回收的实现是与主存储器的管理方式有关的.本实验有助于了解在不同的存储管理方式下,应怎样实现主存空间的分配和回收。
实验题目
在可变分区管理方式下,采用最先适应算法实现主存空间的分配和回收。
数据结构
structBlocｋ／／空闲链结构体
｛
striｎgnaｍe;//作业名
intａddress;//分区首地址
ｉｎtsize；//分区大小
ｉｎtstatｅ；//分区转态
ｓtｒucｔBlock*ｎeｘt；//前向指针
struｃtＢlｏck＊fronｔ；//后向指针
}；
——构造一个空闲链

structUsｅｄ//已分配分区结构体
｛
Bｌｏｃk*uｓeｄＡrea；
Useｄ*ｎexｔ；
};
——分配分区结构体

vｏｉdAllocate（sｔｒingｒeqＮａｍe,ｉntreqSiｚe)/／分配函数
｛
Ｂloｃｋ*ｐ=fｒeeＨeａd-〉front;
Usｅd*r1,＊r2；
whilｅ(p！＝NULL)
｛
if(reqSizｅ〈ｐ—〉sizｅ）//如果请求的分区的大小小于一个空闲分区的大小
{
Ｕsed*tｅmp=neｗUsed;
temp—>usedＡrea=p;
Block＊q=nｅwBlock;
＊q＝＊p;
teｍp—〉ｕsedAｒｅa—>namｅ=reｑName；
temp—〉uｓeｄＡｒｅa—〉size=rｅｑSize;
temp-〉usedArea－〉front＝ｑ;
teｍp—〉usedＡrｅa—〉statｅ=1;
ｑ－〉size＝q-＞size-reqSｉzｅ；
q—〉addrｅss＝q—>ａddreｓs＋ｒeqＳize;
q—>next—〉ｆroｎt=q;
ｉf（ｑ—〉ｆｒonｔ！=NULL）
q—〉front—>ｎext＝ｑ；
r1=usedHeａd;
ｒ２=uｓedHead—＞next；
ｗｈｉｌe（r２！=NＵLL&＆r2—＞useｄAreａ—〉addreｓｓ<temp—>ｕｓedAｒea—〉address)
{r1=r２;r２=ｒ2—〉next；}
ｒ1—〉ｎｅxt=tｅmp;
ｔemp—〉next=ｒ2；
breａk;
}
eｌseｉf(reｑSize==ｐ->size)/／如果请求的分区的大小等于一个空闲分区的大小
{
Used*ｔemｐ＝neｗUsed；
temp-〉ｕsedArea＝ｐ;
temp－〉ｕsedＡrea—>name=rｅqName;
temｐ—>uｓｅdＡreａ—〉state=1;
p—>ｎeｘt—〉front=p—〉ｆｒｏnt;
if（p-〉ｆront!=NＵＬL)
p-〉ｆronｔ-〉nｅxt=p—〉neｘt；
r1=usedHead;
ｒ2=uｓedＨeａd->ｎext;
while（r２！＝NULL&＆r2-〉uｓeｄArea—>addｒesｓ〈temp-＞usedArea－〉addｒeｓｓ)
{r1＝r2;r2=r2-〉nｅｘｔ;}
r1->nｅxt＝temp；
temｐ-〉next=r２；
bｒeak;
｝
ｐ=ｐ—>fｒont；

｝
—－构建一个链表，实现内存分配。
5、源程序
#iｎcｌude〈ioｓｔreaｍ>
#incｌudｅ<ｓtｒing〉
ｕsiｎgnamespaｃｅstd;
stｒuctBlock／/空闲链结构体
{
stｒingname;／/作业名
iｎtaｄdrｅss;／／分区首地址
ｉntsize;//分区大小
intstate;／／分区转态
ｓtｒuctＢｌocｋ*ｎexｔ；／／前向指针
structBlocｋ*fronｔ;/／后向指针
};
stｒuｃtUsｅd//已分配分区结构体
｛
Block＊uｓedArea;
Used＊next;
｝；
Block＊freeHｅａd；//带表头附加节点的空闲链头指针
Usｅd*uｓedHｅad；/／带表头附加结点的已分配分区头指针
boolInitＶaｌue(）／/初始化函数
｛
ｃout<〈"本程序设立的操作功能：1-申请资源2—释放资源3-打印信息"〈〈ｅｎdl;
ｆrｅｅHeａd＝ｎewＢｌｏck；
fｒｅeHｅad—>sizｅ＝0；
freeＨeaｄ-〉ｎext＝NULL；
ｆrｅeＨead—>sｔate=１;
usedHead=neｗUsed；
Ｂloｃk*p=nｅwＢlｏck;
p—〉ａｄdｒess=0；
usｅdHead-〉usedAｒea＝p；
usｅdＨｅad—〉ｎexｔ＝NULL;
Bｌｏck＊temｐ＝newBlock；
cout〈〈"请先输入主存大小（k）：”<〈eｎdｌ