[发明专利]一种内存块控制方法及装置

权利要求书

1.一种内存块控制方法，其特征在于，应用于预先设置的链表集合，所述链表集合包括第一链表、第二链表和第三链表，所述第一链表链接有当前可分配的空闲内存块，所述第二链表链接有最近释放的空闲内存块，所述第三链表链接有写入次数达到预设写入阈值的空闲内存块，所述方法包括：

接收内存块分配指令，在所述第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块；

接收内存块释放指令，将与所述内存块释放指令对应的第二空闲内存块链接于所述第二链表；

接收内存块挂起指令，将与所述内存块挂起指令相对应的写入次数达到预设写入阈值的第三空闲内存块链接于所述第三链表中。

2.根据权利要求1所述的方法，其特征在于，在接收内存块分配指令之后，在所述依据所述第一链表，获取与所述内存块分配指令对应的第一空闲内存块之前，所述方法还包括：

判断所述第一链表链接的每个空闲内存块的大小是否均小于与所述内存块分配指令对应的第一空闲内存块的大小；

若是，将所述第二链表链接的空闲内存块链接于所述第一链表，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块；

若否，在所述第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块。

3.根据权利要求2所述的方法，其特征在于，在所述将所述第二链表链接的空闲内存块链接于所述第一链表之后，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块之前，所述方法还包括

判断更新链接的第一链表链接的每个空闲内存块的大小是否均小于与所述内存块分配指令对应的第一空闲内存块的大小；

若是，将所述第三链表链接的空闲内存块链接于所述第一链表，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块；

若否，在更新链接的第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块。

4.根据权利要求1、2或3所述的方法，其特征在于，在所述第一链表中，查找并获取与所述内存块分配指令对应的第一空闲内存块，包括：

在所述第一链表中，查找是否链接有与所述内存块分配指令相对应的第一分配阶具有一致分配阶的空闲内存块；

若是，获取查找到的空闲内存块作为第一空闲内存块进行分配，并在所述第一链表中移除所述查找到的空闲内存块；

若否，在所述第一链表链接的分配阶高于所述第一分配阶的空闲内存块中，获取与所述内存块分配指令对应的第一空闲内存块。

5.根据权利要求4所述的方法，其特征在于，在所述第一链表链接的分配阶高于所述第一分配阶的空闲内存块中，获取与所述内存块指令对应的第一空闲内存块，包括：

确定所述第一链表链接的分配阶高于所述第一分配阶的目标空闲内存块；

将所述目标空闲内存块进行拆分，得到分配阶与所述第一分配阶一致的空闲内存块作为第一空闲内存块进行分配。

6.根据权利要求1所述的方法，其特征在于，所述将与所述内存块释放指令对应的第二空闲内存块链接于所述第二链表，包括：

查找所述第二链表是否链接有与所述内存块释放指令对应的第二空闲内存块分配阶相同且地址相邻的空闲内存块；

若是，依据所述第二空闲内存块的地址信息，将所述第二空闲内存块与查找到的空闲内存块进行合并，更新合并后的空闲内存块的分配阶，返回重新查找所述第二链表中是否链接有与更新分配阶后的空闲内存块分配阶相同且地址相邻的空闲内存块，直到所述第二链表中无法查找到与更新分配阶后的空闲内存块分配阶相同且地址相邻的空闲内存块为止；

若否，依据所述第二空闲内存块的第二分配阶，将所述第二空闲内存块链接于所述第二链表。