一种内存分配方法及装置

摘要

本发明提出一种内存分配方法及装置，其中方法包括：记录每个内存块组所属的内存模组（RANK）；按照最小空闲率优先（Min Free）方式或近期最少使用（LRU）方式排列系统中的RANK；确定需要分配的内存大小，针对排列后的每个RANK依次执行步骤A：A、采用伙伴系统（BUDDY）算法在属于所述RANK的内存块组中查找可以分配的内存块组，如果存在可以分配的内存块组，则进行分配，并记录分配之后产生的新的内存块组所属的RANK，结束当前流程；如果不存在可以分配的内存块组，则针对下一RANK重复执行步骤A，直至内存块组分配成功。本发明能够使被分配的内存块组尽可能地属于较少的RANK，从而便于内存系统的功耗控制。

主权项

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