使用WindowsXP实验报告 .pdfVIP

实习二主存空间的分配和回收

一、实习内容

模拟主存空闲空间的表示方法，以及模拟实现主存空间的分配和回收。

二、实习目的

通过本实习帮助理解在不同的存储管理方式下应怎样进行存储空间的分配和回收。

三、实习题目

在可变分区管理方式下采用首次适应算法实现主存分配和回收。假定内存大小为

128K。空闲区说明表格式为：起始地址——指出空闲区的起始地址；长度——一个连

续空闲区的长度；状态——有两种状态，一种是“未分配”状态，另一种是“空表目”

状态。

本实习我用FBT实现，并且采用首次适应算法FF分配内存。

四、程序中所使用的符号说明和数据结构

structFBT自由块表结构体

{intstartdress;自由块表中一个表项的始地址

intsize;自由块表中的一个表项的大小

intprocessid;这个表项所对应的进程号

intstate;这个表项的状态

structFBT*next;指向下一个自由块表结构体

}；

structFBT*create()建立自由块表子函数

structFBT*distribute(structFBT*head)分配内存空间子函数

structFBT*callback(structFBT*head)回收内存空间子函数

回收内存有下列4种情况，在程序中用条件语句实现：

„„„„

进程i空闲区进程i空闲区

回收区回收区回收区回收区

进程j进程j空闲区空闲区

„„„„

voidprint(structFBT*head)显示自由块表内容子函数

voidmain()主函数

五、流程图

head=null

开始

申请一个新的内tail=head

存区间p

tail==null

将第一个内存分

区分配给操作系

统

N

打印这个结点

申请一个新的内

存区间q

Y

tail=tail-nex