[發明專利]用于垃圾收集的存儲器系統及其操作方法

在審

• 申請號: 202010889203.6
• 申請日: 2020-08-28
• 公開（公告）號: CN113138939A
• 公開（公告）日: 2021-07-20
• 發明（設計）人: 嚴基杓
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 趙赫;張瀾

1.一種存儲器系統，包括：

多個存儲塊，每個存儲塊包括多個頁面，所述多個頁面中的每個頁面包括多個偏移；以及

控制器，包括存儲器，并且使用所述存儲器對犧牲塊執行垃圾收集操作，

其中所述控制器從所述多個存儲塊之中選擇所述犧牲塊，通過檢查所述犧牲塊中包括的有效頁面中的多個偏移之中是否存在無效偏移來計算無效偏移比率，并且，當所述無效偏移比率包括在預定的閾值范圍內時，計算所述有效頁面的順序比率，根據順序比率來預測所述無效偏移的邏輯地址，將所述有效頁面中的多個有效偏移中存儲的有效數據和對應于預測的邏輯地址的存儲器區域中存儲的有效數據存儲在所述存儲器中，使用與所述有效頁面中的所述多個偏移相對應的期望值來計算所述有效頁面的順序比率。

2.根據權利要求1所述的存儲器系統，其中在所述有效頁面的所述無效偏移比率超出預定的閾值范圍的情況下，所述控制器僅將所述有效頁面中包括的所述多個有效偏移中存儲的有效數據存儲在所述存儲器中。

3.根據權利要求1所述的存儲器系統，其中所述控制器將與所述有效頁面中的所述多個有效偏移之一相對應的邏輯地址設置為參考值，并且使用所述參考值，通過將順序邏輯地址分別分配到所述多個偏移來設置所述有效頁面中的所述多個偏移的期望值。

4.根據權利要求3所述的存儲器系統，

其中所述控制器檢查與所述多個有效偏移中的每個有效偏移相對應的邏輯地址是否與所述多個有效偏移中的所述每個有效偏移的期望值一致，并且

其中所述控制器基于邏輯地址和期望值彼此一致的有效偏移的數量來計算所述有效頁面的預測的順序比率。

5.根據權利要求4所述的存儲器系統，

其中所述控制器確定所述預測的順序比率是否等于或高于預定的閾值，

其中在所述預測的順序比率等于或高于預定的閾值的情況下，所述控制器將所述預測的順序比率設置為所述有效頁面的順序比率，并且

其中在所述預測的順序比率小于預定的閾值的情況下，所述控制器檢查所述參考值是否被設置為所述多個有效偏移之中的最末有效偏移的邏輯地址，并且在所述參考值被設置為所述最末有效偏移的邏輯地址的情況下，所述控制器將所述預測的順序比率設置為所述有效頁面的順序比率。

6.根據權利要求5所述的存儲器系統，其中在所述參考值未被設置為所述多個有效偏移之中的所述最末有效偏移的邏輯地址的情況下，所述控制器通過使用與設置先前參考值的有效偏移不同的有效偏移的邏輯地址來重新設置所述參考值，重新計算所述有效頁面的所述預測的順序比率。

7.根據權利要求1所述的存儲器系統，其中所述控制器確定所述有效頁面的順序比率是否等于或高于預定的閾值。

8.根據權利要求7所述的存儲器系統，

其中在所述有效頁面的順序比率等于或高于預定的閾值的情況下，所述控制器預測與所述有效頁面的所述無效偏移相對應的期望值作為所述無效偏移的邏輯地址，并且

其中在所述有效頁面的順序比率小于預定的閾值的情況下，所述控制器僅將所述有效頁面的所述多個有效偏移中存儲的有效數據存儲在所述存儲器中。

9.根據權利要求1所述的存儲器系統，其中基于所述無效偏移的預測的邏輯地址，所述控制器從映射表中識別關于與所述預測的邏輯地址相對應的有效數據存儲的位置的信息，并將與所述預測的邏輯地址相對應的有效數據存儲在所述存儲器中。

10.根據權利要求9所述的存儲器系統，其中與所述預測的邏輯地址相對應的有效數據存儲在與所述犧牲塊的多個有效頁面之中包括無效偏移的有效頁面不同的另一有效頁面中，或者存儲在除所述犧牲塊之外的多個存儲塊之中的源塊或開放塊中。

11.根據權利要求1所述的存儲器系統，其中所述控制器基于與所述存儲器中存儲的有效數據相對應的邏輯地址，對該有效數據順序地進行排序，并將經排序的有效數據存儲在目標塊中。