[发明专利]一种内存回收方法和装置

权利要求书

1.一种内存回收方法，其特征在于，所述方法包括:

当需要进行内存回收时，确定需要进行内存回收的内存节点的一个未处理分区作为当前分区；

获取所述当前分区中具有最高回收权重的链表，对所述链表进行内存回收，并更新所述链表的回收权重；

判断当前分区中具有最高回收权重的链表对应的回收权重是否小于基准回收权重，获取第一判断结果；

当所述第一判断结果表明当前分区中具有最高回收权重的链表对应的回收权重不小于基准回收权重时，进入所述获取所述当前分区中具有最高回收权重的链表，对所述链表进行内存回收的步骤；

当所述第一判断结果表明当前分区中具有最高回收权重的链表对应的回收权重小于基准回收权重时，判断是否还有未处理分区，获取第二判断结果；当所述第二判断结果表明还有未处理分区时，进入所述确定需要回收的内存节点的一个未处理分区作为当前分区的步骤，当所述第二判断结果表明没有未处理分区时，结束对当前内存节点的回收。

2.根据权利要求1所述的方法，其特征在于，所述回收权重与页高速缓存命中率、链表的总长度、非活跃链表的长度、链表所属的内存控制子系统超出软限制阈值的数值中的一种或多种因素相关联。

3.根据权利要求1所述的方法，其特征在于，所述对所述链表进行内存回收包括：

获取与所述链表对应的回收权重相对应的回收页数量，对所述链表回收与所述回收页数量对应的内存页。

4.根据权利要求1所述的方法，其特征在于，在获取所述当前分区中具有最高回收权重的链表之后，在对所述链表进行内存回收之前，所述方法还包括：

判断所述链表对应的回收权重是否小于基准回收权重，获取第三判断结果；

当所述第三判断结果表明所述链表对应的回收权重不小于基准回收权重时，触发对所述链表进行内存回收的步骤；

当所述第三判断结果表明所述链表对应的回收权重小于基准回收权重时，进入确定需要进行内存回收的内存节点的一个未处理分区作为当前分区的步骤。

5.根据权利要求1所述的方法，其特征在于，在获取所述当前分区中具有最高回收权重的链表之前，所述方法还包括：

获取当前分区在软限制树softlimit tree上具有最高回收权重的链表，对所述链表进行内存回收，并更新所述链表的回收权重；其中，所述软限制树softlimit tree根据链表的回收权重大小进行排序。

6.根据权利要求5所述的方法，其特征在于，所述软限制树softlimit tree包含回收权重大于基准回收权重的链表。

7.一种内存回收装置，其特征在于，所述装置包括:

分区确定单元，用于当需要进行内存回收时，确定需要进行内存回收的内存节点的一个未处理分区作为当前分区；

第一链表回收单元，用于获取所述当前分区中具有最高回收权重的链表，对所述链表进行内存回收，并更新所述链表的回收权重；

第一判断单元，用于判断当前分区中具有最高回收权重的链表对应的回收权重是否小于基准回收权重，获取第一判断结果；当所述第一判断结果表明当前分区中具有最高回收权重的链表对应的回收权重不小于基准回收权重时，进入第一链表回收单元；当所述第一判断结果表明当前分区中具有最高回收权重的链表对应的回收权重小于基准回收权重时，进入第二判断单元；

第二判断单元，用于判断当前节点是否还有未处理分区，获取第二判断结果；当所述第二判断结果表明还有未处理分区时，进入分区确定单元，当所述第二判断结果表明没有未处理分区时，结束对当前内存节点的回收。

8.根据权利要求7所述的装置，其特征在于，所述回收权重与页高速缓存命中率、链表的总长度、非活跃链表的长度、链表所属的内存控制子系统超出软限制阈值的数值中的一种或多种因素相关联。

9.根据权利要求7所述的装置，其特征在于，所述第一链表回收单元具体用于：

获取与所述链表对应的回收权重相对应的回收页数量，对所述链表回收与所述回收页数量对应的内存页。