操作系统最佳适应算法JAVA

/ 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) 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 int num=3;public void addJob(int size,int jobNo,Node a)int i,j,count=0;Node b=new Node20;for(i=0;ia.length;i+) if(ai!=null)if(size0; i-) /选择排序选出最小的空闲区 if(bi!=null) if (b0.size bi.size ) b0= bi; for(i=0;i=i;j-)aj+1=aj; ai=node; num=num+1;public void delete(Node a,int jobNo)/删除某一个进程，当该进程被删除后，进程所在内存的状态变为falseint i,j;for(i=0;ia.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; for(j=i;jnum;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=new Node(30,30,false,2);Link l = new Link();System.out.println(.起始的内存.);for(int i=0;iLink.num;i+)processi.print();System.out.println(.增加第一个作业后的内存情况.);l.addJob(4,3,process);for(int i=0;iLink.num;i+)processi.print();System.out.println(.增加第二个作业后的内存情况.);l.addJob(18,4,process);for(int i=0;iLink.num;i+)processi.print();System.out.println(.增加第三个作业后的内存情况.);l.addJob(10,5,process);for(int i=0;iLink.num;i+)processi.print();System.out