操作系统动态内存分配 精品.doc

package .gaojingdian.arithmetic;import java.io.IOException;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import .gaojingdian.DataFrame.PCB;import .gaojingdian.DataFrame.Subarea;import .gaojingdian.MainMemorySubarea.MainMemorySubarea;import .gaojingdian.MainMemorySubarea.RevokeMemory;/* * 最佳适应算法 * */public class BestFit extends FCFSprivate List readyList=new ArrayList(); /就绪队列private List allocationList=new LinkedList();/已分分配分区队列private static MainMemorySubarea mms=null;private PCB lastPCB=null;private Subarea revokeSubarea=null;/当前要释放的分区private List emptySubarea=null;/空闲队列private List list=null;/中间容器staticmms=new MainMemorySubarea();/用FCFS调度算法从后备队列中往内存中调入满足条件的作业，并用最佳适应算法为作业分配内存空间private void enterReadyList() throws IOExceptionmms.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);elseSubarea 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 bestFit() throws IOExceptionPCB pcb=null;int temp=10000;int index=0;while(true)list=super.selectProcess(readyList, lastPCB);this.enterReadyList();temp=10000;if(readyList.size()!=0)if(this.getCount()!=readyList.size()for(int i=0;ireadyList.size();i+)if(readyList.get(i).getArriveTime()temp&readyList.get(i).getLogo()=0&readyList.get(i).getLogo2()=1&readyList.get(i).getLogo1()=0)temp=readyList.get(i).getArriveTime();index=i;pcb=readyList.get(index);if(lastPCB=null)pcb.setBeginTime(pcb.getArriveTime();elsepcb.setBeginTime(lastPCB.getEndTime();pcb.setEndTime(pcb.getBeginTime()+pcb.getRunTime();pcb.setLogo(1);lastPCB=pcb;revokeSubarea=RevokeMemory.selectRevoke(allocationList,pcb);RevokeMemory.revokeMemory(emptySubarea,revokeSubarea);elsebreak;/判断就绪队列中还有没有为被执行的进程private int getCount()int count=0;for(int i=0;ireadyList.size();i+)if(readyList.get(i).getLogo()=1)count+;return count;/返回空闲分区中大小最合适的分区的下标private int getIndex(PCB pcb)int temp=10000;int index=-1;for(int i=0;iemptySubarea.size();i+)if(pcb.getProcessSize()=emptySubarea.get(i).getSize()&(emptySubarea.get(i).getSize()-pcb.getProcessSize()temp)temp=emptySubarea.get(i).getSize()-pcb.getProcessSize();index=i;return index;public List getAllocationList() return allocationList;public void setAllocationList(List allocationList) this.allocationList = allocationList;public List getEmptySubarea() return emptySubarea;public void setEmptySubarea(List emptySubarea) this.emptySubarea = emptySubarea;public List getReadyList() return readyList;public void setReadyList(List readyList) this.readyList = readyList;package .gaojingdian.arithmetic;import java.io.IOException;import java.util.ArrayList;import java.util.LinkedList;import java.util.List;import .gaojingdian.DataFrame.PCB;import .gaojingdian.DataFrame.Subarea;import .gaojingdian.MainMemorySubarea.MainMemorySubarea;import .gaojingdian.MainMemorySubarea.RevokeMemory;import .gaojingdian.Test.Test;import .gaojingdian.WorkList.WorkLists;/* * 首次适应算法 * author gaojingdian * */public class FirstFit extends FCFSprivate List readyList=new ArrayList(); /就绪队列private List allocationList=new LinkedList();/已分分配分区队列private static MainMemorySubarea mms=null;private PCB lastPCB=null;private Subarea revokeSubarea=null;/当前要释放的分区private List emptySubarea=null;/空闲队列private List list=null;/中间容器staticmms=new MainMemorySubarea();/用FCFS调度算法从后备队列中往内存中调入满足条件的作业，并用首次适应算法为作业分配内存空间private void enterReadyList() throws IOExceptionmms.initFreeList();if(emptySubarea=null)emptySubarea=mms.getSubareaList();for(int i=0;ilist.size();i+)int j=0;for(;jemptySubarea.size();j+)if(list.get(i).getProcessSize()=emptySubarea.get(j).getSize()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);elseSubarea 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=emptySubarea.size()list.get(i).setLogo1(1);/执行进程，并回收内存空间public void firstFit() throws IOExceptionPCB pcb=null;int temp=10000;int index=0;while(true)list=super.selectProcess(readyList, lastPCB);this.enterReadyList();temp=10000;if(readyList.size()!=0)if(this.getCount()!=readyList.size()for(int i=0;ireadyList.size();i+)if(readyList.get(i).getArriveTime()temp&readyList.get(i).getLogo()=0&readyList.get(i).getLogo2()=1&readyList.get(i).getLogo1()=0)temp=readyList.get(i).getArriveTime();index=i;pcb=readyList.get(index);if(lastPCB=null)pcb.setBeginTime(pcb.getArriveTime();elsepcb.setBeginTime(lastPCB.getEndTime();pcb.setEndTime(pcb.getBeginTime()+pcb.getRunTime();pcb.setLogo(1);lastPCB=pcb