内存的申请和释放Word文件下载.docx
《内存的申请和释放Word文件下载.docx》由会员分享，可在线阅读，更多相关《内存的申请和释放Word文件下载.docx（16页珍藏版）》请在冰豆网上搜索。
在可变分区模式下，在系统初启且用户作业尚未装入主存储器之前，整个用户区是一个大空闲分区，随着作业的装入和撤离，主存空间被分成许多分区，有的分区被占用，而有的分区时空闲的。
为了方便主存空间的分配和去配，用于管理的数据结构可由两张表组成：
“已分配区表”和“未分配区表”。
在“未分配表中”将空闲区按长度递增顺序排列，当装入新作业时，从未分配区表中挑选一个能满足用户进程要求的最小分区进行分配。
这时从已分配表中找出一个空栏目登记新作业的起始地址和占用长度，同时修改未分配区表中空闲区的长度和起始地址。
当作业撤离时已分配区表中的相应状态变为“空”，而将收回的分区登记到未分配区表中，若有相邻空闲区再将其连接后登记。
可变分区的回收算法较为复杂，当一个作业撤离时，可分为4种情况：
其临近都有作业（A和B）,其一边有作业（A或B），其两边均为空闲区。
尤其重要的是，在程序中利用“new类型T（初值列表）”申请分配用于存放T类型数据的内存空间，利用“delete指针名”释放指针所指向的内存空间。
四、程序流程图
1、整体程序流程图
2、内存分配allocate（）流程图
五、源程序
1、数据结构
（1）内存块
structspace//定义内存空间结构体
{
longstartaddress;
longlength;
structspace*next;
};
space*pbc;
（2）、作业块
structwork//定义进程结构体
charname[20];
structwork*next;
work*S;
2、主要功能函数
allocate（）：
实现内存分配，并在当中调用display（pbc），以及display（S）两个函数显示内存分配完后的空闲块链表和进程链表情况。
requireback（）：
实现内存回收，在满足情况的条件下调用allocate（）对用户申请的内存块进行回收并在当中调用display（pbc），以及display（S）显示内存回收完后的空闲块链表和进程链表情况。
callback（）：
按内存回收时的四种情况对内存进行回收。
display（pbc）：
对空闲块链表中的空闲块进行从小到大排序并显示空闲链情况。
display（S）：
对进程链表中的进程进行从小到大排序并显示进程链情况。
main（）：
创建并初始化空闲块链表和进程链链表，用户选择操作功能
3、源程序代码
#include<
iostream.h>
#include<
string.h>
stdio.h>
//申明结构体指针
structwork//定义进程结构体
voidcallback（work*r）;
//申明callback（）函数原型
voiddisplay（space*pbc）;
//申明display（）函数原型
voiddisplay（work*S）;
voidallocate（）//内存分配函数实现
{
work*q,*w;
q=newwork;
//申请分配用于存放work类型的数据的内存空间
cout<
<
"
请输入进程名和占用空间大小:
endl;
cin>
>
q->
name>
length;
if（q->
length<
=0）//判断输入进程的合法性
{
进程错误."
deleteq;
//进程错误，释放内存空间
return;
}
w=S;
while（w->
next!
=NULL）//进程链不为空
{
if（strcmp（w->
next->
name,q->
name）==0）//判断进程名是否已经存在
此进程名已经存在!
//进程名已经存在，返回
}
w=w->
next;
if（w->
next==NULL）//进程名不存在，继续进行内存分配
{space*p,*r;
p=pbc;
r=p;
while（p->
=NULL&
&
p->
length）//在空间链中寻找第一个大于所输入的进程大小的空闲块
{
p=p->
}
if（p->
next==NULL）//空闲链中无大于所输入进程空间大小的空闲块
空间不足，分配失败！
//空间不足，分配失败，释放空间
}
else//找到第一个满足要求的空闲块
{
q->
startaddress=p->
startaddress;
//将该空闲块的起始地址赋给所输入的进程
next=S->
S->
next=q;
//将所输入的进程插入work链首。
p->
length-=q->
length!
=0）//该空闲块空间有剩余，改变该空闲块的起始地址
startaddress+=q->
else//该空闲块空间无剩余
=NULL）//该空闲块不处于空闲链链尾
next=p->
//删除该空闲块，修改空闲链
else
r->
next=NULL;
//该空闲块处于空闲链链尾，修改空闲链
deletep->
//释放该空闲块的空间
display（pbc）;
//显示空闲链情况
display（S）;
//显示进程链情况
}
voidrequireback（）{//用户申请进程回收函数
输入要回收的进程名：
;
name;
work*p;
p=S;
if（strcmp（p->
name,name）==0）//寻找与用户要求回收的进程名相同的进程
callback（p）;
//调用进程回收函数，回收进程
next==NULL）
此进程不存在!
//进程链中无与用户要求回收的进程名相同的进程
voidcallback（work*t）//利用最佳适应算法实现进程回收
work*w;
w=t->
space*p=NULL,*q=NULL;
longn;
n=w->
if（pbc->
next==NULL）//空闲链为空
space*f=newspace;
//申请分配用于存放space类型的数据的内存空间,并将首地址赋给指针f
f->
startaddress=0;
//初始该空间首地址
length=n;
//将所要回收的进程大小赋给该空间
pbc->
next=f;
//将该空间块插入空闲链中
t->
next=w->
deletew;
//释放空间
回收完毕!
//显示回收完后的空闲链
//显示回收完后的进程链
p=pbc->
while（p!
startaddress<
w->
startaddress）//在空闲链表中寻找插入新的空闲区的合适位置
q=p;
if（（q==NULL）&
（w->
startaddress+n==p->
startaddress））
startaddress-=n;
//修改下邻起始地址
length+=n;
//将该空闲块与下邻合并
//修改进程链，删除进程链中所要回收的进程
//显示回收后的空闲链
//显示回收后的进程链
startaddress+n!
=p->
startaddress））//q为空，且该空间的结束地址不是下临的结束地址
space*sp=newspace;
//申请分配用于存放space类型的数据的内存空间,并将首地址赋给指针sp
sp->
startaddress=w->
//将该空间的起始地址赋给sp
//将该空间的大小赋给sp
next=pbc->
//将sp插入空闲链中
next=sp;
//修改进程链，删除所回收的进程
//显示回收后的进程链
if（（q!
=NULL）&
（q->
startaddress+q->
length==w->
startaddress）&
startaddress））//上下均空
//修改空闲链
length=q->
length+p->
length+n;
//将该空闲块与上下邻合并
//修改进程链，删除所回收的进程
elseif（（q!
startaddress））//下邻空
//将该空闲快与下邻合并
startaddress））//上邻为空
//改变上邻的大小，将两个空闲块合并
else//上下邻都不为空
space*sp=newspace;
//申请分配用于存放space类型的数据的内存空间,并将首地址赋给指针sp
//将所回收的进程首地址赋给sp
//将缩回收的进程大小赋给sp
//将sp插入空闲链链首
//修改进程链，删除所回收的进程
//显示回收后的空闲块
space*sa,*sd,*sf,*sk;
sa=pbc->
//空闲块从小到大排序
while（sa!
=NULL）
{sd=pbc;
sf=pbc->
while（（sf!
（sf->
sa->
length））
{sd=sf;
sf=sf->
}
sk=sa->
if（sf==NULL）
{sd->
next=sa;
else{sa->
next=sf;
sd->
sa=sk;
voiddisplay（space*pbc）//空闲链显示函数实现
space*p,*q,*r,*e;
{r=pbc;
q=pbc->
while（（q!
{r=q;
q=q->
e=p->
if（q==NULL）
{r->
next=p;
else{p->
r->
p=e;
space*t=pbc->
endl<
可用空闲区：
if（t==NULL）
{cout<
无空闲区了."
while（t!
起始地址:
t->
长度:
t=t->
voiddisplay（work*S）//进程链显示函数实现
work*p,*q,*r,*f;
p=S->
//进程链表排序
{r=S;
q=S->
startaddress））//按从小到大
f=p->
p=f;
work*t=S->
已分配进程：
内存中无进程."
进程名:
name<
voidmain（）
pbc=newspace;
//申请分配用于存放space类型的数据的内存空间,并将首地址赋给指针pbc
space*p=newspace;
//申请分配用于存放space类型的数据的内存空间,并将首地址赋给指针p
//初始化p的起始地址
length=130;
//初始花p的大小
//将pbc作为p的头指针，创建空闲链
S=newwork;
//创建进程链头指针
intb;
"
<
·
最佳适应算法模拟内存分配与回收"
功能选项:
0:
分配内存"
1:
回收内存"
2:
退出"
while
（1）{//循环选择功能
请按键选择：
b;
switch（b）
case0:
allocate（）;
break;
//功能0：
进行内存分配
case1:
requireback（）;
//功能1:
进行内存回收
case2:
;
break;
//功能2:
退出
六、运行结果
1、测试用例与程序运行结果截图
程序运行结果：
分配成功
回收成功
七、总结
在做课程设计的过程中我遇到了不少问题，比如链表指针部分就很容易搞混，而且很多地方不容易考虑全面，比如内存回收时空闲区的合并部分，要考虑释放的内存空间前后是否为空闲区，若是，如何来合并，如果释放的内存块是链表的最后一个，或是链表的倒数第二个，则这两种情况要单独讨论，因为当内存空间释放后存在一个后向指针的定义问题，若是在链表中间，则可以直接指定,但若是在链表的末尾，则要指定为NULL，另外若用的是最佳适应算法，进行内存回收时还有考虑前后空闲块地址是否相接，因为它是按照块的大小排序的，若不相接，即使两个块在链表中的位置相邻，也不能合并，而且要注意每次分配或释放空间后都要对链表进行排序，这是由算法思想决定的，这些条件都是在做的过程中逐步完善的，所遇到的这些问题通过问老师、查阅资料得以解决。
题目做完后，我对内存动态分区部分又有了更加深刻的理解，我个人的编程能力也得到了一定程度的提高，在课堂上我们只是听老师把理论知识给讲了一遍，课下很快就忘了，通过做课程设计，我们把它真正的实现出来，这样印象就更深了，而且不仅仅局限于理论层次，也提高了我们分析问题、解决问题的能力，希望以后我们可以有更多的机会来做这些东西。
八、参考文献
1、人民邮电出版社宗大华《操作系统教程》
2、清华大学出版社出版的严蔚敏《数据结构》（c语言版）
3.、清华大学出版社出版的李爱华《c++语言程序设计》
升级会员 