[发明专利]堆外内存管理方法、装置、介质及电子设备

权利要求书

1.一种堆外内存管理方法，包括：

建立堆外内存池，将所述堆外内存池划分为多个内存页并且将每个内存页划分为多个内存块；

对于堆外内存申请，从第一个内存页开始遍历所述堆外内存池，分配所找到的满足所述堆外内存申请的一个内存页中的连续空闲内存块或者跨多个连续内存页的连续空闲内存块；其中，锁定内存页以指示正在分配该内存页中的内存块。

2.根据权利要求1所述的方法，其中，所述堆外内存池中的每个内存页设置有相应的页分配标识，用于指示内存页的分配情况；并且所述堆外内存池中的每个内存页设置有相应的内存块使用情况标识，用于指示内存页中已分配的连续内存块的数量或者连续空闲内存块的数量。

3.根据权利要求2所述的方法，还包括：

对于与所分配的内存块相关的内存页，如果该内存页的分配情况发生变化，则修改该内存页的页分配标识和内存块使用情况标识；如果该内存页的分配情况没有发生变化，则修改该内存页的内存块使用情况标识。

4.根据权利要求1-3中任一项所述的方法，其中，对于堆外内存申请，从第一个内存页开始遍历所述堆外内存池，分配所找到的满足所述堆外内存申请的一个内存页中的连续空闲内存块或者跨多个连续内存页的连续空闲内存块包括：

从第一个内存页开始查找所述堆外内存池中第一个未被全部分配的内存页；

如果所找到的内存页中的连续空闲内存块的数量满足所述堆外内存申请，或者所找到的内存页之后存在一个或多个未被分配的内存页并且所找到的内存页与所述一个或多个未被分配的内存页中的连续空闲内存块的数量满足所述堆外内存申请，则返回所找到的内存页的连续空闲内存块的起始地址；否则继续查找所述堆外内存池中下一个未被全部分配的内存页。

5.根据权利要求1-3中任一项所述的方法，其中，所述堆外内存池中的每个内存页设置有相应的锁定标识，用于指示内存页是否被锁定；其中，对于堆外内存申请，从第一个内存页开始遍历所述堆外内存池，分配所找到的满足所述堆外内存申请的一个内存页中的连续空闲内存块或者跨多个连续内存页的连续空闲内存块包括：

从第一个内存页开始查找所述堆外内存池中第一个未被全部分配且未被锁定的内存页；

锁定所找到的内存页；

如果所找到的内存页中的连续空闲内存块的数量满足所述堆外内存申请，则返回所找到的内存页的连续空闲内存块的起始地址，解锁所找到的内存页；

如果所找到的内存页之后存在一个或多个未被分配且未被锁定的内存页并且所找到的内存页与所述一个或多个未被分配且未被锁定的内存页中的连续空闲内存块的数量满足所述堆外内存申请，则锁定所述一个或多个未被分配且未被锁定的内存页，返回所找到的内存页的连续空闲内存块的起始地址，解锁对于所述堆外内存申请锁定的内存页；

如果所找到的内存页中的连续空闲内存块的数量不满足所述堆外内存申请，并且所找到的内存页之后不存在一个或多个未被分配且未被锁定的内存页使得所找到的内存页与所述一个或多个未被分配且未被锁定的内存页中的连续空闲内存块的数量满足所述堆外内存申请，则解锁所找到的内存页，继续查找所述堆外内存池中下一个未被全部分配且未被锁定的内存页。

6.根据权利要求1-3中任一项所述的方法，还包括：

归还使用完毕的堆外内存；

其中，归还使用完毕的堆外内存包括：

计算要归还的内存块的数量；

根据要归还的堆外内存的起始地址和所述要归还的内存块的数量，确定所述堆外内存池中要归还的内存块；

归还所确定的内存块。

7.根据权利要求6所述的方法，其中，归还所确定的内存块包括：

对于与所归还的内存块相关的内存页，如果归还后该内存页的分配情况发生变化，则修改该内存页的页分配标识和内存块使用情况标识；如果归还后该内存页的分配情况没有发生变化，则修改该内存页的内存块使用情况标识。