[發(fā)明專利]非易失性存儲(chǔ)器的管理方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310419099.4
• 申請(qǐng)日: 2013-09-13
• 公開(kāi)（公告）號(hào): CN103456360A
• 公開(kāi)（公告）日: 2013-12-18
• 發(fā)明（設(shè)計(jì)）人: 劉忠志
• 申請(qǐng)（專利權(quán)）人: 北京昆騰微電子有限公司
• 主分類號(hào): G11C16/06
• 分類號(hào): G11C16/06;G11C16/14
• 代理公司: 暫無(wú)信息
• 代理人: 暫無(wú)信息

1.一種非易失性存儲(chǔ)器的管理方法，其特征在于，所述非易失性存儲(chǔ)器包括復(fù)數(shù)個(gè)物理頁(yè)，所述物理頁(yè)劃分為數(shù)據(jù)頁(yè)和空閑頁(yè)，每個(gè)物理頁(yè)包括頁(yè)頭和數(shù)據(jù)區(qū)，所述方法包括：

通過(guò)掃描全部物理頁(yè)的頁(yè)頭信息在內(nèi)存中建立數(shù)據(jù)頁(yè)查找表和空閑頁(yè)查找表，其中，所述數(shù)據(jù)頁(yè)查找表用于建立從所述數(shù)據(jù)頁(yè)的邏輯頁(yè)號(hào)到所述數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)的映射，所述空閑頁(yè)查找表用于存儲(chǔ)所述空閑頁(yè)的物理頁(yè)號(hào)，設(shè)置一個(gè)指向所述空閑頁(yè)查找表中的一個(gè)物理頁(yè)號(hào)的空閑頁(yè)指針；

當(dāng)進(jìn)行目標(biāo)數(shù)據(jù)頁(yè)的寫(xiě)操作時(shí)，根據(jù)所述空閑頁(yè)查找表在所述空閑頁(yè)指針指向的物理頁(yè)號(hào)對(duì)應(yīng)的空閑頁(yè)中寫(xiě)入頁(yè)頭和數(shù)據(jù)，根據(jù)所述數(shù)據(jù)頁(yè)查找表擦除所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)，將所述數(shù)據(jù)頁(yè)查找表中所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)與所述空閑頁(yè)查找表中所述空閑頁(yè)指針指向的空閑頁(yè)的物理頁(yè)號(hào)互換，配置所述空閑頁(yè)指針指向所述空閑頁(yè)查找表的下一個(gè)物理頁(yè)號(hào)。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

執(zhí)行所述建立數(shù)據(jù)頁(yè)查找表和空閑頁(yè)查找表時(shí)，根據(jù)頁(yè)頭信息判定上次寫(xiě)操作非正常結(jié)束時(shí)，執(zhí)行異常處理程序。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述異常處理程序包括：

根據(jù)頁(yè)頭信息判定在寫(xiě)數(shù)據(jù)的過(guò)程中或者在擦除數(shù)據(jù)的過(guò)程中掉電，則將寫(xiě)入了部分?jǐn)?shù)據(jù)的物理頁(yè)或擦除了部分?jǐn)?shù)據(jù)的物理頁(yè)擦除并將該物理頁(yè)的物理頁(yè)號(hào)存儲(chǔ)到空閑頁(yè)查找表中；

根據(jù)頁(yè)頭信息判定在寫(xiě)數(shù)據(jù)之后、擦除之前掉電，則在數(shù)據(jù)頁(yè)查找表中建立保存有新數(shù)據(jù)的物理頁(yè)的邏輯頁(yè)號(hào)到物理頁(yè)號(hào)的映射，將保存有舊數(shù)據(jù)的物理頁(yè)擦除并將該物理頁(yè)的物理頁(yè)號(hào)存儲(chǔ)到空閑頁(yè)查找表中。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述設(shè)置一個(gè)指向所述空閑頁(yè)查找表中的一個(gè)物理頁(yè)號(hào)的空閑頁(yè)指針具體為：

為所述空閑頁(yè)指針?lè)峙湟粋€(gè)隨機(jī)數(shù)，使得所述空閑頁(yè)指針隨機(jī)指向所述空閑頁(yè)查找表中的一個(gè)物理頁(yè)號(hào)。

5.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

當(dāng)進(jìn)行目標(biāo)數(shù)據(jù)頁(yè)的寫(xiě)操作時(shí)，根據(jù)所述數(shù)據(jù)頁(yè)查找表判定所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)為空白頁(yè)，在所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)中寫(xiě)數(shù)據(jù)。

6.一種非易失性存儲(chǔ)器的管理裝置，其特征在于，所述非易失性存儲(chǔ)器包括復(fù)數(shù)個(gè)物理頁(yè)，所述物理頁(yè)劃分為數(shù)據(jù)頁(yè)和空閑頁(yè)，每個(gè)物理頁(yè)包括頁(yè)頭和數(shù)據(jù)區(qū)，所述裝置包括：

查找表建立模塊，用于通過(guò)掃描全部物理頁(yè)的頁(yè)頭信息，在內(nèi)存中建立數(shù)據(jù)頁(yè)查找表和空閑頁(yè)查找表，其中，所述數(shù)據(jù)頁(yè)查找表用于建立從所述數(shù)據(jù)頁(yè)的邏輯頁(yè)號(hào)到所述數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)的映射，所述空閑頁(yè)查找表用于存儲(chǔ)所述空閑頁(yè)的物理頁(yè)號(hào)；

指針設(shè)置模塊，用于設(shè)置一個(gè)指向所述空閑頁(yè)查找表中的一個(gè)物理頁(yè)號(hào)的空閑頁(yè)指針；

第一數(shù)據(jù)寫(xiě)模塊，用于當(dāng)進(jìn)行目標(biāo)數(shù)據(jù)頁(yè)的寫(xiě)操作時(shí)，根據(jù)所述空閑頁(yè)查找表在所述空閑頁(yè)指針指向的物理頁(yè)號(hào)對(duì)應(yīng)的空閑頁(yè)中寫(xiě)入頁(yè)頭和數(shù)據(jù)，根據(jù)所述數(shù)據(jù)頁(yè)查找表擦除所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)，將所述數(shù)據(jù)頁(yè)查找表中所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)與所述空閑頁(yè)查找表中所述空閑頁(yè)指針指向的空閑頁(yè)的物理頁(yè)號(hào)互換，控制所述空閑頁(yè)指針指向所述空閑頁(yè)查找表的下一個(gè)物理頁(yè)號(hào)。

7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括：

異常處理模塊，用于根據(jù)所述查找表建立模塊提供的信息判定上次寫(xiě)操作非正常結(jié)束時(shí)，執(zhí)行異常處理程序。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述異常處理模塊包括：

第一掉電處理單元，用于根據(jù)所述查找表建立模塊提供的信息判定在寫(xiě)數(shù)據(jù)的過(guò)程中或者在擦除數(shù)據(jù)的過(guò)程中掉電，則將寫(xiě)入了部分?jǐn)?shù)據(jù)的物理頁(yè)或擦除了部分?jǐn)?shù)據(jù)的物理頁(yè)擦除并將該物理頁(yè)的物理頁(yè)號(hào)存儲(chǔ)到空閑頁(yè)查找表中；

第二掉電處理單元，用于根據(jù)所述查找表建立模塊提供的信息判定在寫(xiě)數(shù)據(jù)之后、擦除之前掉電，則在數(shù)據(jù)頁(yè)查找表中建立保存有新數(shù)據(jù)的物理頁(yè)的邏輯頁(yè)號(hào)到物理頁(yè)號(hào)的映射，將保存有舊數(shù)據(jù)的物理頁(yè)擦除并將該物理頁(yè)的物理頁(yè)號(hào)存儲(chǔ)到空閑頁(yè)查找表中。

9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述指針設(shè)置模塊包括：

隨機(jī)數(shù)生成單元，用于生成隨機(jī)數(shù)；

指針控制單元，用于將所述隨機(jī)數(shù)分配給所述空閑頁(yè)指針，使得所述空閑頁(yè)指針隨機(jī)指向所述空閑頁(yè)查找表中的一個(gè)物理頁(yè)號(hào)。

10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，還包括：

第二數(shù)據(jù)寫(xiě)模塊，用于當(dāng)進(jìn)行目標(biāo)數(shù)據(jù)頁(yè)的寫(xiě)操作時(shí)，根據(jù)所述數(shù)據(jù)頁(yè)查找表判定所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)為空白頁(yè)，在所述目標(biāo)數(shù)據(jù)頁(yè)的物理頁(yè)號(hào)對(duì)應(yīng)的數(shù)據(jù)頁(yè)中寫(xiě)數(shù)據(jù)。