[发明专利]内存分配加速器

权利要求书

1.一种用于为处理器内核分配内存的方法，所述方法包括：

由被配置为与所述处理器内核通信的内存分配加速器存储预先分配数据，所述预先分配数据包括指向可用内存块的指针；

由所述内存分配加速器存储与可用于分配给所述处理器内核的内存相关的元数据，其中所述元数据包括指向列表中的起始地址的指针，其中所述列表标识被配置为与所述处理器内核通信的高速缓存内存块；

在存储了所述预先分配数据和所述元数据之后，由所述内存分配加速器接收分配所请求内存块的请求；

响应于所述请求，由所述内存分配加速器分析所述预先分配数据；

响应于所请求块，确定指向所述可用块的指针包括在所述预先分配数据中；

由所述内存分配加速器将由所述指针所标识的并且与所述响应块相对应的地址返回；

由所述内存分配加速器识别所述元数据中的针对与所述响应块相对应的块尺寸的新地址；以及

基于所述块尺寸修改所述元数据。

2.根据权利要求1所述的方法，其中存储所述元数据包括存储包括指向空闲列表中的起始地址的指针的元数据，其中所述空闲列表标识解除分配的内存块。

3.根据权利要求2所述的方法，其中修改所述元数据包括：

由所述内存分配加速器基于所述块尺寸将所述空闲列表中的指针中的一个的地址改变为不同的地址；以及

由所述内存分配加速器在所述元数据中标识所述块尺寸的多个可用块。

4.根据权利要求1所述的方法，其中存储所述元数据包括存储包括指向池列表中的起始地址的指针的元数据，其中所述池列表标识池中的可用内存块。

5.根据权利要求1所述的方法，其中：

存储所述元数据包括存储包括指向池列表中的起始地址的指针的元数据，其中所述池列表标识池中的可用内存块；以及

修改所述元数据包括：

由所述内存分配加速器基于所述块尺寸将所述池列表中的指针中的一个的地址改变为不同的地址；以及

由所述内存分配加速器在所述元数据中标识所述块尺寸的多个可用块。

6.根据权利要求5所述的方法，其中所述池列表包括各个块尺寸的可用块数量的指示；以及

所述方法进一步包括减小所述块尺寸的所请求块的可用块的数量。

7.根据权利要求1所述的方法，进一步包括：

由所述内存分配加速器将所述元数据的地址存储在与由所述处理器内核运行的程序相关的区域中。

8.根据权利要求1所述的方法，进一步包括：

将内存中的页指派至所述内存分配加速器；以及

由所述内存分配加速器确定所述页中的可用块。

9.一种用于为处理器内核分配内存的方法，所述方法包括：

由被配置为与所述处理器内核通信的内存分配加速器存储与可用于分配给所述处理器内核的内存相关的元数据，其中所述元数据包括指向列表中的起始地址的指针，其中所述列表标识被配置为与所述处理器内核通信的高速缓存内存块；

在存储了所述元数据之后，由所述内存分配加速器接收由所述处理器内核生成的用于分配一个块尺寸的所请求内存块的请求；

由所述内存分配加速器处理所述请求以识别与所述请求相对应的特定可用内存块的地址；

由所述内存分配加速器将所述地址返回所述处理器内核；

由所述内存分配加速器接收解除分配所请求块的解除分配请求；以及

由所述内存分配加速器处理所述解除分配请求，以更新所述列表，从而指向所请求块。

10.根据权利要求9所述的方法，其中存储所述元数据包括存储包括指向空闲列表中的起始地址的指针的元数据，其中所述空闲列表标识解除分配的内存块。

11.根据权利要求10所述的方法，其中处理所述解除分配请求进一步包括：

由所述内存分配加速器基于所述块尺寸将所述空闲列表中的指针中的一个的地址改变为不同的地址；以及

由所述内存分配加速器在所述元数据中标识所述块尺寸的多个可用块。

12.根据权利要求11所述的方法，其中存储所述元数据包括存储包括指向池列表中的起始地址的指针的元数据，其中所述池列表标识池中的可用内存块。