可变分区存储管理源代码

#define n 10 //假定系统允许的最大作业数量为n
#define m 10 //假定系统允许的空闲区最大为m
#define minisize 100
struct
{ float address; //已分分区起始地址
float length; //已分分区长度、单位为字节
int flag; //已分分区表登记栏标志，“0”表示空栏目，实验中只支持一个字符的作业名
}used_table[n]; //已分分区表

struct
{ float address; //空闲区起始地址
float length; //空闲区长度、单位为字节
int flag; //空闲区表登记栏标志，“0”表示空栏目，“1”表示未分配
}used_table[n]; //空闲区表


allocate(J,xk) //采用最优分配算法分配xk大小的空间
char J;
float xk;
{int i,k;
float ad;
k=-1;
for(i=0;iif(free_table[i].length>=xk&&free_table[i].flag==1)
if(k==-1||free_table[i].lengthk=i;
if(k==-1) //未找到空闲区，返回
{printf("无可用的空闲区\n");
return;
}

//找到可用空闲区，开始分配；若空闲区大小与要求分配的空间差小于minisize大小，则空闲区全部分配；
//若空闲区大小与要求分配的空间差大于minisize大小，则从空闲区划分一部分分配
if(free_table[k].length-xk<=minisize)
{free_table[k].flag=0;
ad=free_table[k].address;
xk=free_table[k].length;
}
else
{free_table[k].length=free_table[k].length-xk; 若初值length=1000,1000-100=900
ad=free_table[k].address+free_table[k].length; 10240+900=11140
}
//修改已分配区表
i=0;
while(used_table[i].flag!=0&&ii++;
if(i>=n) //无表目填写已分分区
{printf("无表目填写以分分区，错误\n");
if(free_table[k].flag==0) //前面找到的是整个空闲区
free_table[k].flag=1;
else //前面找到的是某个空闲区的一部分
free_table[k].length=free_table[k].length+xk;
return;
}
else //修改已分配区表
{used_table[i].address=ad;
used_table[i].length=xk;
used_table[i].flag=J;
}
return;
}//内存分配函数结束




reclaim(J) //回收作业名为J的作业所占的内存空间
char J:
{int i,k,j,s,t;
float S,L;
//寻找已分分区表中对应的登记项
S=0;
while((used_table[S].flag!=J||used_table[S].flag==0)&&SS++;
if(S>=n) //在已分分区表中找不到名字为J的作业
{printf("找不到该作业\n");
return;
}
//修改已分分区表
used_table[S].flag=0;
//取得归还分区的起始地址S和长度L
S=used_table[S].address;
L=used_table[S].length;
j=-1;k=-1;i=0;
//寻找回收分区的上下邻空闲区，上邻表目K，下邻表目J
while(i{if(free_table[i].f

lag==0)
{if(free_table[i].address+free_table[i].length==0) k=i; //找到上邻
{if(free_table[i].address==S+L) j=1; //找到下邻
}
i++;
}
if(k!=-1)
if(j!=-1) //上邻空闲区，下邻空闲区，三项合并
{free_table[k].length=free_table[j].length+free_table[k].length+L;
free_table[j].flag=0;
}
else //上邻空闲区，下邻非空闲区，与上邻合并
free_table[k].length=free_table[k].length+L;
else
if(j!=-1) //上邻非空闲区，下邻空闲区，与下邻合并
{free_table[j].address=S;
free_table[j].length=free_table[j].length+L;
}
else
{ //上下邻均为非空闲区，回收区域直接填入
t=0; //在空闲区表中寻找空栏目
while(free_table[t].flag==1&&tt++;
if(t>=m) //空闲区表满,回收空间失败,将已分配分区表复原
{printf("内存空闲表没有空间，回收空间失败\n");
used_table[S].flag=J;
return;
}
free_table[t].address=S;
free_table[t].length=L;
free_table[t].flag=1;
}
return(true);
} //内存回收函数结束




main()
{ int i,a;
float xk;
char J;
//空闲区表初始化
free_table[0].address=10240; //初始地址可自行设置
free_table[0].length=102400; //初始长度可自行设置
free_table[0].flag=1;
for(i=1;ifree_table[i].flag=0;
//已分分区表初始化
for(i=1;iused_table[i].flag=0;
while(1)
{printf("选择功能项（0—退出，1—分配内存，2-回收内存，3-显示内存）\n");
printf("选择功项（0-3）：");
scanf("%d",&a);
switch(a)
{
case 0;exit(0); //a=0程序结束
case 1; //a=1 分配内存空间
printf("输入作业名J和作业所需长度XK：");
scanf("%c%c%f",&j,&xk);
allocate(J,xk); //分配内存空间
break;
case 2; //a=2 回收内存空间
printf("输入要回放分区的作业名");
scanf("%c%c",&J);
reclaim(J); //回收内存空间
break;
case 3; //a=3显示内存情况，输出空闲区表和已分分区表
printf("输出空闲区表：\n起始地址 分区长度 标志\n");
for(i=0;iprintf("%5.0f%10.0f%6d\n",free_table[i].address,free_table[i].length,free_table[i].flag);
printf("按任意键，输出已分分区表\n");
getch();
printf("输出已分分区表：\n起始地址 分区长度 标志\n");
for(i=0;iif(used table[i].flag!=0)
printf("%6.0f%9.0f%6c\n",used_table[i].address,used_table[i].length,used_table[i].flag);
else
printf("%6.0f%9.0f%6c\n",used_table[i].address,used_table[i].length,used_table[i].flag);
break;
default:printf("没有该选项\n");
}
}
}