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

1、實(shí)驗(yàn)三、實(shí)驗(yàn)三、四存儲管理存儲管理一、實(shí)驗(yàn)?zāi)康囊弧?shí)驗(yàn)?zāi)康膸椭鷮W(xué)生理解在不同的存儲管理方式下應(yīng)如何實(shí)現(xiàn)主存空間的分配和回收。理解好的計(jì)算機(jī)系統(tǒng)不僅要有一個足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲器，而且要能夠合理地分配和使用這些存儲空間。二、實(shí)驗(yàn)環(huán)境二、實(shí)驗(yàn)環(huán)境1、Java環(huán)境三、實(shí)驗(yàn)時(shí)數(shù)：三、實(shí)驗(yàn)時(shí)數(shù)：4學(xué)時(shí)學(xué)時(shí)四、實(shí)驗(yàn)內(nèi)容與步驟四、實(shí)驗(yàn)內(nèi)容與步驟1在可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存儲器的分配和回收。在可變分區(qū)管理方式下采

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

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

4、態(tài)。通過Node數(shù)組來開辟一組內(nèi)存，然后用Link類來進(jìn)行內(nèi)存的連接3、程序流程圖。2a[i].print()打印輸出當(dāng)前Link中各個內(nèi)存塊的使用情況publicvoid(Nodea[]intjobNo)刪除某一個進(jìn)程，當(dāng)該進(jìn)程被刪除后，進(jìn)程所在內(nèi)存的狀態(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[])進(jìn)行狀態(tài)為false的內(nèi)存的回收刪除內(nèi)存狀態(tài)為false的內(nèi)存節(jié)點(diǎn)。并將該節(jié)點(diǎn)與起始點(diǎn)結(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]