計算機操作系統(tǒng)內存管理系統(tǒng)可變分區(qū)存儲管理方式的內存分配回收-免費閱讀
【正文】 學習著，收獲著，并快樂著，這真是小組成員們共同的感觸。 邏輯思維也得到了鍛煉，寫代碼也不再像初學的時候那么繁瑣，自己都能感覺到那一點點的進步，頓時也覺得充實起來。 case 3: show()。 cinjob_nameneed_memory。 cout** 1: 分配內存 2: 回收內存 **\n。 //用來選擇 將 要進行的操作 int job_name。i++) cout地址： free_table[i].address 作業(yè)長度： free_table[i].length 狀 態(tài)：free_table[i].flagendl。 cout空閑區(qū)已滿，回收失??！ \n。 } else if(j!=1) { //只有下鄰 接 ，和下鄰 接 合并 free_table[j].length+=recycle_length。 while(!(i=m||(k!=1amp。} if(y=n1) //找到 作業(yè)后，將該欄的標志置為‘ 0’ { recycle_address=used_table[y].address。 } return process_name。 free_table[k].address=ads。 free_table[k].length=need_length。 if(count==1||free_table[i].length free_table[k].length) 16 k=i。 free_table[0].flag=1。 int recycle(int)。 //已分分區(qū)長度，單位為字節(jié) int flag。 (4)、分配的作業(yè)大小 21B 與找到的最優(yōu)空閑區(qū)大小 25B 差值小于 5B，所以將整塊空閑區(qū)直接分配給作業(yè)。 調用 int recycle(int process_name)函數(shù)實現(xiàn)內存的回收。 } } else { cout 無法為該作業(yè)找到合適分區(qū)！ \n。 count1++。 len=need_length。amp。 //空閑區(qū)長度，單位為字節(jié) int flag。若有，則將它們合件成一個空閑區(qū)。一張為記錄作業(yè)占用分區(qū)的“內存分配表”，內容包括分區(qū)起始地址、長度、作業(yè)名 /標志（為0 時作為標志位表示空欄目）；一張為記錄空閑區(qū)的“空閑分區(qū)表”，內容包括分區(qū)起始地址、長度、標志（ 0 表空欄目， 1 表未分配）。 具體包括：確定內存空間分配表； 采用最優(yōu)適應算法 完成內存空間的分配和回收； 編寫主函數(shù)對所做工作進行測試。 五、設計思路： 整體思路： 可變分區(qū)管理方式將內存除操作系統(tǒng)占用區(qū)域外的空間看做一個大的空閑區(qū)。兩張 表都采用順序表形式。程序實現(xiàn)時，首先將要釋放的作業(yè)在“內存分配表”中的記錄項的標志改為“ 0”（空欄目），然后檢查“空閑區(qū)表”中標志為‘ 1’（未分配）的欄目，查找是否有相鄰的空閑區(qū)，若有，將之合并，并修改空閑區(qū)的起始地址和長度。 //空閑區(qū)表登記欄標志，用 0表示空欄目，用 1表示未分配 }free_table[m]。 need_length =free_table[i].length) { count++。 free_table[k].address+=need_length。 } else //已分配區(qū)表長度不足 { if(free_table[k].flag == 0) //將已做的 未進行過切割的 整個分配撤銷 { free_table[k].flag=1。 return 0。 順序循環(huán)“內存分配表”找到要回收的作業(yè)，將標志位設為“ 0”，定義 float recycle_address, recycle_length。 11 (5)、分配的作業(yè)大小 14B 與找到的最優(yōu)空閑區(qū)大小 20B 差值大于 5B，所以將整塊空閑區(qū)分割成兩部分 ，然后修改空閑表。 //已分配區(qū)表登記欄 標志， 0表示空欄目 }used_table[n]。 void show()。 //空閑區(qū)表的表項全部為 未分配 } //最優(yōu)分配算法實現(xiàn)的動態(tài)分區(qū) int distribute(int process_name, float need_length) { int i, k=1。 } i=i+1。 } i=0。 free_table[k].length=len。 } int recycle(int process_name) { int y=0。 recycle_length=used_table[y].length。amp。 free_table[j].address=recycle_address。 return 0。 cout+++++++++++++++++++++++++++++++++++++++\n。 float need_me
試題試卷相關推薦
鄂ICP備17016276號-1