[发明专利]嵌入式或无线通信系统中用于存储器分配的系统和方法

权利要求书

1.一种存储器管理系统，包括：

处理器；以及

可在所述处理器上执行的存储器管理服务，所述存储器管理服务可配置成：

生成第一存储器项，其中所述第一存储器项中的每一者包括头部和有效载荷，所述有效载荷可配置成存储多个可独立分配的存储器大块，所述第一存储器项的所述头部引用所述有效载荷中的可分配空间；

生成第二存储器项，其中所述第二存储器项中的每一者包括引用所述第一存储器项的所述有效载荷中的一个或多个存储器大块的头部；以及

响应于存储器分配请求返回来自或者第一或者第二存储器项的所述头部的引用。

2.如权利要求1所述的存储器管理系统，其特征在于，所述第一存储器项的所述头部维持对所述第一存储器项的引用的计数。

3.如权利要求1所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成为多个子系统中的每一个生成单独的第一存储器项。

4.如权利要求1所述的存储器管理系统，其特征在于，所述存储器分配请求包括所请求存储器大小。

5.如权利要求4所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成确定特定第一存储器项的有效载荷中已分配存储器的大小与所述所请求存储器大小的总和，并且将所述总和与阈值作比较。

6.如权利要求5所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成当所述总和小于所述阈值时生成特定第二存储器项并返回来自所述特定第二存储器项的头部的引用。

7.如权利要求6所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成在所述总和大于所述阈值时返回来自所述特定第一存储器项的所述头部的引用。

8.如权利要求4所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成确定特定第一存储器项的有效载荷中已分配存储器的大小与所述所请求存储器大小的总和，将所述总和与所述特定第一存储器项的所述有效载荷的大小作比较，以及将所述所请求存储器大小与阈值作比较。

9.如权利要求8所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成在所述总和大于所述特定第一存储器项的所述有效载荷的所述大小并且所述所请求存储器大小小于所述阈值时生成另一个特定第一存储器项，生成引用所述另一个特定第一存储器项的有效载荷的特定第二存储器项，并返回来自所述特定第二存储器项的头部的引用。

10.如权利要求8所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成在所述总和大于所述特定第一存储器项的所述有效载荷的所述大小并且所述所请求存储器大小大于所述阈值时生成另一个特定第一存储器项，并返回来自所述另一个特定第一存储器项的头部的引用。

11.如权利要求8所述的存储器管理系统，其特征在于，所述阈值是所述特定第一存储器项中已分配存储器的大小。

12.如权利要求4所述的存储器管理系统，其特征在于，所述存储器管理服务可进一步配置成增大所述所请求存储器大小以使所述所请求存储器大小与高速缓存线边界对准。

13.一种存储器管理方法，所述方法包括：

分配第一存储器项，所述第一存储器项各自包括第一头部和有效载荷，所述有效载荷包括可独立分配的存储器大块，所述第一头部包括对所述有效载荷中未分配存储器的引用；

分配第二存储器项，所述第二存储器项各自包括第二头部，所述第二头部包括对第一存储器项的所述有效载荷中获分配存储器大块的引用；

接收对存储器分配的请求；以及

通过返回来自第一或者第二存储器项的所述头部的引用来响应对存储器分配的请求。

14.如权利要求13所述的方法，其特征在于，所述第一头部还包括对所述第一存储器项的引用的计数。

15.如权利要求13所述的方法，其特征在于，所述分配第一存储器项进一步包括为多个子系统中的每一个分配单独的第一存储器项。

16.如权利要求13所述的方法，其特征在于，所述存储器分配请求包括所请求存储器大小。