[发明专利]内存管理

权利要求书

1.一种用于在划分成连续内存段(20)的内存堆(26)内管理内存池(12)的方法，所述方法包括通过：

接收特定内存段(20’)的识别密钥(32)；

根据基于所述识别密钥(32)的转换表(10)确定所述特定内存段(20’)的起始地址和尺寸；并且

将分配于所述内存池(12)内所述特定内存段(20’)的起始地址之后的内存段(20)朝着所述内存池(12)的起点以所述特定内存段(20’)的尺寸移动，使得所述内存池(12)由连续分配的第一部分(28)和连续未分配的第二部分(30)构成，

来删除所述特定内存段(20’)。

2.根据权利要求1所述的方法，

其中，移动内存段(20’)包括：

通过将所述特定内存段(20’)的尺寸加至所述特定内存段(20)的起始地址，来确定分配的内存块(34)的起始地址；

确定分配的内存块(34)的长度，所述分配的内存块(34)的长度是分配在所述特定内存段(20’)之后的内存段(20)的长度的总和；以及

将所述分配的内存块(34)移动至所述特定内存段(20’)的起始地址。

3.根据权利要求1或2所述的方法，其中，所述转换表(10)包括具有分配的内存段(20)的识别密钥(16、16’)、起始地址以及尺寸的条目(18a、18b)。

4.根据前述权利要求中任一项所述的方法，其中，删除所述特定内存段(20’)进一步包括：

重新计算所述转换表(10)内具有位于所述特定内存段(20’)起始地址之后的起始地址的每个内存段(20)的起始地址。

5.根据前述权利要求中任一项所述的方法，其中，所述转换表(10)包括固定数量的条目，并且无论是否使用该条目，每个该条目都包括域(18c)，其中，使用的条目包括对所述转换表(10)中的下一个使用的条目的引用(24)。

6.根据前述权利要求中任一项所述的方法，其中，删除所述特定内存段(20’)进一步包括：

设定所述转换表(1)中使用的条目的引用，该引用对所述特定内存段(20’)的条目的引用进行引用，其中该使用的条目指向该特定内存段的条目。

7.根据前述权利要求中任一项所述的方法，进一步包括通过：

接收所述特定内存段(20’)的识别密钥；

根据基于所述识别密钥的所述转换表(10)确定所述特定内存段(20’)的总尺寸；并且

将分配于所述特定内存段(20’)之后的内存段(20)朝着所述内存池(12)的起点以所述特定内存段(20’)的总尺寸移动，

来删除一排所述特定内存段。

8.根据前述权利要求中任一项所述的方法，进一步包括通过：

接收新内存段的长度；

将所述新内存段的起始地址设置到包括已分配内存段的分配的内存块的端部；

在所述转换表(10)中搜索未使用的条目；

生成所述新内存段的新识别密钥；

将该条目标记为使用的并且在该条目中储存所述新内存段的所述新识别密钥和起始地址，

来请求新内存段。

9.根据前述权利要求中任一项所述的方法，进一步包括通过：

接收所述分配的内存段(20)的识别密钥(16)；以及

根据基于所述识别密钥(16)的所述转换表(10)确定起始地址，

来请求分配的内存段(20)。

10.一种用于管理内存池的计算机程序，在由处理器执行时，所述计算机程序适于执行根据权利要求1到9中任一项所述的方法的步骤。

11.一种计算机可读介质，在该计算机可读介质内储存根据权利要求10所述的计算机程序。