操作系统实验报告可变分区存储管理方式的内存分配回收.pdf

实验三可变分区存储管理方式的内存分配回收

一．实验目的

1深入了解可变分区存储管理方式的内存分配回收的实现;

二．实验内容

编写程序完成可变分区存储管理方式的内存分配回收,要求有内存空间分配表,并采用

最优适应算法完成内存的分配与回收;

三．实验原理

在可变分区模式下,在系统初启且用户作业尚未装入主存储器之前,整个用户区是一个

大空闲分区,随着作业的装入和撤离,主存空间被分成许多分区,有的分区被占用,而有的分

区时空闲的;为了方便主存空间的分配和去配,用于管理的数据结构可由两张表组成：“已分

配区表”和“未分配区表”;在“未分配表中”将空闲区按长度递增顺序排列,当装入新作

业时,从未分配区表中挑选一个能满足用户进程要求的最小分区进行分配;这时从已分配表

中找出一个空栏目登记新作业的起始地址和占用长度,同时修改未分配区表中空闲区的长

度和起始地址;当作业撤离时已分配区表中的相应状态变为“空”,而将收回的分区登记到

未分配区表中,若有相邻空闲区再将其连接后登记;可变分区的回收算法较为复杂,当一个

作业撤离时,可分为4种情况：其临近都有作业A和B,其一边有作业A或B,其两边均为空

闲区;尤其重要的是,在程序中利用“new类型T初值列表”申请分配用于存放T类型数据

的内存空间,利用“delete指针名”释放指针所指向的内存空间;

四．实验部分源程序

includeiostream

usingnamespacestd;

typedefstructSNode{//SpaceNode

intstart,end;//起始,结束

intlength;//长度大小

structSNodenext;//指向下一结点的指针

}SP;

SPHead=SPmallocsizeofSNode;//全局变量,内存空间头结

voidDispSpace{//显示内存空间分配情况

SPp=Head-next;

空闲区说明表空闲区说明表

地址--长度长度

whilep

{

p=p-next;

}

}

voidInitial{//初始化说明表

SPp,q;

p=SPmallocsizeofSNode;

q=SPmallocsizeofSNode;

p-start=14;p-length=12;p-end=26;

q-start=32;q-length=96;q-end=128;//指导书上的作业分配

Head-next=p;//与头结点连接

p-next=q;

q-next=NULL;

DispSpace;

}

voidAllocationintlen{//分配内存给新作业

SPp=Head-next,q;

whilep

{

ifp-lengthlen

p=p-next;

elseifp-lengthlen

{

p-start=p-start+len;

p-length=p-length-len;

分配成功分配成功

DispSpace;return;

}

else

{//当两者长度相等

q=p-next;

p-next=q-next;

分配成功分配成功

DispSpace;return;

}

}

分配失败分配失败

DispSpace;return;

}

v