Lwip内存管理

最新推荐文章于 2024-08-14 17:12:40 发布

weijitao

最新推荐文章于 2024-08-14 17:12:40 发布

阅读量3.5k

点赞数 1

分类专栏：网络文章标签： lwip 网络用户态协议栈

本文链接：https://blog.csdn.net/weijitao/article/details/53455994

版权

网络专栏收录该内容

6 篇文章 0 订阅

订阅专栏

Lwip的动态内存管理机制有三种：

◆glibc的内存分配策略

◆内存堆(HEAP)分配策略

◆内存池(POLL)分配策略

Lwip的内存堆分配策略和glibc的内存分配策略只能从其中选择一种。

/**

* MEM_LIBC_MALLOC==1: Use malloc/free/realloc provided by your C-library

* instead of the lwip internal allocator. Can save code size if you

* already use it.

#ifndef MEM_LIBC_MALLOC

#defineMEM_LIBC_MALLOC 0

#endif

由上述代码注释可知当MEM_LIBC_MALLOC为1时，使用的是c运行库中的内存分配释放函数malloc\free\realloc。当MEM_LIBC_MALLOC为0时使用lwip的内存堆分配策略。

内存堆分配策略

初始化

内存堆的初始化函数为mem_init，此函数主要功能是初始化堆内存的起始地址ram，剩余内存起始地址lfree，以及空闲内存链表。

/* align the heap */

ram =(u8_t *)LWIP_MEM_ALIGN(LWIP_RAM_HEAP_POINTER);

/* initialize the start of the heap */

mem =(struct mem*)(void *)ram;

mem->next = MEM_SIZE_ALIGNED;

mem->prev = 0;

mem->used = 0;

/* initialize the end of the heap */

ram_end =(struct mem*)(void *)&ram[MEM_SIZE_ALIGNED];

ram_end->used = 1;

ram_end->next = MEM_SIZE_ALIGNED;

ram_end->prev = MEM_SIZE_ALIGNED;

/* initialize the lowest-free pointer to the start of the heap */

lfree =(struct mem*)(void *)ram;

起始地址ram指向的是数组ram_heap的首地址，数组ram_heap的定义如下：

#ifndef LWIP_RAM_HEAP_POINTER

/** the heap. we need one struct mem at the end and some room for alignment */

u8_tram_heap[MEM_SIZE_ALIGNED+(2U*SIZEOF_STRUCT_MEM)+MEM_ALIGNMENT];

#defineLWIP_RAM_HEAP_POINTER ram_heap

#endif /* LWIP_RAM_HEAP_POINTER */

经过初始化后ram_heap的内存布局如下图所示：

ram_heap内存布局

堆内存分配

Lwip中堆内存分配函数为mem_malloc，此函数会从ram_heap数组中分配参数指定大小的字节数，如果分配成功，返回的是新分配内存指针。

下面分析mem_malloc函数看具体的实现：

/* Expand the size of the allocated memory region so that we can

adjust for alignment. */

size =LWIP_MEM_ALIGN_SIZE(size);

if (size <MIN_SIZE_ALIGNED) {

/* every data block must be at least MIN_SIZE_ALIGNED long */

size =MIN_SIZE_ALIGNED;

}

对于参数size首先需要需要扩展成MEM_ALIGNMENT字节对齐。size值不能够小于MIN_SIZE个字节，代码中定义为12个字节，正好等于SIZEOF_STRUCT_MEM，用于存放struct mem结构体的内容。

for (ptr=(mem_size_t)((u8_t *)lfree - ram);ptr<MEM_SIZE_ALIGNED- size;

ptr =((struct mem*)(void *)&ram[ptr])->next) {

mem =(struct mem*)(void *)&ram[ptr];

if ((!mem->used) && (mem->next -(ptr+SIZEOF_STRUCT_MEM)) >=size) {

if (mem->next -(ptr+SIZEOF_STRUCT_MEM)>=(size +SIZEOF_STRUCT_MEM+MIN_SIZE_ALIGNED)) {

ptr2 =ptr+SIZEOF_STRUCT_MEM+size;

mem2 =(struct mem*)(void *)&ram[ptr2];

mem2->used = 0;

mem2->next = mem->next;

mem2->prev = ptr;

mem->next = ptr2;

mem->used = 1;

if (mem2->next !=MEM_SIZE_ALIGNED) {

((struct mem*)(void *)&ram[mem2->next])->prev = ptr2;

}

} else {

mem->used = 1;

}

最外层的for循环遍历从lfree开始的堆内存空间，直到找到一个比size个字节大的空闲内存空间。mem结构体的起始地址就是lfree开始的堆内存空间地址，如果mem->used为0，表示这段内存空间空闲。如果mem指向的下段内存的起始地址与mem起始地址之间大于size+SIZEOF_STRUCT_MEM，则表示找到一个满足条件的可用空闲内存空间。