[發(fā)明專(zhuān)利]一種Flash存儲(chǔ)器的高效率存儲(chǔ)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201410074367.8
• 申請(qǐng)日: 2014-03-03
• 公開(kāi)（公告）號(hào): CN103823640B
• 公開(kāi)（公告）日: 2017-12-01
• 發(fā)明（設(shè)計(jì)）人: 毛應(yīng)龍;曹璟華;徐衍勝;張建中
• 申請(qǐng)（專(zhuān)利權(quán)）人: 山西科泰航天防務(wù)技術(shù)股份有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06;G06F12/02
• 代理公司: 太原高欣科創(chuàng)專(zhuān)利代理事務(wù)所(普通合伙)14109
• 代理人: 崔雪花

技術(shù)領(lǐng)域

本發(fā)明一種Flash存儲(chǔ)器的高效率存儲(chǔ)方法，屬于Flash存儲(chǔ)器的數(shù)據(jù)存儲(chǔ)方法的技術(shù)領(lǐng)域。

背景技術(shù)

現(xiàn)今，F(xiàn)lash存儲(chǔ)器作為主流存儲(chǔ)器，無(wú)論是在民用、工業(yè)還是軍工領(lǐng)域，都得到了大量的應(yīng)用，目前Flash存儲(chǔ)器進(jìn)行數(shù)據(jù)存儲(chǔ)的方式主要有兩種，一種是數(shù)據(jù)以文件系統(tǒng)存儲(chǔ)的方式，另一種是數(shù)據(jù)按物理塊和頁(yè)存儲(chǔ)的方式，文件系統(tǒng)的存儲(chǔ)是以簇為最小單位進(jìn)行數(shù)據(jù)的存儲(chǔ)，按物理塊和頁(yè)是以頁(yè)為最小單位進(jìn)行數(shù)據(jù)的存儲(chǔ)；

在數(shù)據(jù)量較小和數(shù)據(jù)存儲(chǔ)次數(shù)較頻繁的情況下，每寫(xiě)一次數(shù)據(jù)（如幾個(gè)字節(jié)），至少要占用一個(gè)簇（最小為4KB）或一頁(yè)（最小為512個(gè)字節(jié)），使得Flash存儲(chǔ)器的利用率大大減小，降低了Flash存儲(chǔ)器的存儲(chǔ)效率和使用壽命；此外，F(xiàn)lash存儲(chǔ)器按照傳統(tǒng)的存儲(chǔ)方法存儲(chǔ)數(shù)據(jù)時(shí)，想將數(shù)據(jù)寫(xiě)入內(nèi)存頁(yè)，直到將一頁(yè)內(nèi)存頁(yè)寫(xiě)滿(mǎn)后，才會(huì)全部一起存儲(chǔ)至存儲(chǔ)記錄器，如果發(fā)生意外斷電的情況，那么最新的數(shù)據(jù)將不會(huì)被及時(shí)保存，造成數(shù)據(jù)缺失，尤其對(duì)于消防領(lǐng)域來(lái)說(shuō)，消防數(shù)據(jù)的缺失將造成消防現(xiàn)場(chǎng)的無(wú)法還原，給企事業(yè)單位和警務(wù)部門(mén)帶來(lái)極大的不便和損失。

發(fā)明內(nèi)容

本發(fā)明克服現(xiàn)有技術(shù)存在的不足，所要解決的技術(shù)問(wèn)題為：提供一種在數(shù)據(jù)量小和數(shù)據(jù)存儲(chǔ)次數(shù)較頻繁的情況下，能夠使存儲(chǔ)器的存儲(chǔ)效率較高的Flash存儲(chǔ)器的高效率存儲(chǔ)方法。

為了解決上述技術(shù)問(wèn)題，本發(fā)明采用的技術(shù)方案為：一種Flash存儲(chǔ)器的高效率存儲(chǔ)方法，以塊為單位將Flash存儲(chǔ)器劃分為不同的數(shù)據(jù)存儲(chǔ)區(qū)域，再將每個(gè)數(shù)據(jù)存儲(chǔ)區(qū)域均劃分為多個(gè)緩沖塊和多個(gè)數(shù)據(jù)塊，其中，每個(gè)緩沖塊又分為多個(gè)緩沖頁(yè)，每個(gè)數(shù)據(jù)塊又分為多個(gè)數(shù)據(jù)頁(yè)，當(dāng)接收到數(shù)據(jù)后，先將數(shù)據(jù)寫(xiě)入相應(yīng)的數(shù)據(jù)存儲(chǔ)區(qū)域中緩沖塊的緩沖頁(yè)中，當(dāng)緩沖頁(yè)寫(xiě)滿(mǎn)后再將本頁(yè)的數(shù)據(jù)存儲(chǔ)至數(shù)據(jù)塊的數(shù)據(jù)頁(yè)中，具體包括以下步驟：

（1.1）接收數(shù)據(jù)；

（1.2）將數(shù)據(jù)寫(xiě)入緩沖塊的緩沖頁(yè)；

（1.3）判斷緩沖塊的緩沖頁(yè)是否寫(xiě)滿(mǎn)；

（1.4）如已寫(xiě)滿(mǎn)，則進(jìn)入步驟（1.5），否則，進(jìn)入步驟（1.8）；

（1.5）將新創(chuàng)建的緩沖塊的前一緩沖頁(yè)數(shù)據(jù)追加新數(shù)據(jù)后存至數(shù)據(jù)塊的數(shù)據(jù)頁(yè)；判斷緩沖塊剩余空緩存塊數(shù)量是否大于等于2，如小于2，則進(jìn)入步驟（1.6），否則，進(jìn)入步驟（1.7）；

（1.6）擦除已不為空的緩沖塊的內(nèi)容，并將緩存塊地址變?yōu)槌跏贾担ň彺鎵K地址置0），緩沖頁(yè)地址置0，數(shù)據(jù)頁(yè)地址+1，然后返回步驟（1.1）；

（1.7）緩沖塊地址+2，緩沖頁(yè)地址置0，數(shù)據(jù)頁(yè)地址+1，然后返回步驟（1.1）；

（1.8）將緩沖塊的前一緩沖頁(yè)數(shù)據(jù)追加新數(shù)據(jù)后存至下一個(gè)緩沖塊對(duì)應(yīng)的緩沖頁(yè)，緩沖頁(yè)地址+1，最后返回步驟（1.1）。

步驟（1.8）中，將緩沖塊的前一緩沖頁(yè)數(shù)據(jù)追加新數(shù)據(jù)后存至下一個(gè)緩沖塊、緩沖頁(yè)地址+1之后，先判斷當(dāng)前緩沖頁(yè)是否是緩沖塊的最后一頁(yè)，若是，則備份最后一個(gè)緩沖頁(yè)的內(nèi)容，然后檢查剩余的空的緩存塊數(shù)量是否大于等于2，如果數(shù)量小于2則將占用的緩存塊統(tǒng)一清理，并將緩存塊地址變?yōu)槌跏贾担ň彺鎵K地址置0），緩沖頁(yè)地址置0，數(shù)據(jù)頁(yè)地址+1，然后將備份數(shù)據(jù)保存至緩沖塊地址0的第一頁(yè)，緩沖頁(yè)地址置0，最后才返回步驟（1.1），否則，）緩沖塊地址+2，緩沖頁(yè)地址置0，數(shù)據(jù)頁(yè)地址+1，直接返回步驟（1.1）。步驟（1.7）中，緩沖塊地址+1、緩沖頁(yè)地址置0、數(shù)據(jù)頁(yè)地址+1之后，先判斷數(shù)據(jù)塊的數(shù)據(jù)頁(yè)是否寫(xiě)滿(mǎn)，如已寫(xiě)滿(mǎn)，則將數(shù)據(jù)塊地址+1后才返回步驟（1.1），否則，直接返回步驟（1.1）。一個(gè)數(shù)據(jù)存儲(chǔ)區(qū)域中，一個(gè)數(shù)據(jù)塊的邏輯地址的前一邏輯地址和后一邏輯地址均為不同緩沖塊的邏輯地址，一個(gè)緩沖塊的邏輯地址的前一邏輯地址和后一邏輯地址均為不同數(shù)據(jù)塊的邏輯地址。

本發(fā)明與現(xiàn)有技術(shù)相比具有以下有益效果：