动态分区式存储管理.docx
《动态分区式存储管理.docx》由会员分享,可在线阅读,更多相关《动态分区式存储管理.docx(14页珍藏版)》请在冰豆网上搜索。
动态分区式存储管理
可变分区存储管理
设计思路:
整体思路:
可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。
当作业要求装入内存时,根据作业需要内存空间的大小查询内存中的各个空闲区,当从内存空间中找到一个大于或等于该作业大小的内存空闲区时,选择其中一个空闲区,按作业需求量划出一个分区装人该作业,作业执行完后,其所占的内存分区被收回,成为一个空闲区。
如果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。
设计所才用的算法:
采用最优适应算法,每次为作业分配内存时,总是把既能满足要求、又是最小的空闲分区分配给作业。
但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行,这时,空闲区分割后剩下的空闲区就很小以致很难再使用,降低了内存的使用率。
为解决此问题,设定一个限值minsize,如果空闲区的大小减去作业需求长度得到的值小于等于minsize,不再将空闲区分成己分分区和空闲区两部分,而是将整个空闲区都分配给作业。
内存分配与回收所使用的结构体:
为便于对内存的分配和回收,建立两张表记录内存的使用情况。
一张为记录作业占用分区的"内存分配表",内容包括分区起始地址、长度、作业名/标志〔为0时作为标志位表示空栏目;一张为记录空闲区的"空闲分区表",内容包括分区起始地址、长度、标志〔0表空栏目,1表未分配。
两张表都采用顺序表形式。
关于分配留下的内存小碎片问题:
当要装入一个作业时,从"空闲分区表"中查找标志为"1"〔未分配且满足作业所需内存大小的最小空闲区,若空闲区的大小与作业所需大小的差值小于或等于minsize,把该分区全部分配给作业,并把该空闲区的标志改为"0"〔空栏目。
同时,在已分配区表中找到一个标志为"0"的栏目登记新装人作业所占用分区的起始地址,长度和作业名。
若空闲区的大小与作业所需大小的差值大于minsize。
则把空闲区分成两部分,一部分用来装入作业,另外一部分仍为空闲区。
这时只要修改原空闲区的长度,且把新装人的作业登记到已分配区表中。
内存的回收:
在可变分区方式下回收内存空间时,先检查是否有与归还区相邻的空闲区〔上邻空闲区,下邻空闲区。
若有,则将它们合件成一个空闲区。
程序实现时,首先将要释放的作业在"内存分配表"中的记录项的标志改为"0"〔空栏目,然后检查"空闲区表"中标志为‘1’〔未分配的栏目,查找是否有相邻的空闲区,若有,将之合并,并修改空闲区的起始地址和长度。
六:
数据结构
〔1已分配表的定义:
struct
{floataddress;//已分分区起始地址
floatlength;//已分分区长度,单位为字节
intflag;//已分配区表登记栏标志,"0"表示空栏目,实验中只支持一个字符的作业名
}used_table[n];//已分配区表
〔2空闲分区表的定义:
struct
{floataddress;//空闲区起始地址
floatlength;//空闲区长度,单位为字节
intflag;//空闲区表登记栏标志,用"0"表示空栏目,用"1"表示未分配
}free_table[m];//空闲区表
<3>全局变量
floatminsize=5;
#definen10//假定系统允许的最大作业数量为n
#definem10//假定系统允许的空闲区表最大为m
七、核心算法:
//最优分配算法实现的动态分区
intdistribute
{
inti,k=-1;//k用于定位在空闲表中选择的未分配栏
floatads,len;
intcount=0;
i=0;
//核心的查找条件,找到最优空闲区
while//循环找到最佳的空闲分区
{
if
{
count++;
if
k=i;
}
i=i+1;
}
if=-1>//如果找到了空闲内存
{
if<<=minsize>//整个分配
{
free_table[k].flag=0;
ads=free_table[k].address;
len=free_table[k].length;
}
else
{//切割空闲区
ads=free_table[k].address;
len=need_length;
free_table[k].address+=need_length;
free_table[k].length-=need_length;
}
i=0;
//循环寻找内存分配表中标志为空栏目的项
while=0>//如果标记栏不空,查找下一个
{i=i+1;}
if//找到,在已分配区表中登记一个表项
{
used_table[i].address=ads;
used_table[i].length=len;
used_table[i].flag=process_name;
count1++;
}
else//已分配区表长度不足
{
if//将已做的未进行过切割的整个分配撤销
{
free_table[k].flag=1;
free_table[k].address=ads;
free_table[k].length=len;
}
else//将已做的切割分配撤销
{
free_table[k].address=ads;
free_table[k].length+=len;
}
cout<<"内存分配区已满,分配失败!
\n";
return0;
}
}
else
{
cout<<"无法为该作业找到合适分区!
\n";
return0;
}
returnprocess_name;
}
八、程序流程图:
作业分配流程图:
内存回收流程图:
九、程序说明:
本程序采用VisualC++编写,模拟可变分区存储管理方式的内存分配与回收。
假定系统允许的最大作业数量为n=10,允许的空闲区表最大项数为m=10,判断是否划分空闲区的最小限值为minsize=5。
初始化用户可占用内存区的首地址为1000,大小为1024B。
定义两个结构体及其对象free_table[m]和used_table[n]实现内存的分配回收及分配表和空闲表的登记。
用最优分配算法实现动态分配时,调用intdistribute内存分配函数,设定循环条件查找最佳空闲分区,定义intk以记录最佳空闲区的首地址,根据找到的空闲区大小和作业大小判断是整个分配给作业还是切割空闲区后再分配给作业,并在"内存分配表"和"空闲分区表"中作登记。
调用intrecycle函数实现内存的回收。
顺序循环"内存分配表"找到要回收的作业,将标志位设为"0",定义floatrecycle_address,recycle_length;用recycle_address记下回收作业的首地址,recycle_length记下回收作业长度。
查找空闲表,如果==recycle_address,说明有上邻接空闲区,这时上邻接区的起始地址不变,长度+recycle_address;如果==free_table[i].address,说明有下邻接,这时下邻接空闲区的起始地址改为回收作业的起始地址recycle_address,长度+recycle_length。
如果同时有上下邻接空闲区,则上邻接的起始地址不变,长度+recycle_address+下邻接的长度,下邻接标志设为"0"否则,要回收的内存没有邻接空闲区,在空闲区中找到一个标志为"0"的空栏目登记回收的内存。
十、内存分配回收实现截图:
1、后台代码的截图:
<1>、假定系统内存分配表允许的最大作业项为10,当分配超过10时,提示"内存分配区已满,分配失败"。
<2>、回收作业所占内存时,当输入的作业名不存在,回收失败,提示"该作业不存在"。
<3>、当要释放某个作业时,将已分配表中此作业的标志置为‘0’,并在空闲区做相应登记。
<4>、分配的作业大小21B与找到的最优空闲区大小25B差值小于5B,所以将整块空闲区直接分配给作业。
<5>、分配的作业大小14B与找到的最优空闲区大小20B差值大于5B,所以将整块空闲区分割成两部分,然后修改空闲表。
<6>、要回收的内存在空闲表中有上邻,将其合并
<7>、空闲区有两个长度分别为20B和18B的未分配烂,现为作业6分配14B的内存,用最佳分配算法找到空闲区。
2、制作界面的实现截图
十、源程序:
#include
#include
//全局变量
floatminsize=5;
intcount1=0;
intcount2=0;
#definem10//假定系统允许的空闲区表最大为m
#definen10//假定系统允许的最大作业数量为n
//已分配表的定义
struct
{floataddress;//已分分区起始地址
floatlength;//已分分区长度,单位为字节
intflag;//已分配区表登记栏标志,"0"表示空栏目
}used_table[n];//已分配区表对象名
//空闲区表的定义:
struct
{floataddress;//空闲区起始地址
floatlength;//空闲区长度,单位为字节
intflag;//空闲区表登记栏标志,用"0"表示空栏目,用"1"表示未分配
}free_table[m];//空闲区表对象名
//函数声明
voidinitialize;
intdistribute;
intrecycle;
voidshow<>;
//初始化两个表
voidinitialize
{
inta;
for
used_table[a].flag=0;//已分配表的表项全部置为空表项
free_table[0].address=1000;
free_table[0].length=1024;
free_table[0].flag=1;//空闲区表的表项全部为未分配
}
//最优分配算法实现的动态分区
intdistribute
{
inti,k=-1;//k用于定位在空闲表中选择的