[发明专利]一种内存分配方法及装置

权利要求书

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

记录每个内存块组所属的内存模组RANK；

按照最小空闲率优先Min Free方式或近期最少使用LRU方式排列系统中的RANK；

确定需要分配的内存大小，针对排列后的每个RANK依次执行步骤A：

A、采用伙伴系统BUDDY算法在属于所述RANK的内存块组中查找可以分配的内存块组，如果存在可以分配的内存块组，则进行分配，并记录分配之后产生的新的内存块组所属的RANK，结束当前流程；如果不存在可以分配的内存块组，则针对下一RANK重复执行步骤A，直至内存块组分配成功。

2.根据权利要求1所述的方法，其特征在于，所述方法进一步包括：

检测各个RANK所包含的内存块组的分配情况，如果RANK所包括的所有内存块组均为空闲，则将所述RANK的状态设置为节能模式；否则，将该RANK的状态设置为正常工作模式。

3.根据权利要求1或2所述的方法，其特征在于，所述伙伴系统算法为：查找与需要分配的内存大小最接近并且不小于需要分配的内存大小的内存块组，如果查找到，则采用该内存块组进行分配，并将分配后剩余的部分划分为新的内存块组。

4.根据权利要求1或2所述的方法，其特征在于，所述按照Min free方式排列系统中的RANK为：按照利用率由大到小的顺序排列RANK。

5.根据权利要求1或2所述的方法，其特征在于，所述按照LRU方式排列系统中的RANK为：按照访问时间由近到远的顺序排列RANK。

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

内存分配模块，用于记录每个内存块组所属的RANK；按照最小空闲率优先Min Free方式或近期最少使用LRU方式排列系统中的RANK；确定需要分配的内存大小，针对排列后的每个RANK依次执行步骤A：A、采用伙伴系统BUDDY算法在属于所述RANK的内存块组中查找可以分配的内存块组，如果存在可以分配的内存块组，则进行分配，并记录分配之后产生的新的内存块组所属的RANK，结束当前流程；如果不存在可以分配的内存块组，则针对下一RANK重复执行步骤A，直至内存块组分配成功。

7.根据权利要求6所述的装置，其特征在于，所述装置进一步包括：

内存使用检测模块，用于检测各个RANK所包含的内存块组的分配情况，并将检测结果通知内存功耗调节模块；

内存功耗调节模块，用于根据所述检测结果，判断RANK所包括的内存块组是否均为空闲，如果是，则将所述RANK的状态设置为节能模式；否则，将该RANK的状态设置为正常工作模式。

8.根据权利要求6或7所述的装置，其特征在于，所述伙伴系统算法为：查找与需要分配的内存大小最接近并且不小于需要分配的内存大小的内存块组，如果查找到，则采用该内存块组进行分配，并将分配后剩余的部分划分为新的内存块组。

9.根据权利要求6或7所述的装置，其特征在于，所述按照Min Free方式排列系统中的RANK为：按照利用率由大到小的顺序排列RANK。

10.根据权利要求6或7所述的装置，其特征在于，所述按照LRU方式排列系统中的RANK为：按照访问时间由近到远的顺序排列RANK。