FAT文件系統在NAND Flash存儲器上的改進(jìn)設計

NAND Flash存儲器是一種數據正確性非理想的器件，容易出現位反轉現象，同時(shí)在使用中可能會(huì )有壞損單元。數據寫(xiě)入必須在李白的區塊或者擦除后的區塊巾進(jìn)行，其底層技術(shù)要求以塊為單位進(jìn)行擦除(將“Oxff”寫(xiě)入到要擦除的存儲塊中)，再按頁(yè)寫(xiě)入。Flash存儲器的擦除次數是有限的，一般是100000次。當某塊執行過(guò)度的擦除操作后，這一塊的存儲空間將會(huì )變?yōu)椤爸蛔x”狀態(tài)，不能再寫(xiě)入數據。根據以上特點(diǎn)，為了避免某些塊的過(guò)度操作，而導致存儲卡使用壽命降低，設計專(zhuān)門(mén)針對Flash存儲器的文件系統是必要的。

1 NAND FIash存儲器的特點(diǎn)
NAND Flash存儲器的讀取操作與普通SRAM存儲器類(lèi)似，可以隨機讀取，讀出的速度也很快。芯片生產(chǎn)廠(chǎng)商規定存儲空間的第1塊必須是有效塊，裝載了出廠(chǎng)標識、系統配置等信息；而其他塊可能在使用前就足壞塊，需要在初次使用時(shí)進(jìn)行壞塊檢測并標記，禁止數據寫(xiě)入，由于存儲器每一塊的內部結構都是相互獨立的，壞塊并不影響系統的操作。
在設計NAND Flash文件系統前，首先要了解其內部結構。目前市面上的NAND Flash芯片單片容量已高達lGB，存儲器容量最高達4GB(由4片1GB的芯片封裝而成)。知名的NAND Flash制造商有Samsung、Tashiba等公司。下面以Samsung公司的K9wAG08UlM為例，說(shuō)明大容量NAND Flash芯片的組織結構。在K9WAG08U1M中，頁(yè)(page)是最基本的組織單位。每頁(yè)有2048+64=2112字節，64頁(yè)構成一個(gè)塊。(block)，每塊的容量是(2048+64)64=(128KB+4KB)，芯片共8192塊，總存儲容量為(128KB+4KB)8192=lGB+32MB。存儲器每頁(yè)帶有64字節的冗余字節。整個(gè)芯片共計32 MB的冗余空間，用于存放塊信息和ECC校驗碼等。

2 FIash文件系統的應用特點(diǎn)
目前嵌入式設備的Flash文件系統主要有3種：M-Systems公司的TrueFFS、JFFSx以及唯一專(zhuān)門(mén)針對NAND F1ash設計的YAFFS。這3種Flash文件系統都引入了日志結構的思想，其巾JFFSx和YAFFS是代碼開(kāi)源的。
現在大多數嵌入式手持設備上的操作系統采用FAT文件系統，而DOS下通用的FAT文件系統并不適合直接移植到Flash存儲器中．主要有以下3個(gè)原因：第l，嵌入式系統的應用條件惡劣，電源電壓不穩定，突發(fā)性斷電以及非法插拔都將對Flash的存儲造成災難性的影響；通用文件系統對于可靠性的設計考慮不足。第2，通用文件系統的記錄信息需要被多次改寫(xiě)(如FAT表)，而記錄信息放在固定的區塊中，將導致該區塊的頻繁使用，影響整個(gè)Flash器件的使用壽命。第3，Flash存儲器讀取速度比磁盤(pán)驅動(dòng)器快，存儲的內容很多是多媒體數據資料。這些數據允許一定程度的誤碼率，未必需要像通用文件系統那樣嚴格保證存儲的正確性。如果通過(guò)靈活的校驗機制與壞損管理，則可以達到更高效的存儲空間利用率。這對成本敏感的嵌入式系統來(lái)說(shuō)是更加需要考慮的。
針對上述情況，本設計構建了一個(gè)適合NAND Flash存儲器的FAT文件系統。針對其存儲特點(diǎn)，對FAT表和FRT表的存儲方式進(jìn)行了改進(jìn)，延長(cháng)了使用壽命，增強了可靠性，使之更有利于Flash存儲器的應用。

3 FAT文件系統的結構
FAT文件系統技術(shù)成熟、結構簡(jiǎn)單、系統資源開(kāi)銷(xiāo)小，易于在嵌入式系統的硬件平臺上實(shí)現。
文件系統由以下4部分組成：
O――系統記錄區(System Record Region)；
1――FAT表區(FAT Region)；
2――文件登記表區(File Register Table Region)；
3――數據區(Data Region)。
①系統記錄區(System Record Region，SR)存放最重要的文件系統信息，如Flash存儲器的類(lèi)型、容量、版本信息、數據區域的位置和大小，還包括分區表和主引導程序。主引導程序的任務(wù)是檢查分區表是否正確，自動(dòng)讀取
FAT表和FRT表，將其復制到控制終端的內存中。
②文件分配表(File Allocation Table，FAT)存放Flash存儲器上所有區塊的占用與空閑情況以及每個(gè)文件的存儲連接結構。FAT文件系統中有12位、1 6位、32位3種不同的格式。不同格式的文件系統管理存儲單元的個(gè)數不同，如FATl6文件系統采用16位字長(cháng)的分配表，最多可以管理2的16次方(65536)的基本存儲單元。
③文件登記表(File Register Table，FRT)緊跟在FAT表之后．存放F1ash文件系統中每一個(gè)文件的代號、長(cháng)度、屬性、目錄、生成或最后修改的時(shí)間，以及該文件的存儲鏈在文件分配表中的入口。
④數據區域(Data Region)用于存放數據。本Flash文件系統中，數據分配的最小單位是Flash存儲器的一個(gè)基本擦除單元，即一個(gè)物理區塊(block)。
考慮到文件系統在嵌入式設備上實(shí)現的方便性并權衡Flash存儲器的應用規模．選擇、建立FATl6文件系統。

4 FAT文件系統的改進(jìn)設計
當文件系統工作時(shí)，發(fā)生變化的只有FAT表和緊跟在其后的FRT表，因此，只用跟蹤記錄FAT表和FRT表就能知道文件操作的具體情況，這也是文件系統的核心；但Flash存儲器結構與硬盤(pán)不同，不能直接改寫(xiě)其內容。直接移植的FAT文件系統、FAT表和FRT表始終存放在同一個(gè)區塊中，將會(huì )導致該區塊的使用壽命明顯比其他的區塊短。如果這一重要區域失效，那么將影響整個(gè)存儲器的使用，因此必須改進(jìn)兩個(gè)表的存儲方式。
Flash生產(chǎn)廠(chǎng)商設定的存儲空間的第l區塊必定是有效塊。在改進(jìn)的設計中，將第1個(gè)區塊(128KB+4KB)作為存儲器的系統記錄區，同時(shí)在此區塊中建立一個(gè)100KB(50頁(yè))的空白區域，用于記錄FAT表在Flash中的起始地址(FRT表緊跟FAT表之后，不必再單獨記錄其首地址)。按照寫(xiě)入操作以頁(yè)為單位的規則，100 KB的空間，可以加入FAT表的起始地址50次。
FIash第1塊的分配信息區結構如圖1所示。

改進(jìn)設計的文件系統把FAT表和FRT表作為可移動(dòng)的數據放在某一個(gè)區塊內，在Flash的系統信息區中記錄著(zhù)FAT表的首地址，并用指針指向它。每次FAT表存儲的位置發(fā)生變化時(shí)，只需將新位置的首地址添加到系統信息區的空白區域中，再調整指針的指向。這樣避免了FAT表和FRT表始終在一個(gè)區塊中反復擦寫(xiě)，導致該區塊被過(guò)度使用，縮短存儲器的壽命。文件系統的操作原理框網(wǎng)如圖2所示。

圖2中，主引導區程序首先讀出存儲在系統信息區中FAT表的首地址，找到FAT表和FRT表，再將其復制到控制終端的內存中進(jìn)行操作(內存中可以按位修改，避免Flash不能按位修改的問(wèn)題)。由于FAT文件系統是索引的鏈式結構，在內存中修改FAT表和FRT表的同時(shí)，也將兩個(gè)表的改寫(xiě)情況以鏈式的方式緊跟在Flash存儲器中兩個(gè)表后面的空白區域里。這樣在任何時(shí)候發(fā)生突然掉電或非法插拔而導致內存中FAT表和FRT表丟失的情況下，也能根據Flash中改寫(xiě)的內容恢復兩個(gè)表，提高文件系統的可靠性。
在全部操作完成后，先把內存中的FAT表和FRT表寫(xiě)到存儲器的轉存區塊中，擦除原來(lái)表所在的區塊，再將轉存區塊中的內容復制到擦除后的原區塊中。最后，擦除轉存區塊，完成整個(gè)一次操作。
同時(shí)，為了避免表存儲區塊的過(guò)度使用，當其擦除操作次數到了一個(gè)閾值(如500000次)時(shí)，先將FAT表和FRT表移動(dòng)到其他空白區塊，新區塊作為表的存儲區塊。再把其中FAT表的首地址，寫(xiě)到FIash存儲器的系統信息區的預留空白區域中，通過(guò)變化指針，程序在下次操作時(shí)將讀取新地址。原先存放FAT表和FRT表的區塊被標志為無(wú)效，最后通過(guò)Flash的垃圾回收策略，回收此區塊。這樣可達到將FAT表和FRT表作為移動(dòng)數據存儲的目的，延長(cháng)了使用壽命，如圖3所示。

上面的設計中，存儲器第l區塊作為信息記錄區塊。其中的預留空白空間可以記錄50個(gè)地址，可以滿(mǎn)足FAT表和FRT表移動(dòng)5O次。表存儲區塊的使片j壽命提高了5O倍。
經(jīng)過(guò)上面的改進(jìn)，文件系統不僅避免了FAT表和FRT表始終在一個(gè)塊中被過(guò)度使用的現象，也避免了在任何時(shí)候，發(fā)生掉電或非法插拔的情況。仍然可以根據Flash中修改過(guò)的內容重新建立新的FAT表和FRT表，使文件系統不至于遭到致命的破壞。這樣雖然占用了一些Flash資源，但確保了文件系統的安全性和可靠性。通過(guò)這樣的沒(méi)計，即使出現了操作異常的情況，錯誤也只涉及當時(shí)被操作的文件，不會(huì )擴散給F1ash存儲器中的其他文件，更不會(huì )因此徹底損壞FAT表和FRT表，造成整個(gè)文件系統的癱瘓。

結語(yǔ)
根據嵌入式系統中Flash存儲器的特點(diǎn)沒(méi)計的FAT文件系統，對FAT表和FRT表的存儲方式進(jìn)行了改進(jìn)，使其使用壽命和可靠性都有了較大的提高。即使在嵌入式設備操作異常頻發(fā)的惡劣工作條件下，文件系統也能夠保證安全地工作。此文件系統出于可靠性的考慮，較通常的文件系統只多占用1個(gè)D(塊(轉存區塊)的資源，而對于嵌入式上使用的NANE)Flash存儲器，這樣的耗費完全是可以接受的。
編者注：本文為期刊縮略版，全文見(jiàn)本刊網(wǎng)站www．mesnet．com．cn。