計算機(jī)操作系統(tǒng)內(nèi)存管理系統(tǒng)可變分區(qū)存儲管理方式的內(nèi)存分配回收-在線瀏覽
2025-01-15 20:01本頁面
【正文】 float ads, len。 i=0。amp。 4 if(count==1||free_table[i].length free_table[k].length) k=i。 } if(k!=1)//如果找到了空閑內(nèi)存 { if((free_table[k].lengthneed_length)=minsize) //整個分配 { free_table[k].flag=0。 len=free_table[k].length。 len=need_length。 free_table[k].length=need_length。 //循環(huán)尋找內(nèi)存分配表中標(biāo)志為空欄目的項 while(used_table[i].flag!=0) //如果標(biāo)記欄不空 ，查找下一個 {i=i+1。 used_table[i].length=len。 count1++。 5 free_table[k].address=ads。 } else //將已做的切割分配 撤銷 { free_table[k].address=ads。 } cout內(nèi)存分配區(qū)已滿，分配失?。?\n。 } } else { cout 無法為該作業(yè)找到合適分區(qū)！ \n。 } return process_name。 假定系 統(tǒng)允許的最大作業(yè)數(shù)量為 n=10，允許的空閑區(qū)表最大項數(shù)為 m=10，判斷是否劃分空閑區(qū)的 最小 限值為 minsize=5。定義兩個結(jié)構(gòu)體 及其對象 free_table[m]和 used_table[n]實現(xiàn) 內(nèi)存的分配回收及 分配表和空閑表的登記。 調(diào)用 int recycle(int process_name)函數(shù)實現(xiàn)內(nèi)存的回收。用 recycle_address 記下回收作業(yè) 的 首地 址， recycle_length 記下 回收 作 業(yè)長 度。 如果 同 時有上下鄰接空閑區(qū)，則上鄰接的起始地址不變，長度+recycle_address+下鄰接的長度，下鄰接標(biāo)志設(shè)為“ 0” 否則，要回收的內(nèi)存沒有鄰接空閑區(qū) ，在空閑區(qū)中找到一個標(biāo)志為“ 0”的空欄目登記回收的內(nèi)存。 9 (2)、回收作業(yè)所占內(nèi)存時， 當(dāng)輸入的作業(yè)名不存在，回收失敗，提示“該作業(yè)不存在”。 (4)、分配的作業(yè)大小 21B 與找到的最優(yōu)空閑區(qū)大小 25B 差值小于 5B，所以將整塊空閑區(qū)直接分配給作業(yè)。 12 (6)、 要回收的內(nèi)存在空閑表中有上鄰，將其合并 (7)、 空閑區(qū)有兩個長度分別為 20B 和 18B 的未分配爛，現(xiàn)為作業(yè) 6 分配 14B 的內(nèi)存，用最佳分配算法找到空閑區(qū)。 int count1=0。 define m 10 //假定系統(tǒng)允許的空閑區(qū)表最大為 m define n 10 //假定系統(tǒng)允許的最大作業(yè)數(shù)量為 n //已分配表的定義 struct {float address。 //已分分區(qū)長度，單位為字節(jié) int flag。 //已分配區(qū)表 對象名 //空閑區(qū)表的定義： 15 struct {float address。 //空閑區(qū)長度，單位為字節(jié) int flag。 //空閑區(qū)表 對象名 //函數(shù)聲明 void initialize(void)。 int recycle(int)。 //初始化兩個表 void initialize(void) { int a。 a=n1。 //已分配表的表項全部置為空表項 free_table[0].address=1000。 free_table[0].flag=1。 //k 用于定位 在 空閑表中 選擇 的未分配欄 float ads, len。 i=0。amp。 if(count==1||free_table[i].length free_table[k].length) 16 k=i。 } if(k!=1) { if((free_table[k].lengthneed_length)=minsize) //整個分配 { free_table[k].flag=0。 len=free_table[k].length。 len=need_length。 free_table[k].length=need_length。 //循環(huán)尋找內(nèi)存分配表中標(biāo)志為空欄目的項 while(used_table[i].flag!=0) {i=i+1。 used_table[i].length=len。 count1++。 free_table[k].address=ads。 17 } else //將已做的切割分配撤銷 { free_table[k].address=ads。 } cou
試題試卷相關(guān)推薦
鄂ICP備17016276號-1