在可變分區(qū)管理方式下采用最先適應(yīng)算法實現(xiàn)主存儲器的分配和回收

1、實驗三、四 存儲管理一、實驗?zāi)康膸椭鷮W(xué)生理解在不同的存儲管理方式下應(yīng)如何實現(xiàn)主存空間的分配和回收。理解好的計算機系統(tǒng)不僅要有一個足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲器，而且要能夠合理地分配和使用這些存儲空間。 二、實驗環(huán)境1、 Java環(huán)境三、實驗時數(shù)：4學(xué)時四、實驗內(nèi)容與步驟1在可變分區(qū)管理方式下采用最先適應(yīng)算法實現(xiàn)主存儲器的分配和回收。2在可變分區(qū)管理方式下采用最佳適應(yīng)算法實現(xiàn)主存儲器的分配和回收。3在可變分區(qū)管理方式下采用最壞適應(yīng)算法實現(xiàn)主存儲器的分配和回收。要求：1。分配時輸入作業(yè)號以及申請量。 2 回收時輸入作業(yè)號。3 每次分配或回收之后按如下格式按照起始地址從小到大輸出內(nèi)存分

2、配情況。（其中只有狀態(tài)為“已分配”時才有對應(yīng)的作業(yè)號）起始地址長度狀態(tài)作業(yè)號五、實驗報告實驗題目。1在可變分區(qū)管理方式下采用最先適應(yīng)算法實現(xiàn)主存儲器的分配和回收。1、2、 程序中使用的數(shù)據(jù)結(jié)構(gòu)及符合說明。用Node 類模擬表示內(nèi)存的當前狀態(tài)。通過Node數(shù)組來開辟一組內(nèi)存，然后用Link類來進行內(nèi)存的連接3、 程序流程圖。/ Node.javaclass Node/用Node來模擬內(nèi)存的當前狀態(tài)int start;int size;boolean state;int jobNo;public Node()public Node(int start,int size,boolean state,

3、int jobNo)this.start = start;this.size = size;this.state = state;this.jobNo = jobNo; public void print()/打印Node類 if (this!=null);/Link.javaclass Link /用Link類來模擬連接各個內(nèi)存，并添加作業(yè)public void addJob(int size,int jobNo,Node a)for(int i=0;ia.length;i+)if(ai!=null) /當前內(nèi)存有內(nèi)容時if(sizeai.size&ai.state=false) /判斷是否

4、符合條件ai.size=ai.size-size; /當前內(nèi)存分配大小給作業(yè)if(ai+1=null) /當下一塊內(nèi)存還沒有使用時 ai+1=new Node(size+ai.start,size,true,jobNo);/使用該內(nèi)存 else /當下一塊內(nèi)存已被使用，那么繼續(xù)尋找一塊還沒被使用的內(nèi)存for(int j=i+1;ja.length-1;j+) if(aj=null) aj=new Node(size+aj-1.start,size,true,jobNo); break; /當找到未被使用的內(nèi)存及填入內(nèi)容后跳出循環(huán)ai.print();/打印輸出當前Link中各個內(nèi)存塊的使用情況

5、public void delete(Node a,int jobNo)/刪除某一個進程，當該進程被刪除后，進程所在內(nèi)存的狀態(tài)變?yōu)閒alsefor(int i=0;ia.length;i+)if(ai!=null)if(ai.jobNo=jobNo)/ai.size=0;ai.state=false;ai.jobNo=0;if(ai!=null)ai.print();public void back(Node a) /進行狀態(tài)為false的內(nèi)存的回收刪除內(nèi)存狀態(tài)為false的內(nèi)存節(jié)點。并將該節(jié)點與起始點結(jié)合for(int i=1;ia.length;i+)if(ai!=null)if(ai.s

6、tate=false)a0.size=a0.size+ai.size;ai=null;for(int j=0;ja.length;j+)if(aj!=null)aj.print();/OSJob.javapublic class OSJobpublic static void main(String args) Node jobArray=new Node70; jobArray0=new Node(0,25,false,0);Link l = new Link();jobArray0.print();l.addJob(4,1,jobArray);l.addJob(10,2,jobArray);l.addJob(10,3,jobArray);l.delete(job