[發(fā)明專利]一種嵌入式系統(tǒng)中的FAT文件存儲方法

有效

• 申請?zhí)枺?/td>: 201110327108.8
• 申請日: 2011-10-25
• 公開（公告）號: CN102426586B
• 公開（公告）日: 2017-02-08
• 發(fā)明（設(shè)計）人: 蔡藍(lán)圖;姚亮;張鵬;黃運(yùn)峰;葉德焰
• 申請（專利權(quán)）人: 廈門雅迅網(wǎng)絡(luò)股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 泉州市誠得知識產(chǎn)權(quán)代理事務(wù)所(普通合伙)35209
• 代理人: 方惠春

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

本發(fā)明涉及一種嵌入式系統(tǒng)中的FAT文件存儲方法，尤其涉及一種在嵌入式系統(tǒng)中采用FAT文件系統(tǒng)進(jìn)行數(shù)據(jù)存儲的方法。

背景技術(shù)

隨著電子技術(shù)的發(fā)展，越來越多的電子產(chǎn)品應(yīng)用嵌入式系統(tǒng)。隨著用戶需求的擴(kuò)展，需要將這些電子產(chǎn)品的數(shù)據(jù)存儲到設(shè)備外的存儲設(shè)備上，比較通用的存儲設(shè)備有U盤、SD卡等。同時，如果需要通過PC機(jī)等帶操作系統(tǒng)的設(shè)備來識別和讀取存儲到這些存儲設(shè)備的數(shù)據(jù)，則需要這些嵌入式系統(tǒng)將導(dǎo)出的數(shù)據(jù)按目前主流的文件格式存儲，例如FAT文件系統(tǒng)格式。

FAT文件系統(tǒng)的原理可以簡單的描述為把存儲空間分塊映射到一個表中，從而實現(xiàn)對存儲空間的靈活支配。存儲空間中的每一個塊被稱為簇，存儲空間的映射表被稱作FAT表，系統(tǒng)中文件的存儲不必是連續(xù)的，在FAT表中可用鏈表的形式把文件聯(lián)系在一起。FAT文件系統(tǒng)的基本結(jié)構(gòu)，主要由以下三部分組成：依次是引導(dǎo)區(qū)（BOOT區(qū)）、文件分配表區(qū)（FAT區(qū)）、數(shù)據(jù)區(qū)（DATA區(qū)）。FAT文件系統(tǒng)還包括目錄項，除了根目錄的所有文件都對應(yīng)一組數(shù)據(jù)作為文件來描述，稱為文件目錄項。每個文件目錄項內(nèi)的所有文件和子目錄的文件目錄項都存儲在這個目錄對應(yīng)的存儲空間內(nèi)，主要包括文件名、文件屬性、文件大小、文件存儲位置以及一系列的事件描述等。把文件路徑、文件目錄項和FAT表聯(lián)系在一起即可把握一個文件在硬盤中的存儲情況，具體通過以下步驟定位文件的所有內(nèi)容：1.?通過路徑找到文件所在目錄的簇；2.?在目錄對應(yīng)的空間內(nèi)比對文件名，找到文件對應(yīng)的文件目錄項；3.?通過文件目錄項確定文件的起始簇和文件大小；4.?根據(jù)FAT表內(nèi)的簇鏈確定文件的存儲空間。

嵌入式系統(tǒng)的優(yōu)點(diǎn)是低功耗、低成本，因此其硬件資源比PC機(jī)更簡單，因此嵌入式系統(tǒng)的處理速度也更低。如果完全按照PC機(jī)上的FAT文件系統(tǒng)格式存儲，嵌入式系統(tǒng)將會耗費(fèi)更長的運(yùn)行時間和更多的系統(tǒng)資源。例如，當(dāng)一個應(yīng)用嵌入式系統(tǒng)的設(shè)備外接一個存儲數(shù)據(jù)較多的U盤時，要從該設(shè)備中導(dǎo)出一個文件到U盤中，一般耗費(fèi)的時間較長，其中，主要的耗時因為在創(chuàng)建FAT文件目錄項的時候需要遍歷U盤的FAT文件目錄表，具體的做法是先搜索空閑簇，如果找不到空閑簇再回頭搜索已刪除的目錄項。這樣，由于導(dǎo)出文件的時候創(chuàng)建文件目錄項耗時較長，則會導(dǎo)致系統(tǒng)其他程序的響應(yīng)時間變慢，影響了系統(tǒng)的實時性。

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

本發(fā)明所要解決的技術(shù)問題是提供一種嵌入式系統(tǒng)中的FAT文件存儲方法，采用同時搜索空閑簇和已被刪除目錄項的方式，一旦搜索到兩者之一，就創(chuàng)建目錄項，減少創(chuàng)建FAT文件目錄項的時間，以至少解決背景技術(shù)中的問題。

本發(fā)明采用的解決方案是，一種嵌入式系統(tǒng)中的FAT文件存儲方法，使用的硬件包括嵌入式系統(tǒng)主機(jī)、外接存儲設(shè)備，所述嵌入式系統(tǒng)主機(jī)支持USB?HOST，所述外接存儲設(shè)備的文件系統(tǒng)是FAT文件系統(tǒng)格式，所述嵌入式系統(tǒng)主機(jī)和外接存儲設(shè)備通過USB方式連接和通訊，該方法包括：(A)檢測連接的過程、(B)判斷是否滿足存儲條件的過程、(C)存儲文件的過程，其特征在于，所述(C)存儲文件的過程包括以下步驟：

步驟C1：同時搜索空閑簇和已被刪除文件的目錄項，一旦搜索到其中之一滿足創(chuàng)建目錄項條件，即在文件目錄表中創(chuàng)建目錄項；

步驟C2：從空閑區(qū)鏈的始端開始搜索，選擇第一個滿足空間要求的空閑區(qū)，為文件分配存儲空間；

步驟C3：寫FAT文件目錄表；

步驟C4：寫文件數(shù)據(jù)內(nèi)容，將要存儲的文件數(shù)據(jù)寫入步驟C2分配的存儲空間；

步驟C5：存儲成功，更新FAT文件目錄表，關(guān)閉文件。

進(jìn)一步的，所述(A)檢測連接的過程具體包括：嵌入式系統(tǒng)主機(jī)檢測到通過USB接口連接的外接存儲設(shè)備后，通過枚舉過程獲取到所連接的外接存儲設(shè)備的信息。

進(jìn)一步的，所述獲取到所連接的外接存儲設(shè)備的信息至少包括容量、簇、扇區(qū)、FAT文件目錄表。

進(jìn)一步的，所述(B)判斷是否滿足存儲條件的過程具體包括：

步驟B1：嵌入式系統(tǒng)主機(jī)判斷外接存儲設(shè)備是否FAT文件系統(tǒng)，剩余空間容量是否滿足存儲需求，外接存儲設(shè)備是否處于持續(xù)連接狀態(tài)，如果滿足則繼續(xù)下一步驟，不滿足則退出存儲；

步驟B2：搜索外接存儲設(shè)備中是否存在與要存儲的文件同名的文件，如果不存在則轉(zhuǎn)入步驟C1，存在則繼續(xù)下一步驟；

步驟B3：提示有同名文件存在，詢問是否覆蓋，如果選擇“是”則轉(zhuǎn)入(C)存儲文件的過程的步驟C2，選擇“否”則退出文件存儲。