[發(fā)明專利]有效數(shù)據(jù)管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制器

在審

• 申請(qǐng)?zhí)枺?/td>: 202110366002.2
• 申請(qǐng)日: 2021-04-06
• 公開（公告）號(hào): CN113094306A
• 公開（公告）日: 2021-07-09
• 發(fā)明（設(shè)計(jì)）人: 吳宗霖
• 申請(qǐng)（專利權(quán)）人: 深圳宏芯宇電子股份有限公司
• 主分類號(hào): G06F13/16
• 分類號(hào): G06F13/16;G06F3/06
• 代理公司: 北京同立鈞成知識(shí)產(chǎn)權(quán)代理有限公司 11205
• 代理人: 張娜;臧建明

本發(fā)明提供一種有效數(shù)據(jù)管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制器。所述方法包括：在第一實(shí)體單元中劃分多個(gè)實(shí)體窗，其中每一實(shí)體窗包含多個(gè)實(shí)體程序化單元；在所述多個(gè)實(shí)體窗中的第一實(shí)體窗中存儲(chǔ)管理信息，其中所述管理信息反映所述第一實(shí)體窗的有效計(jì)數(shù)；根據(jù)所述有效計(jì)數(shù)查詢對(duì)應(yīng)于所述第一實(shí)體窗的位元映射信息；以及根據(jù)所述位元映射信息決定所述第一實(shí)體窗中的有效數(shù)據(jù)的存儲(chǔ)狀態(tài)。因此，可提高對(duì)存儲(chǔ)器存儲(chǔ)裝置中的有效數(shù)據(jù)的管理效率。

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

本發(fā)明涉及一種存儲(chǔ)器管理技術(shù)，且尤其涉及一種有效數(shù)據(jù)管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制器。

背景技術(shù)

非易失性存儲(chǔ)器模塊(例如快閃存儲(chǔ)器模塊)具有數(shù)據(jù)非易失性保存、低耗電及數(shù)據(jù)存取快速等優(yōu)點(diǎn)。一般來說，在存儲(chǔ)器存儲(chǔ)裝置的運(yùn)作過程中，存儲(chǔ)器存儲(chǔ)裝置可在后臺(tái)執(zhí)行垃圾回收(garbage collection)程序，以釋放出用以接收新數(shù)據(jù)的新的閑置區(qū)塊。在垃圾回收程序，存儲(chǔ)器存儲(chǔ)裝置一般會(huì)逐一檢查來源區(qū)塊中的每一個(gè)實(shí)體頁是否有存儲(chǔ)有效數(shù)據(jù)。而檢查某一實(shí)體頁是否有存儲(chǔ)有效數(shù)據(jù)的程序相當(dāng)繁瑣，例如需要先將所需的邏輯至實(shí)體映射表從存儲(chǔ)器模塊中讀取出來并載入至緩沖存儲(chǔ)器，然后再根據(jù)此邏輯至實(shí)體映射表來確認(rèn)此實(shí)體頁的實(shí)體地址當(dāng)前是否有映射至特定的邏輯地址等等。然而，隨著存儲(chǔ)器存儲(chǔ)裝置的容量逐漸增大，每一個(gè)實(shí)體區(qū)塊所包含的實(shí)體頁的數(shù)目也越來越多。因此，要對(duì)實(shí)體區(qū)塊中的所有實(shí)體頁進(jìn)行數(shù)據(jù)是否有效的檢查會(huì)耗費(fèi)相當(dāng)多的時(shí)間。

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

本發(fā)明提供一種有效數(shù)據(jù)管理方法、存儲(chǔ)器存儲(chǔ)裝置及存儲(chǔ)器控制器，可提高對(duì)存儲(chǔ)器存儲(chǔ)裝置中的有效數(shù)據(jù)的管理效率。

本發(fā)明的實(shí)施例提供一種有效數(shù)據(jù)管理方法，其用于存儲(chǔ)器存儲(chǔ)裝置。所述存儲(chǔ)器存儲(chǔ)裝置包括存儲(chǔ)器模塊。所述存儲(chǔ)器模塊包括多個(gè)實(shí)體單元。所述有效數(shù)據(jù)管理方法包括：在所述多個(gè)實(shí)體單元中的第一實(shí)體單元中劃分多個(gè)實(shí)體窗，其中每一實(shí)體窗包含多個(gè)實(shí)體程序化單元；在所述多個(gè)實(shí)體窗中的第一實(shí)體窗中存儲(chǔ)管理信息，其中所述管理信息反映所述第一實(shí)體窗的有效計(jì)數(shù)；根據(jù)所述有效計(jì)數(shù)查詢對(duì)應(yīng)于所述第一實(shí)體窗的位元映射信息；以及根據(jù)所述位元映射信息決定所述第一實(shí)體窗中的有效數(shù)據(jù)的存儲(chǔ)狀態(tài)。

本發(fā)明的實(shí)施例另提供一種存儲(chǔ)器存儲(chǔ)裝置，其包括連接接口、存儲(chǔ)器模塊及存儲(chǔ)器控制器。所述連接接口用以連接至主機(jī)系統(tǒng)。所述存儲(chǔ)器模塊包括多個(gè)實(shí)體單元。所述存儲(chǔ)器控制器連接至所述連接接口與所述存儲(chǔ)器模塊。所述存儲(chǔ)器控制器用以在所述多個(gè)實(shí)體單元中的第一實(shí)體單元中劃分多個(gè)實(shí)體窗，其中每一實(shí)體窗包含多個(gè)實(shí)體程序化單元。所述存儲(chǔ)器控制器還用以在所述多個(gè)實(shí)體窗中的第一實(shí)體窗中存儲(chǔ)管理信息，其中所述管理信息反映所述第一實(shí)體窗的有效計(jì)數(shù)。所述存儲(chǔ)器控制器還用以根據(jù)所述有效計(jì)數(shù)查詢對(duì)應(yīng)于所述第一實(shí)體窗的位元映射信息。所述存儲(chǔ)器控制器還用以根據(jù)所述位元映射信息決定所述第一實(shí)體窗中的有效數(shù)據(jù)的存儲(chǔ)狀態(tài)。

本發(fā)明的實(shí)施例另提供一種存儲(chǔ)器控制器，其用以控制存儲(chǔ)器模塊。所述存儲(chǔ)器模塊包括多個(gè)實(shí)體單元。所述存儲(chǔ)器控制器包括主機(jī)接口、存儲(chǔ)器接口及存儲(chǔ)器控制電路。所述主機(jī)接口用以連接至主機(jī)系統(tǒng)。所述存儲(chǔ)器接口用以連接至所述存儲(chǔ)器模塊。所述存儲(chǔ)器控制電路連接至所述主機(jī)接口與所述存儲(chǔ)器接口。所述存儲(chǔ)器控制電路用以在所述多個(gè)實(shí)體單元中的第一實(shí)體單元中劃分多個(gè)實(shí)體窗，其中每一實(shí)體窗包含多個(gè)實(shí)體程序化單元。所述存儲(chǔ)器控制電路還用以在所述多個(gè)實(shí)體窗中的第一實(shí)體窗中存儲(chǔ)管理信息，其中所述管理信息反映所述第一實(shí)體窗的有效計(jì)數(shù)。所述存儲(chǔ)器控制電路還用以根據(jù)所述有效計(jì)數(shù)查詢對(duì)應(yīng)于所述第一實(shí)體窗的位元映射信息。所述存儲(chǔ)器控制電路還用以根據(jù)所述位元映射信息決定所述第一實(shí)體窗中的有效數(shù)據(jù)的存儲(chǔ)狀態(tài)。

基于上述，存儲(chǔ)器模塊中的第一實(shí)體單元中可被劃分出多個(gè)實(shí)體窗，其中每一實(shí)體窗包含多個(gè)實(shí)體程序化單元。然后，可在所述多個(gè)實(shí)體窗中的第一實(shí)體窗中存儲(chǔ)管理信息，其反映所述第一實(shí)體窗的有效計(jì)數(shù)。然后，可根據(jù)所述有效計(jì)數(shù)查詢對(duì)應(yīng)于所述第一實(shí)體窗的位元映射信息，以決定所述第一實(shí)體窗中的有效數(shù)據(jù)的存儲(chǔ)狀態(tài)。藉此，可提高對(duì)存儲(chǔ)器存儲(chǔ)裝置中的有效數(shù)據(jù)的管理效率。

附圖說明