[發(fā)明專(zhuān)利]一種Flash中數(shù)據(jù)存儲(chǔ)的管理方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110600375.1
• 申請(qǐng)日: 2021-05-31
• 公開(kāi)（公告）號(hào): CN113190182A
• 公開(kāi)（公告）日: 2021-07-30
• 發(fā)明（設(shè)計(jì)）人: 楊益康;張魯勝;苗立輝;張浩
• 申請(qǐng)（專(zhuān)利權(quán)）人: 和芯星通科技（北京）有限公司;和芯星通（上海）科技有限公司
• 主分類(lèi)號(hào): G06F3/06
• 分類(lèi)號(hào): G06F3/06;G06F11/14
• 代理公司: 北京安信方達(dá)知識(shí)產(chǎn)權(quán)代理有限公司 11262
• 代理人: 張建秀;栗若木

本申請(qǐng)實(shí)施例公開(kāi)了一種Flash中數(shù)據(jù)存儲(chǔ)的管理方法，在Flash空間中數(shù)據(jù)由從低地址到高地址循環(huán)順序?qū)懭耄黄渲忻織l信息的頭數(shù)據(jù)記錄有索引號(hào)；所述方法包括：在執(zhí)行初始化操作時(shí)，確定地址搜索的起始位置；以所述起始位置為搜索起點(diǎn)，分別向地址比所述起始位置高的方向進(jìn)行搜索和向地址比所述起始位置低的方向進(jìn)行搜索，查找每條信息的頭數(shù)據(jù)；對(duì)查找到的頭數(shù)據(jù)，判斷頭數(shù)據(jù)是否被擦除；如果頭數(shù)據(jù)未被擦除，則對(duì)內(nèi)存中所述信息的索引號(hào)與所述信息的存儲(chǔ)地址的對(duì)應(yīng)關(guān)系進(jìn)行管理，并繼續(xù)進(jìn)行搜索，直到每個(gè)搜索方向搜索到的頭數(shù)據(jù)均被擦除為止。

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

本申請(qǐng)實(shí)施例涉及信息處理領(lǐng)域，尤指一種Flash中數(shù)據(jù)存儲(chǔ)的管理方法。

背景技術(shù)

目前提升GNSS芯片啟動(dòng)速度的一種有效方法是在芯片工作時(shí)存儲(chǔ)星歷，啟動(dòng)時(shí)直接讀取星歷。由于免去了接收星歷的時(shí)間，芯片得以快速啟動(dòng)。使用這種技術(shù)往往需要在GNSS芯片的Flash中建立文件系統(tǒng)保存數(shù)據(jù)。

由于Flash存在擦寫(xiě)壽命，因此不能對(duì)Flash進(jìn)行無(wú)限次擦寫(xiě)。基于該特性，在Flash中要寫(xiě)入多種信息時(shí)，通過(guò)建立存儲(chǔ)系統(tǒng)實(shí)現(xiàn)耗損均衡算法來(lái)平衡Flash中各個(gè)扇區(qū)(sector)的擦寫(xiě)次數(shù)，以使Flash壽命最大化。除此以外，GNSS芯片使用的存儲(chǔ)系統(tǒng)往往還需要具備占用系統(tǒng)資源少、初始化速度快、垃圾回收速度快、穩(wěn)定可靠的特性。

目前支持耗損均衡的存儲(chǔ)方案，包括如下兩種：

第一種方法為冷熱數(shù)據(jù)遷移方法，該方法通過(guò)記錄下閃存中每個(gè)sector擦除次數(shù)，如果不同sector擦寫(xiě)次數(shù)產(chǎn)生失衡時(shí)，則交換擦寫(xiě)次數(shù)多的sector和擦寫(xiě)次數(shù)少的sector的數(shù)據(jù)，實(shí)現(xiàn)不同sector之間的寫(xiě)入平衡；

第二種方法為隨機(jī)垃圾回收(Garbage Collection，GC)方法。在JFFS2文件系統(tǒng)中，當(dāng)空閑空間低于一定比例時(shí)觸發(fā)垃圾回收。基于使用隨機(jī)數(shù)的方法以較大概率回收過(guò)期數(shù)據(jù)占比大的sector，以較小概率回收過(guò)期數(shù)據(jù)占比小的sector，以極低概率回收無(wú)過(guò)期數(shù)據(jù)的sector。通過(guò)這種隨機(jī)的方法保證使用率較低的信息占用的空間也能被釋放有機(jī)會(huì)用于保存頻繁修改的信息

由于上述方案存在著占用資源較多或初始化速度較慢的問(wèn)題，無(wú)法滿(mǎn)足GNSS芯片使用的存儲(chǔ)系統(tǒng)的性能需要，因此，亟需提供一種新的存儲(chǔ)方案。

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

為了解決上述任一技術(shù)問(wèn)題，本申請(qǐng)實(shí)施例提供了一種Flash中數(shù)據(jù)存儲(chǔ)的管理方法。

為了達(dá)到本申請(qǐng)實(shí)施例目的，本申請(qǐng)實(shí)施例提供了一種Flash中數(shù)據(jù)存儲(chǔ)的管理方法，在Flash空間中數(shù)據(jù)由從低地址到高地址循環(huán)順序?qū)懭耄黄渲忻織l信息的頭數(shù)據(jù)記錄有索引號(hào)；所述方法包括：

在執(zhí)行初始化操作時(shí)，確定地址搜索的起始位置；

以所述起始位置為搜索起點(diǎn)，分別向地址比所述起始位置高的方向進(jìn)行搜索和向地址比所述起始位置低的方向進(jìn)行搜索，查找每條信息的頭數(shù)據(jù)；

對(duì)查找到的頭數(shù)據(jù)，判斷頭數(shù)據(jù)是否被擦除；

如果頭數(shù)據(jù)未被擦除，則對(duì)內(nèi)存中所述信息的索引號(hào)與所述信息的存儲(chǔ)地址的對(duì)應(yīng)關(guān)系進(jìn)行管理，并繼續(xù)進(jìn)行搜索，直到每個(gè)搜索方向搜索到的頭數(shù)據(jù)均被擦除為止。

一種存儲(chǔ)介質(zhì)，所述存儲(chǔ)介質(zhì)中存儲(chǔ)有計(jì)算機(jī)程序，其中，所述計(jì)算機(jī)程序被設(shè)置為運(yùn)行時(shí)執(zhí)行上文所述的方法。

一種電子裝置，包括存儲(chǔ)器和處理器，所述存儲(chǔ)器中存儲(chǔ)有計(jì)算機(jī)程序，所述處理器被設(shè)置為運(yùn)行所述計(jì)算機(jī)程序以執(zhí)行上文所述的方法。

上述技術(shù)方案中的一個(gè)技術(shù)方案具有如下優(yōu)點(diǎn)或有益效果：