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

有效

• 申請號: 201810083062.1
• 申請日: 2018-01-29
• 公開（公告）號: CN110096215B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 胡俊洋;林政儀;柯伯政
• 申請（專利權）人: 群聯電子股份有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 羅英;臧建明

本發明的一范例實施例提供一種存儲器管理方法、存儲器儲存裝置及存儲器控制電路單元，存儲器管理方法用于可復寫式非易失性存儲器模塊。所述存儲器管理方法包括：根據可復寫式非易失性存儲器模塊中的多個第一實體單元的數據儲存狀況記錄對應于第一實體單元的排序信息；接收至少一指令，其中所述指令用以改變第一實體單元的數據儲存狀況；根據所述指令更新所述排序信息；以及根據所更新的排序信息將第一實體單元中的至少一實體單元所儲存的數據復制到可復寫式非易失性存儲器模塊中的至少一第二實體單元。

技術領域

本發明涉及一種存儲器管理技術，尤其涉及一種存儲器管理方法、存儲器儲存裝置及存儲器控制電路單元。

背景技術

數碼相機、移動電話與MP3播放器在這幾年來的成長十分迅速，使得消費者對儲存媒體的需求也急速增加。由于可復寫式非易失性存儲器模塊(rewritable non-volatilememory module)(例如，快閃存儲器)具有數據非易失性、省電、體積小，以及無機械結構等特性，所以非常適合內建于上述所舉例的各種可攜式多媒體裝置中。

在存儲器儲存裝置使用一段時間后，存儲器儲存裝置中數據的儲存位置會非?；靵y，使得存儲器儲存裝置中閑置實體區塊的數目減少。因此，可通過垃圾收集等程序來整理存儲器儲存裝置中的數據，以釋放新的閑置實體區塊。一般來說，當欲執行垃圾收集程序時，根據存儲器儲存裝置中的實體區塊所儲存的有效數據的數據量，此些實體區塊會被排序。藉此，可在垃圾收集程序中通過對儲存較少有效數據的實體區塊進行垃圾收集以增加垃圾收集程序的效能?；蛘?，在某些配置下，當執行一預定數目的垃圾收集程序后，此些實體區塊也會被排序。

但是，在前述范例中，若實體區塊的排序是隨著每次垃圾收集程序的執行而執行，則可能會有某幾次的排序是沒有意義的(因為排序結果皆相同)，平白浪費系統資源。此外，若是在執行一預定數目的垃圾收集程序后才觸發實體區塊的排序，則又可能因為實體區塊尚未被排序而降低某次垃圾收集程序的效能。

發明內容

本發明提供一種存儲器管理方法、存儲器儲存裝置及存儲器控制電路單元，可動態決定是否更新對應于實體單元的排序信息，以提高數據整并操作的效能。

本發明的一范例實施例提供一種存儲器管理方法，其用于可復寫式非易失性存儲器模塊，其中所述可復寫式非易失性存儲器模塊包括多個實體單元，所述存儲器管理方法包括：根據所述實體單元中的多個第一實體單元的數據儲存狀況記錄對應于所述第一實體單元的排序信息；接收至少一指令，其中所述指令用以改變所述第一實體單元的所述數據儲存狀況；根據所述指令更新所述排序信息；以及根據所更新的所述排序信息將所述第一實體單元中的至少一實體單元所儲存的數據復制到所述實體單元中的至少一第二實體單元。

在本發明的一范例實施例中，根據所述多個第一實體單元的所述數據儲存狀況記錄所述排序信息的步驟包括：根據對應于所述多個第一實體單元的有效計數信息決定所述排序信息。

在本發明的一范例實施例中，根據所述至少一指令更新所述排序信息的步驟包括：記錄所述至少一指令所指示使用的邏輯單元信息；以及若所述邏輯單元信息符合預設條件，根據所述多個第一實體單元的所述數據儲存狀況更新所述排序信息。

在本發明的一范例實施例中，所述的存儲器管理方法還包括：若所述邏輯單元信息所對應的邏輯單元范圍符合預設范圍條件，判定所述邏輯單元信息符合所述預設條件。

在本發明的一范例實施例中，根據所述至少一指令更新所述排序信息的步驟包括：累計所述至少一指令的數目；以及若所述至少一指令的所述數目符合預設數目，根據所述多個第一實體單元的所述數據儲存狀況更新所述排序信息。

在本發明的一范例實施例中，所述的存儲器管理方法還包括：根據所述至少一指令將屬于一邏輯單元的數據標記為無效數據，且所述邏輯單元映射至所述多個第一實體單元的其中之一。