操作系统最佳适应算法JAVA

1、精选优质文档-倾情为你奉上/ Node.javaclass Node/用Node来模拟内存的当前状态int start;int size;boolean state;int jobNo;public Node()public Node(int start,int size,boolean state,int jobNo)this.start = start;this.size = size;this.state = state;this.jobNo = jobNo; public void print()/打印Node类 if (this!=null) if(this.state=false)

2、 System.out.println("起始位置:"+this.start+" 大小:"+this.size+" 状态:可用 "+" 工作号:"+this.jobNo); if(this.state=true) System.out.println("起始位置:"+this.start+" 大小:"+this.size+" 状态:不可用 "+" 工作号:"+this.jobNo);/Link.javaclass Linkstatic

3、int num=3;public void addJob(int size,int jobNo,Node a)int i,j,count=0;Node b=new Node20;for(i=0;i<a.length;i+) if(ai!=null)if(size<ai.size&&ai.state=false) bcount=ai;System.out.println("可用分区大小："+bcount.size+" 工作号："+bcount.jobNo);count+;else System.out.println(ai.jo

4、bNo+"号区无法分配任务，请等待！"); for ( i = count; i >0; i-) /选择排序选出最小的空闲区 if(bi!=null) if (b0.size > bi.size ) b0= bi; for(i=0;i<a.length;i+)if(ai.jobNo=b0.jobNo)break;ai.size=ai.size-size; /当前内存分配大小给作业 Node node=new Node(ai.start,size,true,jobNo); ai.start=ai.start+size; for(j=num;j>=i;j

5、-)aj+1=aj; ai=node; num=num+1;public void delete(Node a,int jobNo)/删除某一个进程，当该进程被删除后，进程所在内存的状态变为falseint i,j;for(i=0;i<a.length;i+)if(ai!=null)if(ai.jobNo=jobNo)/ai.size=0;ai.state=false;ai.jobNo=jobNo;System.out.print("将要释放：");ai.print(); if(ai-1.state=false) ai-1.size=ai-1.size+ai.size

6、; for(j=i;j<num;j+)aj=aj+1;num=num-1; else if(ai+1.state=false)ai+1.size=ai+1.size+ai.size; for(j=i;j<=num;j+)aj=aj+1;num=num-1; /OSJob.javapublic class OS1public static void main(String args) Node process=new Node20; process0=new Node(0,20,false,0); process1=new Node(20,10,true,1); process2=n

7、ew Node(30,30,false,2);Link l = new Link();System.out.println(".起始的内存.");for(int i=0;i<Link.num;i+)processi.print();System.out.println(".增加第一个作业后的内存情况.");l.addJob(4,3,process);for(int i=0;i<Link.num;i+)processi.print();System.out.println(".增加第二个作业后的内存情况.");l.addJob(18,4,process);for(int i=0;i<Link.num;i+)processi.print();System.out.println(".增加第三个作业后的内存情况.");l.addJob(10,5,process);for(int i=0;i<Link.num;i+)processi.print();Sys