操作系统最佳适应算法JAVA.doc

《操作系统最佳适应算法JAVA.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、//Node.javaclassNode{//用Node来模拟内存的当前状态intstart;intsize;booleanstate;intjobNo;publicNode(){}publicNode(intstart,intsize,booleanstate,intjobNo){this.start=start;this.size=size;this.state=state;this.jobNo=jobNo;}publicvoidprint(){//打印Node类if(this!=null){if(this.state==false)System.out.println("起

2、始位置:"+this.start+"大小:"+this.size+"状态:可用"+"工作号:"+this.jobNo);if(this.state==true)System.out.println("起始位置:"+this.start+"大小:"+this.size+"状态:不可用"+"工作号:"+this.jobNo);}}};//Link.javaclassLink{staticintnum=3;publicvoidaddJob(intsize,intjobNo,Nodea[]){inti,j,count=0;Nodeb[]=newNode[20];for(i=0;i

3、ength;i++){if(a[i]!=null){if(size0;i--){//选择排序选出最小的空闲区if(b[i]!=null)if(b[0].size>b[i].size){b[0]=b[i];}}

4、for(i=0;i=i;j--){a[j+1]=a[j];}a[i]=node;num=num+1;}publicvoiddelete(Nodea[],intjobNo){//删除某一个进程，当该进程被删除后，进程所在内存的状态变为false

5、inti,j;for(i=0;i

6、ze=a[i+1].size+a[i].size;for(j=i;j<=num;j++){a[j]=a[j+1];}num=num-1;}}}}}}//OSJob.javapublicclassOS1{publicstaticvoidmain(Stringargs[]){Nodeprocess[]=newNode[20];process[0]=newNode(0,20,false,0);process[1]=newNode(20,10,true,1);process[2]=newNode(30,30,false,2);Linkl=newLink();System.out.prin

7、tln("...........................起始的内存...........................");for(inti=0;i