动态不等长存储资源分配算法

实验三 存储管理——动态不等长存储资源分配算法    

一、实验目的

理解动态异长存储分区资源管理，掌握所需数据结构和管理程序，了解各种存储分配算法的优点和缺点。

二、实验原理

最佳适应算法（Best Fit）：申请时取最小可满足区域；

最坏适应算法（Worst Fit）：申请时取最大可满足区域；

三、实验内容

 1、分析UNIX最先适应(FF)存储分配算法，即map数据结构、存储分配函数malloc()和存储释放函数mfree()，找出与算法有关的成分。

 2、修改上述与算法有关的成分，使其分别体现BF分配原则和WF分配原则。 

三、实验设计

1、按内容要求编写最佳适应和最坏适应存储分配算法。

2、编写测试程序，对存储分配表进行初始化。然后对用户输入的请求和释放，按算法动态更新存储分配表，并将每次更新之后的存储分配表在屏幕上显示出来。

四、实验源码 

 

#ifdef HAVE_CONFIG_H

#include<config.h>

#endif

#include<stdio.h>

#include<stdlib.h>

#define MAPSIZE 100

struct map

{

int m_addr;

int m_size;

};

struct map map[MAPSIZE];

int BF_malloc(struct map*mp, int size)

{