内存动态分配和回收的模拟实验.pdf

操作系统实验报告

内存动态分区分配和回收的模拟实现

班级：2013级软件工程1班

学号：XXX

姓名：萧氏一郎

数据结构说明：

StructSubAreaListA分配空间链表

StructSubAreaListF空闲分区链表

ViodSwap(Tasktask,Tasktask1）交换作业顺序函数

ViodInitDate（）初始化链表

ViodMAllocate(Tasktask,intM)为申请分配内存

ViodMFree(Tasktask，intN）释放内存

流程图：

a.内存分配

从头开始查表

Yes

NO

检查完成？

Yes

NO继续检索

M.sizeu/size?

下一项

Yes

M.size-u.size,=size

NO

从该分区划出u.size大小的分区将该分区移出

将该分区分配给请

求者，修改有关数据

返回

b.内存回收

回收区

顺序次检索可用资源表直

到找到某表目的

m.addraa或m.size=0

Yes

不是第一个木目标

且与前一个可用去

NO

与后一可用分把所释放的可用区

NO

区相邻且不为与前一分区合并

空表目

Yes

NO所释放的

可用区的与后一可

size=0用分区合

后释放的可用区与

后一可用区合并

Yes