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

1、 存儲管理實驗實驗報告1實驗目的設計一個固定分區(qū)分配的存儲管理方案,并編程模擬實現(xiàn)分區(qū)的分配和回收過程。 對分區(qū)的管理法可以是循環(huán)首次適應算法 或 最佳適應算法。2實驗原理通過采用最佳適應算法的固定式分區(qū)分配的存儲管理方案，模擬實現(xiàn)分區(qū)的分配和回收過程?？梢约俣總€作業(yè)都是批處理作業(yè)，并且不允許動態(tài)申請內(nèi)存。為實現(xiàn)分區(qū)的分配和回收，可以設定一個分區(qū)說明表，按照表中的有關信息進行分配，并根據(jù)分區(qū)的分配和回收情況修改該表。3采用算法及算法描述本程序通過手動輸入內(nèi)存大小的輸入，然后通過冒泡法對分區(qū)的大小進行排序，采用最佳適應算法構建整個算法的架構，該算法要求所有的空閑分區(qū)按照其容量的大小進行從小到大

2、的順序形成一空閑分區(qū)鏈。因而，第一次如果能夠滿足要求的空閑區(qū)，必然是最佳的。該算法也存在一定的缺陷，因為每次分配后切割下來的剩余部分總是最小的，故而存儲器中會留下許多難以利用的小空余區(qū)。4數(shù)據(jù)結構描述，程序模塊劃分頭文件模塊：#include "stdio.h"#include "windows.h"#include <stdlib.h>#include <conio.h>#define PCB_NUM 5 /模擬進程數(shù)量 #define INT 800/內(nèi)存分區(qū)數(shù)量 struct MemInfint addr; /分區(qū)起始地址

3、int size; /分區(qū)大小int state; /0表示空閑，>0時表示已分配，存儲的是進程ID ; struct PCB int pcbID; /進程ID int size; /進程大小 int RunState; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結束且退出內(nèi)存 int TolTime; /總需要運行時間 int RunTime; /已運行時間 ; PCB pcbListPCB_NUM;菜單模塊：void menu() /菜單 int m;system("cls");printf("nntt*ttn");printf

4、("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

5、n) int i,j,t; for(j=0;j<n-1;j+) for(i=0;i<n-j-1;i+) if(ComMemi.size>ComMemi+1.size) t=ComMemi.size; ComMemi.size=ComMemi+1.size; ComMemi+1.size=t; void paixu2() int i,j,t; for(j=0;j<4;j+) for(i=0;i<4-j;i+) if(pcbListi.size>pcbListi+1.size) t=pcbListi.size; pcbListi.size=pcbListi+1.

6、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)存固定大小

7、分區(qū) for(i=0;i<n;i+) printf("輸入固定分區(qū)%d分區(qū)的長度:",i);/輸入固定分區(qū)每個的長度 scanf("%d",&ComMemi.size); if(i=0) ComMemi.addr=40;/定義第一個分區(qū)的起始地址為40 else ComMemi.addr=ComMemi-1.addr+ComMemi-1.size;/表示下一個起始地址的起始狀態(tài)表示的是分區(qū)長度加上起始地址長度 ComMemi.state=0;/表示狀態(tài)為未分配 a=ComMemi.size+a; if(a>=INT) printf(&

8、quot;超出規(guī)定內(nèi)存范圍"); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結束且退出內(nèi)存 pcbList0.size=30;pcbList0.RunTime =0; pcbList0.TolTime =5;pcbList1.pcbID =2;pcbList1.RunState =0;pcbList1.size=15;pcbList1.RunTime =0;pcbL

9、ist1.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.TolT

10、ime =9;ch=getchar();ch=getchar();while(pcbListPCB_NUM-1.RunTime < pcbListPCB_NUM-1.TolTime)for(j=0;j<PCB_NUM;j+)/內(nèi)存分配for(i=0;i<n;i+)if(ComMemi.state =0 && pcbListj.RunState=0 ) /內(nèi)存分區(qū)為0空閑,且進程狀態(tài)為就緒，即可以考慮分配該內(nèi)存分區(qū)if(ComMemi.size >= pcbListj.size) /如果該內(nèi)存分區(qū)空間大于或等于進程空間，即可以把該空閑內(nèi)存分區(qū)分配給該進程

11、ComMemi.state =pcbListj.pcbID ;pcbListj.RunState=1;/內(nèi)存回收if(pcbListj.RunTime >=pcbListj.TolTime) /如果該進程運行時間大于或等于總需時間，即可回收該進程占用內(nèi)存 for(i=0;i<n;i+)if(ComMemi.state = pcbListj.pcbID) ComMemi.state = 0; /內(nèi)存狀態(tài)變?yōu)?"未分配"pcbListj.RunState=2; /進程狀態(tài)變?yōu)?"運行完畢" /運行時間加1for(i=0;i<PCB_NUM;

12、i+)if (pcbListi.RunState=1 && pcbListi.RunTime < pcbListi.TolTime) /處于運行狀態(tài)且運行時間小于總需時間的進程，運行時間加1 pcbListi.RunTime+; 顯示模塊：printf("進程IDt 進程大小t 狀態(tài)t 需要時間t 運行時間n");for(i=0;i<PCB_NUM;i+)printf("%dt %dtt %dt %dtt %dn",pcbListi.pcbID,pcbListi.size, pcbListi.RunState, pcbList

13、i.TolTime ,pcbListi.RunTime);printf("分區(qū)IDt 分區(qū)大小t 狀態(tài)n");for(i=0;i<n;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"#inclu

14、de <stdlib.h>#include <conio.h>#define PCB_NUM 5 /模擬進程數(shù)量 #define INT 800/內(nèi)存分區(qū)數(shù)量 struct MemInfint addr; /分區(qū)起始地址 int size; /分區(qū)大小int state; /0表示空閑，>0時表示已分配，存儲的是進程ID ; struct PCB int pcbID; /進程ID int size; /進程大小 int RunState; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結束且退出內(nèi)存 int TolTime; /總需要運行時間 int

15、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: s

16、ystem("cls");menu(); break;default: system("cls");break;void paixu(struct MemInf* ComMem,int n) int i,j,t; for(j=0;j<n-1;j+) for(i=0;i<n-j-1;i+) if(ComMemi.size>ComMemi+1.size) t=ComMemi.size; ComMemi.size=ComMemi+1.size; ComMemi+1.size=t; void paixu2() int i,j,t; for(j=

17、0;j<4;j+) for(i=0;i<4-j;i+) if(pcbListi.size>pcbListi+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); C

18、omMem=(struct MemInf*)malloc(n*sizeof(struct MemInf); printf("請劃分內(nèi)存固定大小分區(qū):n");/劃分內(nèi)存固定大小分區(qū) for(i=0;i<n;i+) printf("輸入固定分區(qū)%d分區(qū)的長度:",i);/輸入固定分區(qū)每個的長度 scanf("%d",&ComMemi.size); if(i=0) ComMemi.addr=40;/定義第一個分區(qū)的起始地址為40 else ComMemi.addr=ComMemi-1.addr+ComMemi-1.size;/

19、表示下一個起始地址的起始狀態(tài)表示的是分區(qū)長度加上起始地址長度 ComMemi.state=0;/表示狀態(tài)為未分配 a=ComMemi.size+a; if(a>=INT) printf("超出規(guī)定內(nèi)存范圍"); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態(tài),0表示就緒,1表示已分配內(nèi)存正運行,2表示運行結束且退出內(nèi)存 pcbList0.size=30;pcbList0.RunTime =0; pcb

20、List0.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.TolTi

21、me =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;j<PCB_NUM;j+)/內(nèi)存分配for(i=0;i<n;i+)if(ComMemi.state =0 && pcbListj.RunState=0 ) /內(nèi)存分區(qū)為0空閑

22、,且進程狀態(tài)為就緒，即可以考慮分配該內(nèi)存分區(qū)if(ComMemi.size >= pcbListj.size) /如果該內(nèi)存分區(qū)空間大于或等于進程空間，即可以把該空閑內(nèi)存分區(qū)分配給該進程 ComMemi.state =pcbListj.pcbID ;pcbListj.RunState=1;/內(nèi)存回收if(pcbListj.RunTime >=pcbListj.TolTime) /如果該進程運行時間大于或等于總需時間，即可回收該進程占用內(nèi)存 for(i=0;i<n;i+)if(ComMemi.state = pcbListj.pcbID) ComMemi.state = 0; /內(nèi)存狀態(tài)變?yōu)?"未