實驗五__動態(tài)分區(qū)分配方式內(nèi)存管理模擬(編輯修改稿)
2024-12-18 22:04 本頁面
【文章內(nèi)容簡介】 t ch。//算法選擇標(biāo)記 cout 動態(tài)分區(qū)分配方式的模擬 \n。 cout************************************\n。 cout** 1)首次適應(yīng)算法 2)最佳適應(yīng)算法 **\n。 cout************************************\n。 cout請選擇分配算法： 。 cinch。 Initblock()。 //開創(chuàng)空間表 int choice。 //操作選擇標(biāo)記 while(1) { cout********************************************\n。 cout** 1: 分配內(nèi)存 2: 回收內(nèi)存 **\n。 cout** 3: 查看分配 0: 退 出 **\n。 cout********************************************\n。 cout請輸入您的操作 ： 。 cinchoice。 if(choice==1) alloc(ch)。 // 分配內(nèi)存 else if(choice==2) // 內(nèi)存回收 { int ID。 cout請輸入您要釋放的分區(qū)號： 。 cinID。 free(ID)。 } else if(choice==3) show()。//顯示主存 else if(choice==0) break。 //退出 else //輸入操作有誤 { cout輸入有誤，請重試！ endl。 continue。 } } } 運行示例及結(jié)果截圖 實驗數(shù)據(jù)可以設(shè)計要求：至少完成 10 次以上內(nèi)存分配、 5 次以上內(nèi)存回收（其中分配與回收需要混合進行，且回收過程中至少涉及 2次以上內(nèi)存合并處理） （ 1）運行代碼： //*************************************************************** //******** 動態(tài)分區(qū)分配方式的模擬 ********* //*************************************************************** include include define Free 0 //空閑狀態(tài) define Busy 1 //已用狀態(tài) define OK 1 //完成 define ERROR 0 //出錯 define MAX_length 640 //最大內(nèi)存空間為 640KB typedef int Status。 typedef struct freearea//定義一個空閑區(qū)說明表結(jié)構(gòu) { int ID。 //分區(qū)號 long size。 //分區(qū)大小 long address。 //分區(qū)地址 int state。 //狀態(tài) }ElemType。 // 線性表的雙向鏈表存儲結(jié)構(gòu) typedef struct DuLNode //double linked list { ElemType data。 struct DuLNode *prior。 //前趨指針 struct DuLNode *next。 //后繼指針 }DuLNode,*DuLinkList。 DuLinkList block_first。 //頭結(jié)點 DuLinkList block_last。 //尾結(jié)點 Status alloc(int)。//內(nèi)存分配 Status free(int)。 //內(nèi)存回收 Status First_fit(int,int)。//首次適應(yīng)算法 Status Best_fit(int,int)。 //最佳適應(yīng)算法 void show()。//查看分配 Status Initblock()。//開創(chuàng)空間表 Status Initblock()//開創(chuàng)帶頭結(jié)點的內(nèi)存空間鏈表 { block_first=(DuLinkList)malloc(sizeof(DuLNode))。 block_last=(DuLinkList)malloc(sizeof(DuLNode))。 block_firstprior=NULL。 block_firstnext=block_last。 block_first=3。 block_lastprior=block_first。 block_lastnext=NULL。 block_last=0。 block_last=MAX_length。 block_last=0。 block_last=Free。 return OK。 } // 分 配 主 存 Status alloc(int ch) { int ID,request。 cout請輸入作業(yè) (分區(qū)號（整數(shù)） )： 。 cinID。 cout請輸入需要分配的主存大小 (單位 :KB)： 。 cinrequest。 if(request0 ||request==0)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號-1