[發明專利]一種磨損均衡方法及裝置

有效

• 申請號: 201110341392.4
• 申請日: 2011-11-02
• 公開（公告）號: CN102508785A
• 公開（公告）日: 2012-06-20
• 發明（設計）人: 潘立陽;唐晨
• 申請（專利權）人: 清華大學
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F12/06
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 謝安昆;宋志強

1.一種磨損均衡方法，其特征在于，該方法包括：

根據每一個物理塊的擦除次數，確定每一個物理塊的池掩碼；

其中，物理塊的擦除次數等于RECC的值時，確定物理塊的池掩碼為冷池掩碼CPM；擦除次數大于等于RECC+TH的值時確定物理塊的池掩碼為熱池掩碼HPM；擦除次數為其他值時確定物理塊的池掩碼為普通池掩碼NPM；

所述RECC是參考擦除次數計數器，其值等于所有物理塊中擦除次數最小的物理塊的擦除次數；所述TH為預設的閾值，其取值為大于1的正整數，且隨物理塊的磨損情況而變化；

當有物理塊的池掩碼從NPM變為HPM時，將任一個池掩碼為CPM的物理塊中的數據復制到所述池掩碼為HPM的物理塊上，并將所述池掩碼為CPM的物理塊作為垃圾塊進行垃圾回收。

2.如權利要求1所述的磨損均衡方法，其特征在于，所述TH隨物理塊的磨損情況而變化包括：

所述TH隨RECC的增加而減小。

3.如權利要求2所述的磨損均衡方法，其特征在于，所述TH隨RECC的增加而減小，包括：

每當所述RECC改變時，將所述TH的值減去預設的變化量，直到TH達到預設的最小值。

4.如權利要求1所述的磨損均衡方法，其特征在于，所述TH隨物理塊的磨損情況而變化包括：

所述TH隨所有物理塊的平均擦除次數增加而減小。

5.如權利要求4所述的磨損均衡方法，其特征在于，所述TH隨所有物理塊的平均擦除次數增加而減小包括：

每當所有物理塊的平均擦除次數增加預設的增加值，將所述TH減去預設的變化量，直到TH達到預設的最小值。

6.如權利要求1、2或4所述的磨損均衡方法，其特征在于，該方法進一步包括：

建立用于管理空白塊的空白塊鏈表EBL，所述EBL中的空白塊按照其擦除次數升序排列；

當需要為寫請求分配空白塊時，將所述EBL中的首個空白塊作為寫入塊分配給所述寫請求。

7.如權利要求6所述的磨損均衡方法，其特征在于，所述EBL不允許池掩碼為HPM的空白塊進入。

8.如權利要求6所述的磨損均衡方法，其特征在于，該方法進一步包括：

建立用于管理垃圾塊的垃圾塊鏈表GBL，所述GBL中的垃圾塊按照擦除次數值升序排列。

9.如權利要求8所述的磨損均衡方法，其特征在于，所述GBL不允許池掩碼為HPM的垃圾塊進入。

10.如權利要求9所述的磨損均衡方法，其特征在于，當所述EBL中的空白塊數量小于預設的閾值時，進行如下所述的垃圾回收過程：

如果GBL非空，則擦除所述GBL中首個垃圾塊的數據，使之變為空白塊，并將該空白塊插入EBL中；

如果GBL已空，則把所有掩碼為CPM和NPM的物理塊中垃圾數據量最多而且擦除次數最少的物理塊的有效數據寫入到當前分配的寫入塊上，并將該垃圾數據最多且擦除次數最少的物理塊插入GBL；擦除所述GBL中首個垃圾塊的數據，使之變為空白塊，并將該空白塊插入EBL中。

11.如權利要求9所述的磨損均衡方法，其特征在于，所述垃圾回收包括：

將池掩碼為CPM和NPM的垃圾塊插入GBL中。

12.如權利要求1、2或4所述的磨損均衡方法，其特征在于，若存儲器為第一次使用，在執行所述根據每一個物理塊的擦除次數，確定每一個物理塊的池掩碼的步驟之前，置所有物理塊的當前的擦除次數為0；所有物理塊當前的池掩碼為CPM。

13.如權利要求8所述的磨損均衡方法，其特征在于，若存儲器不是第一次使用，且上一次使用后正常卸載時，在執行所述根據每一個物理塊的擦除次數，確定每一個物理塊的池掩碼的步驟之前，從存儲器的備份區讀取得到所有物理塊當前的擦除次數、池掩碼，以及EBL、GBL。