实验五 动态分区分配算法的模拟.docx

实验五动态分区分配算法得模拟一、实验目得

1、加深操作系统内存管理过程得理解

２、掌握内存分配算法得基本应用

二、实验任务

请同学们用Ｃ／C++实现一个完整得(可变)动态分区管理器,包括分配,回收,分区碎片整理等。希望同学们实现如下功能:n初始化功能:内存状态设置为初始状态。

n分配功能:要求至少使用两种算法,用户可以选择使用。n回收功能:

n空闲块得合并:即紧凑功能,用以消除碎片。当做碎片整理时,需要跟踪分配得空间,修改其引用以保证引用得正确性。n显示当前内存得使用状态,可以使用表格或图形。

三、实验指导

1、基本思想

动态分区就就是指系统不预先划分固定分区,而就就是在装入程序得时候划分内存区域,使得为程序分配得分区大小恰好等于该程序得需求量,且分区得个数就就是动态得。显然动态分区有较大得灵活性,较之固定分区能获得好得内存利用率。2、数据结构动态分区管理可以用两种数据结构实现,一种就就是已分配区表和空闲区表,也就就就是用预先定义好得系统空间来存放空间分配信息。另一种也就就是最常用得就就就是空闲链表,由于对分区得操作就就是动态得,所以很难估计数据结构所占用得空间,而且空闲区表会占用宝贵得系统空间,所以提出了空闲链表得概念。其特点就就是用于管理分区得信息动态生成并和该分区在物理地址上相邻。这样由于可以简单用两个空闲块之间得距离定位已分配空间,不仅节约了系统空间,而且不必维持已分配空间得信息。本实验就就是要做一个模拟程序,来模拟动态分区算法得分配和回收过程,并不就就是真正得去分配和回收内存。基本得模拟方法有两种:

1、先从内存中申请一块存储区,对这块存储区进行模拟得分配和回收活动。

2、不申请存储区,自己定义一块虚拟得存储区,对这块存储区进行模拟得分配和回收活动,分配和回收仅仅就就是对数据结构得修改而已。

程序代码:

＃inｃludeiｏstreａｍ

uｓingnamｅｓｐacｅｓtd;

inｔＦｒｅｅＰaｒtition[１00];//空闲分区块数组

inｔFirｓtPａrtｉtｉon[１0０];//首次适应算法数组

intＣycｌｅFirsｔParｔｉｔioｎ[100];//循环首次适应算法数组

iｎｔBesｔPａrtitiｏｎ[1０0];//最佳适应算法数组

inｔＷoｒstPａrｔiｔioｎ[10０];//最坏适应算法数组

iｎtPｒｏcｅsｓNｅed[1０0];／／每个作业得大小

intPartitiｏnNum,ＰrｏcesｓNuｍ;／/分区块数,作业数

//首次适应算法

voidFｉrst()

{

ｉｎtｉ,j;

chaｒstr;

for(i＝0;iParｔｉｔionＮum;ｉ++)

{

ＦirｓtParｔitｉon[i]=FreePartitｉｏn[i］;

}

for(ｉ=0;ｉProceｓsNum;ｉ＋＋)/／找出第一块满足作业得分区

fｏｒ(j=0;ｊＰartitiｏnNum;j++)

{

if(ProcesｓNｅed[ｉ]ＦirstＰartｉtiｏｎ[j］)

conｔｉｎue;

elｓｅ

{

ＦｉｒｓtParｔitiｏn[ｊ］-=ProcｅssＮｅｅd[i];/／找到后把分区大小减去作业得大小

?????？???stｒ=A＇+i;

cｏｕｔ＜作业ｓtr＜在第＂＜j+1＂块分区中endl;

bｒeak;

｝

}

coutendl;

coｕｔ＜分配之后剩余情况:ｅndl;

？?？for(i=0;iPartiｔｉｏnNum;i++)

coutFirｓtＰarｔiｔｉoｎ[i]＜;

ｃoutｅndｌ＜ｅndl;

｝

//循环首次适应算法

vｏｉdCｙcleFｉrsｔ()

{

ｉnti,ｊ=1;

charstｒ;

for(i=０;iＰartｉtionNum;ｉ＋＋)

{

CycleFirstPａrtitｉｏn［i]=FｒeePａrtiｔiｏn[ｉ];

}

fｏr(i=0;ｉProｃessＮuｍ;i++)

／/ｆor(j＝0;ｊ＜ParｔitiｏnNuｍ;j++)

｛

ｊ=ｊ-1;

while(jＰartiｔionNｕｍ)

｛

iｆ(ProcessNeed[i]＞CｙcleFirstPartition[j])

／／cｏntinuｅ;

ｊ++;

else

｛

CyclｅFiｒsｔPartition［j]-=ProcessＮeed[i];

str＝Ａ＋i;

cｏｕｔ＜作业stｒ在第＜j+1＜＜块分区中＜eｎdl;

ｂreak;

}

/／ｊ＋+;

//ｃｏutj＜;

ｉｆ(j＝=ＰaｒtitionNumｉ!=PｒocessNum)

{

i=-１;

}

}

}

ｃouｔ＜＜endl;

couｔ分配之后剩余情况:＂＜eｎｄl;

for(i＝０;ｉ＜Ｐartition