[发明专利]内存空间的分配方法、装置及存储介质

权利要求书

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

获取针对离散化内存空间的内存分配请求；

在所述离散化内存空间中，确定与所述内存分配请求相对应的至少一个目标内存空间，所述目标内存空间为未分配状态，且所述至少一个目标内存空间中的任意两个目标内存空间之间互斥；

根据所述内存分配请求，确定所述至少一个目标内存空间中每个目标内存空间下层的至少一个目标子空间，所述目标子空间为未分配状态，且所述至少一个目标子空间中的任意两个子空间之间互斥。

2.根据权利要求1所述的方法，其特征在于，所述至少一个目标内存空间中每个目标内存空间中的地址信息连续，且至少一个目标内存空间中任意两个目标内存空间之间的地址信息离散。

3.根据权利要求1所述的方法，其特征在于，在所述离散化内存空间中，确定与所述内存分配请求相对应的至少一个目标内存空间，包括：

基于所述内存分配请求获取内存互斥表，所述内存互斥表中包括：在所述离散化内存空间中的待分配内存空间以及待分配内存空间的空间分配状态；

在所述离散化内存空间中，根据所述内存互斥表确定与所述内存分配请求相对应的至少一个目标内存空间。

4.根据权利要求3所述的方法，其特征在于，在所述离散化内存空间中，根据所述内存互斥表确定与所述内存分配请求相对应的至少一个目标内存空间，包括：

确定与所述内存分配请求相对应的请求空间大小；

在所述离散化内存空间中，按照预设分配顺序识别出与所述请求空间大小相对应的未分配的至少一个内存空间；

将上述所确定的未分配的至少一个内存空间确定为与所述内存分配请求相对应的至少一个目标内存空间。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

在所述离散化内存空间中，未识别出与所述请求空间大小相对应的未分配的至少一个内存空间时，则生成用于标识内存空间分配失败的第一提示信息。

6.根据权利要求3所述的方法，其特征在于，在根据所述内存互斥表确定与所述内存分配请求相对应的至少一个目标内存空间之后，所述方法还包括：

对所述内存互斥表中所包括的至少一个目标内存空间的空间分配状态进行复位，以标识至少一个目标内存空间的空间分配状态为未分配状态。

7.根据权利要求1所述的方法，其特征在于，根据所述内存分配请求，确定所述至少一个目标内存空间中每个目标内存空间下层的至少一个目标子空间，包括：

基于所述内存分配请求获取子空间查找表，所述子空间查找表中包括：待分配子空间以及待分配子空间的子空间分配状态；

根据所述子空间查找表，确定所述至少一个目标内存空间中每个目标内存空间下层的至少一个目标子空间，所述目标子空间为未分配状态，且所述至少一个目标子空间中的任意两个子空间之间互斥。

8.根据权利要求7所述的方法，其特征在于，根据所述子空间查找表，确定所述至少一个目标内存空间中每个目标内存空间下层的至少一个目标子空间，包括：

确定与所述内存分配请求相对应的请求子空间大小；

在所述至少一个目标内存空间中每个目标内存空间中，根据所述子空间查找表采用位搜索的方式，识别出与所述请求子空间大小相对应的未分配的至少一个子空间；

将上述所确定的未分配的至少一个子空间确定为与所述内存分配请求相对应的至少一个目标子空间。

9.根据权利要求8所述的方法，其特征在于，所述子空间查找表所对应的空间区域大小小于或等于所对应的目标内存空间的空间区域大小。

10.根据权利要求7所述的方法，其特征在于，所述方法还包括：

在根据所述子空间查找表，未确定所述至少一个目标内存空间中每个目标内存空间下层的至少一个目标子空间时，则生成用于标识子空间分配失败的第二提示信息。