[發(fā)明專利]在存儲器系統(tǒng)中檢查有效數(shù)據(jù)的設(shè)備和方法

有效

• 申請?zhí)枺?/td>: 201911020415.4
• 申請日: 2019-10-25
• 公開（公告）號: CN111435334B
• 公開（公告）日: 2023-04-07
• 發(fā)明（設(shè)計）人: 李宗珉
• 申請（專利權(quán)）人: 愛思開海力士有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京路浩知識產(chǎn)權(quán)代理有限公司 11002
• 代理人: 張瀾;王璇

本申請涉及一種存儲器系統(tǒng)，該存儲器系統(tǒng)包括：存儲器裝置，該存儲器裝置包括多個存儲塊，多個存儲塊存儲通過第一屬性和第二屬性而分類的多條數(shù)據(jù)，第二屬性不同于第一屬性；以及控制器，被配置成確定存儲器裝置中的用于垃圾收集的目標存儲塊的第一部分中的每個頁面中存儲的每個數(shù)據(jù)具有第一屬性還是第二屬性，以基于該存儲塊的第一屬性頁面計數(shù)和該存儲塊的第一部分中的存儲第一屬性的數(shù)據(jù)的頁面數(shù)量，來確定該存儲塊的第二部分中存儲的所有數(shù)據(jù)具有第一屬性和第二屬性中的一種，并且將具有第一屬性和第二屬性中的一種的數(shù)據(jù)遷移到另一存儲塊中。

相關(guān)申請的交叉引用

本專利申請要求于2019年1月11日提交的申請?zhí)枮?0-2019-0003824的韓國專利申請的優(yōu)先權(quán)，其全部公開內(nèi)容通過引用并入本文。

技術(shù)領(lǐng)域

本發(fā)明的各個實施例涉及一種存儲器系統(tǒng)，且更特別地，涉及一種減少用于在非易失性存儲器裝置的存儲塊中檢查用于垃圾收集的有效數(shù)據(jù)的時間的設(shè)備和方法。

背景技術(shù)

近來，計算環(huán)境范例已經(jīng)轉(zhuǎn)變成可隨時隨地使用計算機系統(tǒng)的普適計算。因此，諸如移動電話、數(shù)碼相機及筆記本電腦等的便攜式電子裝置的使用快速增長。這種便攜式電子裝置通常使用或包括使用或嵌入至少一個存儲器裝置的存儲器系統(tǒng)，即數(shù)據(jù)存儲裝置。數(shù)據(jù)存儲裝置可用作便攜式電子裝置的主存儲裝置或輔助存儲裝置。

與硬盤不同，使用非易失性半導體存儲器裝置的數(shù)據(jù)存儲裝置的優(yōu)點在于因為其不具有機械驅(qū)動部件(例如，機械臂)而具有優(yōu)異的穩(wěn)定性和耐久性，并且具有高數(shù)據(jù)訪問速度和低功耗。在具有這些優(yōu)點的存儲器系統(tǒng)的背景下，示例性數(shù)據(jù)存儲裝置包括通用串行總線(USB)存儲器裝置、具有各種接口的存儲卡、固態(tài)驅(qū)動器(SSD)等。

發(fā)明內(nèi)容

本公開的實施例可提供一種存儲器系統(tǒng)、數(shù)據(jù)處理系統(tǒng)以及操作進程或方法，其可通過降低存儲器系統(tǒng)的操作復雜性和性能劣化來快速且可靠地將數(shù)據(jù)處理到存儲器裝置中，從而增強存儲器裝置的使用效率。

本公開的實施例可提供以下設(shè)備和方法：當在確定存儲器裝置中的被選擇作為垃圾收集目標的存儲塊中的數(shù)據(jù)的有效性的進程中，建立了有效頁面計數(shù)(VPC)與有效數(shù)據(jù)或無效數(shù)據(jù)的數(shù)量之間的預設(shè)關(guān)系時，該設(shè)備和方法能夠不進行確認數(shù)據(jù)是否有效的操作，減少在搜索有效數(shù)據(jù)上花費的時間。

本公開的實施例可減少在包括能夠存儲大容量數(shù)據(jù)的塊的存儲器裝置中確定每條數(shù)據(jù)是否有效以用于垃圾收集的進程中所消耗的資源，從而可以提供一種能夠在使用存儲器系統(tǒng)的主機或數(shù)據(jù)處理系統(tǒng)中處理大量數(shù)據(jù)的同時，增強操作效率并避免由于存儲器系統(tǒng)的后臺操作而導致的延遲的方法和設(shè)備。

在實施例中，存儲器系統(tǒng)可包括：存儲器裝置，包括多個存儲塊，該多個存儲塊存儲通過第一屬性和第二屬性而分類的多條數(shù)據(jù)，第二屬性不同于第一屬性；以及控制器，被配置成確定存儲器裝置中的用于垃圾收集的目標存儲塊的第一部分中的每個頁面中存儲的每個數(shù)據(jù)具有第一屬性還是第二屬性，以基于該存儲塊的第一屬性頁面計數(shù)和該存儲塊的第一部分中的存儲第一屬性的數(shù)據(jù)的頁面數(shù)量，來確定該存儲塊的第二部分中存儲的所有數(shù)據(jù)具有第一屬性和第二屬性中的一種，并且將具有第一屬性和第二屬性中的一種的數(shù)據(jù)遷移到另一存儲塊中。存儲器系統(tǒng)可省略用于檢查第二部分的每個頁面處存儲了第一或第二屬性數(shù)據(jù)中的哪一種的操作。

作為示例而非限制，第一屬性可指示一條數(shù)據(jù)(a?piece?of?data)有效，即該條數(shù)據(jù)是對應于特定邏輯地址的最新數(shù)據(jù)，并且第二屬性可指示該條數(shù)據(jù)無效，即該條數(shù)據(jù)不是對應于特定邏輯地址的最新數(shù)據(jù)，從而不再使用該條數(shù)據(jù)。

在另一示例中，第一屬性指示一條數(shù)據(jù)無效，并且第二屬性指示該條數(shù)據(jù)有效。

當在存儲塊中的特定頁面處，從第一屬性頁面計數(shù)中減去頁面數(shù)量的值變?yōu)榱銜r，下一頁面至最后頁面屬于第二部分。