[发明专利]一种嵌入式系统缓冲式内存分配方法

摘要

本发明涉及嵌入式系统内存分配策略领域，旨在提供一种嵌入式系统缓冲式内存分配方法。该方法包括定义数据块缓冲池数据管理器的结构、设计内存块缓冲池管理器的步骤、缓冲式内存分配过程和缓冲式内存释放过程的步骤。在本发明中，采用了一种嵌入式系统缓冲式内存分配方法，该方法利用数据块缓冲池，将已经分配的内存置入到数据块缓冲池中，而不是立即由系统回收，由于操作系统分配内存、释放内存的系统调用的消耗很大。通过本发明的方法可以在数据缓冲池中直接使用空闲数据单元，直到需要时才调用系统内存分配调用，这样就能够有效的避免过多调用操作系统内存分配、内存释放的系统调用，从而提高系统的效率。

主权项

1、一种嵌入式系统缓冲式内存分配方法，其特征在于，包括以下步骤：(1)定义数据块缓冲池数据管理器的结构：定义数据单元尺寸、数据块尺寸、最多可容纳的数据块数、已使用掉的块数、块指针数组和空闲数据链表的信息内容；(2)设计内存块缓冲池管理器的步骤，包括：创建数据块管理器，参数包括内存指针、块尺寸、单元尺寸和返回缓冲池管理器指针；解构数据块管理器，释放其所分配的所有内存，调用者负责外部内存的释放，参数为数据块缓存池结构，并返回成功失败标志；从数据块缓冲池中分配1个单元，参数为数据块缓冲池结构，返回数据单元指针；数据单元释放，释放1个数据单元，返回数据块缓冲池结构，不对1个单元释放2次，参数为数据块结构和单元指针；(3)缓冲式内存分配过程：程序需要分配内存单元时，系统首先检测缓冲池，如果缓冲池中有空闲的数据块或数据单元，则取得此数据单元的实际地址，并将该单元从空闲链表中删除；如果缓冲池中没有可用数据单元则调用系统内存分配调用为缓冲池增加分配单元，然后从缓冲池中分配；(4)缓冲式内存释放过程：程序释放内存时，首先检测缓冲池中是否还有空间容纳回收的内存单元，如果有，则将内存单元地址链接到内存单元空闲链表中；如果没有空间则另建立一个缓存池，然后将回收的内存单元地址链接到缓冲池的空闲链表中。