[發明專利]存儲器管理方法、存儲器控制電路單元及存儲器存儲裝置

有效

• 申請號: 201710263765.8
• 申請日: 2017-04-21
• 公開（公告）號: CN108733577B
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 胡俊洋
• 申請（專利權）人: 群聯電子股份有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 馬雯雯;臧建明

1.一種存儲器管理方法，其特征在于，用于可復寫式非易失性存儲器模塊，其中所述可復寫式非易失性存儲器模塊包括多個實體抹除單元，且所述存儲器管理方法包括：

提供對應所述多個實體抹除單元中至少部分的實體抹除單元的序列，其中所述序列具有第一端與第二端；

依據對應第一實體抹除單元的更新時間將具有最新的更新時間的所述第一實體抹除單元排列到所述序列的所述第一端以調整所述序列；

依據搜尋順序搜尋所述至少部分的實體抹除單元以找出符合數據條件的至少一第二實體抹除單元，其中所述搜尋順序是指示從所述序列的所述第二端至所述序列的所述第一端的順序；以及

搬移存儲在所述至少一第二實體抹除單元中的有效數據。

2.根據權利要求1所述的存儲器管理方法，其特征在于，其中所述第一實體抹除單元不會被選取為所述至少一第二實體抹除單元。

3.根據權利要求1所述的存儲器管理方法，其特征在于，其中依據對應所述第一實體抹除單元的所述更新時間將所述第一實體抹除單元排列到所述序列的所述第一端以調整所述序列的步驟包括：

接收寫入指令，其中所述寫入指令指示將第一數據寫入至邏輯地址，并且所述邏輯地址映射至所述第一實體抹除單元；

依據所述寫入指令更新所述第一實體抹除單元；以及

將所述第一實體抹除單元排列到所述序列的所述第一端。

4.根據權利要求3所述的存儲器管理方法，其特征在于，其中依據所述寫入指令更新所述第一實體抹除單元的步驟包括：

將所述第一數據寫入至所述多個實體抹除單元之中的其中一個實體抹除單元；以及

將存儲在所述第一實體抹除單元的第二數據標識為無效數據，

其中所述第一實體抹除單元為所述至少部分的實體抹除單元的其中一個實體抹除單元。

5.根據權利要求1所述的存儲器管理方法，其特征在于，還包括：

判斷所述多個實體抹除單元中的閑置實體抹除單元的數目是否小于或等于預設數目，

其中當所述多個實體抹除單元中的閑置實體抹除單元的所述數目小于或等于所述預設數目時，執行依據所述搜尋順序搜尋所述至少部分的實體抹除單元以找出符合所述數據條件的所述至少一第二實體抹除單元的步驟。

6.根據權利要求1所述的存儲器管理方法，其特征在于，其中依據所述搜尋順序搜尋所述至少部分的實體抹除單元以找出符合所述數據條件的所述至少一第二實體抹除單元的步驟包括：

依據所述搜尋順序從所述至少部分的實體抹除單元中選取第一候選實體抹除單元；

倘若所述第一候選實體抹除單元符合所述數據條件，決定所述第一候選實體抹除單元為所述至少一第二實體抹除單元；

倘若所述第一候選實體抹除單元不符合所述數據條件，依據所述搜尋順序從所述至少部分的實體抹除單元中選取所述第一候選實體抹除單元的下一個實體抹除單元作為第二候選實體抹除單元；以及

倘若所述第二候選實體抹除單元符合所述數據條件，決定所述第二候選實體抹除單元為所述至少一第二實體抹除單元。

7.根據權利要求6所述的存儲器管理方法，其特征在于，其中所述數據條件為實體抹除單元的有效計數小于門檻值，

其中依據所述搜尋順序搜尋所述至少部分的實體抹除單元以找出符合所述數據條件的所述至少一第二實體抹除單元的步驟還包括：

當已搜尋完所述至少部分的實體抹除單元時，將所述門檻值從第一值調整為第二值，并且再次執行依據所述搜尋順序搜尋所述至少部分的實體抹除單元以找出符合所述數據條件的所述至少一第二實體抹除單元的步驟。

8.根據權利要求7所述的存儲器管理方法，其特征在于，其中所述第二值大于所述第一值。