[發明專利]用于執行遷移操作的存儲器系統及其操作方法

在審

• 申請號: 202010739365.1
• 申請日: 2020-07-28
• 公開（公告）號: CN112684976A
• 公開（公告）日: 2021-04-20
• 發明（設計）人: 邊諭俊
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王瑩;李新娜

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

非易失性存儲器，包括第一區域和第二區域；以及

控制器，管理所述第一區域和所述第二區域中包括的多個存儲塊的遷移操作，

其中所述控制器包括：

遷移模塊，通過以下操作來執行所述遷移操作：當所述第一區域中沒有空閑存儲空間時，基于所述第一區域中包括的每個存儲塊的有效頁面的數量來選擇一個或多個犧牲塊；在所述第二區域中選擇分別與犧牲塊的數量對應的一個或多個目標塊；并且將所述第一區域中的所述一個或多個犧牲塊中的每個犧牲塊的類型信息交換為所述第二區域中的所述一個或多個目標塊中的相應目標塊的類型信息。

2.根據權利要求1所述的存儲器系統，其中所述遷移模塊包括：

空閑塊管理單元，檢查所述第二區域中的存儲塊之中的空閑塊的數量；

第一遷移執行單元，當所述第二區域中包括的空閑塊的數量等于或大于第一閾值時，執行第一遷移操作；

比較單元，當所述第二區域中包括的空閑塊的數量小于所述第一閾值時，從所述第一區域中的存儲塊之中選擇第一比較塊，從所述第二區域中的存儲塊之中選擇第二比較塊，并且將所述第一比較塊的有效頁面的數量與所述第二比較塊的有效頁面的數量進行比較；

第二遷移執行單元，當所述第一比較塊的有效頁面的數量大于所述第二比較塊的有效頁面的數量時，執行第二遷移操作；以及

第三遷移執行單元，當所述第一比較塊的有效頁面的數量小于或等于所述第二比較塊的有效頁面的數量時，執行第三遷移操作。

3.根據權利要求2所述的存儲器系統，其中所述第一遷移執行單元從所述第一區域中包括的多個源塊之中選擇所述一個或多個犧牲塊，從所述第二區域中的空閑塊之中選擇與所選擇的一個或多個犧牲塊的數量對應的所述一個或多個目標塊，并且將所述第一區域的所述一個或多個犧牲塊的類型信息交換為所述第二區域的所述一個或多個目標塊的類型信息，在所述第一區域中包括的多個源塊之中所述一個或多個犧牲塊的有效頁面的數量最大。

4.根據權利要求2所述的存儲器系統，其中當所述第二區域中的存儲塊之中的空閑塊的數量小于所述第一閾值時，所述比較單元從所述第一區域中包括的多個源塊之中選擇有效頁面的數量最小的源塊作為所述第一比較塊，并且從所述第二區域中包括的多個源塊之中選擇有效頁面的數量最小的源塊作為所述第二比較塊。

5.根據權利要求2所述的存儲器系統，其中所述第二遷移執行單元選擇所述第二區域的所述第二比較塊作為犧牲塊，將所述第二區域的犧牲塊中存儲的數據復制到所述第二區域的開放塊中，對犧牲塊執行擦除操作，選擇執行了所述擦除操作的犧牲塊作為目標塊，從所述第一區域中選擇與所述第二區域的所述目標塊的數量對應的一個或多個犧牲塊，并且將所述第一區域的所選擇的一個或多個犧牲塊的類型信息交換為所述第二區域的所述目標塊的類型信息。

6.根據權利要求5所述的存儲器系統，其中在所述第一區域中選擇的所述一個或多個犧牲塊是在所述第一區域中的多個源塊之中的、有效頁面的數量最大的一個或多個源塊。

7.根據權利要求1所述的存儲器系統，其中所述第一區域中的犧牲塊的類型信息和所述第二區域中的所述目標塊的類型信息中的每個包括存儲位置信息，并且所述存儲位置信息包括物理地址。

8.根據權利要求2所述的存儲器系統，其中所述第三遷移執行單元從所述第一區域中的多個源塊之中選擇有效頁面的數量小于任意設置閾值的源塊作為犧牲塊，選擇所述第二區域中的開放塊作為目標塊，并且將所述第一區域的犧牲塊中存儲的有效數據復制到所述第二區域的所述目標塊中。

9.根據權利要求8所述的存儲器系統，其中在將所述第一區域的犧牲塊中存儲的有效數據復制到所述第二區域的所述目標塊中之后，所述第三遷移執行單元擦除所述第一區域的犧牲塊中存儲的所有數據，并且將犧牲塊設置為空閑塊。