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

有效

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

本發明提供一種用于具有多個實體抹除單元的可復寫式非易失性存儲器模塊的存儲器管理方法，其包括：提供對應至少部分的實體抹除單元的序列；依據對應第一實體抹除單元的更新時間將第一實體抹除單元排列到序列的第一端以調整序列；依據搜尋順序搜尋此些至少部分的實體抹除單元以找出符合數據條件的至少一第二實體抹除單元，其中搜尋順序是指示從序列的第二端至序列的第一端的順序；以及搬移存儲在至少一第二實體抹除單元中的有效數據。基此，可提升垃圾收集操作的效率。

技術領域

本發明涉及一種存儲器管理方法，尤其涉及一種用于可復寫式非易失性存儲器模塊的存儲器管理方法、存儲器控制電路單元及存儲器存儲裝置。

背景技術

數碼相機、手機與MP3在這幾年來的成長十分迅速，使得消費者對存儲媒體的需求也急速增加。由于可復寫式非易失性存儲器(rewritable non-volatile memory)具有數據非易失性、省電、體積小、無機械結構、讀寫速度快等特性，因此，近年可復寫式非易失性存儲器產業成為電子產業中相當熱門的一環。例如，以快閃存儲器作為存儲媒體的固態硬盤(Solid-state drive)已廣泛應用作為電腦主機的硬盤，以提升電腦的存取效能。

一般來說，存儲器存儲裝置會通過執行垃圾收集(garbage collection)操作來釋放出可用的實體抹除單元，以供新的數據寫入。例如，傳統的垃圾收集操作是選擇實體抹除單元中其有效數據最少的一個實體抹除單元，并復制或搬移此些有效數據至另一個實體抹除單元以釋放出可用的實體抹除單元。

然而，傳統的垃圾收集操作并不會考慮到某一個實體抹除單元所存儲的數據是否近期內曾被更新。若一個實體抹除單元所存儲的數據近期內曾被更新，可能表示此實體抹除單元所存儲的有效數據在近期內可能會因再次被更新而成為無效數據。倘若對此實體抹除單元執行垃圾收集操作，將會造成有效數據被搬移后立即被無效化的情況。

雖然，某些存儲器存儲裝置可依據實體抹除單元的程序化順序或其有效數據的新舊程度來排序實體抹除單元，再優先選取存儲了長久未更動的數據的實體抹除單元來執行垃圾收集操作以避免上述情況。然而，其也未考慮到某一個實體抹除單元所存儲的數據是否因近期內曾被更新而無效化的情況。倘若某個實體抹除單元所存儲的數據近期內被無效化，但卻因其所存儲的其他有效數據屬于長久未更動的數據而使得此些有效數據因垃圾回收操作而被搬移，以致于近期內此些有效數據又因再次被更新而無效化，造成無謂的資源耗費。

發明內容

本發明提供一種存儲器管理方法、存儲器控制電路單元以及存儲器存儲裝置，可降低剛被搬移的有效數據立即因為被更新而成為無效數據的機率，提升垃圾收集操作的執行效率。

本發明的一范例實施例提出一種用于可復寫式非易失性存儲器模塊的存儲器管理方法，其中可復寫式非易失性存儲器模塊具有多個實體抹除單元。本存儲器管理方法包括：提供對應所述多個實體抹除單元中至少部分的實體抹除單元的序列，其中所述序列具有第一端與第二端；依據對應第一實體抹除單元的更新時間將所述第一實體抹除單元排列到所述序列的所述第一端以調整所述序列；依據搜尋順序搜尋所述至少部分的實體抹除單元以找出符合數據條件的至少一第二實體抹除單元，其中所述搜尋順序是指示從所述序列的所述第二端至所述序列的所述第一端的順序；以及搬移存儲在所述至少一第二實體抹除單元中的有效數據。

在本發明的一范例實施例中，所述第一實體抹除單元不會被選取為所述至少一第二實體抹除單元。

在本發明的一范例實施例中，所述依據對應所述第一實體抹除單元的所述更新時間將所述第一實體抹除單元排列到所述序列的所述第一端以調整所述序列的步驟包括：接收寫入指令，其中所述寫入指令指示將第一數據寫入至邏輯地址，并且所述邏輯地址映射至所述第一實體抹除單元；依據所述寫入指令更新所述第一實體抹除單元；以及將所述第一實體抹除單元排列到所述序列的所述第一端。