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

有效

• 申請號: 201910649474.1
• 申請日: 2019-07-18
• 公開（公告）號: CN110955611B
• 公開（公告）日: 2023-04-07
• 發明（設計）人: 李宗珉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02;G06F3/06
• 代理公司: 北京市金杜律師事務所 11256
• 代理人: 王茂華;崔卿虎

本文公開了存儲器系統及其操作方法。一種存儲器系統，包括：存儲器裝置；以及控制器，適合于執行：空閑塊管理操作，檢測將要對其執行垃圾收集操作以生成需要的空閑塊的犧牲塊；垃圾收集操作時間管理操作，計算針對檢測到的犧牲塊的估計垃圾收集操作時間；以及垃圾收集操作周期管理操作，基于估計垃圾收集操作時間來動態地改變垃圾收集操作周期，并且在特定時間期間基于垃圾收集操作周期來周期性地執行垃圾收集操作，其中每當更新周期到達時，所述控制器重復執行所述空閑塊管理操作、所述垃圾收集操作時間管理操作和所述垃圾收集操作周期管理操作。

相關申請的交叉引用

本申請要求2018年9月27日提交的韓國專利申請No.10-2018-0114941的優先權，其全部內容通過引用合并于此。

技術領域

本發明的示例性實施例涉及存儲器系統，更具體地涉及用于有效地執行垃圾收集操作的存儲器系統及其操作方法。

背景技術

計算機環境范例已經轉移到普適運算，這使得計算系統可以隨時隨地被使用。結果，諸如移動電話、數碼相機和膝上型計算機的便攜式電子裝置的使用迅速增加。這些便攜式電子裝置通常使用具有一個或多個存儲器裝置的存儲器系統以用于存儲數據。存儲器系統可以用作便攜式電子裝置的主存儲器裝置或輔助存儲器裝置。

與硬盤裝置相比，存儲器系統提供出色的穩定性、耐用性、高信息訪問速度和低功耗，因為它們沒有移動部件。具有這些優點的存儲器系統的示例包括通用串行總線(USB)存儲器裝置、具有各種接口的存儲器卡以及固態驅動器(SSD)。

發明內容

本發明的實施例涉及一種能夠基于用于執行垃圾收集操作的估計的時間來動態地改變垃圾收集觸發周期的存儲器系統。

根據本發明的實施例，一種存儲器系統，包括：存儲器裝置；以及控制器，適合于執行：空閑塊管理操作，檢測將要對其執行垃圾收集操作以生成需要的空閑塊的犧牲塊；垃圾收集操作時間管理操作，計算針對檢測到的犧牲塊的估計垃圾收集操作時間；以及垃圾收集操作周期管理操作，基于所述估計垃圾收集操作時間來動態地改變垃圾收集操作周期，并且在特定時間期間基于所述垃圾收集操作周期來周期性地執行垃圾收集操作，其中每當更新周期到達時，所述控制器重復執行所述空閑塊管理操作、所述垃圾收集操作時間管理操作和所述垃圾收集操作周期管理操作。

根據本發明的另一個實施例，一種用于操作存儲器系統的方法，包括：空閑塊管理操作，檢測將要對其執行垃圾收集操作以生成需要的空閑塊的犧牲塊；垃圾收集操作時間管理操作，計算針對檢測到的犧牲塊的估計垃圾收集操作時間；以及垃圾收集操作周期管理操作，基于估計所述垃圾收集操作時間來動態地改變垃圾收集操作周期，并且在特定時間期間基于所述垃圾收集操作周期來周期性地執行垃圾收集操作，其中每當更新周期到達時，重復執行所述空閑塊管理操作、所述垃圾收集操作時間管理操作和所述垃圾收集操作周期管理操作。

根據本發明的實施例，一種存儲器系統包括：存儲器裝置，包括分別具有預定分布模式的有效頁的一個或多個存儲器塊和一個或多個犧牲塊；以及控制器，適合于：測量對所述預定分布模式的有效頁的測試垃圾收集操作分別花費的多段時間；基于所述多段時間估計垃圾收集操作時間；基于所估計的垃圾收集操作時間和對所述犧牲塊的周期性垃圾收集操作所需要的預定時間來更新所述周期性垃圾收集操作的周期；以及控制所述存儲器裝置以基于所更新的周期來對所述犧牲塊執行所述周期性垃圾收集操作。

附圖說明

圖1是示出根據本發明實施例的包括存儲器系統的數據處理系統的框圖。

圖2是示出根據本發明實施例的存儲器系統中使用的超級存儲器塊的概念的框圖。

圖3是示出垃圾收集的基本操作的圖。

圖4是示出垃圾收集操作的圖。

圖5是描述根據本發明實施例的存儲器系統110的操作的流程圖。