一种内存管理方法及装置

摘要

本申请公开了一种内存管理方法及装置，用以解决现有技术中存在的内存管理效率较低的问题。维护一个由空闲内存结点链接而成的空闲结点链表，使用头指针指向空闲结点链表上首个空闲内存结点，使用尾指针指向空闲结点链表上末个空闲内存结点，使用链指针链接空闲结点链表上相邻的空闲内存结点，每一个链指针指向其链接的两个相邻的空闲内存结点中位置在后的空闲内存结点，在分配内存时，从空闲结点链表上获取空闲内存结点进行分配，并更改相关指针信息维护删除该分配的空闲内存结点之后的空闲结点链表；和/或，在回收内存时，将回收的内存结点挂回到空闲结点链表上，并更改相关指针信息维护增加该回收的内存结点之后的空闲结点链表。

主权项

一种内存管理方法，其特征在于，维护一个由空闲内存结点链接而成的空闲结点链表，使用头指针指向空闲结点链表上首个空闲内存结点，使用尾指针指向空闲结点链表上末个空闲内存结点，使用链指针链接空闲结点链表上相邻的空闲内存结点，每一个链指针指向其链接的两个相邻的空闲内存结点中位置在后的空闲内存结点，所述方法包括：在分配内存时，从空闲结点链表上获取空闲内存结点进行分配，并更改相关指针信息维护删除该分配的空闲内存结点之后的空闲结点链表；和/或，在回收内存时，将回收的内存结点挂回到空闲结点链表上，并更改相关指针信息维护增加该回收的内存结点之后的空闲结点链表。