操作系统动态内存分配.docVIP

package com.gaojingdian.arithmetic; import java.io.IOException; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import com.gaojingdian.DataFrame.PCB; import com.gaojingdian.DataFrame.Subarea; import com.gaojingdian.MainMemorySubarea.MainMemorySubarea; import com.gaojingdian.MainMemorySubarea.RevokeMemory; /** * 最佳适应算法 * */ public class BestFit extends FCFS{ private ListPCB readyList=new ArrayListPCB(); //就绪队列 private ListSubarea allocationList=new LinkedListSubarea(); //已分分配分区队列 private static MainMemorySubarea mms=null; private PCB lastPCB=null; private Subarea revokeSubarea=null; //当前要释放的分区 private ListSubarea emptySubarea=null; //空闲队列 private ListPCB list=null; //中间容器 static{ mms=new MainMemorySubarea(); } //用FCFS调度算法从后备队列中往内存中调入满足条件的作业，并用最佳适应算法为作业分配内存空间 private void enterReadyList() throws IOException{ mms.initFreeList(); if(emptySubarea==null) emptySubarea=mms.getSubareaList(); for(int i=0;ilist.size();i++){ int j=0; j=this.getIndex(list.get(i)); if(j!=-1){ readyList.add(list.get(i)); if((emptySubarea.get(j).getSize()-list.get(i).getProcessSize())=Subarea.unalteredSize){ Subarea rsb=new Subarea(); rsb.setSize(emptySubarea.get(j).getSize()); rsb.setBeginAddress(emptySubarea.get(j).getBeginAddress()); rsb.setPcbId(list.get(i).getId()); allocationList.add(rsb); emptySubarea.remove(emptySubarea.get(j)); }else{ Subarea sa=emptySubarea.get(j); Subarea rsb=new Subarea(); rsb.setSize(list.get(i).getProcessSize()); rsb.setBeginAddress(sa.getBeginAddress()); rsb.setPcbId(list.get(i).getId()); allocationList.add(rsb); sa.setBeginAddress(sa.getBeginAddress()+list.get(i).getProcessSize()); sa.setSize(sa.getSize()-list.get(i).getProcessSize()); } list.get(i).setLogo2(1); break; } if(j==-1) list.get(i).setLogo1(1); } } //执行进程，并回收内存空间 public void bes