动态分区式存储管理

coun t1++;
}
else//已分配区表长度不足
{Fra Baidu bibliotek
if(free_table[k].flag == 0)//将已做的未进行过切割的整个分
配撤销
{
free_table[k].flag=1;
free_table[k].address=ads;
free_table[k].le ngth=le n;
} _
#define
#define
七、核心算法：
//最优分配算法实现的动态分区
int distribute© nt process, name, float n eed_le ngth)
{一一
int i, k=-1;〃k用于定位在空闲表中选择的未分配栏
float ads, le n;
int coun t=0;
else//将已做的切割分配撤销
{
free_table[k].address=ads; free_table[k].le ngth+=le n;
} _
coutvv"内存分配区已满，分配失败！\n";
return0;
}
}
else
{
cout <<"无法为该作业找到合适分区！\n";
return0;
}
return process, name;
i=0;
//核心的查找条件，找到最优空闲区while(i<=m-1)//循环找到最佳的空闲分区
{
if(free_table[i].flag==1&&
v=free_table[i].le ngth)
_{
coun t++;
if(cou nt==1||free_table[i].le ngth
free_table[k].le ngth)
k=i;
}
i=i+1;
}
if(k!=-1)〃如果找到了空闲内存
{
if((free_table[k].length-need_length)<=minsize) //
{一一
free_table[k].flag=0; ads=free_table[k].address;
len=free_table[k].le ngth;
minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲 区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。
内存的回收：
在可变分区方式下回收内存空间时，先检查是否有与归还区相邻的空闲区
（上邻空闲区，下邻空闲区）。若有，则将它们合件成一个空闲区。程序实现时， 首先将要释放的作业在“内存分配表”中的记录项的标志改为“0”（空栏目），
八、程序流程图:
作业分配流程图：
开始
作业大小的内存空间
九、程序说明：
本程序采用Visual C++编写，模拟可变分区存储管理方式的内存分配与回
设计所才用的算法：
采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最 小的空闲分区分配给作业。但最优适应算法容易出现找到的一个分区可能只比 作业所需求的长度略大一点的情行， 这时，空闲区分割后剩下的空闲区就很小以 致很难再使用，降低了内存的使用率。为解决此问题，设定一个限值min size，
支持一个字符的作业名
}used_table [n];
//已分配区表
（2）空闲分区表的定义:
struct
{float address;
//空闲区起始地址
float len gth;
//空闲区长度，单位为字节
int flag;
//空闲区表登记栏标志，用"0"表示空栏目，用"1"
(3)
float min size=5;
如果空闲区的大小减去作业需求长度得到的值小于等于min size，不再将空闲区
分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。
内存分配与回收所使用的结构体：
为便于对内存的分配和回收，建立两张表记录内存的使用情况。一张为记录 作业占用分区的“内存分配表”，内容包括分区起始地址、长度、作业名/标志（为0时作为标志位表示空栏目）；一张为记录空闲区的“空闲分区表”，内容包括分 区起始地址、长度、标志（0表空栏目，1表未分配）。两张表都采用顺序表形式。
} _
else
{//切割空闲区
ads=free_table[k].address; len=n eed_le ngth;
free_table[k].address+=n eed_le ngth; free_table[k]」en gth-=n eed_length;
}一 一
i=0;
//循环寻找内存分配表中标志为空栏目的项
while(used_table[i].flag!=O)//如果标记栏不空，查找下一个
{i=i+1；}
if(i<=n-1)//找到，在已分配区表中登记一个表项
{
used_table[i].address=ads;
used_table[i].le ngth=le n;
used_table[i].flag=process_ name;
关于分配留下的内存小碎片问题：
当要装入一个作业时，从“空闲分区表”中查找标志为“1”（未分配）且满 足作业所需内存大小的最小空闲区，若空闲区的大小与作业所需大小的差值小于 或等于min size，把该分区全部分配给作业，并把该空闲区的标志改为“0”（空
栏目）。同时，在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占 用分区的起始地址，长度和作业名。若空闲区的大小与作业所需大小的差值大于
可变分区存储管理
设计思路：
整体思路：
可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲 区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个
空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择
其中一个空闲区，按作业需求量划出一个分区装人该作业， 作业执行完后，其所 占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区， 则需要将相邻空闲区合并成一个空闲区。
然后检查“空闲区表”中标志为‘1'（未分配）的栏目，查找是否有相邻的空闲 区，若有，将之合并，并修改空闲区的起始地址和长度。
六：数据结构
（1）已分配表的定义:
struct
{float address;
//已分分区起始地址
float len gth;
//已分分区长度，单位为字节
int flag;
//已分配区表登记栏标志，"0"表示空栏目，实验中只