动态内存管理

 动态内存管理

	在很多嵌入式设备上没有操作系统，没有C库，即裸机环境，有一些PC的外接设备，自己本身带有ddr内存，需要主机的驱动程序来管理。现在模拟一个这样的环境，实现自己的malloc和free函数。这三个函数接口如下：     

   库函数的动态内存分配函数min_init，min_malloc和min_free

	int	min_init(void **start , int length)

   功能：初始化我们自己内存管理器，并指定管理器需要管理的内存区域，初始化成功返回0，否则返回-    功能：返回一个指针指向size大小的内存，如果没有足够的内存空间，则返回NULL

	void *min_malloc(int length)

   功能：如果指针p为空，则什么都不做，指针p指向的地址必须是min_malloc分配的地址，否则异常.

   针对上面的题目，首先要弄懂题目的意思

一、初始化内存管理器

    这里的内存指的是一段连续的内存，我们可以向系统申请一块连续的内存让我们管理。这段连续的内存可以这样的方式来申请：

my_mem_pool = (TypeData*)malloc(sizeof(TypeData)*length) ;

这样就可以得到我们要管理内存的首地址，且地址是连续的

   在动态管理的过程中，可能随时进行内存的分配与释放，因此我们要建立两个动态的链表来存储已经用的内存块和现在余下的内存块

*空闲内存链表*/  
typedef struct free{
 	int mem_length ;
 	TypeData *begin ;
 	TypeData *end ;
 	struct free *next ;
 	struct free *uplink ; //上一个节点的地址 
}FREE; 

/*已用内存链表*/  
typedef struct used{
 	int mem_length ;
 	TypeData *begin ;
 	TypeData *end ;
 	struct used *next ;
}USED; </span>

这个链表可以是带头结点的也可以是不带头结点的，我在程序中建立的是带头结点的。

二、动态分配内存

在内存分配的过程中，首先要检查内存是否已满和有没有用户所需要大小的内存块。每分配一块内存，都要新建立一个free链表节点，然后获得这块块内存的信息（首地址、尾地址、长度、上一个内存块在链表中的地址），把该节点插入到free链表中去。

       在找符合条件的内存块的时候有三种原则：

最先匹配
最优匹配
最差匹配

<