操作系统实验报告

b.程序流图

分配

回收

c.重要数据结构说明

d.各程序说明及其关系 1. space *New_space (int num, int Size, int adr):动态申请空间函数

动态申请方法如下：

2.void FF()：首次适应算法函数

遍历一次所有的空闲分区，一旦找到则跳出遍历，分配空间，分配后，可能会有Size == 0的分区出现，这时候应该调用remove_zero 函数，将该分区移出链表：

3.void BF()：最佳适应算法函数

每次分配前都要找一次最小值，如果找不到，则说明分配失败，已经没有可以满足空间要求的分区了，关键代码如下：

1. void recycle ()：回收空间函数

对于回收的过程，则要分情况处理了，关键代码及其详细说明如下：

e.程序设计结果

为6个进程依次自动分配空间，分配所有后，再依次释放空间： 1.首次适应算法