[發(fā)明專利]一種物理塊寫(xiě)入方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201310037365.7
• 申請(qǐng)日: 2013-01-30
• 公開(kāi)（公告）號(hào): CN103970483B
• 公開(kāi)（公告）日: 2017-05-31
• 發(fā)明（設(shè)計(jì)）人: 李曉輝;胡勝發(fā)
• 申請(qǐng)（專利權(quán)）人: 安凱（廣州）微電子技術(shù)有限公司
• 主分類號(hào): G06F3/06
• 分類號(hào): G06F3/06;G06F12/06
• 代理公司: 北京集佳知識(shí)產(chǎn)權(quán)代理有限公司11227
• 代理人: 王寶筠

1.一種物理塊寫(xiě)入方法，其特征在于，所述方法中邏輯塊與多個(gè)物理塊之間存在映射關(guān)系，所述多個(gè)物理塊中存在與邏輯塊一一映射的數(shù)據(jù)塊，所述數(shù)據(jù)塊包括原數(shù)據(jù)塊和新數(shù)據(jù)塊；和至少一個(gè)與邏輯塊隨機(jī)映射的緩沖塊；每個(gè)物理塊中寫(xiě)計(jì)數(shù)的數(shù)量等于緩沖塊的數(shù)量；其中，所述物理塊在寫(xiě)入過(guò)程中根據(jù)用途的不同分為數(shù)據(jù)塊和緩沖塊；所述方法具體步驟如下：

建立邏輯塊與物理塊的映射關(guān)系；

順次向緩沖塊寫(xiě)入數(shù)據(jù)，并在寫(xiě)入數(shù)據(jù)的過(guò)程中按照預(yù)設(shè)的標(biāo)記規(guī)則為緩沖塊標(biāo)記寫(xiě)計(jì)數(shù)；

從原數(shù)據(jù)塊和至少一個(gè)緩沖塊中查找有效數(shù)據(jù)；將所述有效數(shù)據(jù)拷貝至新數(shù)據(jù)塊；

所述標(biāo)記規(guī)則具體為；

向第一緩沖塊寫(xiě)入數(shù)據(jù)時(shí)，將原數(shù)據(jù)塊的第一寫(xiě)計(jì)數(shù)遞增并標(biāo)記為第一緩沖塊的第一寫(xiě)計(jì)數(shù)；

向第n緩沖塊寫(xiě)入數(shù)據(jù)時(shí)，相對(duì)于第n-1緩沖塊保留第n寫(xiě)計(jì)數(shù)之前的所有寫(xiě)計(jì)數(shù)，將第n-1緩沖塊的第n寫(xiě)計(jì)數(shù)的數(shù)值遞增，將所述遞增后的數(shù)值標(biāo)記為第n緩沖塊的第n寫(xiě)計(jì)數(shù)；n為大于1的正整數(shù)。

2.根據(jù)權(quán)利要求1所述方法，其特征在于，所述物理塊包括多個(gè)物理頁(yè)，所述邏輯塊包括多個(gè)扇區(qū)，且一個(gè)物理塊包括的物理頁(yè)的數(shù)量等于一個(gè)邏輯塊包括的扇區(qū)的數(shù)量，則所述建立邏輯塊與物理塊的映射關(guān)系具體為：

將物理塊中的物理頁(yè)對(duì)應(yīng)到邏輯塊中的扇區(qū)上。

3.根據(jù)權(quán)利要求2所述方法，其特征在于，所述從原數(shù)據(jù)塊和至少一個(gè)緩沖塊中查找有效數(shù)據(jù)具體為：

將最后寫(xiě)入數(shù)據(jù)作為該扇區(qū)的有效數(shù)據(jù)。

4.根據(jù)權(quán)利要求3所述方法，其特征在于，所述從原數(shù)據(jù)塊和至少一個(gè)緩沖塊中查找有效數(shù)據(jù)還包括：

在所述寫(xiě)入過(guò)程中斷并重新開(kāi)始時(shí)，根據(jù)預(yù)設(shè)的比較機(jī)制比較各個(gè)物理塊的寫(xiě)計(jì)數(shù)，從而找到最后寫(xiě)入的數(shù)據(jù)，并將其作為有效數(shù)據(jù)。

5.根據(jù)權(quán)利要求4所述方法，其特征在于，所述預(yù)設(shè)的比較機(jī)制具體為：

將各個(gè)物理塊的第一寫(xiě)計(jì)數(shù)進(jìn)行比較，如果第一寫(xiě)計(jì)數(shù)相同則順次比較后續(xù)寫(xiě)計(jì)數(shù)，直到出現(xiàn)寫(xiě)計(jì)數(shù)不同則停止比較；視寫(xiě)計(jì)數(shù)大的物理塊中寫(xiě)入的數(shù)據(jù)作為最后寫(xiě)入的數(shù)據(jù)。

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

當(dāng)新數(shù)據(jù)塊與原數(shù)據(jù)塊或緩沖塊的特征一致，則保留特征一致的物理塊中的任意一個(gè)作為暫定數(shù)據(jù)塊，再根據(jù)預(yù)設(shè)的比較機(jī)制比較緩沖塊及暫定數(shù)據(jù)塊中標(biāo)記的寫(xiě)計(jì)數(shù)，查找出緩沖塊或暫定數(shù)據(jù)塊中的有效數(shù)據(jù)；所述物理塊的特征包括每個(gè)物理頁(yè)對(duì)應(yīng)的扇區(qū)和寫(xiě)計(jì)數(shù)；

將一個(gè)空白物理塊作為補(bǔ)充數(shù)據(jù)塊，根據(jù)一一映射的方式將有效數(shù)據(jù)拷貝至補(bǔ)充數(shù)據(jù)塊中。

7.根據(jù)權(quán)利要求1所述方法，其特征在于，所述緩沖塊的數(shù)量為兩個(gè)，則寫(xiě)計(jì)數(shù)的數(shù)量為兩個(gè)，所述標(biāo)記規(guī)則具體為：

當(dāng)所述原數(shù)據(jù)塊的第一寫(xiě)計(jì)數(shù)為a，則向第一緩沖塊寫(xiě)入數(shù)據(jù)時(shí)，標(biāo)記第一緩沖塊的第一寫(xiě)計(jì)數(shù)為a+1，第二寫(xiě)計(jì)數(shù)為b；

向第二緩沖換寫(xiě)入數(shù)據(jù)時(shí)，標(biāo)記第二緩沖塊的第一寫(xiě)計(jì)數(shù)為a+1，第二寫(xiě)計(jì)數(shù)為b+1；

a、b為小于4的非負(fù)整數(shù)，當(dāng)a+1或b+1不小于4則令a+1或b+1等于0。

8.根據(jù)權(quán)利要求1-7任意一項(xiàng)所述方法，其特征在于，所述方法中隨機(jī)選取物理塊與邏輯塊建立映射關(guān)系并寫(xiě)入。

9.根據(jù)權(quán)利要求1-7任意一項(xiàng)所述方法，其特征在于，所述物理塊包括多個(gè)物理頁(yè)，則所述為緩沖塊標(biāo)記寫(xiě)計(jì)數(shù)具體為：

將寫(xiě)計(jì)數(shù)標(biāo)記在每個(gè)物理頁(yè)中，當(dāng)同一物理塊中不同物理頁(yè)的寫(xiě)計(jì)數(shù)不同，則以該物理塊中第0物理頁(yè)的寫(xiě)計(jì)數(shù)為有效寫(xiě)計(jì)數(shù)。

10.一種物理塊寫(xiě)入系統(tǒng)，其特征在于，所述系統(tǒng)應(yīng)用如權(quán)利要求1所述的方法，所述系統(tǒng)包括：

映射模塊，用于建立邏輯塊與物理塊的映射關(guān)系；

寫(xiě)入模塊，用于順次向緩沖塊寫(xiě)入數(shù)據(jù)；

所述寫(xiě)入模塊中包括標(biāo)記單元，用于在寫(xiě)入數(shù)據(jù)的過(guò)程中按照預(yù)設(shè)的標(biāo)記規(guī)則為緩沖塊標(biāo)記寫(xiě)計(jì)數(shù)；所述標(biāo)記規(guī)則具體為；

向第一緩沖塊寫(xiě)入數(shù)據(jù)時(shí)，將原數(shù)據(jù)塊的第一寫(xiě)計(jì)數(shù)遞增并標(biāo)記為第一緩沖塊的第一寫(xiě)計(jì)數(shù)；

向第n緩沖塊寫(xiě)入數(shù)據(jù)時(shí)，相對(duì)于第n-1緩沖塊保留第n寫(xiě)計(jì)數(shù)之前的所有寫(xiě)計(jì)數(shù)，將第n-1緩沖塊的第n寫(xiě)計(jì)數(shù)的數(shù)值遞增，將所述遞增后的數(shù)值標(biāo)記為第n緩沖塊的第n寫(xiě)計(jì)數(shù)；n為大于1的正整數(shù)；

有效判斷模塊，用于從各個(gè)中查找有效數(shù)據(jù)；

拷貝模塊，用于將所述有效數(shù)據(jù)拷貝至新數(shù)據(jù)塊。