存儲管理源代碼

1、#include<stdio.h>#include <dos.h>#include<stdlib.h>/#include<conio.h>#include<iostream.h>#define n 10 /*假定系統(tǒng)允許的最大作業(yè)數(shù)為n，假定模擬實驗中n值為10*/ #define m 10 /*假定系統(tǒng)允許的空閑區(qū)表最大為m，假定模擬實驗中m值為10*/ #define minisize 100 /*空閑分區(qū)被分配時，如果分配后剩余的空間小于minisize，則將該空閑分區(qū)全部分配，若大于minisize，則切割分配*/struct

2、 float address; /*已分配分區(qū)起始地址*/ float length; /*已分配分區(qū)長度，單位為字節(jié)*/ int flag; /*已分配區(qū)表登記欄標(biāo)志，用"0"表示空欄目*/ used_tablen; /*已分配區(qū)表*/ struct float address; /*空閑區(qū)起始地址*/ float length; /*空閑區(qū)長度，單位為字節(jié)*/ int flag; /*空閑區(qū)表登記欄標(biāo)志，用"0"表示空欄目，用"1"表示未分配*/ free_tablem; /*空閑區(qū)表*/ void allocate(char J

3、,float xk) /*給J作業(yè)，采用最佳分配算法分配xk大小的空間*/ int i,k; float ad; k=-1; for(i=0;i<m;i+) /*尋找空間大于xk的最小空閑區(qū)登記項k*/ if(free_tablei.length>=xk&&free_tablei.flag=1) if(k=-1|free_tablei.length<free_tablek.length) k=i; if(k=-1)/*未找到可用空閑區(qū)，返回*/ printf("無可用空閑區(qū)n"); return; /*找到可用空閑區(qū)，開始分配：若空閑區(qū)大小

4、與要求分配的空間差小于minisize大小，則空閑區(qū)全部分配；若空閑區(qū)大小與要求分配的空間差大于minisize大小，則從空閑區(qū)劃出一部分分配*/ if(free_tablek.length-xk<=minisize) free_tablek.flag=0; ad=free_tablek.address; xk=free_tablek.length; else free_tablek.length=free_tablek.length-xk; ad=free_tablek.address+free_tablek.length; /*修改已分配區(qū)表*/ i=0; while(used_ta

5、blei.flag!=0&&i<n) /*尋找空表目*/ i+; if(i>=n) /*無表目可填寫已分配分區(qū)*/ printf("無表目填寫已分分區(qū)，錯誤n"); /*修正空閑區(qū)表*/ if(free_tablek.flag=0) /*前面找到的是整個空閑分區(qū)*/ free_tablek.flag=1; else /*前面找到的是某個空閑分區(qū)的一部分*/ free_tablek.length=free_tablek.length+xk; return; else /*修改已分配表*/ used_tablei.address=ad; used_t

6、ablei.length=xk; used_tablei.flag=J; return; /*主存分配函數(shù)結(jié)束*/ void reclaim(char J) /*回收作業(yè)名為J的作業(yè)所占主存空間*/ int i,k,j,s,t; float S,L; /*尋找已分配表中對應(yīng)登記項*/ s=0; while(used_tables.flag!=J|used_tables.flag=0)&&s<n) s+; if(s>=n)/*在已分配表中找不到名字為J的作業(yè)*/ printf("找不到該作業(yè)n"); return; /*修改已分配表*/ used_

7、tables.flag=0; /*取得歸還分區(qū)的起始地址S和長度L*/ S=used_tables.address; L=used_tables.length; j=-1;k=-1;i=0; /*尋找回收分區(qū)的空閑上下鄰，上鄰表目k，下鄰表目j*/ while(i<m&&(j=-1|k=-1) if(free_tablei.flag=1) if(free_tablei.address+free_tablei.length=S)k=i;/*找到上鄰*/ if(free_tablei.address=S+L)j=i;/*找到下鄰*/ i+; if(k!=-1) if(j!=-

8、1) /* 上鄰空閑區(qū)，下鄰空閑區(qū)，三項合并*/ free_tablek.length=free_tablej.length+free_tablek.length+L; free_tablej.flag=0; else /*上鄰空閑區(qū)，下鄰非空閑區(qū)，與上鄰合并*/ free_tablek.length=free_tablek.length+L; else if(j!=-1) /*上鄰非空閑區(qū)，下鄰為空閑區(qū)，與下鄰合并*/ free_tablej.address=S; free_tablej.length=free_tablej.length+L; else /*上下鄰均為非空閑區(qū)，回收區(qū)域直接

9、填入*/ /*在空閑區(qū)表中尋找空欄目*/ t=0; while(free_tablet.flag=1&&t<m) t+; if(t>=m)/*空閑區(qū)表滿,回收空間失敗,將已分配表復(fù)原*/ printf("主存空閑表沒有空間,回收空間失敗n"); used_tables.flag=J; return; free_tablet.address=S; free_tablet.length=L; free_tablet.flag=1; return; /*主存回收函數(shù)結(jié)束*/ int main( ) int i,a; printf("ttt*

10、n"); printf("ttt * 選擇功能項 *n"); printf("ttt*nn"); printf("ttt *n"); printf("ttt * 1-分配主存 * n"); printf("ttt * 2-回收主存 *n");printf("ttt * 3-顯示主存 * n");printf("ttt * 0-退出 * n"); printf("ttt *n"); /printf("n選擇功項 :&q

11、uot;); /scanf("%d",&a); /*空閑分區(qū)表初始化：*/ free_table0.address=10240; /*起始地址假定為10240*/ free_table0.length=10240; /*長度假定為10240，即10k*/ free_table0.flag=1; /*初始空閑區(qū)為一個整體空閑區(qū)*/ for(i=1;i<m;i+) free_tablei.flag=0; /*其余空閑分區(qū)表項未被使用*/ /*已分配表初始化：*/ for(i=0;i<n;i+) used_tablei.flag=0; /*初始時均未分配*/

12、while(1) float xk; char J; printf("選擇功能項:"); scanf("%d",&a); switch(a) case 0: exit(0); /*a=0程序結(jié)束*/ case 1: /*a=1分配主存空間*/ printf("輸入作業(yè)名J和作業(yè)所需長度xk: "); scanf("%*c%c%f",&J,&xk); allocate(J,xk); /*分配主存空間*/ break; case 2: /*a=2回收主存空間*/ printf("輸入要

13、回收分區(qū)的作業(yè)名"); scanf("%*c%c",&J); reclaim(J); /*回收主存空間*/ break; case 3: /*a=3顯示主存情況*/ /*輸出空閑區(qū)表和已分配表的內(nèi)容*/ printf("輸出空閑區(qū)表：n起始地址 分區(qū)長度 標(biāo)志n"); for(i=0;i<m;i+) printf("%6.0f%9.0f%6dn",free_tablei.address,free_tablei.length, free_tablei.flag); printf(" 按任意鍵,輸出已分配區(qū)表n"); getch(); printf(" 輸出已分配區(qū)表：n起始地址 分區(qū)長度 標(biāo)志n"); for(i=0;i<n;i+) if(used_tablei.flag!=0) printf("%6.0f%9.0f%6cn",used_tablei.address,used_tablei.lengt