[發明專利]寫入數據的方法及裝置

有效

• 申請號: 200810247051.9
• 申請日: 2008-12-31
• 公開（公告）號: CN101526920A
• 公開（公告）日: 2009-09-09
• 發明（設計）人: 陸舟;于華章
• 申請（專利權）人: 北京飛天誠信科技有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 北京中博世達專利商標代理有限公司
• 代理人: 申 健

1.一種向Flash存儲器寫入數據的方法，其特征在于，包括：

接收到寫入新數據的指令；

定位需要修改的數據所在的數據存儲塊；

從所有的空存儲塊中隨機選出一個空存儲塊；判斷所述隨機選出的空存儲塊是否為有記錄的空存儲塊，其中，所述有記錄的空存儲塊為空數據區的所有字節不都是0xFF的空存儲塊；

如果是，則將所述有記錄的空存儲塊擦除為空存儲塊，然后將所述需要修改的數據與新數據結合為更新數據，將所述更新數據寫入擦除為空存儲塊的所述有記錄的空存儲塊中；

如果否，則直接將所述需要修改的數據與新數據結合為更新數據，將所述更新數據寫入所述隨機選出的空存儲塊中；

將定位到的數據存儲塊擦除為空存儲塊。

2.根據權利要求1所述的寫入數據的方法，其特征在于，該方法還包括：

在存儲器通電后，統計空存儲塊的總數，并生成一個不大于所述總數的隨機數，判斷當前空存儲塊總數是否與所述隨機數相同；

如果是，則將隨機選出的數據存儲塊里的數據寫入隨機選出的目標空存儲塊中；將所述隨機選出的數據存儲塊擦除為空存儲塊；等待接收寫入新數據的指令；

如果否，則等待接收寫入新數據的指令。

3.根據權利要求1所述的寫入數據的方法，其特征在于，所述數據存儲塊的數據由邏輯塊號和數據區數據組成，所述將所述需要修改的數據與新數據結合為更新數據，將所述更新數據寫入所述隨機選出的空存儲塊中包括：

將所述數據存儲塊的數據讀入內存中；

在內存中將所述數據中的數據區數據與新數據結合為更新數據；

將所述更新數據與邏輯塊號寫入所述隨機選出的空存儲塊中。

4.根據權利要求3所述的寫入數據的方法，其特征在于，所述將所述更新數據與邏輯塊號寫入所述隨機選出的空存儲塊中為：先將更新數據寫入所述隨機選出的空存儲塊中，再將邏輯塊號寫入所述隨機選出的空存儲塊中。

5.根據權利要求3所述的寫入數據的方法，其特征在于，所述從所有的空存儲塊中隨機選出一個空存儲塊包括：

生成一個不大于所有空存儲塊總數的隨機數；利用所述隨機數選出一個空存儲塊；或者

遍歷所有的存儲塊查找到所有空存儲塊；建立一個包含有查找到的所有空存儲塊的地址列表或所有空存儲塊的物理塊號列表；從列表中隨機選出一個空存儲塊。

6.根據權利要求1所述的寫入數據的方法，其特征在于，將定位到的數據

存儲塊擦除為空存儲塊之后，該方法還包括：

將每次對存儲塊執行的寫入操作的次數累計到寫入操作的總次數中；

判斷所述寫入操作的總次數是否大于預設次數；

如果是，則將隨機選出的數據存儲塊里的數據寫入隨機選出的目標空存儲塊中；將所述隨機選出的數據存儲塊擦除為空存儲塊；將寫入操作的總次數歸零；

如果否，則結束本次操作。

7.根據權利要求2或6所述的寫入數據的方法，其特征在于，所述將隨機選出的數據存儲塊里的數據寫入隨機選出的目標空存儲塊中包括：

從所有的數據存儲塊中隨機選出一個數據存儲塊；

從所有的空存儲塊中隨機選出一個目標空存儲塊；

將所述隨機選出的數據存儲塊里的數據寫入所述目標空存儲塊中。

8.根據權利要求7所述的寫入數據的方法，其特征在于，所述從所有的數據存儲塊中隨機選出一個數據存儲塊包括：

生成一個不大于所有數據存儲塊總數的隨機數，利用所述不大于所有數據存儲塊總數的隨機數定位一個數據存儲塊。

9.根據權利要求7所述的寫入數據的方法，其特征在于，所述從所有的空存儲塊中隨機選出一個目標空存儲塊包括：

生成一個不大于所有空存儲塊總數的隨機數，利用所述不大于所有空存儲塊總數的隨機數選出一個目標空存儲塊；或者

遍歷所有的存儲塊查找所有空存儲塊，建立一個包含有查找到的所有空存儲塊的地址列表或所有空存儲塊的物理塊號列表，從列表中隨機選出一個目標空存儲塊。