[发明专利]一种内存空间管理方法、装置、电子设备及存储介质

权利要求书

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

分配内存池并为所述内存池设置头指针和尾指针；其中，所述头指针指向所述内存池中已使用空间的起始地址，所述尾指针指向所述内存池中已使用空间的结束地址；

接收数据存储任务，并确定所述数据存储任务对应的待分配内存大小；

判断所述尾指针与所述内存池的结束地址之间的空闲内存区域是否大于或等于所述待分配内存大小；

若是，则将所述数据存储任务对应的新数据存储至所述尾指针与所述内存池的结束地址之间的空闲内存区域；

若否，则将所述尾指针指向的地址更新为所述内存池的起始地址，并将所述数据存储任务对应的新数据存储至所述尾指针与所述头指针之间的空闲内存区域。

2.根据权利要求1所述内存空间管理方法，其特征在于，还包括：

接收内存回收请求，并确定所述内存回收请求对应的待回收内存块；

判断所述待回收内存块是否为头部内存块或尾部内存块；其中，所述头部内存块是起始地址为所述头指针的内存块，所述尾部内存块是结束地址为所述尾指针的内存块；

若是，则回收所述待回收内存块和与所述待回收内存块相邻且被标记为已释放但未回收的内存块；

若否，则将所述待回收内存块标记为所述已释放内存块。

3.根据权利要求2所述内存空间管理方法，其特征在于，在将所述尾指针指向的地址更新为所述内存池的起始地址之后，还包括：

将更新地址前的尾指针与所述内存池的结束地址之间的空闲内存区域标记为所述已释放内存块。

4.根据权利要求2所述内存空间管理方法，其特征在于，所述内存块包括块头和数据区，所述块头包括数据长度和是否已释放标记，所述数据区用于存储接收的数据；

相应的，将所述待回收内存块标记为所述已释放内存块，包括：

在所述待回收内存块的块头中将所述待回收内存块标记为所述已释放内存块。

5.根据权利要求2所述内存空间管理方法，其特征在于，还包括：

回收内存块后，若所述头指针指向所述内存池的结束地址，则将所述头指针指向的地址更新为所述内存池的起始地址；

相应的，

回收内存块后，若所述尾指针指向所述内存池的起始地址，则将所述尾指针指向的地址更新为所述内存池的结束地址。

6.根据权利要求2所述内存空间管理方法，其特征在于，在将所述待回收内存块标记为所述已释放内存块之后，还包括：

判断与所述待回收内存块相邻的内存块是否被标记为所述已释放内存块；

若是，则合并相邻的已释放内存块。

7.根据权利要求1至6任一项所述内存空间管理方法，其特征在于，在判定所述尾指针与所述内存池的结束地址之间的空闲内存区域小于所述待分配内存大小之后，还包括：

判断所述内存池的起始地址与所述头指针之间的空闲内存区域是否大于或等于所述待分配内存大小；

若是，则进入将所述尾指针指向的地址更新为所述内存池的起始地址的步骤；

若否，则分配新内存池，并将所述新数据存储至所述新内存池。

8.一种内存空间管理装置，其特征在于，包括：

指针设置模块，用于分配内存池并为所述内存池设置头指针和尾指针；其中，所述头指针指向所述内存池中已使用空间的起始地址，所述尾指针指向所述内存池中已使用空间的结束地址；

待分配内存确定模块，用于接收数据存储任务，并确定所述数据存储任务对应的待分配内存大小；

数据存储模块，用于判断所述尾指针与所述内存池的结束地址之间的空闲内存区域是否大于或等于所述待分配内存大小；若是，则将所述数据存储任务对应的新数据存储至所述尾指针与所述内存池的结束地址之间的空闲内存区域；若否，则将所述尾指针指向的地址更新为所述内存池的起始地址，并将所述数据存储任务对应的新数据存储至所述尾指针与所述头指针之间的空闲内存区域。