首次适应算法Word格式.docx

首次适应算法Word格式.docx

《首次适应算法Word格式.docx》由会员分享，可在线阅读，更多相关《首次适应算法Word格式.docx（14页珍藏版）》请在冰豆网上搜索。

newFreearea（600,100,1）,newFreearea（700,200,1）};

System.out.println（"

空闲分区表如下图所示"

）;

首地址空间大小状态"

for（inti=0;

i<

5;

i++）{

System.out.println（"

第"

+（i+1）+"

块"

+"

"

+h[i].stadd+"

+h[i].size+"

+h[i].state）;

}

请输入所要申请的空间大小"

Scanners=newScanner（System.in）;

intapply=s.nextInt（）;

h.length;

if（i<

h.length-1）{

if（h[i].state==1&

&

h[i].size>

apply）{

intt=h[i].stadd;

h[i].stadd=h[i].stadd+apply;

h[i].size=h[i].size-apply;

System.out.println（"

这个文件的起始地址为"

+t）;

这个文件的终止地址为"

+h[i].stadd）;

break;

}

elseif（h[i].state==1&

h[i].size==apply）{

h[i].state=0;

intp=h[i].stadd+apply;

这个文件起始地址为"

+p）;

}

else{

System.out.println（"

这个文件不能被分配"

请再次输入所要申请的空间大小"

Scannerm=newScanner（System.in）;

intappl=m.nextInt（）;

appl）{

h[i].stadd=h[i].stadd+appl;

h[i].size=h[i].size-appl;

h[i].size==appl）{

intp=h[i].stadd+appl;

}

运行结果：

空闲分区表如下图所示

首地址空间大小状态

第1块20201

第2块80501

第3块300300

第4块6001001

第5块7002001

请输入所要申请的空间大小

40

这个文件的起始地址为80

这个文件的终止地址为120

请再次输入所要申请的空间大小

20

这个文件起始地址为20

这个文件的终止地址为40

循环适应算法

inti;

for（i=0;

System.out.println（"

inttag=0;

for（intj=i;

j<

j++）{

if（h[j].state==1&

h[j].size>

intt=h[j].stadd;

h[j].stadd=h[j].stadd+appl;

h[j].size=h[j].size-appl;

+h[j].stadd）;

tag=tag+1;

elseif（h[j].state==1&

h[j].size==appl）{

intp=h[j].stadd+appl;

if（tag==0）{

for（intk=0;

k<

k++）{

if（k<

if（h[k].state==1&

h[k].size>

intt=h[k].stadd;

h[k].stadd=h[k].stadd+appl;

h[k].size=h[k].size-appl;

+h[k].stadd）;

elseif（h[k].state==1&

h[k].size==appl）{

h[k].state=0;

intp=h[k].stadd+appl;

180

这个文件的起始地址为700

这个文件的终止地址为880

30

这个文件的终止地址为110

最佳适应算法

publicstaticvoidmain（String[]args）{

Freeareah[]={newFreearea（20,20,1）,newFreearea（80,50,1）,newFreearea（300,30,0）,

inta[]=newint[5];

if（h[i].state==1&

=apply）{

a[i]=h[i].size-apply;

else{a[i]=10000;

for（i=0;

a.length;

if（a[i]<

=a[0]&

a[i]<

=a[1]&

=a[2]&

=a[3]&

=a[4]）{

这个申请与其差值最小为"

+a[i]）;

intt=h[i].stadd;

h[i].stadd=h[i].stadd+apply;

h[i].size=h[i].size-apply;

break;

请再次输入申请的空间大小"

=appl）{

a[i]=h[i].size-appl;

for（i=0;

if（a[i]<

h[i].stadd=h[i].stadd+appl;

h[i].size=h[i].size-appl;

这个申请与其差值最小为20

请再次输入申请的空间大小

这个申请与其差值最小为0

这个文件的起始地址为20