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

有效

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

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

存儲器裝置；以及

控制器，適合于執行：

空閑塊管理操作：檢測將要對其執行垃圾收集操作以生成需要的空閑塊的犧牲塊；

垃圾收集操作時間管理操作：計算針對檢測到的所述犧牲塊的估計垃圾收集操作時間；以及

垃圾收集操作周期管理操作：基于所述估計垃圾收集操作時間來動態地改變垃圾收集操作周期，并且在特定時間期間基于所述垃圾收集操作周期來周期性地執行垃圾收集操作，

其中每當更新周期到達時，所述控制器重復執行所述空閑塊管理操作、所述垃圾收集操作時間管理操作和所述垃圾收集操作周期管理操作。

2.根據權利要求1所述的存儲器系統，其中所述控制器對與基于有效頁分布而分類的多個情況相對應的存儲器塊執行測試垃圾收集操作，以測量執行所述測試垃圾收集操作所花費的時間。

3.根據權利要求2所述的存儲器系統，其中所述控制器在所述測試垃圾收集操作期間基于需要被執行以便讀取所述存儲器塊中的每個存儲器塊中包括的所有有效數據的讀取操作的次數來確定所述有效頁分布。

4.根據權利要求3所述的存儲器系統，其中所述控制器通過單個讀取操作來讀取屬于存儲器塊的單個索引的有效數據。

5.根據權利要求2所述的存儲器系統，其中所述控制器與預定閾值一樣多的次數重復執行所述測試垃圾收集操作。

6.根據權利要求5所述的存儲器系統，其中所述控制器分別計算通過針對所分類的情況中的每個情況與所述預定閾值一樣多的次數重復執行所述測試垃圾收集操作而獲得的測量結果的平均值。

7.根據權利要求6所述的存儲器系統，其中所述控制器通過在檢測到的所述犧牲塊內檢測所分類的情況的一個或多個有效頁分布并且對針對檢測到的所述有效頁分布的所有平均值進行求和來獲得所述估計垃圾收集操作時間。

8.根據權利要求1所述的存儲器系統，其中所述控制器通過將所述估計垃圾收集操作時間除以具有恒定值的垃圾收集操作時間來獲得計數值。

9.根據權利要求8所述的存儲器系統，其中所述控制器通過將所述特定時間除以所述計數值來獲得所述垃圾收集操作周期。

10.根據權利要求1所述的存儲器系統，其中所述需要的空閑塊與在所述特定時間期間需要的空閑塊一樣多。

11.一種用于操作存儲器系統的方法，所述方法包括：

空閑塊管理操作：檢測將要對其執行垃圾收集操作以生成需要的空閑塊的犧牲塊；

垃圾收集操作時間管理操作：計算針對檢測到的所述犧牲塊的估計垃圾收集操作時間；以及

垃圾收集操作周期管理操作：基于所述估計垃圾收集操作時間來動態地改變垃圾收集操作周期，并且在特定時間期間基于所述垃圾收集操作周期來周期性地執行垃圾收集操作，

其中每當更新周期到達時，重復執行所述空閑塊管理操作、所述垃圾收集操作時間管理操作和所述垃圾收集操作周期管理操作。

12.根據權利要求11所述的方法，其中所述垃圾收集操作時間管理操作包括：對與基于有效頁分布而分類的多個情況相對應的存儲器塊執行測試垃圾收集操作，以測量執行所述測試垃圾收集操作所花費的時間。

13.根據權利要求12所述的方法，其中所述垃圾收集操作時間管理操作包括：在所述測試垃圾收集操作期間基于需要被執行便讀取所述存儲器塊中的每個存儲器塊中包括的所有有效數據的讀取操作的次數來確定所述有效頁分布。

14.根據權利要求13所述的方法，其中所述垃圾收集操作時間管理操作包括：通過單個讀取操作來讀取屬于存儲器塊的單個索引的有效數據。