首次适应算法.docVIP

首次适应算法 import java.util.Scanner; class Freearea { int stadd;//起始地址 int size;//分区大小 int state;//空闲区状态，0为空分区，1表示空闲分区 public Freearea(int estadd,int esize,int estate){ stadd=estadd; size=esize; state=estate; } public static void main(String[] args){ Freearea h[]={new Freearea(20,20,1),new Freearea(80,50,1),new Freearea(300,30,0), new Freearea(600,100,1),new Freearea(700,200,1)}; System.out.println(空闲分区表如下图所示); System.out.println( 首地址 空间大小 状态); for(int i=0;i5;i++){ System.out.println(第+(i+1)+块+ +h[i].stadd+ +h[i].size+ +h[i].state); } System.out.println(请输入所要申请的空间大小); Scanner s=new Scanner(System.in); int apply=s.nextInt(); for(int i=0;ih.length;i++){ if(ih.length-1){ if(h[i].state==1h[i].sizeapply){ int t=h[i].stadd; h[i].stadd=h[i].stadd+apply; h[i].size=h[i].size-apply; System.out.println(这个文件的起始地址为+t); System.out.println(这个文件的终止地址为+h[i].stadd); break; } else if(h[i].state==1h[i].size==apply){ h[i].state=0; int p=h[i].stadd+apply; System.out.println(这个文件起始地址为+h[i].stadd); System.out.println(这个文件的终止地址为+p); break; } } else{ if(h[i].state==1h[i].sizeapply){ int t=h[i].stadd; h[i].stadd=h[i].stadd+apply; h[i].size=h[i].size-apply; System.out.println(这个文件的起始地址为+t); System.out.println(这个文件的终止地址为+h[i].stadd); break; } else if(h[i].state==1h[i].size==apply){ h[i].state=0; int p=h[i].stadd+apply; System.out.println(这个文件起始地址为+h[i].stadd); System.out.println(这个文件的终止地址为+p); break; } System.out.println(这个文件不能被分配); } } System.out.println(请再次输入所要申请的空间大小); Scanner m=new Scanner(System.in); int appl=m.nextInt(); for(int i=0;ih.length;i++){ if(ih.length-1){ if(h[i].state==1h[i].sizeappl){ int t=h[i].stadd; h[i].stadd=h[i].stadd+appl; h[i].size=h[i].size-appl; System.out.println(这个文件的起始地址为+t); System.out.pr