动态分区式存储管理Word格式.docx
- 文档编号:15984576
- 上传时间:2022-11-17
- 格式:DOCX
- 页数:14
- 大小:21.60KB
动态分区式存储管理Word格式.docx
《动态分区式存储管理Word格式.docx》由会员分享,可在线阅读,更多相关《动态分区式存储管理Word格式.docx(14页珍藏版)》请在冰豆网上搜索。
1"
〔未分配且满足作业所需内存大小的最小空闲区,若空闲区的大小与作业所需大小的差值小于或等于minsize,把该分区全部分配给作业,并把该空闲区的标志改为"
0"
〔空栏目。
同时,在已分配区表中找到一个标志为"
的栏目登记新装人作业所占用分区的起始地址,长度和作业名。
若空闲区的大小与作业所需大小的差值大于minsize。
则把空闲区分成两部分,一部分用来装入作业,另外一部分仍为空闲区。
这时只要修改原空闲区的长度,且把新装人的作业登记到已分配区表中。
内存的回收:
在可变分区方式下回收内存空间时,先检查是否有与归还区相邻的空闲区〔上邻空闲区,下邻空闲区。
若有,则将它们合件成一个空闲区。
程序实现时,首先将要释放的作业在"
中的记录项的标志改为"
〔空栏目,然后检查"
空闲区表"
中标志为‘1’〔未分配的栏目,查找是否有相邻的空闲区,若有,将之合并,并修改空闲区的起始地址和长度。
六:
数据结构
〔1已分配表的定义:
struct
{floataddress;
//已分分区起始地址
floatlength;
//已分分区长度,单位为字节
intflag;
//已分配区表登记栏标志,"
表示空栏目,实验中只支持一个字符的作业名
}used_table[n];
//已分配区表
〔2空闲分区表的定义:
//空闲区起始地址
//空闲区长度,单位为字节
//空闲区表登记栏标志,用"
表示空栏目,用"
表示未分配
}free_table[m];
//空闲区表
<
3>
全局变量
floatminsize=5;
#definen10//假定系统允许的最大作业数量为n
#definem10//假定系统允许的空闲区表最大为m
七、核心算法:
//最优分配算法实现的动态分区
intdistribute<
intprocess_name,floatneed_length>
{
inti,k=-1;
//k用于定位在空闲表中选择的未分配栏
floatads,len;
intcount=0;
i=0;
//核心的查找条件,找到最优空闲区
while<
i<
=m-1>
//循环找到最佳的空闲分区
{
if<
free_table[i].flag==1&
&
need_length<
=free_table[i].length>
{
count++;
if<
count==1||free_table[i].length<
free_table[k].length>
k=i;
}
i=i+1;
}
if<
k!
=-1>
//如果找到了空闲内存
{
free_table[k].length-need_length>
=minsize>
//整个分配
{
free_table[k].flag=0;
ads=free_table[k].address;
len=free_table[k].length;
else
{//切割空闲区
len=need_length;
free_table[k].address+=need_length;
free_table[k].length-=need_length;
i=0;
//循环寻找内存分配表中标志为空栏目的项
used_table[i].flag!
=0>
//如果标记栏不空,查找下一个
{i=i+1;
}
=n-1>
//找到,在已分配区表中登记一个表项
used_table[i].address=ads;
used_table[i].length=len;
used_table[i].flag=process_name;
count1++;
else//已分配区表长度不足
free_table[k].flag==0>
//将已做的未进行过切割的整个分配撤销
{
free_table[k].flag=1;
free_table[k].address=ads;
free_table[k].length=len;
}
else//将已做的切割分配撤销
free_table[k].length+=len;
cout<
"
内存分配区已满,分配失败!
\n"
;
return0;
else
cout<
无法为该作业找到合适分区!
return0;
returnprocess_name;
}
八、程序流程图:
作业分配流程图:
内存回收流程图:
九、程序说明:
本程序采用VisualC++编写,模拟可变分区存储管理方式的内存分配与回收。
假定系统允许的最大作业数量为n=10,允许的空闲区表最大项数为m=10,判断是否划分空闲区的最小限值为minsize=5。
初始化用户可占用内存区的首地址为1000,大小为1024B。
定义两个结构体及其对象free_table[m]和used_table[n]实现内存的分配回收及分配表和空闲表的登记。
用最优分配算法实现动态分配时,调用intdistribute<
内存分配函数,设定循环条件查找最佳空闲分区,定义intk以记录最佳空闲区的首地址,根据找到的空闲区大小和作业大小判断是整个分配给作业还是切割空闲区后再分配给作业,并在"
和"
中作登记。
调用intrecycle<
intprocess_name>
函数实现内存的回收。
顺序循环"
找到要回收的作业,将标志位设为"
定义floatrecycle_address,recycle_length;
用recycle_address记下回收作业的首地址,recycle_length记下回收作业长度。
查找空闲表,如果<
free_table[i].address+free_table[i].length>
==recycle_address,说明有上邻接空闲区,这时上邻接区的起始地址不变,长度+recycle_address;
如果<
recycle_address+recycle_length>
==free_table[i].address,说明有下邻接,这时下邻接空闲区的起始地址改为回收作业的起始地址recycle_address,长度+recycle_length。
如果同时有上下邻接空闲区,则上邻接的起始地址不变,长度+recycle_address+下邻接的长度,下邻接标志设为"
否则,要回收的内存没有邻接空闲区,在空闲区中找到一个标志为"
的空栏目登记回收的内存。
十、内存分配回收实现截图:
1、后台代码的截图:
1>
、假定系统内存分配表允许的最大作业项为10,当分配超过10时,提示"
内存分配区已满,分配失败"
。
2>
、回收作业所占内存时,当输入的作业名不存在,回收失败,提示"
该作业不存在"
、当要释放某个作业时,将已分配表中此作业的标志置为‘0’,并在空闲区做相应登记。
4>
、分配的作业大小21B与找到的最优空闲区大小25B差值小于5B,所以将整块空闲区直接分配给作业。
5>
、分配的作业大小14B与找到的最优空闲区大小20B差值大于5B,所以将整块空闲区分割成两部分,然后修改空闲表。
6>
、要回收的内存在空闲表中有上邻,将其合并
7>
、空闲区有两个长度分别为20B和18B的未分配烂,现为作业6分配14B的内存,用最佳分配算法找到空闲区。
2、制作界面的实现截图
十、源程序:
#include<
iostream.h>
iomanip.h>
//全局变量
intcount1=0;
intcount2=0;
//已分配表的定义
表示空栏目
//已分配区表对象名
//空闲区表的定义:
//空闲区表对象名
//函数声明
voidinitialize<
void>
int,float>
intrecycle<
int>
voidshow<
>
//初始化两个表
inta;
for<
a=0;
a<
=n-1;
a++>
used_table[a].flag=0;
//已分配表的表项全部置为空表项
free_table[0].address=1000;
free_table[0].length=1024;
free_table[0].flag=1;
//空闲区表的表项全部为未分配
//k用于定位在空闲表中选择的
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 动态 分区 存储 管理