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

在審

• 申請號: 202011031236.3
• 申請日: 2020-09-27
• 公開（公告）號: CN112835811A
• 公開（公告）日: 2021-05-25
• 發明（設計）人: 邊諭俊
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 趙赫;李青

本申請涉及一種控制器的操作方法，該操作方法包括：當確定執行垃圾收集(GC)時，基于完全編程的多個超級塊中的每一個的第一有效頁面計數，在多個超級塊之中選擇待執行GC的目標超級塊；基于目標超級塊中的多個存儲塊中的每一個的第二有效頁面減少量，在多個存儲塊之中選擇第一目標塊；以及對第一目標塊中的有效頁面執行第一復制操作。

相關申請的交叉引用

本申請要求于2019年11月25日提交的、申請號為10-2019-0152272的韓國專利申請的優先權，該韓國專利申請通過引用整體并入本文。

技術領域

各個實施例涉及一種存儲器系統及其操作方法，并且更特別地，涉及一種能夠提高存儲器裝置的存儲效率的存儲器系統及其操作方法。

背景技術

近來，計算環境的范例已經轉變為使得能夠隨時隨地訪問計算機系統的普適計算。因此，諸如移動電話、數碼相機、筆記本電腦等的便攜式電子裝置的使用正在迅速增長。這種便攜式電子裝置通常使用或者包括使用或嵌入至少一個存儲器裝置的存儲器系統，即數據存儲裝置。數據存儲裝置可以用作便攜式電子裝置的主存儲裝置或輔助存儲裝置。

與硬盤不同，使用非易失性半導體存儲器裝置的數據存儲裝置的優點在于，該數據存儲裝置由于不具有機械驅動部件(例如，機械臂)而具有優異的穩定性和耐久性，并且具有高數據訪問速度和低功耗。在具有這種優點的存儲器系統的情況下，示例性數據存儲裝置包括USB(通用串行總線)存儲器裝置、具有各種接口的存儲卡、固態驅動器(SSD)等。

發明內容

各個實施例針對一種存儲器系統及其操作方法，該存儲器系統可以基于各自的存儲塊的有效頁面減少量來不同地設置對存儲塊的有效數據遷移操作的優先級，因此減少低優先級的存儲塊中的有效頁面的數量，從而減少遷移操作對系統造成的負擔以及遷移操作所需的時間。

此外，各個實施例針對一種存儲器系統及其操作方法，該存儲器系統能夠基于存儲器裝置的無效率來確定垃圾收集(GC)的模式。

此外，各個實施例針對一種存儲器系統及其操作方法，該存儲器系統可以選擇超級塊作為GC的目標塊，從而提高大容量存儲器裝置的操作效率。

根據實施例，一種控制器的操作方法，包括：當確定執行垃圾收集(GC)時，基于完全編程的多個超級塊中的每一個的第一有效頁面計數，在該多個超級塊之中選擇待執行GC的目標超級塊；基于目標超級塊中的多個存儲塊中的每一個的第二有效頁面減少量，在該多個存儲塊之中選擇第一目標塊；以及對第一目標塊中的有效頁面執行第一復制操作。

該操作可以進一步包括：每當確定執行GC時，計算存儲塊中的每一個的第二有效頁面計數，各自的存儲塊的第二有效頁面計數最近被計算了兩次以上；以及基于每個存儲塊的第二有效頁面計數來計算相應的存儲塊的第二有效頁面減少量。

該操作可以進一步包括：當確定執行當前GC時，計算存儲塊中的每一個的有效頁面的第一計數；以及基于第一計數和第二計數來計算存儲塊中的每一個的第二有效頁面減少量，該第二計數代表在確定執行先前GC時相應的存儲塊中的有效頁面的數量。

該操作可以進一步包括：在第一復制操作完成之后，檢查多個存儲塊之中的第二目標塊的第二有效頁面計數。

該操作可以進一步包括：當第二目標塊的第二有效頁面計數可以為“0”時，將目標超級塊確定為擦除目標超級塊，而不對第二目標塊中的有效頁面執行第二復制操作。

該操作可以進一步包括：在從完成第一復制操作開始經過閾值時間之后，對第二目標塊中的有效頁面執行第二復制操作；以及將目標超級塊確定為擦除目標超級塊。

當第二目標塊的第二有效頁面計數可以等于或大于1且小于閾值時，執行第二復制操作。

該操作可以進一步包括：對擦除目標超級塊執行擦除操作。