[发明专利]确定垃圾收集器线程数量及活动管理的方法及设备

权利要求书

1.一种日志式文件系统中卷的垃圾收集方法，

其特征在于，

所述卷包括多个片段；

所述多个片段中的每个片段包括多个块；

所述方法包括：

确定(301)所述多个片段中的每个片段的无效块数；

使用(302)所述无效块数作为垃圾收集队列中所述片段排序的索引；

确定(303)所述索引的多个范围区域；

确定(304)每个范围区域的迁移率，给定范围区域的迁移率反映了片段迁移进/出所述给定范围区域的强度，负迁移率反映片段迁移进所述给定范围区域，及

基于所述迁移率进行(305)垃圾收集。

2.根据权利要求1所述的方法，其特征在于，

确定(304)给定范围区域(1110)的所述迁移率包括：

确定迁移进所述给定范围区域(1110)的脏/预变脏片段的输入计数器(1107)的值，

确定迁移出所述给定范围区域(1110)的部分/全部已清除片段的输出计数器(1108)的值，

通过所述输出计数器(1108)的值减去(1109)所述输入计数器(1107)的值计算所述给定范围区域的所述迁移率。

3.根据权利要求2所述的方法，其特征在于，

确定迁移进所述给定范围区域(1110)的脏/预变脏片段的所述输入计数器(1107)的值包括：

如果片段迁移进所述范围区域(1110)，增加所述输入计数器(1107)的所述值，

及

确定迁移出范围区域(1110)的部分/全部已清除片段的所述输出计数器(1108)的所述值包括：

如果片段迁移出所述范围区域(1110)，增加所述输出计数器(1108)的值。

4.根据权利要求1至3中任一项所述的方法，其特征在于，

所述基于所述迁移率进行(305)垃圾收集包括：

基于所述迁移率的负峰值进行垃圾收集。

5.根据权利要求4所述的方法，其特征在于，

所述基于所述迁移率的负峰值进行垃圾收集包括：

识别所述迁移率的负峰值，

识别包括所述已识别的负峰值的范围区域，及

对位于所述已识别的范围区域中的片段进行垃圾收集。

6.一种日志式文件系统中卷的垃圾收集方法，其特征在于，所述方法具有权利要求4至5任意一项所述的方法，并且，

所述基于所述迁移率的负峰值进行垃圾收集包括：

识别所述迁移率的负峰值，

识别分别包括所述已识别的负峰值的范围区域，

为每个已识别的范围区域分配反映所述已识别的负峰值的绝对值的优先级，及

根据所述已识别的范围区域的所述优先级对位于所述已识别的范围区域的所述片段进行垃圾收集。

7.根据权利要求6所述的方法，其特征在于，

所述根据所述已识别的范围区域的优先级对位于所述已识别的范围区域的所述片段进行垃圾收集包括：

通过多个垃圾收集线程进行垃圾收集，及

根据所述已识别的范围区域的所述优先级为所述多个垃圾收集线程分配所述已识别的范围区域。

8.一种日志式文件系统中卷的垃圾收集方法，其特征在于，所述方法具有权利要求4至7任意一项所述的方法，并且，

所述基于所述迁移率的负峰值进行垃圾收集包括：

识别包括所述迁移率的负峰值的范围区域，

通过多个垃圾收集线程进行垃圾收集，及

如果所述已识别的范围区域的所述负峰值低于峰值阈值，所述已识别的范围区域具有至少一个专用垃圾收集线程。

9.根据权利要求8所述的方法，其特征在于，

包括：

如果所述已识别的范围区域的所述负峰值低于所述峰值阈值及所述已识别的范围区域包括一个大于计数器阈值的脏/预变脏片段数，所述已识别的范围区域具有至少一个专用垃圾收集线程。