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

1、實驗三、實驗三、四存儲管理存儲管理一、實驗目的一、實驗目的幫助學生理解在不同的存儲管理方式下應如何實現主存空間的分配和回收。理解好的計算機系統(tǒng)不僅要有一個足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲器，而且要能夠合理地分配和使用這些存儲空間。二、實驗環(huán)境二、實驗環(huán)境1、Java環(huán)境三、實驗時數：三、實驗時數：4學時學時四、實驗內容與步驟四、實驗內容與步驟1在可變分區(qū)管理方式下采用最先適應算法實現主存儲器的分配和回收。在可變分區(qū)管理方式下采

2、用最先適應算法實現主存儲器的分配和回收。2在可變分區(qū)管理方式下采用最佳適應算法實現主存儲器的分配和回收。在可變分區(qū)管理方式下采用最佳適應算法實現主存儲器的分配和回收。3在可變分區(qū)管理方式下采用最壞適應算法實現主存儲器的分配和回收。在可變分區(qū)管理方式下采用最壞適應算法實現主存儲器的分配和回收。要求：要求：1。分配時輸入作業(yè)號以及申請量。。分配時輸入作業(yè)號以及申請量。2回收時輸入作業(yè)號?；厥諘r輸入作業(yè)號。3每次分配或回收之后按如下格式按照起

3、始地址從小到大輸出內存分配情況。每次分配或回收之后按如下格式按照起始地址從小到大輸出內存分配情況。（其中只有狀態(tài)為（其中只有狀態(tài)為“已分配已分配”時才有對應的作業(yè)號）時才有對應的作業(yè)號）起始地址長度狀態(tài)作業(yè)號五、實驗報告五、實驗報告實驗題目。1在可變分區(qū)管理方式下采用最先適應算法實現主存儲器的分配和回在可變分區(qū)管理方式下采用最先適應算法實現主存儲器的分配和回收。收。1、2、程序中使用的數據結構及符合說明。用Node類模擬表示內存的當前狀

4、態(tài)。通過Node數組來開辟一組內存，然后用Link類來進行內存的連接3、程序流程圖。2a[i].print()打印輸出當前Link中各個內存塊的使用情況publicvoid(Nodea[]intjobNo)刪除某一個進程，當該進程被刪除后，進程所在內存的狀態(tài)變?yōu)閒alsef(inti=0ia.lengthi)if(a[i]!=null)if(a[i].jobNo==jobNo)a[i].size=0a[i].state=falsea[i

5、].jobNo=0if(a[i]!=null)a[i].print()publicvoidback(Nodea[])進行狀態(tài)為false的內存的回收刪除內存狀態(tài)為false的內存節(jié)點。并將該節(jié)點與起始點結合f(inti=1ia.lengthi)if(a[i]!=null)if(a[i].state==false)a[0].size=a[0].sizea[i].sizea[i]=nullf(intj=0ja.lengthj)if(a[j]