RTT学习

内存堆配置和初始化

在使用内存堆时，必须要在系统初始化的时候进行堆的初始化，可以通过下面的函数接口完成：

void rt_system_heap_init(void* begin_addr, void* end_addr);

内存堆的管理方式

对内存堆的操作如下图所示，包含：初始化、申请内存块、释放内存，所有使用完成后的动态内存都应该被释放，以供其他程序的申请使用。

分配和释放内存块

从内存堆上分配用户指定大小的内存块，函数接口如下：

void *rt_malloc(rt_size_t nbytes);

对 rt_malloc 的返回值进行判空是非常有必要的。应用程序使用完从内存分配器中申请的内存后，必须及时释放，否则会造成内存泄漏。

int *pi;
pi = rt_malloc(100);
if(pi == NULL){
	rt_kprintf("malloc failed\r\n");
}

释放内存块的函数接口如下：

void rt_free(void *ptr);

rt_free 函数会把待释放的内存还回给堆管理器中。在调用这个函数时用户需传递待释放的内存块指针，如果是空指针直接返回。

重分配内存块

在已分配内存块的基础上重新分配内存块的大小（增加或缩小），可以通过下面的函数接口完成：

void *rt_realloc(void *rmem, rt_size_t newsize);

在进行重新分配内存块时，原来的内存块数据保持不变（缩小的情况下，后面的数据被自动截断）。

• rt_realloc函数用于修改一个原先已经分配的内存块的大小。使用这个函数，可以使一块内存扩大或缩小。如果它用于扩大一个内存块，那么这块内存原先的内容依然保留，新增加的内存添加到原先内存块的后面，新内存并未以任何方式进行初始化。如果它用于缩小一个内存块，该内存尾部的部分内存便被拿掉，剩余部分内存的原先内容依然保留。
• 如果原先的内存块无法改变大小，rt_realloc将分配另一块正确大小的内存，并把原先那块内存的内容复制到新的块上。因此，在使用rt_realloc之后，就不能再使用指向旧内存块的指针，而是应该改用rt_realloc所返回的新指针。
• 如果rt_realloc的第一个参数为NULL，那么它的行为就和rt_malloc一样。

分配多内存块

从内存堆中分配连续内存地址的多个内存块

  void *rt_calloc(rt_size_t count, rt_size_t size);

成功 ，并且所有分配的内存块都被初始化成零。

设置内存钩子函数

在分配内存块过程中，用户可设置一个钩子函数，调用的函数接口如下：

void rt_malloc_sethook(void (*hook)(void *ptr, rt_size_t size));

设置的钩子函数会在内存分配完成后进行回调。回调时，会把分配到的内存块地址和大小作为入口参数传递进去。

在释放内存时，用户可设置一个钩子函数，调用的函数接口如下：

void rt_free_sethook(void (*hook)(void *ptr));

设置的钩子函数会在调用内存释放完成前进行回调。回调时，释放的内存块地址会做为入口参数传递进去（此时内存块并没有被释放）。

总结

动态内存使用总结：

检查从 rt_malloc 函数返回的指针是否为 NULL
不要访问动态分配内存之外的内存
不要向 rt_free 传递一个并非由 rt_malloc 函数返回的指针
在释放动态内存之后不要再访问它
使用 sizeof 计算数据类型的长度，提高程序的可移植性
常见的动态内存错误：

对 NULL 指针进行解引用
对分配的内存进行操作时越过边界
释放并非动态分配的内存
释放一块动态分配的内存的一部分 (rt_free(ptr + 4))
动态内存被释放后继续使用

内存碎片：频繁地调用内存分配和释放接口会导致内存碎片，一个避免内存碎片的策略是使用内存池+内存堆混用的方法。

内存池

内存堆管理器可以分配任意大小的内存块，非常灵活和方便。
但其也存在明显的缺点：一是分配效率不高，在每次分配时，都要空闲内存块查找；二是容易产生内存碎片。为了提高内存分配的效率，并且避免内存碎片，提供内存池。

内存池用于分配大量大小相同的小内存块，它可以极大地加快内存分配与释放的速度，且能尽量避免内存碎片化。
此外，RTT的内存池支持线程挂起功能，当内存池中无空闲内存块时，申请线程会被挂起，直到内存池中有新的可用内存块，再将挂起的申请线程唤醒。

内存池的线程挂起功能非常适合需要通过内存资源进行同步的场景。

播放音乐时，播放器线程会对音乐文件进行解码，然后发送到声卡驱动，从而驱动硬件播放音乐。

当播放器线程解码数据时，向内存池请求内存块，如果内存块已经用完，线程将被挂起，否则它将获得内存块以放置解码的数据。
当声卡设备写入完成后，将调用播放器线程设置的回调函数，释放写入的内存块，如果在此之前，播放器线程因为把内存池里的内存块都用完而被挂起的话，这时它将被唤醒，并继续进行解码。

内存池控制块

内存池控制块是操作系统用于管理内存池的一个数据结构，它会存放内存池的一些信息，例如内存池数据区域开始地址，内存块大小和内存块列表等，也包含内存池与内存块之间连接用的链表结构，因内存块不可用而挂起的线程等待事件集合等。

struct rt_mempool{
	struct rt_object parent;
	void *start_addr;
	rt_size_t size;

	rt_size_t block_size;
	rt_uint8_t *block_list;

	rt_size_t block_total_count;
	rt_size_t  block_free_count;
	rt_list_t suspend_thread;
	rt_size_t suspend_thread_count;
};
typedef struct rt_mempool* rt_mp_t;

内存块分配机制

内存池在创建时先向系统申请一大块内存，然后分成同样大小的多个小内存块，小内存块直接通过链表连接起来（此链表称为空闲链表）。

每次分配的时候，从空闲链表中取出链头第一个内存块，提供给申请者。从下图中可以看到，物理内存中允许存在多个大小不同的内存池，每一个内存池又由多个空闲内存块组成，内核用它们来进行内存管理。
当一个内存池对象被创建时，内存池对象就被分配给了一个内存池控制块，内存池控制块的参数包括内存池名，内存缓冲区，内存块大小，块数以及一个等待队列。

内存池一旦初始化完成，内部的内存块大小将不能再做调整。

创建和删除内存池

创建内存池操作将会创建一个内存池对象，并从堆上分配一个内存池。
创建内存池是从对应内存池中分配和释放内存块的先决条件，创建内存池后，线程便可以从内存池中执行申请、释放等操作。创建内存池使用下面的函数接口，该函数返回一个已创建的内存池对象。

rt_mp_t rt_mp_create(const char* name, rt_size_t block_count, rt_size_t block_size);

使用该函数接口可以创建一个与需求的内存块大小、数目相匹配的内存池，前提当然是在系统资源允许的情况下（最主要的是内存堆内存资源）才能创建成功。创建内存池时，需要给内存池指定一个名称。然后内核从系统中申请一个内存池对象，然后从内存堆中分配一块由块数目和块大小计算得来的内存缓冲区，接着初始化内存池对象，并将申请成功的内存缓冲区组织成可用于分配的空闲块链表。

分配和释放内存块

void *rt_mp_alloc (rt_mp_t mp, rt_int32_t time);

其中 time 参数的含义是申请分配内存块的超时时间。如果内存池中有可用的内存块，则从内存池的空闲块链表上取下一个内存块，减少空闲块数目并返回这个内存块；如果内存池中已经没有空闲内存块，则判断超时时间设置：若超时时间设置为零，则立刻返回空内存块；若等待时间大于零，则把当前线程挂起在该内存池对象上，直到内存池中有可用的自由内存块，或等待时间到达。

任何内存块使用完后都必须被释放，否则会造成内存泄露，释放内存块使用如下接口：

void rt_mp_free (void *block);

使用该函数接口时，首先通过需要被释放的内存块指针计算出该内存块所在的（或所属于的）内存池对象，然后增加内存池对象的可用内存块数目，并把该被释放的内存块加入空闲内存块链表上。接着判断该内存池对象上是否有挂起的线程，如果有，则唤醒挂起线程链表上的所有线程。