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

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

一、实验目的

掌握动态异长存储分区资源管理的相关知识，熟悉所需的数据结构及管理程序，并了解各类存储分配算法的优劣之处。

二、实验原理

最佳适应算法（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

**
**

**struc