[发明专利]内存管理方法、装置、计算机可读存储介质及电子设备

权利要求书

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

根据预设值为内存建立多个索引，不同索引的维度不同，所述维度为所述预设值的倍数，且不超过所述内存的总空间；

接收内存分配请求，根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引，根据所述内存空间大小对所述目标索引进行赋值，根据赋值结果对所有其它维度的索引进行对应赋值；

接收内存释放请求，根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引；

所述预设值小于所述内存的总空间。

2.根据权利要求1所述的一种内存管理方法，其特征在于，所述根据所述内存分配请求中的内存空间大小匹配对应维度的目标索引包括：

将所述内存分配请求中的内存空间大小进行向上取整，得到第一内存空间，所述第一内存空间为所述预设值的倍数；

选取维度与所述第一内存空间相差最小并且大于或者等于所述第一内存空间的索引作为所述目标索引。

3.根据权利要求1所述的一种内存管理方法，其特征在于，所述索引为比特数组；

所述多个索引均指向所述内存；

所述比特数组的每一位指向与其索引的维度对应大小的内存空间。

4.根据权利要求3所述的一种内存管理方法，其特征在于，所述根据所述内存空间大小对所述目标索引进行赋值，根据赋值结果对所有其它维度的索引进行对应赋值包括：

根据所述内存空间大小及所述目标索引每一位指向的内存空间大小在所述目标索引中按照预设顺序搜索与所述内存空间大小适配的并且值为第一预设值的第一目标比特位集合；

将所述第一目标比特位集合中的每一个第一目标比特位设置为第二预设值；

根据所述第一目标比特位集合以及其它索引的维度与所述目标索引的维度的关系在每一个其它索引中确定对应的第二目标比特位集合并将所述第二目标比特位集合中的每一个第二目标比特位设置为第二预设值。

5.根据权利要求1至4中任一项所述的一种内存管理方法，其特征在于，根据所述内存空间大小对所述目标索引进行赋值后，根据所述赋值结果返回对应分配的内存地址。

6.根据权利要求4所述的一种内存管理方法，其特征在于，所述根据所述内存释放请求中的内存地址以及释放空间的大小按照所述维度从小到大的顺序依次更新所有能够释放所述释放空间的索引包括：

根据所述内存释放请求中的内存地址以及释放空间的大小从最小维度的索引中确定与所述释放空间大小匹配并且值为所述第二预设值的第三目标比特位集合，将所述第三目标比特位集合中的每一个第三目标比特位设置为所述第一预设值；

根据所述第三目标比特位集合按照维度从小到大的顺序依次判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合，若是，则将所述第四目标比特位集合中的每一个第四目标比特位设置为所述第一预设值。

7.根据权利要求6所述的一种内存管理方法，其特征在于，所述判断其它维度的索引是否存在能够释放所述释放空间大小的第四目标比特位集合包括：

判断当前维度的索引中与所述释放空间对应的已释放空间中最高内存地址对应的目标比特位的相邻比特位是否为所述第一预设值，若是，则比所述当前维度大的下一维度的索引存在能够释放所述释放空间大小的第四目标比特位集合，若否，则比所述当前维度大的下一维度的索引不存在能够释放所述释放空间大小的第四目标比特位集合；

组成所述索引的比特数组的高位指向高地址的内存；

所述目标比特位和所述相邻比特位组成所述下一维度的索引的一个索引比特位。