[發明專利]存儲系統及其操作方法

有效

• 申請號: 201610330960.3
• 申請日: 2016-05-18
• 公開（公告）號: CN106610904B
• 公開（公告）日: 2021-05-28
• 發明（設計）人: 李宗珉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F12/02;G11C16/08
• 代理公司: 北京弘權知識產權代理有限公司 11363
• 代理人: 李少丹;許偉群

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

非易失性存儲器件，包括多個塊，每個塊包括多個頁；以及

控制器，被配置為：

從所述多個塊選擇映射塊和正常塊；

將與正常塊中的每個正常塊相對應的多個地址信息儲存在映射塊中的所述多個頁中的每個中；

確認非易失性存儲器件是否忙碌；

當非易失性存儲器件不忙碌時，以預設時間間隔重復地搜索正常塊之中的不包括有效頁的正常塊；

將映射塊的具有與正常塊之中的不包括有效頁的正常塊相對應的地址信息的頁無效；以及

在垃圾收集操作期間，將空閑塊設置為新的映射塊，所述新的映射塊只能用于包括從映射塊復制的數據而不包括從正常塊復制的數據，

其中，當映射塊經由垃圾收集操作被選擇作為犧牲塊時，控制器將空閑塊設置為新的映射塊并且將被選擇作為犧牲塊的映射塊的有效地址信息復制到新的映射塊中，以及

其中，當儲存在正常塊中的數據被更新并且儲存在映射塊中的無效地址信息的數量增加時，在由用于針對正常塊的垃圾收集操作的相同準則確定的時間點對映射塊執行垃圾收集操作。

2.根據權利要求1所述的存儲系統，其中，控制器被配置為從除了映射塊和任意空閑塊之外的所述多個塊選擇正常塊。

3.根據權利要求1所述的存儲系統，其中，控制器將映射塊的儲存與正常塊之中的經由垃圾收集操作而被選擇作為犧牲塊且被改變為空閑塊的塊相對應的地址信息的頁無效。

4.根據權利要求1所述的存儲系統，其中，控制器確認在正常塊之中的其自身的地址信息要被更新的塊中是否包括有效頁，以及將映射塊的儲存與作為確認的結果而不包括有效頁的塊相對應的地址信息的頁無效。

5.根據權利要求1所述的存儲系統，其中，與正常塊中的每個正常塊相對應的地址信息包括用于將物理塊地址和物理頁地址與主機中使用的邏輯地址映射的信息，所述物理塊地址用于選擇與正常塊之中的其自身的塊相對應的塊，所述物理頁地址用于分別選擇與正常塊之中的其自身的塊相對應的塊中包括的有效頁。

6.根據權利要求1所述的存儲系統，其中，控制器選擇所述多個塊中的一個或更多個作為映射塊。

7.一種存儲系統的操作方法，所述存儲系統包括非易失性存儲器件，非易失性存儲器件包括多個塊，每個塊包括多個頁，所述操作方法包括：

從所述多個塊選擇映射塊和正常塊；

將與正常塊中的每個正常塊相對應的多個地址信息儲存在映射塊中的所述多個頁中的每個中；

確認非易失性存儲器件是否忙碌；

當非易失性存儲器件不忙碌時，以預設時間間隔重復地搜索正常塊之中的不包括有效頁的正常塊；

將映射塊的具有與正常塊之中的不包括有效頁的塊相對應的地址信息的頁無效；

當映射塊經由垃圾收集操作被選擇作為犧牲塊時，將空閑塊分類為新的映射塊，所述新的映射塊只能用于包括從映射塊復制的數據而不包括從正常塊復制的數據，以及

將被選擇作為犧牲塊的映射塊的有效地址信息復制到在額外的分類中新分類的映射塊，

其中，當儲存在正常塊中的數據被更新并且儲存在映射塊中的無效地址信息的數量增加時，在由用于針對正常塊的垃圾收集操作的相同準則確定的時間點對映射塊執行垃圾收集操作。

8.根據權利要求7所述的操作方法，其中，選擇映射塊和正常塊的步驟包括：

從除了映射塊和任何空閑塊的所述多個塊中選擇正常塊。

9.根據權利要求7所述的操作方法，其中，無效的步驟包括：

從正常塊中選擇在垃圾收集操作中要使用的犧牲塊；以及

當正常塊之中的經由垃圾收集操作而被選擇作為犧牲塊的塊改變為空閑塊時，將映射塊的儲存與所述被選擇作為犧牲塊的塊相對應的地址信息的頁無效。