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

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

2、配情況。（其中只有狀態(tài)為“已分配”時才有對應的作業(yè)號）起始地址長度狀態(tài)作業(yè)號五、實驗報告實驗題目。1在可變分區(qū)管理方式下采用最先適應算法實現主存儲器的分配和回收。1、2、 程序中使用的數據結構及符合說明。用Node 類模擬表示內存的當前狀態(tài)。通過Node數組來開辟一組內存，然后用Link類來進行內存的連接3、 程序流程圖。/ Node.javaclass Node/用Node來模擬內存的當前狀態(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類來模擬連接各個內存，并添加作業(yè)public void addJob(int size,int jobNo,Node a)for(int i=0;i<a.length;i+)if(ai!=null) /當前內存有內容時if(size<ai.size&&ai.s

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

5、打印輸出當前Link中各個內存塊的使用情況public void delete(Node a,int jobNo)/刪除某一個進程，當該進程被刪除后，進程所在內存的狀態(tài)變?yōu)閒alsefor(int i=0;i<a.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的內存的回收刪除內存狀態(tài)為false的內存節(jié)點。并將該節(jié)點與起始點結合for(int i=1;i<a.

6、length;i+)if(ai!=null)if(ai.state=false)a0.size=a0.size+ai.size;ai=null;for(int j=0;j<a.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(j