[發明專利]一種存儲媒體上的數據管理方法

無效

• 申請號: 201410412980.6
• 申請日: 2014-08-21
• 公開（公告）號: CN105426320A
• 公開（公告）日: 2016-03-23
• 發明（設計）人: 何陽;米奇
• 申請（專利權）人: 西安慧澤知識產權運營管理有限公司
• 主分類號: G06F12/08
• 分類號: G06F12/08
• 代理公司: 西安利澤明知識產權代理有限公司 61222
• 代理人: 段國剛

技術領域

本發明涉及一種存儲媒體上的數據管理方法。

背景技術

美國專利US35,896，393中介紹了開始段落中定義的方法。永久存儲器，如電可擦可編程只讀存儲器（EFPROM）和閃存儲器是具有杬勢的，因為當切斷電流時，數據會存儲其上。但是，除了具有相當長的存儲時間之外，它們還具有一些缺陷，每次寫入操作都需要事先進行一個刪除操作，每次寫入和刪除操作降低了存儲媒體的性能。這樣一種存儲媒體通常被細分為可以單獨寫入、讀出和刪除的塊。其中的一個問題是在塊損壞之前，僅可進行有限數量的變更，如擦除和寫入操作。

美國專利US5，896，393描述了一種包括不同的塊的存儲媒體的管理方法。該方法一開始是在存儲媒體中選擇一個第一塊，作為一個存儲塊（存儲陣列）和一個第二塊，作為一個更新塊（更新陣列）。文件被儲存到第一塊中，然后被標明是“活動的”。可以擦除存儲的文件。這是通過將其標注為“非活動的”來完成的，而不用在一個塊中執行一個擦除操作。定期地將標注為“活動”的存儲塊復制到第二塊中，然后，擦除第一塊。接下來，笫二塊被標志為一個存儲塊，另一個塊被選擇為更新塊。通過從塊簇中選擇一個任意的塊，或在邏輯上選擇該存儲塊前面的塊，來選擇另外的塊。定期地將所有存儲的文件復制到第二塊是不利的，因為有些文件是不需復制的。任意選擇是不利的，因為不能保證所有的塊都曾被選作一個存儲塊，這樣一些塊就會比其它的塊磨損得多些。此外，該方法是不利的，還因為沒有考慮有些文件需要改寫許多，而其它的很少需要改寫。通常，所有的文件都是一樣復制的，即使這是不必要的。結果是，存儲媒體磨損不均勻，某些部分先于其它部分損壞。

發明內容

為解決上述現有的缺點，本發明的主要目的在于提供一種實用的存儲媒體上的數據管理方法，能最大延長存儲媒體在最大可用容量下的使用壽命。

為達成以上所述的目的，本發明的一種存儲媒體上的數據管理方法采取如下技術方案：

一種存儲媒體上的數據管理方法，存儲媒體包括不同的可以存儲數據的塊，選擇塊簇中的第一塊來執行一個變更，其特征在于，確定第一塊的磨損程度是否是可接受進行變更的，如果是，則在第一塊上執行數據變更，否則從塊簇中選擇一個具有比第一塊磨損程度低的一個第二塊和復制該第二塊的數據到第一塊，所述塊簇中的塊具有一個關聯計數器，來記錄所關注的塊的變更次數，當第一塊的計數器的值小于一個限定值時，增加計數器的值，并執行變更操作，否則，一個計數器的值低于第一塊計數器的值的塊被選擇作為第二塊，塊簇中的塊計數器值的最低值，當該塊簇中絕大多數塊計數器超過該限定值時，增加該限定值，在第二塊的數據被復制到第一塊之后，擦除第二塊，變更包括擦除第一塊。

所述較低值是該塊簇中的塊的計數器值的最低值，當該塊簇中絕大多數塊計數器超過該限定值時，增加該限定值，配置該系統，初始建立一個表，表明塊計數器的值，配置控制單元，在第二塊的數據被復制到第一塊之后，擦除第二塊。

采用如上技術方案的本發明，具有如下有益效果：

本發明能最大延長存儲媒體在最大可用容量下的使用壽命。

附圖說明

圖1概要表示一個存儲媒體。

圖2概要表示一個依照本發明的數據管理系統。

具體實施方式

為了進一步說明本發明，下面結合附圖進一步進行說明：

圖1概要表示一個存儲媒體；和圖2概要表示一個依照本發明的數據管理系統。在全部的圖中，相同的標號表示相似的或相應的部件。圖中表示的有些部件通常是用軟件實現的，因而表示的是軟件實體，如軟件塊或對象。

圖1顯示了用于本發明的系統的存儲媒體10。該存儲媒體10包括不同的塊。一個塊11又包括多個頁。一個頁12可能包括一個第一部分13和一個笫二部分14，第一部分13被用于存儲數據，第二部分14被用于存儲相關的信息，諸如存儲在第一部分13的數據的誤差校正碼。這種存儲媒體10的一個例子是SamsungKM29U128TNAND閃存儲器。該存儲媒體被細分為1024個塊，每個塊有16K字節。一個頁再被細分為512個字節的第一部分和16個字節的第二部分。

利用諸如NAND閃存儲器的存儲媒體，不能直接訪問單獨的字節。對每個頁12的數據進行讀和寫是有效的。通過一次性擦除一個具有頁的完整塊11來完成擦除操作。在某種限度內（通常5-10次）可以重寫一頁，而不用擦除包含該頁的塊。