操作系統(tǒng)_可變分區(qū)存儲(chǔ)管理-在線瀏覽
2025-01-16 03:31本頁(yè)面
【正文】 次分配和回收后顯示出空閑內(nèi)存分區(qū)鏈的情況。 區(qū)存儲(chǔ)管理，分別采用首次適應(yīng)算法、最佳適應(yīng)算法和最壞適應(yīng)算法實(shí)現(xiàn)主存分配和回收。在為作業(yè)分配存儲(chǔ)空間時(shí)，從上次找到的空閑分區(qū)的下一個(gè)空閑分區(qū)開(kāi)始查找，直到找到第一個(gè)能滿足要求的空閑區(qū)，從中劃出與請(qǐng)求的大小相等的存儲(chǔ)空間分配給作業(yè)，余下的空閑區(qū)仍留在空閑區(qū)鏈中。在為作業(yè)分配存儲(chǔ)空間時(shí)，從上次找到的空閑分區(qū)的下一個(gè)空閑分區(qū)開(kāi)始查找，直到找到一個(gè)能滿足要求的空閑區(qū)且該空閑區(qū)的大小比其他滿足要求的空閑區(qū)都小，從中劃出與請(qǐng)求的大小相等的存儲(chǔ)空間分配給作業(yè)，余下的空閑區(qū)仍留在空閑區(qū)鏈中 主存空間回收 當(dāng)一個(gè)作業(yè)執(zhí)行完成撤離時(shí)，作業(yè)所占的分區(qū)應(yīng)該歸還給系統(tǒng)。 int n=0。//最大內(nèi)存空間 typedef struct FreeArea//定義一個(gè)空閑區(qū)說(shuō)明表結(jié)構(gòu) { int number。 //分區(qū)大小 long address。 //狀態(tài) }ElemType。 struct DuLNode *prior。 //后繼指針 }DuLNode,*DuLinkList。 //頭結(jié)點(diǎn) DuLinkList last。//內(nèi)存分配 Status free(int)。//首次適應(yīng)算法 Status BestFit(int,int)。//查看分配 Status InitList()。 last=(DuLinkList)malloc(sizeof(DuLNode))。 firstnext=last。 lastnext=NULL。 last=MAX_length。 last=Free。 } // 分 配 主 存 Status allocation(int ch) { int number,request。 scanf(%d,amp。 printf(請(qǐng)輸入需要分配的主存大小 (單位 :KB)： )。request)。 return ERROR。 else printf(內(nèi)存不足，分配失敗 !)。 } else //默認(rèn)首次適應(yīng)算法 { if(FirstFit(number,request)==OK) printf(分配成功 !\n)。 return OK。 //為申請(qǐng)作業(yè)開(kāi)辟新空間且初始化 DLL=number。 DLL=Busy。 while(p) { if(p==Free amp。 p==request)//有大小恰好合適的空閑塊 { p=Busy。 return OK。 } if(p==Free amp。 prequest)//有空閑塊能滿足需求且有剩余 { DLLprior=pprior。 DLL=p。 pprior=DLL。 p=request。 break。 } return ERROR。 //記錄最小剩余空間 DuLinkList DLL=(DuLinkList)malloc(sizeof(DuLNode))。 DLL=request。 DuLNode *p=firstnext。 //記錄最佳插入位置 while(p) //初始化最小空間和最佳位置 { if(p==Free amp。(prequest || p==request) ) { q=p。 break。 } while(p) {
公司管理相關(guān)推薦
鄂ICP備17016276號(hào)-1