[发明专利]抑制逻辑页碎片产生的方法及系统

权利要求书

1.一种抑制逻辑页碎片产生的方法，其特征在于，所述方法包括：

对垃圾回收时读取的物理页中的有效逻辑页进行标识并析取，每个物理页的连续有效逻辑页对应一数据块；

按照下述规则对所述数据块进行分类：具有连续的有效逻辑页，且所述有效逻辑页的数目相同的数据块分为一类，将所述数据块按有效逻辑页数目大小排列为一个链表；

获取所述有效逻辑页的数目最大的第一数据块，记录所述第一数据块的有效逻辑页数目M及每个物理页包含逻辑页数目P，若M小于P，则获取有效逻辑页数目为N的第二数据块，其中N是满足(M+N)的值不大于P的最大整数；

将所述第一数据块和第二数据块合并为第三数据块。

2.根据权利要求1所述的抑制逻辑页碎片产生的方法，其特征在于，所述方法还包括：

若所述第三数据块的有效逻辑页的数目(M+N)的值不为P，则搜索所述链表中其它有效逻辑页数目不为P的第四数据块，并从该第四数据块拆分出一个有效逻辑页数目为(P-M-N)的第五数据块；

将所述第三数据块与第五数据块合并。

3.根据权利要求2所述的抑制逻辑页碎片产生的方法，其特征在于，所述第四数据块是所述链表中最接近链表末端的数据块。

4.一种抑制逻辑页碎片产生的系统，其特征在于，包括：

析取标识模块，用于对垃圾回收时读取的物理页中的有效逻辑页进行标识并析取，每个物理页的连续有效逻辑页对应一数据块；

分类模块，用于按照下述规则对所述数据块进行分类：具有连续的有效逻辑页，且所述有效逻辑页的数目相同的数据块分为一类，将所述数据块按有效逻辑页数目大小排列为一个链表；

获取模块，用于获取所述有效逻辑页的数目最大的第一数据块，记录所述第一数据块的有效逻辑页数目M及每个物理页包含逻辑页数目P，若M小于P，则获取有效逻辑页数目为N的第二数据块，其中N是满足(M+N)的值不大于P的最大整数；

合并模块，用于将所述第一数据块和第二数据块合并为第三数据块。

5.根据权利要求4所述的抑制逻辑页碎片产生的系统，其特征在于，

所述获取模块进一步用于所述第三数据块的有效逻辑页的数目(M+N)的值不为P时，搜索所述链表中其它有效逻辑页数目不为P的第四数据块，并从该第四数据块拆分出一个有效逻辑页数目为(P-M-N)的第五数据块；

所述合并模块进一步用于将所述第三数据块与第五数据块合并。

6.根据权利要求5所述的抑制逻辑页碎片产生的系统，其特征在于，所述第四数据块是所述链表中最接近链表末端的数据块。