操作系統(tǒng)動態(tài)內存分配.doc

packagecom.gaojingdian.arithmetic；importjava.io.IOException；importjava.util.ArrayList；importjava.util.LinkedList；importjava.util.List；importcom.gaojingdian.DataFrame.PCB；importcom.gaojingdian.DataFrame.Subarea；importcom.gaojingdian.MainMemorySubarea.MainMemorySubarea；importcom.gaojingdian.MainMemorySubarea.RevokeMemory；/*最佳適應算法*/publicclassBestFitextendsFCFSprivateListreadyList=newArrayList()；/就緒隊列privateListallocationList=newLinkedList()；/已分分配分區(qū)隊列privatestaticMainMemorySubareamms=null；privatePCBlastPCB=null；privateSubarearevokeSubarea=null；/當前要釋放的分區(qū)privateListemptySubarea=null；/空閑隊列privateListlist=null；/中間容器staticmms=newMainMemorySubarea()；/用FCFS調度算法從后備隊列中往內存中調入滿足條件的作業(yè)，并用最佳適應算法為作業(yè)分配內存空間privatevoidenterReadyList()throwsIOExceptionmms.initFreeList()；if(emptySubarea=null)emptySubarea=mms.getSubareaList()；for(inti=0；ilist.size()；i+)intj=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)Subarearsb=newSubarea()；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)；elseSubareasa=emptySubarea.get(j)；Subarearsb=newSubarea()；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)；/執(zhí)行進程，并回收內存空間publicvoidbestFit()throwsIOExceptionPCBpcb=null；inttemp=10000；intindex=0；while(true)list=super.selectProcess(readyList,lastPCB)；this.enterReadyList()；temp=10000；if(readyList.size()!=0)if(this.getCount()!=readyList.size()for(inti=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；/判斷就緒隊列中還有沒有為被執(zhí)行的進程privateintgetCount()intcount=0；for(inti=0；ireadyList.size()；i+)if(readyList.get(i).getLogo()=1)count+；returncount；/返回空閑分區(qū)中大小最合適的分區(qū)的下標privateintgetIndex(PCBpcb)inttemp=10000；intindex=-1；for(inti=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；returnindex；publicListgetAllocationList()returnallocationList；publicvoidsetAllocationList(ListallocationList)this.allocationList=allocationList；publicListgetEmptySubarea()returnemptySubarea；publicvoidsetEmptySubarea(ListemptySubarea)this.emptySubarea=emptySubarea；publicListgetReadyList()returnreadyList；publicvoidsetReadyList(ListreadyList)this.readyList=readyList；packagecom.gaojingdian.arithmetic；importjava.io.IOException；importjava.util.ArrayList；importjava.util.LinkedList；importjava.util.List；importcom.gaojingdian.DataFrame.PCB；importcom.gaojingdian.DataFrame.Subarea；importcom.gaojingdian.MainMemorySubarea.MainMemorySubarea；importcom.gaojingdian.MainMemorySubarea.RevokeMemory；importcom.gaojingdian.Test.Test；importcom.gaojingdian.WorkList.WorkLists；/*首次適應算法*authorgaojingdian*/publicclassFirstFitextendsFCFSprivateListreadyList=newArrayList()；/就緒隊列privateListallocationList=newLinkedList()；/已分分配分區(qū)隊列privatestaticMainMemorySubareamms=null；privatePCBlastPCB=null；privateSubarearevokeSubarea=null；/當前要釋放的分區(qū)privateListemptySubarea=null；/空閑隊列privateListlist=null；/中間容器staticmms=newMainMemorySubarea()；/用FCFS調度算法從后備隊列中往內存中調入滿足條件的作業(yè)，并用首次適應算法為作業(yè)分配內存空間privatevoidenterReadyList()throwsIOExceptionmms.initFreeList()；if(emptySubarea=null)emptySubarea=mms.getSubareaList()；for(inti=0；ilist.size()；i+)intj=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)Subarearsb=newSubarea()；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)；elseSubareasa=emptySubarea.get(j)；Subarearsb=newSubarea()；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)；/執(zhí)行進程，并回收內存空間publicvoidfirstFit()throwsIOExceptionPCBpcb=null；inttemp=10000；intindex=0；while(true)list=super.selectProcess(readyList,lastPCB)；this.enterReadyList()；temp=10000；if(readyList.size()!=0)if(this.getCount()!=readyList.size()for(inti=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.set