[发明专利]内存管理方法及装置

权利要求书

1.一种内存管理方法，其特征在于，包括：

根据应用系统的内存需求配置至少一个队列，不同队列管理不同尺寸的内存块，各队列管理的内存块尺寸由所述内存需求确定，所述应用系统中包含至少一个应用；

将所述应用系统已释放且未被回收的内存块按尺寸存储在对应的队列中；以及

当所述应用系统中的应用发起内存块申请时，在所述各队列中查找与申请的内存块尺寸匹配的内存块并分配给所述应用。

2.根据权利要求1所述的方法，其特征在于，所述根据应用系统的内存需求配置至少一个队列之前，包括：

为所述应用系统配置内存量大于所述应用系统的内存需求的内存堆；以及

在所述各队列中未查找与申请的内存块尺寸匹配的内存块并分配给所述应用时，包括：

在所述内存堆中分割与所述申请的内存块尺寸匹配的内存块，并分配给所述应用。

3.根据权利要求2所述的方法，其特征在于，若所述内存堆中剩余内存量小于所述申请的内存块尺寸时，通知所述应用申请失败。

4.根据权利要求2所述的方法，其特征在于，所述应用系统已释放的内存块是所述内存堆最后一次分割的内存块时，回收该内存块。

5.根据权利要求4所述的方法，其特征在于，在所述内存堆中分割与所述申请的内存块尺寸匹配的内存块，并分配给所述应用，包括：从所述内存堆的底部依次分割与所述申请的内存块尺寸匹配的内存块。

6.根据权利要求5所述的方法，其特征在于，从所述内存堆的底部依次分割与所述申请的内存块尺寸匹配的内存块之后，还包括：

在所述内存堆头部保存已分配的内存块地址与所述内存堆地址形成的偏移量，并将所述偏移量进行排序；以及

根据排序结果确定所述内存堆即将回收的内存块的地址。

7.根据权利要求1至6任一项所述的方法，其特征在于，当所述应用系统改变，或者所述应用系统的内存需求改变时，根据改变后的应用系统的内存需求重新配置至少一个队列。

8.一种内存管理装置，其特征在于，包括：

配置单元，用于根据应用系统的内存需求配置至少一个队列，不同队列管理不同尺寸的内存块，各队列管理的内存块尺寸由所述内存需求确定，所述应用系统中包含至少一个应用；

存储单元，用于将所述应用系统已释放且未被回收的内存块按尺寸存储在对应的队列中；

分配单元，用于当所述应用系统中的应用发起内存块申请时，在所述各队列中查找与申请的内存块尺寸匹配的内存块并分配给所述应用。

9.根据权利要求8所述的装置，其特征在于，所述配置单元，进一步用于为所述应用系统配置内存量大于所述应用系统的内存需求的内存堆；

所述分配单元，进一步用于在所述内存堆中分割与所述申请的内存块尺寸匹配的内存块，并分配给所述应用。

10.根据权利要求9所述的装置，其特征在于，所述分配单元，进一步用于若所述内存堆中剩余内存量小于所述申请的内存块尺寸时，通知所述应用申请失败。

11.根据权利要求9所述的装置，其特征在于，还包括：

回收单元，用于所述应用系统已释放的内存块是所述内存堆最后一次分割的内存块时，回收该内存块。

12.根据权利要求11所述的装置，其特征在于，所述分配单元，进一步用于从所述内存堆的底部依次分割与所述申请的内存块尺寸匹配的内存块。

13.根据权利要求12所述的装置，其特征在于，所述回收单元，进一步用于在所述内存堆头部保存已分配的内存块地址与所述内存堆地址形成的偏移量，并将所述偏移量进行排序；以及，根据排序结果确定所述内存堆即将回收的内存块的地址。

14.根据权利要求9至13任一项所述的装置，其特征在于，所述配置单元，进一步用于当所述应用系统改变，或者所述应用系统的内存需求改变时，根据改变后的应用系统的内存需求重新配置至少一个队列。