[發明專利]通過追蹤和利用二級映射索引重復利用固態驅動器塊

有效

• 申請號: 201310529526.4
• 申請日: 2013-10-31
• 公開（公告）號: CN104598386B
• 公開（公告）日: 2018-03-27
• 發明（設計）人: 許鵬;亞歷克斯·賈·慶·鄧;馬利昭;束南山
• 申請（專利權）人: LSI公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京律盟知識產權代理有限責任公司11287
• 代理人: 王田

1.一種固態驅動器的重復利用方法，該方法包括：

為重復利用選擇一邏輯塊，所述邏輯塊包括多個跨越多個閃存裸片的頁面；

檢索一地址映射索引記錄，該地址映射索引記錄與為重復利用選擇的所述邏輯塊相關聯；

對存儲在所述地址映射索引記錄內的每個具體地址映射索引執行以下步驟：

檢索所述具體地址映射索引引用的一組地址映射條目；

處理包含在所述邏輯塊內的多個頁面中的每一頁面且確定包含在該邏輯塊內的所述多個頁面中的任何頁面是否被該組地址映射條目引用；以及

響應確定包含在該邏輯塊內的所述多個頁面中的至少一個頁面被該組地址映射條目引用，將所述至少一個頁面寫入一不同的邏輯塊；以及

清除該邏輯塊內的所述多個頁面。

2.根據權利要求1所述的方法，其中該地址映射通過利用二級映射實現且每組地址映射條目被組織成二級映射頁面。

3.根據權利要求1所述的方法，其進一步包括：

當該邏輯塊被寫入時，在與該邏輯塊相關聯的所述地址映射索引記錄中記錄所述至少一個地址映射索引，所述至少一個地址映射索引引用至少一個引用該邏輯塊中的頁面的地址映射條目。

4.根據權利要求1所述的方法，其進一步包括：

更新與該邏輯塊相關聯的所述地址映射條目記錄。

5.根據權利要求4所述的方法，其中更新與該邏輯塊相關聯的所述地址映射條目記錄包括：

檢索與該邏輯塊相關聯的所述地址映射條目記錄；

對存儲在所述地址映射索引記錄內的每個具體地址映射索引執行以下步驟：

檢索所述具體地址映射索引引用一組地址映射條目；

確定是否該邏輯塊內的任何頁面被該組地址映射條目引用；以及

響應確定沒有頁面被該組地址映射條目引用，將該具體地址映射索引從所述地址映射索引記錄中移除。

6.根據權利要求1所述的方法，其中所述固態驅動器包括多個邏輯塊，所述多個邏輯塊中的每個邏輯塊與一地址映射索引記錄唯一地關聯。

7.根據權利要求6所述的方法，其中為選擇至少一個地址映射索引記錄進行更新制定一選擇標準，該選擇標準包括以下至少一個：與所述地址映射索引記錄相關聯的所述邏輯塊的有效頁面數，或與所述地址映射索引記錄相關聯的所述邏輯塊的原始有效頁面數和當前有效頁面數之間的差。

8.一種固態驅動器的重復利用的方法，該固態驅動器利用二級映射以追蹤邏輯地址到物理地址映射，該方法包括：

為重復利用選擇一邏輯塊，所述邏輯塊包括多個跨越多個閃存裸片的頁面；

檢索與為重復利用選擇的該邏輯塊相關聯的二級映射SLM索引記錄；

對存儲在所述二級映射SLM索引記錄的每個具體SLM索引執行以下步驟：

檢索被所述具體SLM索引引用的SLM頁面；

處理包含在所述邏輯塊內的多個頁面中的每一頁面且確定包含在該邏輯塊內的所述多個頁面中的任何頁面是否被所述SLM頁面內的映射條目引用；以及

響應確定包含在該邏輯塊內的所述多個頁面中的至少一個頁面被所述SLM頁面的映射條目引用，將所述至少一個頁面寫入到一不同的邏輯塊；以及

清除該邏輯塊內的所述多個頁面。

9.根據權利要求8所述的方法，其進一步包括：

當該邏輯塊被寫入時，記錄至少一個與該邏輯塊相關聯的所述SLM索引記錄內的SLM索引，所述至少一個SLM索引引用至少一個引用該邏輯塊內的頁面的SLM頁面。

10.根據權利要求8所述的方法，其進一步包括：

更新與該邏輯塊相關聯的所述SLM索引記錄。

11.根據權利要求10所述的方法，其中更新與該邏輯塊相關聯的所述SLM索引記錄包括：

檢索與該邏輯塊相關聯的所述SLM索引記錄；

對存儲在所述SLM索引記錄內的每個具體SLM索引執行以下步驟：

檢索被所述具體SLM索引引用的SLM頁面；

確定是否該邏輯塊內的任何頁面被所述SLM頁面內的映射條目引用；以及

響應確定該邏輯塊內沒有頁面被所述SLM頁面內的映射條目引用，將所述具體SLM索引從所述SLM索引記錄中移除。