[發明專利]數據存儲裝置及其操作方法

有效

• 申請號: 201711473187.7
• 申請日: 2017-12-29
• 公開（公告）號: CN108932107B
• 公開（公告）日: 2021-06-25
• 發明（設計）人: 具德會;金容兌;辛崇善;丁天玉
• 申請（專利權）人: 愛思開海力士有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 張晶;趙赫

本發明涉及一種用于操作包括非易失性存儲器裝置的數據存儲裝置的方法，該非易失性存儲器裝置包括多個存儲塊，該方法包括：生成有效頁面計數表，該有效頁面計數表包括數據被寫入其所有頁面的多個存儲塊中的封閉塊的每一個的有效頁面的數量，以及數據被寫入其部分頁面中的多個存儲塊中的至少一個開放塊的有效頁面的數量；生成有效頁面掃描表，該有效頁面掃描表包括用于掃描開放塊的有效頁面的數量的掃描指針；以及將有效頁面計數表和有效頁面掃描表備份在多個存儲塊中的元塊中。

相關申請的交叉引用

本申請要求于2017年5月29日向韓國知識產權局提交的申請號為10-2017-0066072的韓國專利申請的優先權，其全部內容通過引用并入本文。

技術領域

各個實施例一般涉及一種包括非易失性存儲器裝置作為存儲介質的數據存儲裝置。

背景技術

近來，計算機環境范例已經轉變為普適計算，因此能夠在任何時間和任何地點使用計算機系統。由于這個事實，諸如移動電話、數碼相機和筆記本計算機的便攜式電子裝置的使用已經迅速增加。通常，便攜式電子裝置使用采用存儲器裝置的數據存儲裝置。數據存儲裝置用于存儲將在便攜式電子裝置中使用的數據。

因為不包括機械驅動單元，所以使用存儲器裝置的數據存儲裝置具有優異的穩定性和耐久性。此外，使用存儲器裝置的數據存儲裝置的優點在于它可更快速地訪問數據并消耗更少的電力。具有這種優點的數據存儲裝置的非限制性示例包括通用串行總線(USB)存儲器裝置、具有各種接口的存儲卡、通用閃存(UFS)裝置以及固態驅動器(SSD)。

發明內容

各個實施例涉及一種數據存儲裝置及其操作方法，該數據存儲裝置能夠從電源故障狀態的恢復操作中有效地重建元數據。

在實施例中，用于操作包括具有多個存儲塊的非易失性存儲器裝置的數據存儲裝置的方法包括：生成有效頁面計數表，該有效頁面計數表包括數據被寫入其所有頁面的多個存儲塊中的封閉塊的每一個的有效頁面的數量，以及數據被寫入其部分頁面中的多個存儲塊中的至少一個開放塊的有效頁面的數量；生成有效頁面掃描表，該有效頁面掃描表包括用于掃描開放塊的有效頁面的數量的掃描指針；以及將有效頁面計數表和有效頁面掃描表備份在多個存儲塊中的元塊中。

在實施例中，數據存儲裝置可包括：非易失性存儲器裝置，包括未存儲有數據的空閑塊、其中數據被存儲在所有頁面中的封閉塊、其中數據僅存儲在部分頁面中的至少一個開放塊，以及元塊；和控制器，其適于：基于各個封閉塊的有效頁面的數量和開放塊的有效頁面的數量來生成有效頁面計數表；基于指示開放塊的空閑頁面的地址的掃描指針來生成有效頁面掃描表；以及將有效頁面計數表和有效頁面掃描表備份在元塊中。

根據本發明的數據存儲裝置可以在從電源故障狀態的恢復操作中有效地重建元數據。

附圖說明

圖1是示出根據本發明的實施例的數據存儲裝置的框圖。

圖2是示出根據本發明的實施例的由控制單元驅動的固件的簡圖。

圖3是示出根據本發明的實施例的存儲塊的配置的簡圖。

圖4是示出根據本發明的實施例的有效頁面計數表的簡圖。

圖5是示出根據本發明的實施例的更新有效頁面計數表的簡圖。

圖6是示出根據本發明的實施例的有效頁面掃描表的簡圖。

圖7是示出根據本發明的實施例的對有效頁面計數表和有效頁面掃描表的備份操作的流程圖。

圖8是示出根據本發明的實施例的從電源故障狀態的數據存儲裝置的恢復操作的流程圖。

圖9是示出根據本發明的實施例的包括固態驅動器的數據處理系統的簡圖。