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

1、實(shí)驗(yàn)三、實(shí)驗(yàn)三、四存儲(chǔ)管理存儲(chǔ)管理一、實(shí)驗(yàn)?zāi)康囊弧?shí)驗(yàn)?zāi)康膸椭鷮W(xué)生理解在不同的存儲(chǔ)管理方式下應(yīng)如何實(shí)現(xiàn)主存空間的分配和回收。理解好的計(jì)算機(jī)系統(tǒng)不僅要有一個(gè)足夠容量的、存取速度高的、穩(wěn)定可靠的主存儲(chǔ)器，而且要能夠合理地分配和使用這些存儲(chǔ)空間。二、實(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)主存儲(chǔ)器的分配和回收。在可變分區(qū)管理方式下采

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

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

4、態(tài)。通過(guò)Node數(shù)組來(lái)開辟一組內(nèi)存，然后用Link類來(lái)進(jìn)行內(nèi)存的連接3、程序流程圖。2a[i].print()打印輸出當(dāng)前Link中各個(gè)內(nèi)存塊的使用情況publicvoid(Nodea[]intjobNo)刪除某一個(gè)進(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]