[发明专利]一种基于写时复制的文件系统中回收检查点的方法和装置

权利要求书

1.一种基于写时复制的文件系统中回收检查点的方法，其特征在于，包括：

根据检查点回收指令获得所述文件系统在上次检查点回收时刻到本次检查点回收时刻之间分配的M个数据块，M为不小于1的整数；其中，所述M个数据块为上次检查点回收时刻到本次检查点回收时刻之间生成的检查点和快照中的至少一种分配的数据块；

对所述M个数据块中需要保留的数据块的引用次数进行固定步长的加操作，从所述M个数据块中确定需要回收的第一数据块；

从为所述上次检查点回收时刻保留的检查点和快照中的至少一种分配的N个数据块中确定需要回收的第二数据块，N为不小于1的整数；

回收所述第一数据块和所述第二数据块。

2.如权利要求1所述的方法，其特征在于，所述对所述M个数据块中需要保留的数据块的引用次数进行固定步长的加操作，从所述M个数据块中确定需要回收的第一数据块，具体包括：

当上次检查点回收时刻到本次检查点回收时刻之间只生成检查点时，则对为当前最新生成的检查点分配的K个数据块的引用次数进行所述固定步长的加操作，获得所述K个数据块的第一引用计数；从所述M个数据块中除所述K个数据块外的数据块中确定所述第一数据块；或

当上次检查点回收时刻到本次检查点回收时刻之间既生成检查点又生成快照时，则对为上次检查点回收时刻到本次检查点回收时刻之间生成的快照和当前最新生成的检查点分配的K个数据块的引用次数进行所述固定步长的加操作，获得所述K个数据块的第一引用计数；从所述M个数据块中除所述K个数据块外的数据块中确定所述第一数据块。

3.如权利要求2所述的方法，其特征在于，所述从为所述上次检查点回收时刻保留的检查点和快照中的至少一种分配的N个数据块中确定需要回收的第二数据块，具体包括：

对所述N个数据块中的为所述上次检查点回收时刻保留的检查点分配的L个数据块的引用次数进行所述固定步长的减操作，确定所述L个数据块的第二引用计数；其中，所述获得所述K个数据块的第一引用计数之前，所述N个数据块的引用计数为第一参考引用计数；

根据所述第一引用计数、所述第二引用计数和所述第一参考引用计数，从所述N个数据块中确定所述第二数据块。

4.如权利要求3所述的方法，其特征在于，所述方法还包括：

根据所述第一引用计数、所述第二引用计数和所述第一参考引用计数，确定所述本次检查点回收需要保留的数据块的引用计数作为当前第一参考引用计数。

5.如权利要求3所述的方法，其特征在于，在所述文件系统包括上次检查点回收截止根区、本次检查点回收截止根区和实时根区时，其中，所述上次检查点回收截止根区为对所述N个数据块进行索引的根区，所述实时根区为对所述K个数据块进行索引的根区，所述本次检查点回收截止根区为在所述文件系统获得所述检查点回收指令时复制所述实时根区内索引关系的根区。

6.如权利要求5所述的方法，其特征在于，在所述回收所述第一数据块和所述第二数据块之后，所述方法还包括：

删除所述上次检查点回收截止根区内的数据；

将所述本次检查点回收截止根区内的数据复制到所述上次检查点回收截止根区中。

7.一种基于写时复制的文件系统中回收检查点的装置，其特征在于，包括：

获得单元，用于根据检查点回收指令获得文件系统在上次检查点回收时刻到本次检查点回收时刻之间分配的M个数据块，M为不小于1的整数；其中，所述M个数据块为上次检查点回收时刻到本次检查点回收时刻之间生成的检查点和快照中的至少一种分配的数据块；

第一确定单元，用于对所述M个数据块中需要保留的数据块的引用次数进行固定步长的加操作，从所述M个数据块中确定需要回收的第一数据块；

第二确定单元，用于从为所述上次检查点回收时刻保留的检查点和快照中的至少一种分配的N个数据块中确定需要回收的第二数据块，N为不小于1的整数；

回收单元，用于回收所述第一数据块和所述第二数据块。