[發(fā)明專利]一種均衡分配Flash存儲塊的數(shù)據(jù)存儲方法

有效

• 申請?zhí)枺?/td>: 201210443669.9
• 申請日: 2012-11-09
• 公開（公告）號: CN102981966A
• 公開（公告）日: 2013-03-20
• 發(fā)明（設(shè)計）人: 劉慶彬
• 申請（專利權(quán)）人: 青島海信寬帶多媒體技術(shù)有限公司
• 主分類號: G06F12/02
• 分類號: G06F12/02
• 代理公司: 青島聯(lián)智專利商標(biāo)事務(wù)所有限公司 37101
• 代理人: 李升娟

1.一種均衡分配Flash存儲塊的數(shù)據(jù)存儲方法，其特征在于，所述方法包括存在數(shù)據(jù)存儲請求時的存儲過程，該過程包括下述步驟：

a1、根據(jù)數(shù)據(jù)存儲請求中的邏輯地址查找相應(yīng)的邏輯塊及與邏輯塊相對應(yīng)的存儲塊，作為存儲源存儲塊；

a2、獲取當(dāng)前時間和標(biāo)志存儲源存儲塊最后一次執(zhí)行擦除操作的擦除時間，計算兩者的時間差，并與第一設(shè)定時間差作比較；

a3、在計算的時間差大于第一設(shè)定時間差時，將存儲源存儲塊作為存儲目的存儲塊，將要存儲的數(shù)據(jù)寫入至存儲目的存儲塊；

a4、在計算的時間差不大于第一設(shè)定時間差時，從可用的存儲塊隊列中選擇一個低使用頻率的存儲塊作為存儲目的存儲塊，將要存儲的數(shù)據(jù)寫入至該存儲目的存儲塊中，同時將該存儲目的存儲塊與步驟a中的邏輯塊進(jìn)行映射。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，F(xiàn)lash存儲器中的每個存儲塊設(shè)置有歷史擦除總次數(shù)記錄，在所述步驟a4中，從可用的存儲塊隊列中選擇一個歷史擦除總次數(shù)比所述存儲源存儲塊的歷史擦除總次數(shù)少于第一設(shè)定擦除次數(shù)的存儲塊作為存儲目的存儲塊。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，F(xiàn)lash存儲器中的每個存儲塊設(shè)置有最近一次塊轉(zhuǎn)移之后的擦除次數(shù)記錄和最后一次執(zhí)行擦除操作的擦除時間記錄，在所述步驟a3中，將要存儲的數(shù)據(jù)寫入至存儲目的存儲塊之后，將該存儲目的存儲塊的歷史擦除總次數(shù)及最近一次塊轉(zhuǎn)移之后的擦除次數(shù)分別加1，并將其最后一次執(zhí)行擦除操作的擦除時間更新為當(dāng)前寫入數(shù)據(jù)的時間；在所述步驟a4中，將要存儲的數(shù)據(jù)寫入至存儲目的存儲塊之后，將該存儲目的存儲塊的歷史擦除總次數(shù)加1，將其最近一次塊轉(zhuǎn)移之后的擦除次數(shù)置1，并將其最后一次執(zhí)行擦除操作的擦除時間更新為當(dāng)前寫入數(shù)據(jù)的時間。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，在所述步驟a4中，在計算的時間差不大于第一設(shè)定時間差時，先判斷存儲源存儲塊最近一次塊轉(zhuǎn)移之后的擦除次數(shù)是否大于第二設(shè)定擦除次數(shù)；在不大于第二設(shè)定擦除次數(shù)時，將存儲源存儲塊作為存儲目的存儲塊，在大于第二設(shè)定擦除次數(shù)時，從可用的存儲塊隊列中選擇一個低使用頻率的存儲塊作為存儲目的存儲塊。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述存儲源存儲塊最近一次塊轉(zhuǎn)移之后的擦除次數(shù)大于設(shè)定擦除次數(shù)時，首先將該存儲源存儲塊加入到受保護(hù)隊列，每加入一次受保護(hù)隊列，其受保護(hù)次數(shù)加1；然后，判斷該存儲源存儲塊受保護(hù)次數(shù)是否大于設(shè)定保護(hù)次數(shù)；在不大于設(shè)定保護(hù)次數(shù)時，將存儲源存儲塊作為存儲目的存儲塊，在大于設(shè)定保護(hù)次數(shù)時，從可用的存儲塊隊列中選擇一個低使用頻率的存儲塊作為存儲目的存儲塊。

6.根據(jù)權(quán)利要求3至5中任一項所述的方法，其特征在于，在所述步驟a4之后還包括下述步驟：

a5、在從可用的存儲塊隊列中選擇一個低使用頻率的存儲塊作為存儲目的存儲塊之后，將步驟a1中的存儲源存儲塊加入至可用的存儲塊隊列中，并將該存儲源存儲塊的歷史擦除總次數(shù)加1，將其最近一次塊轉(zhuǎn)移之后的擦除次數(shù)置0，將其最后一次執(zhí)行擦除操作的擦除時間更新為當(dāng)前加入至可用的存儲塊隊列的時間。

7.根據(jù)權(quán)利要求3至5中任一項所述的方法，其特征在于，所述方法還包括靜態(tài)存儲數(shù)據(jù)處理過程，該過程包括下述步驟：

b1、獲取使用中的一個Flash存儲塊作為處理源存儲塊，獲取當(dāng)前時間和標(biāo)志處理源存儲塊最后一次執(zhí)行擦除操作的擦除時間，計算兩者的時間差，并與第二設(shè)定時間差作比較；

b2、在計算的時間差大于第二設(shè)定時間差時，判定處理源存儲塊中的數(shù)據(jù)為靜態(tài)存儲數(shù)據(jù)，從可用的存儲塊隊列中選擇一個高使用頻率的存儲塊作為處理目的存儲塊；

b3、將處理源存儲塊中的數(shù)據(jù)寫入到處理目的存儲塊中，并將處理目的存儲塊與處理源存儲塊相對應(yīng)的邏輯塊進(jìn)行映射，同時將處理源存儲塊加入到可用的存儲塊隊列中。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述步驟b3中，將處理源存儲塊中的數(shù)據(jù)寫入到處理目的存儲塊中之后，將該處理目的存儲塊的歷史擦除總次數(shù)加1，將其最近一次塊轉(zhuǎn)移之后的擦除次數(shù)置1，并將其最后一次執(zhí)行擦除操作的擦除時間更新為當(dāng)前寫入數(shù)據(jù)的時間；將處理源存儲塊加入到可用的存儲塊隊列中之后，將該處理源存儲塊的歷史擦除總次數(shù)加1，將其最近一次塊轉(zhuǎn)移之后的擦除次數(shù)置0，將其最后一次執(zhí)行擦除操作的擦除時間更新為當(dāng)前加入至可用的存儲塊隊列的時間。