計(jì)算機(jī)操作系統(tǒng)內(nèi)存管理系統(tǒng)可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收-全文預(yù)覽
【正文】 free_table[x].length=recycle_length。 free_table[j].address=recycle_address。 } //合并空閑區(qū) if(k!=1) //回收區(qū)有上鄰接 { if(j!=1){ //回收區(qū)也有下鄰接，和上下領(lǐng)接 合并 free_table[k].length+=free_table[j].length+recycle_length。amp。 return 0。 recycle_length=used_table[y].length。 //在內(nèi)存分配表中找到要回收的作業(yè) while(y=n1amp。 } int recycle(int process_name) { int y=0。 return 0。 free_table[k].length=len。 used_table[i].flag=process_name。 } i=0。 } else { //切割空閑區(qū) ads=free_table[k].address。 } i=i+1。 while(i=m1) //循環(huán)找到最佳的空閑分區(qū) { if(free_table[i].flag==1 amp。 //空閑區(qū)表的表項(xiàng)全部為 未分配 } //最優(yōu)分配算法實(shí)現(xiàn)的動(dòng)態(tài)分區(qū) int distribute(int process_name, float need_length) { int i, k=1。 a++) used_table[a].flag=0。 void show()。 //空閑區(qū)表登記欄標(biāo)志，用 0表示空欄目，用 1表示未分配 }free_table[m]。 //已分配區(qū)表登記欄 標(biāo)志， 0表示空欄目 }used_table[n]。 int count2=0。 11 (5)、分配的作業(yè)大小 14B 與找到的最優(yōu)空閑區(qū)大小 20B 差值大于 5B，所以將整塊空閑區(qū)分割成兩部分 ，然后修改空閑表。 十、 內(nèi)存分配回收 實(shí)現(xiàn)截圖： 后臺(tái)代碼的截圖： (1)、假定系統(tǒng)內(nèi)存分配表允許的最大作業(yè)項(xiàng)為 10，當(dāng)分配超過 10 時(shí)，提示“內(nèi)存分配區(qū)已滿，分配失敗”。 順序循環(huán)“內(nèi)存分配表”找到要回收的作業(yè)，將標(biāo)志位設(shè)為“ 0”，定義 float recycle_address, recycle_length。 初始化用戶可占用內(nèi)存區(qū)的首地址為 1000，大小為 1024B。 return 0。 free_table[k].length+=len。 } else //已分配區(qū)表長(zhǎng)度不足 { if(free_table[k].flag == 0) //將已做的 未進(jìn)行過切割的 整個(gè)分配撤銷 { free_table[k].flag=1。} if(i=n1) //找到，在已分配區(qū)表中登記一個(gè)表項(xiàng) { used_table[i].address=ads。 free_table[k].address+=need_length。 ads=free_table[k].address。 need_length =free_table[i].length) { count++。 int count=0。 //空閑區(qū)表登記欄標(biāo)志，用 0表示空欄目，用 1表示未分配 }free_table[m]。 //已分配區(qū)表登記欄標(biāo)志， 0表示空欄目，實(shí)驗(yàn)中只支持一個(gè)字符的作業(yè)名 3 }used_table[n]。程序?qū)崿F(xiàn)時(shí)，首先將要釋放的作業(yè)在“內(nèi)存分配表”中的記錄項(xiàng)的標(biāo)志改為“ 0”（空欄目），然后檢查“空閑區(qū)表”中標(biāo)志為‘ 1’（未分配）的欄目，查找是否有相鄰的空閑區(qū)，若有，將之合并，并修改空閑區(qū)的起始地址和長(zhǎng)度。則把空閑區(qū)分成兩部分，一部分用來裝入作業(yè)，另外一部分仍為空閑區(qū)。兩張 表都采用順序表形式。 但最優(yōu)適應(yīng)算法容易出現(xiàn)找到的一個(gè)分區(qū)可能只比作業(yè)所需求的長(zhǎng)度略大一點(diǎn)的情行，這時(shí)，空閑區(qū)分割后剩下的空閑區(qū)就很小以致很難再使 用，降低了內(nèi)存的使用率。 五、設(shè)計(jì)思路： 整體思路： 可變分區(qū)管理方式將內(nèi)存除操作系統(tǒng)占用區(qū)域外的空間看做一個(gè)大的空閑區(qū)。 1 課程設(shè)計(jì) 2 可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收 一、 課程設(shè)計(jì) 目的 深入了解采用可變分區(qū)存儲(chǔ)管理方式的內(nèi)存分配回收的實(shí)現(xiàn)。 具體包括：確定內(nèi)存空間分配表； 采用最優(yōu)適應(yīng)算法 完成內(nèi)存空間的分配和回收； 編寫主函數(shù)對(duì)所做工作進(jìn)行測(cè)試。 設(shè)計(jì)所才用的算法 ： 采用最優(yōu)適應(yīng)算法， 每次為作業(yè)分配 內(nèi)存時(shí)，總是把既能滿足要求、又是最小的空閑分區(qū)分配給作業(yè) 。一張為記錄作業(yè)占用分區(qū)的“內(nèi)存分配表”，內(nèi)容包括分區(qū)起始地址、長(zhǎng)度、作業(yè)名 /標(biāo)志（為0 時(shí)作為標(biāo)志位表示空欄目）；一張為記錄空閑區(qū)的“空閑分區(qū)表”，內(nèi)容包括分區(qū)起始地址、長(zhǎng)度、標(biāo)志（ 0 表空欄目， 1 表未分配）。 若空閑區(qū)的大小與作業(yè)所需大小的差值大于minsize。若有
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1