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

有效

• 申請號: 201811027627.0
• 申請日: 2018-09-04
• 公開（公告）號: CN110007851B
• 公開（公告）日: 2022-05-17
• 發明（設計）人: 崔海起;金徑魯;金秀昌;金珍雄;李熙源;張銀洙
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張晶;趙赫

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

非易失性存儲器裝置，其包括多個存儲塊，每個所述存儲塊包括多個頁面；以及

控制器，其在根據來自主機的寫入請求將多個數據寫入所述頁面中時，將所述多個數據連同標簽一起寫入所述頁面中，其中所述標簽根據每個數據的使用模式被分類成N個種類，

其中所述控制器基于包括在所述各個存儲塊中的有效頁面的計數來對管理犧牲塊的列表作為合并操作目標，

其中所述控制器通過根據全部有效頁面中的每一個的種類將包括在所述犧牲塊中的所述全部有效頁面分類成N個頁面組來管理所述犧牲塊中的所述全部有效頁面，并且

其中所述控制器根據包括在所述N個頁面組中的每一個中的有效頁面的計數來在所述全部有效頁面中選擇在所述合并操作中待被移動到空閑塊的有效頁面，并且N是2或更大的自然數，

其中所述控制器在包括在所述N個頁面組中的每一個中的有效頁面的計數較大時，設置高優先級，并且在包括在所述N個頁面組中的每一個中的有效頁面的計數較小時，設置低優先級。

2.根據權利要求1所述的存儲器系統，其中所述控制器根據優先級在所述N個頁面組之中順序地選擇M個頁面組，其中在所述M個頁面組中的每一個中，有效頁面的計數等于或大于閾值計數，并且M等于或小于N。

3.根據權利要求2所述的存儲器系統，其中在M小于N的情況下，在執行所述合并操作之前，所述控制器基于包括在所述各個犧牲塊中的有效頁面的計數來設置對應于N-M個頁面組的所述各個犧牲塊的優先級，根據設置的優先級順序地選擇對應于所述N-M個頁面組的所述各個犧牲塊，在所述合并操作中將選擇的頁面組的有效頁面移動到空閑塊，然后將選擇的塊的有效頁面移動到空閑塊。

4.根據權利要求1所述的存儲器系統，其中在包括在所述N個頁面組中具有最高優先級的特定頁面組中的有效頁面的計數等于或大于閾值計數的情況下，所述控制器在所述合并操作中將包括在所述特定頁面組中的所述有效頁面移動到空閑塊，更新所述犧牲塊的列表，基于更新的犧牲塊的列表來更新所述N個頁面組，并且在隨后的合并操作中再次選擇待被移動到空閑塊的有效頁面。

5.根據權利要求4所述的存儲器系統，其中在包括在所述特定頁面組中的所述有效頁面的計數小于所述閾值計數的情況下，所述控制器基于包括在所述犧牲塊中的有效頁面的計數來設置所述各個犧牲塊的優先級，根據所設置的優先級順序地選擇所述各個犧牲塊，并且在所述合并操作中將選擇的塊的有效頁面移動到空閑塊。

6.根據權利要求1所述的存儲器系統，其中所述控制器根據對從所述主機應用的數據的使用模式的分析結果來生成對應于所述各個數據的N種標簽，并且將所述數據和對應于所述各個數據的N種標簽一起存儲在所述頁面中。

7.根據權利要求1所述的存儲器系統，其中所述控制器從所述主機接收所述數據和對應于所述各個數據的N種標簽，并且將所述數據和對應于所述各個數據的N種標簽一起存儲在所述頁面中。

8.根據權利要求1所述的存儲器系統，其中所述數據根據使用模式被分類為熱數據、暖數據和冷數據。

9.根據權利要求1所述的存儲器系統，其中對應于所述主機中執行的K種工作負載，所述數據被分類成L個種類，K是自然數，L是等于或大于K的自然數。