1、實(shí)驗(yàn)三 內(nèi)存連續(xù)分配方式實(shí)驗(yàn)一、目的要求 用高級語言編寫和調(diào)試一個(gè)內(nèi)存連續(xù)分配模擬程序，以加深對進(jìn)程的概念及進(jìn)程調(diào)度算法的理解 二、相關(guān)內(nèi)容 內(nèi)存連續(xù)分配動(dòng)態(tài)分區(qū)分配流程圖三、實(shí)驗(yàn)要求： 設(shè)計(jì)程序模擬內(nèi)存動(dòng)態(tài)分區(qū)分配流程，要求如下 1、 實(shí)現(xiàn)三項(xiàng)功能：分配內(nèi)存、回收內(nèi)存、顯示內(nèi)存使用情況 2、 內(nèi)存分配表建議使用順序表或者單鏈表實(shí)現(xiàn)，邏輯結(jié)構(gòu)如下圖(a) 3、 分區(qū)分配算法建議使用最佳分配算法 4、假設(shè)內(nèi)存大小為1024K，起始地址為0，都可以被用戶程序使用，size數(shù)值設(shè)為2K參考程序：#includestdio.h #includestdlib.h #includestring.h #de

2、fineSIZE_MIN2 #defineMEMSIZE_MAX1024 #defineFALSE0 #defineTRUE!FALSE typedefintBOOL; typedefstruct_MEM_LINK char cName; /*作業(yè)名*/ int iStartAddr; /*分區(qū)起始地址*/ int iMemSize; /*分區(qū)大小*/ BOOL iState; /*分區(qū)狀態(tài)，1表示已分配,0表示未分配*/ struct_MEM_LINK*next; MEM_LINK,*PMEM_LINK; PMEM_LINKg_pslnkHead; /*初始化內(nèi)存使用情況*/ voidini

3、t() g_pslnkHead=(PMEM_LINK)malloc(sizeof(MEM_LINK); memset(g_pslnkHead,0,sizeof(MEM_LINK); g_pslnkHead-iMemSize=MEMSIZE_MAX; intmenu() inti; printf(nn1.分配內(nèi)存n); printf(2.回收內(nèi)存n); printf(3.顯示內(nèi)存使用情況n); printf(4.退出n); printf(n請輸入選擇:); scanf(%d,&i); getchar(); return(i); /*分配內(nèi)存函數(shù)，c為作業(yè)名，usize是要分配的大小*/ intm

4、y_malloc(charc,intusize) PMEM_LINKpsNewMem=NULL, plnkTmp=NULL; BOOL bRepeatName=FALSE; intiTmp=g_pslnkHead-iMemSize-usize*SIZE_MIN; if(iTmpcName=c) bRepeatName=TRUE; break; plnkTmp=plnkTmp-next; if(bRepeatName)/*如果作業(yè)名重復(fù)*/ returnFALSE; /*創(chuàng)建新的節(jié)點(diǎn)*/ psNewMem=(PMEM_LINK)malloc(sizeof(MEM_LINK); /*結(jié)構(gòu)體設(shè)零*/

5、 memset(psNewMem,0,sizeof(MEM_LINK); /*設(shè)置節(jié)點(diǎn)內(nèi)容*/ psNewMem-cName =c; psNewMem-iMemSize =usize*SIZE_MIN; psNewMem-iStartAddr=MEMSIZE_MAX-g_pslnkHead-iMemSize; psNewMem-iState =TRUE; plnkTmp =g_pslnkHead; /*查找鏈表最尾節(jié)點(diǎn)*/ while(plnkTmp-next!=NULL)plnkTmp=plnkTmp-next; /*把新創(chuàng)建的節(jié)點(diǎn)加入到鏈表中*/ plnkTmp-next =psNewMe

6、m; /*在整體內(nèi)存中去掉以分配的部分*/ g_pslnkHead-iMemSize-=usize*SIZE_MIN; returnTRUE; /*回收內(nèi)存函數(shù)，c是撤銷的進(jìn)程的作業(yè)名；*/ intmy_free(charc) PMEM_LINKplnkBK=g_pslnkHead, /*保留上次搜索的節(jié)點(diǎn)*/ plnkTmp=g_pslnkHead-next; BOOL bFind=FALSE; int iFreeSize=0; /*搜索鏈表*/ while(plnkTmp!=NULL) if(plnkTmp-cName=c) /*如果找到節(jié)點(diǎn)，退出循環(huán)*/ bFind=TRUE; brea

7、k; plnkBK=plnkTmp; plnkTmp=plnkTmp-next; if(bFind) /*把找到的節(jié)點(diǎn)從鏈表中摘除并釋放*/ g_pslnkHead-iMemSize+=plnkTmp-iMemSize; plnkBK-next=plnkTmp-next; /*保留要釋放內(nèi)存的大小*/ iFreeSize=plnkTmp-iMemSize; /*釋放*/ free(plnkTmp); /*把未釋放內(nèi)存的開始地址提前,防止內(nèi)存碎片*/ plnkTmp=plnkBK-next; while(plnkTmp!=NULL) plnkTmp-iStartAddr-=iFreeSize;

8、plnkTmp=plnkTmp-next; returnbFind; voiddisp() PMEM_LINKpTmp; inti=0; pTmp=g_pslnkHead; printf(n分區(qū)號作業(yè)名起始地址分區(qū)大小狀態(tài)); while(pTmp) printf(n%4d%c%4d%4d%4d, i,pTmp-cName,pTmp-iStartAddr,pTmp-iMemSize,pTmp-iState); pTmp=pTmp-next; i+; voidmain() inti; charc; init(); i=menu(); while(i!=4) if(i=1) printf(n作業(yè)名(一個(gè)字符):); scanf(%c,&c); printf(作業(yè)占內(nèi)存大?。?; scanf(%d,&i); if(my_malloc(c,i)printf(n分配成功！); elseprintf(n分配失敗！);