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

1、實(shí)驗(yàn)三、四 存儲(chǔ)管理一、實(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)境1、 Java環(huán)境三、實(shí)驗(yàn)時(shí)數(shù)：4學(xué)時(shí)四、實(shí)驗(yàn)內(nèi)容與步驟1在可變分區(qū)管理方式下采用最先適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。2在可變分區(qū)管理方式下采用最佳適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。3在可變分區(qū)管理方式下采用最壞適應(yīng)算法實(shí)現(xiàn)主存儲(chǔ)器的分配和回收。要求：1。分配時(shí)輸入作業(yè)號(hào)以及申請(qǐng)量。 2 回收時(shí)輸入作業(yè)號(hào)。3 每次分配或回收之后按如下格式按照起始地址從小到大輸出內(nèi)存分

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

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

5、打印輸出當(dāng)前Link中各個(gè)內(nèi)存塊的使用情況public void delete(Node a,int jobNo)/刪除某一個(gè)進(jìn)程，當(dāng)該進(jìn)程被刪除后，進(jìn)程所在內(nèi)存的狀態(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) /進(jìn)行狀態(tài)為false的內(nèi)存的回收刪除內(nèi)存狀態(tài)為false的內(nèi)存節(jié)點(diǎn)。并將該節(jié)點(diǎn)與起始點(diǎn)結(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