[發明專利]檢查點淘汰方法和裝置

有效

• 申請號: 201710602187.6
• 申請日: 2017-07-21
• 公開（公告）號: CN107562642B
• 公開（公告）日: 2020-03-20
• 發明（設計）人: 丁敬文
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種檢查點淘汰方法，其特征在于，包括：

從創建時間最久的檢查點的第一臟頁面開始遍歷，其中，屬于同一個檢查點的臟頁面按照第一鏈表指針進行鏈接；

如果第一臟頁面的第二鏈表指針指向第二臟頁面，則將所述第一臟頁面加入淘汰隊列，并遍歷所述第二臟頁面，其中，所述第二臟頁面為按照邏輯塊地址LBA位于所述第一臟頁面之后并且與所述第一臟頁面最近的臟頁面，所述第二臟頁面所屬檢查點與所述第一臟頁面所屬檢查點相同或不同；

如果所述第一臟頁面的第二鏈表指針為空，則將所述第一臟頁面加入所述淘汰隊列，并將所述淘汰隊列中的臟頁面淘汰，從所述第一臟頁面的第一鏈表指針指向的未經淘汰的下個臟頁面重新開始遍歷。

2.根據權利要求1所述的方法，其特征在于，所述將所述淘汰隊列中的臟頁面淘汰，包括：

如果所述淘汰隊列中的臟頁面的LBA不連續，則按照LBA順序分別淘汰所述淘汰隊列中的臟頁面。

3.根據權利要求1所述的方法，其特征在于，所述將所述淘汰隊列中的臟頁面淘汰，包括：

如果所述淘汰隊列中的臟頁面的LBA連續，則聚合淘汰所述淘汰隊列中的臟頁面。

4.根據權利要求1所述的方法，其特征在于，在所述從創建時間最久的檢查點的第一臟頁面開始遍歷之前，所述方法還包括：

當創建新檢查點的第三臟頁面時，如果所述第三臟頁面按照所述LBA位于所述第一臟頁面與所述第二臟頁面之間，則將所述第一臟頁面的第二鏈表指針指向所述第三臟頁面，將所述第三臟頁面的第二鏈表指針指向所述第二臟頁面。

5.根據權利要求1所述的方法，其特征在于，在所述從創建時間最久的檢查點的第一臟頁面開始遍歷之前，所述方法還包括：

當創建新檢查點的第三臟頁面時，如果所述第三臟頁面按照所述LBA位于所述第一臟頁面之后并且與所述第一臟頁面最近，并且所述第一臟頁面的第二鏈表指針為空，則將所述第一臟頁面的第二鏈表指針指向所述第三臟頁面，并將所述第三臟頁面的第二鏈表指針置為空。

6.一種檢查點淘汰裝置，其特征在于，包括：

遍歷單元，用于從創建時間最久的檢查點的第一臟頁面開始遍歷，其中，屬于同一個檢查點的臟頁面按照第一鏈表指針進行鏈接；

淘汰單元，用于如果第一臟頁面的第二鏈表指針指向第二臟頁面，則將所述第一臟頁面加入淘汰隊列，并遍歷所述第二臟頁面，其中，所述第二臟頁面為按照邏輯塊地址LBA位于所述第一臟頁面之后并且與所述第一臟頁面最近的臟頁面，所述第二臟頁面所屬檢查點與所述第一臟頁面所屬檢查點相同或不同；

所述淘汰單元，還用于如果所述第一臟頁面的第二鏈表指針為空，則將所述第一臟頁面加入所述淘汰隊列，并將所述淘汰隊列中的臟頁面淘汰，從所述第一臟頁面的第一鏈表指針指向的未經淘汰的下個臟頁面重新開始遍歷。

7.根據權利要求6所述的裝置，其特征在于，所述淘汰單元具體用于，如果所述淘汰隊列中的臟頁面的LBA不連續，則按照LBA順序分別淘汰所述淘汰隊列中的臟頁面。

8.根據權利要求6所述的裝置，其特征在于，所述淘汰單元具體用于，如果所述淘汰隊列中的臟頁面的LBA連續，則聚合淘汰所述淘汰隊列中的臟頁面。

9.根據權利要求6所述的裝置，其特征在于，所述裝置還包括創建單元，用于：

在所述遍歷單元從創建時間最久的檢查點的首個臟頁面開始遍歷之前，當創建新檢查點的第三臟頁面時，如果所述第三臟頁面按照所述LBA位于所述第一臟頁面與所述第二臟頁面之間，則將所述第一臟頁面的第二鏈表指針指向所述第三臟頁面，將所述第三臟頁面的第二鏈表指針指向所述第二臟頁面。