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

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

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

4、("tttt固定分區存儲程序演示n");printf("tt*ttn");printf("nttt1.執行程序.");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; 主函數模塊：void main()DD: menu();char ch;int i,j,n,a=0;struct MemInf* ComMem; system("cls"); printf("你要分多少個分區呢，請輸入數值吧:"); /個分區大小的輸入 scanf("%d",&n); ComMem=(struct MemInf*)malloc(n*sizeof(struct MemInf); printf("請劃分內存固定大小分區:n");/劃分內存固定大小

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

8、quot;超出規定內存范圍"); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態,0表示就緒,1表示已分配內存正運行,2表示運行結束且退出內存 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+)/內存分配for(i=0;i<n;i+)if(ComMemi.state =0 && pcbListj.RunState=0 ) /內存分區為0空閑,且進程狀態為就緒，即可以考慮分配該內存分區if(ComMemi.size >= pcbListj.size) /如果該內存分區空間大于或等于進程空間，即可以把該空閑內存分區分配給該進程

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

12、i+)if (pcbListi.RunState=1 && pcbListi.RunTime < pcbListi.TolTime) /處于運行狀態且運行時間小于總需時間的進程，運行時間加1 pcbListi.RunTime+; 顯示模塊：printf("進程IDt 進程大小t 狀態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("分區IDt 分區大小t 狀態n");for(i=0;i<n;i+)printf("%dt %dtt %dn",i,ComMemi.size ,ComMemi.state );printf("按回車鍵繼續.n"); getchar(); /按任意鍵繼續(分步執行，以便觀察內存分配回收)5主模塊流程圖、各子模塊流程圖6程序源代碼及調試#include "stdio.h"#include "windows.h"#inclu

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

15、RunTime; /已運行時間 ; PCB pcbListPCB_NUM;void menu() /菜單 int m;system("cls");printf("nntt*ttn");printf("tttt固定分區存儲程序演示n");printf("tt*ttn");printf("nttt1.執行程序.");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("你要分多少個分區呢，請輸入數值吧:"); scanf("%d",&n); C

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

19、表示下一個起始地址的起始狀態表示的是分區長度加上起始地址長度 ComMemi.state=0;/表示狀態為未分配 a=ComMemi.size+a; if(a>=INT) printf("超出規定內存范圍"); ch=getchar(); ch=getchar(); goto DD; paixu(ComMem,n);/初始化就緒進程隊列pcbList0.pcbID =1;pcbList0.RunState =0; /運行狀態,0表示就緒,1表示已分配內存正運行,2表示運行結束且退出內存 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+)/內存分配for(i=0;i<n;i+)if(ComMemi.state =0 && pcbListj.RunState=0 ) /內存分區為0空閑

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