第十周固定分區(qū)分配管理實驗.doc

存儲管理實驗實驗報告1實驗?zāi)康脑O(shè)計一個固定分區(qū)分配的存儲管理方案,并編程模擬實現(xiàn)分區(qū)的分配和回收過程。 對分區(qū)的管理法可以是循環(huán)首次適應(yīng)算法 或 最佳適應(yīng)算法。2實驗原理通過采用最佳適應(yīng)算法的固定式分區(qū)分配的存儲管理方案，模擬實現(xiàn)分區(qū)的分配和回收過程?？梢约俣總€作業(yè)都是批處理作業(yè)，并且不允許動態(tài)申請內(nèi)存。為實現(xiàn)分區(qū)的分配和回收，可以設(shè)定一個分區(qū)說明表，按照表中的有關(guān)信息進(jìn)行分配，并根據(jù)分區(qū)的分配和回收情況修改該表。3采用算法及算法描述本程序通過手動輸入內(nèi)存大小的輸入，然后通過冒泡法對分區(qū)的大小進(jìn)行排序，采用最佳適應(yīng)算法構(gòu)建整個算法的架構(gòu)，該算法要求所有的空閑分區(qū)按照其容量的大小進(jìn)行從小到大的順序形成一空閑分區(qū)鏈。因而，第一次如果能夠滿足要求的空閑區(qū)，必然是最佳的。該算法也存在一定的缺陷，因為每次分配后切割下來的剩余部分總是最小的，故而存儲器中會留下許多難以利用的小空余區(qū)。4數(shù)據(jù)結(jié)構(gòu)描述，程序模塊劃分頭文件模塊：#include stdio.h#include windows.h#include #include #define PCB_NUM 5 /模擬進(jìn)程數(shù)量 #define INT 800/內(nèi)存分區(qū)數(shù)量 struct MemInfint addr; /分區(qū)起始地址 int size; /分區(qū)大小int state; /0表示空閑，0時表示已分配，存儲的是進(jìn)程ID ; struct PCB int pcbID; /進(jìn)程ID int size; /進(jìn)程大小 int RunState; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結(jié)束且退出內(nèi)存 int TolTime; /總需要運行時間 int RunTime; /已運行時間 ; PCB pcbListPCB_NUM;菜單模塊：void menu() /菜單 int m;system(cls);printf(nntt*ttn);printf(tttt固定分區(qū)存儲程序演示n);printf(tt*ttn);printf(nttt1.執(zhí)行程序.);printf(nttt0.退出程序.);scanf(%d,&m);switch(m)case 1: break;case 0: system(cls);menu(); break;default: system(cls);break;排序模塊：void paixu(struct MemInf* ComMem,int n) int i,j,t; for(j=0;jn-1;j+) for(i=0;iComMemi+1.size) t=ComMemi.size; ComMemi.size=ComMemi+1.size; ComMemi+1.size=t; void paixu2() int i,j,t; for(j=0;j4;j+) for(i=0;ipcbListi+1.size) t=pcbListi.size; pcbListi.size=pcbListi+1.size; pcbListi+1.size=t; 主函數(shù)模塊：void main()DD: menu();char ch;int i,j,n,a=0;struct MemInf* ComMem; system(cls); printf(你要分多少個分區(qū)呢，請輸入數(shù)值吧:); /個分區(qū)大小的輸入 scanf(%d,&n); ComMem=(struct MemInf*)malloc(n*sizeof(struct MemInf); printf(請劃分內(nèi)存固定大小分區(qū):n);/劃分內(nèi)存固定大小分區(qū) for(i=0;i=INT) printf(超出規(guī)定內(nèi)存范圍); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進(jìn)程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結(jié)束且退出內(nèi)存 pcbList0.size=30;pcbList0.RunTime =0; pcbList0.TolTime =5;pcbList1.pcbID =2;pcbList1.RunState =0;pcbList1.size=15;pcbList1.RunTime =0;pcbList1.TolTime =6;pcbList2.pcbID =3;pcbList2.RunState =0;pcbList2.size=50;pcbList2.RunTime =0;pcbList2.TolTime =3;pcbList3.pcbID =4;pcbList3.RunState =0;pcbList3.size=120;pcbList3.RunTime =0;pcbList3.TolTime =4; pcbList4.pcbID =5;pcbList4.RunState =0;pcbList4.size=125;pcbList4.RunTime =0;pcbList4.TolTime =9;ch=getchar();ch=getchar();while(pcbListPCB_NUM-1.RunTime pcbListPCB_NUM-1.TolTime)for(j=0;jPCB_NUM;j+)/內(nèi)存分配for(i=0;i= pcbListj.size) /如果該內(nèi)存分區(qū)空間大于或等于進(jìn)程空間，即可以把該空閑內(nèi)存分區(qū)分配給該進(jìn)程 ComMemi.state =pcbListj.pcbID ;pcbListj.RunState=1;/內(nèi)存回收if(pcbListj.RunTime =pcbListj.TolTime) /如果該進(jìn)程運行時間大于或等于總需時間，即可回收該進(jìn)程占用內(nèi)存 for(i=0;in;i+)if(ComMemi.state = pcbListj.pcbID) ComMemi.state = 0; /內(nèi)存狀態(tài)變?yōu)?未分配pcbListj.RunState=2; /進(jìn)程狀態(tài)變?yōu)?運行完畢 /運行時間加1for(i=0;iPCB_NUM;i+)if (pcbListi.RunState=1 & pcbListi.RunTime pcbListi.TolTime) /處于運行狀態(tài)且運行時間小于總需時間的進(jìn)程，運行時間加1 pcbListi.RunTime+; 顯示模塊：printf(進(jìn)程IDt 進(jìn)程大小t 狀態(tài)t 需要時間t 運行時間n);for(i=0;iPCB_NUM;i+)printf(%dt %dtt %dt %dtt %dn,pcbListi.pcbID,pcbListi.size, pcbListi.RunState, pcbListi.TolTime ,pcbListi.RunTime);printf(分區(qū)IDt 分區(qū)大小t 狀態(tài)n);for(i=0;in;i+)printf(%dt %dtt %dn,i,ComMemi.size ,ComMemi.state );printf(按回車鍵繼續(xù).n); getchar(); /按任意鍵繼續(xù)(分步執(zhí)行，以便觀察內(nèi)存分配回收)5主模塊流程圖、各子模塊流程圖6程序源代碼及調(diào)試#include stdio.h#include windows.h#include #include #define PCB_NUM 5 /模擬進(jìn)程數(shù)量 #define INT 800/內(nèi)存分區(qū)數(shù)量 struct MemInfint addr; /分區(qū)起始地址 int size; /分區(qū)大小int state; /0表示空閑，0時表示已分配，存儲的是進(jìn)程ID ; struct PCB int pcbID; /進(jìn)程ID int size; /進(jìn)程大小 int RunState; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結(jié)束且退出內(nèi)存 int TolTime; /總需要運行時間 int RunTime; /已運行時間 ; PCB pcbListPCB_NUM;void menu() /菜單 int m;system(cls);printf(nntt*ttn);printf(tttt固定分區(qū)存儲程序演示n);printf(tt*ttn);printf(nttt1.執(zhí)行程序.);printf(nttt0.退出程序.);scanf(%d,&m);switch(m)case 1: break;case 0: system(cls);menu(); break;default: system(cls);break;void paixu(struct MemInf* ComMem,int n) int i,j,t; for(j=0;jn-1;j+) for(i=0;iComMemi+1.size) t=ComMemi.size; ComMemi.size=ComMemi+1.size; ComMemi+1.size=t; void paixu2() int i,j,t; for(j=0;j4;j+) for(i=0;ipcbListi+1.size) t=pcbListi.size; pcbListi.size=pcbListi+1.size; pcbListi+1.size=t; void main()DD: menu();char ch;int i,j,n,a=0;struct MemInf* ComMem; system(cls); printf(你要分多少個分區(qū)呢，請輸入數(shù)值吧:); scanf(%d,&n); ComMem=(struct MemInf*)malloc(n*sizeof(struct MemInf); printf(請劃分內(nèi)存固定大小分區(qū):n);/劃分內(nèi)存固定大小分區(qū) for(i=0;i=INT) printf(超出規(guī)定內(nèi)存范圍); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進(jìn)程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結(jié)束且退出內(nèi)存 pcbList0.size=30;pcbList0.RunTime =0; pcbList0.TolTime =5;pcbList1.pcbID =2;pcbList1.RunState =0;pcbList1.size=15;pcbList1.RunTime =0;pcbList1.TolTime =6;pcbList2.pcbID =3;pcbList2.RunState =0;pcbList2.size=50;pcbList2.RunTime =0;pcbList2.TolTime =3;pcbList3.pcbID =4;pcbList3.RunState =0;pcbList3.size=120;pcbList3.RunTime =0;pcbList3.TolTime =4; pcbList4.pcbID =5;pcbList4.RunState =0;pcbList4.size=125;pcbList4.RunTime =0;pcbList4.TolTime =9;ch=getchar();ch=getchar();while(pcbListPCB_NUM-1.RunTime pcbListPCB_NUM-1.TolTime)for(j=0;jPCB_NUM;j+)/內(nèi)存分配for(i=0;i= pcbListj.size) /如果該內(nèi)存分區(qū)空間大于或等于進(jìn)程空間，即可以把該空閑內(nèi)存分區(qū)分配給該進(jìn)程 ComMemi.state =pcbListj.pcbID ;pcbListj.RunState=1;/內(nèi)存回收if(pcbListj.RunTime =pcbListj.TolTime) /如果該進(jìn)程運行時間大于或等于總需時間，即可回收該進(jìn)程占用內(nèi)存 for(i=0;in;i+)if(ComMemi.state = pcbListj.pcbID) ComMemi.state = 0; /內(nèi)存狀態(tài)變?yōu)?未分配pcbListj.RunState=2; /進(jìn)程狀態(tài)變?yōu)?運行完畢 /運行時間加1for(i=0;iPCB_NUM;i+)if (pcbListi.RunState=1 & pcbListi.RunTime pcbListi.TolTime) /處于運行狀態(tài)且運行時間小于總需時間的進(jìn)程，運行時間加1 pcbListi.RunTime+; /顯示模塊printf(進(jìn)程IDt 進(jìn)程大小t 狀態(tài)t 需要時間t 運行時間n);for(i=0;iPCB_NUM;i+)printf(%dt %dtt %dt %dtt %dn,pcbListi.pcbID,pcbListi.size, pcbListi.RunState, pcbListi.TolTime ,pcbListi.RunTime)