[发明专利]内存分配方法及装置、内存的回收方法

权利要求书

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

比较系统分配参数和获得的内存分配请求中的需求容量；

若所述需求容量小于或等于所述系统分配参数，则分配第一类内存，并为所述分配的第一类内存设置使用状态；所述第一类内存的容量是预设的且与所述内存分配请求中的需求容量相匹配；

若所述需求容量大于所述系统分配参数，则分配所述需求容量的第二类内存，并为分配的第二类内存设置使用状态。

2.如权利要求1所述的内存分配方法，其特征在于，所述分配第一类内存包括：

若存在空闲的已分配的第一类内存，则分配该空闲的已分配的第一类内存；否则从系统内存中分配第一类内存。

3.如权利要求2所述的内存分配方法，其特征在于，所述从系统内存中分配第一类内存包括：每次从所述系统内存中分配预定数目的等大的第一类内存，所述预定数目的第一类内存以链表的形式存储。

4.如权利要求1所述的内存分配方法，其特征在于，所述分配所述需求容量的第二类内存包括：

若存在空闲的已分配的第二类内存，则分配该空闲的已分配的第二类内存；否则从系统内存中分配第二类内存。

5.如权利要求4所述的内存分配方法，其特征在于，所述分配该空闲的已分配的第二类内存包括：若所述需求容量与该空闲的已分配的第二类内存的容量的差值大于所述系统分配参数，则按照所述需求容量将该空闲的已分配的第二类内存切割成新的第二类内存并分配。

6.如权利要求4所述的内存分配方法，其特征在于，从所述系统内存中分配的第二类内存以链表的形式存储。

7.如权利要求6所述的内存分配方法，其特征在于，所述第二类内存在链表中按照大小排序。

8.如权利要求1所述的内存分配方法，其特征在于，所述第一类内存的容量是预设且与所述内存分配请求中的需求容量相匹配的包括：将所述需求容量基于预定字节向上对齐确定预设且与所述需求容量相匹配的第一类内存的容量。

9.一种内存分配装置，其特征在于，包括：

判断单元，用以比较系统分配参数和获得的内存分配请求中的需求容量；

分配单元，配置成在所述判断单元判断所述需求容量小于或等于所述系统分配参数时，分配第一类内存，并为所述分配的第一类内存设置使用状态；所述第一类内存的容量是预设且与所述需求容量相匹配的；在所述判断单元判断所述需求容量大于所述系统分配参数时，分配所述需求容量的第二类内存，并为所述分配的第二类内存设置使用状态。

10.如权利要求9所述的内存分配装置，其特征在于，所述分配单元包括：第一类分配单元，配置成在存在空闲的已分配的第一类内存时，分配该空闲的已分配的第一类内存；否则从系统内存中分配第一类内存。

11.如权利要求10所述的内存分配装置，其特征在于，从系统内存中分配第一类内存时，所述第一类分配单元每次从所述系统内存中分配预定数目的等大的第一类内存；所述内存分配装置还包括：管理单元，用以将所述预定数目的第一类内存以链表的形式存储。

12.如权利要求10所述的内存分配装置，其特征在于，从系统内存中分配第一类内存时，所述第一类分配单元将所述需求容量基于预定字节向上对齐确定预设且与所述需求容量相匹配的第一类内存的容量。

13.如权利要求9所述的内存分配装置，其特征在于，所述分配单元包括第二类分配单元，配置成在存在空闲的已分配的第二类内存时，分配该空闲的已分配的第二类内存；否则从系统内存中分配第二类内存。

14.如权利要求13所述的内存分配装置，其特征在于，所述第二类分配单元包括：

比较单元，用以比较所述需求容量与该空闲的已分配的第二类内存的容量；

切割单元，配置成在所述比较单元比较所述需求容量与该空闲的已分配的第二类内存的容量的差值大于所述系统分配参数时，按照所述需求容量将该空闲的已分配的第二类内存切割成新的第二类内存并分配。

15.如权利要求13所述的内存分配装置，其特征在于，还包括，管理单元用以将从所述系统内存中分配的第二类内存以链表的形式存储。