計算機操作系統(tǒng)內存管理系統(tǒng)可變分區(qū)存儲管理方式的內存分配回收-文庫吧資料
2024-11-20 20:01本頁面
【正文】 int recycle(int process_name) { int y=0。 return 0。 return 0。 free_table[k].length+=len。 free_table[k].length=len。 } else //已分配區(qū)表長度不足 { if(free_table[k].flag == 0) //將已做的整個分配撤銷 { free_table[k].flag=1。 used_table[i].flag=process_name。} if(i=n1) //找到， 在已分配區(qū)表中登記 一個表項 { used_table[i].address=ads。 } i=0。 free_table[k].address+=need_length。 } else { //切割空閑區(qū) ads=free_table[k].address。 ads=free_table[k].address。 } i=i+1。 need_length =free_table[i].length) { count++。 while(i=m1) //循環(huán)找到最佳的空閑分區(qū) { if(free_table[i].flag==1 amp。 int count=0。 //空閑區(qū)表的表項全部為 未分配 } //最優(yōu)分配算法實現(xiàn)的動態(tài)分區(qū) int distribute(int process_name, float need_length) { int i, k=1。 free_table[0].length=1024。 a++) used_table[a].flag=0。 for(a=0。 void show()。 int distribute(int, float)。 //空閑區(qū)表登記欄標志，用 0表示空欄目，用 1表示未分配 }free_table[m]。 //空閑區(qū)起始地址 float length。 //已分配區(qū)表登記欄 標志， 0表示空欄目 }used_table[n]。 //已分分區(qū)起始地址 float length。 int count2=0。 13 制作界面的實現(xiàn)截圖 14 十 、源程序： include include //全局變量 float minsize=5。 11 (5)、分配的作業(yè)大小 14B 與找到的最優(yōu)空閑區(qū)大小 20B 差值大于 5B，所以將整塊空閑區(qū)分割成兩部分 ，然后修改空閑表。 10 (3)、 當要釋放某個作業(yè)時，將已分配表中此作業(yè)的標志置為‘ 0’，并在空閑區(qū)做相應登記。 十、 內存分配回收 實現(xiàn)截圖： 后臺代碼的截圖： (1)、假定系統(tǒng)內存分配表允許的最大作業(yè)項為 10，當分配超過 10 時，提示“內存分配區(qū)已滿，分配失敗”。 查找 空閑 表， 如 果(free_table[i].address+free_table[i].length)==recycle_address ，說明有上鄰接空閑區(qū)，這時上鄰接區(qū)的起始地址不變，長度 + recycle_address ； 如果(recycle_address+recycle_length)==free_table[i].address，說明有 下 鄰接， 這時下鄰接空閑區(qū)的起始地址改為回收作業(yè)的起始地址 recycle_address ，長度 + recycle_length。 順序循環(huán)“內存分配表”找到要回收的作業(yè)，將標志位設為“ 0”，定義 float recycle_address, recycle_length。用最優(yōu)分配算法實現(xiàn)動態(tài)分配時， 調用 int distribute(int process_name, float need_length)內存分配函數(shù)， 設定循環(huán)條件查找最佳空閑分區(qū)，定義 int k 以記錄最佳空閑區(qū)的首地址 ，根據(jù)找到的空閑區(qū)大小和作業(yè)大小判斷是整個分配 給作業(yè) 還是切割空閑區(qū)后再分配 給作業(yè) ，并在“內存分配表”和“空閑分區(qū)表”中作登記。 初始化用戶可占用內存區(qū)的首地址為 1000，大小為 1024B。 } 八 、程序 流程圖： 作業(yè)分配流程圖： 6 7 內存回收流程圖： 九 、程序說明 ： 本程序 采 用 Visual C++編寫， 模擬 可變分區(qū)存儲管理方式的內存分配 與 回 8 收 。 return 0。 return 0。 free_table[k].length+=len。 free_table[k].length=len。 } else //已分配區(qū)表長度不足 { if(free_table[k].flag == 0) //將已做的 未進行過切割的 整個分配撤銷 { free_table[k].flag=1。 used_table[i].fl
試題試卷相關推薦
鄂ICP備17016276號-1