TrueFFS原理及其在CF卡上的實現

摘要：CF卡是一種基于Flash技術的容量大、攜帶方便的存儲介質，已在嵌入式系統(tǒng)等領域得到廣泛的應用；但是，有限的擦寫次數極大地限制了CF卡的使用壽命。TrueFFS通過一系列算法，能夠延長CF卡的使用壽命，提高CF卡的使用效率。文章介紹了TrueFFS的原理，在CF卡上實現TrueFFS的方法，并對TrueFFS的性能進行了分析。

關鍵詞：TrueFFS 損耗均衡 閃速存儲器 CF卡

閃速存儲器最大的一個缺點就是壽命有限?？刹脸拇螖狄蛐酒瑥S商而有所不同，一般都在1萬～10萬次左右。為了延長閃速存儲器的壽命，提高使用效率，Msystems公司推出了TrueFFS系統(tǒng)。它為種類繁多的閃速存儲器提供了統(tǒng)一的塊設備接口，并且具有可重入、線程安全的特點；支持大多數流行的CPU架構，如PowerPC、MIPS、ARM、X86、68K等。

由于個性鮮明的閃速存儲器越來越受到嵌入式系統(tǒng)工程師的青睞，業(yè)界流行的嵌入式實時操作系統(tǒng)VxWorks已將TrueFFS作為自身的一個可裁減的模塊。目前該模塊的版本為2.0，支持Intel、AMD、Toshiba、Fujitsu等廠家生產的大多數型號的閃速存儲器和Flash卡，用戶只需要更改少量代碼，甚至可直接調用；但是，該模塊對如今風靡的CF卡缺乏支持。

CF卡采用了Flash技術。形象地說，CF卡就是由若干片閃速存儲器外加一個管理器組成；但是，CF卡具有攜帶方便、易于升級、存儲量大、抗震性好、兼容性佳等優(yōu)點。目前，CF卡標準已經達到1.4版本，容量從最早的2MB到現今的1GB。然而，有限的擦寫閃數是閃速存儲器遺傳給CF卡的先天缺陷。本文介紹如何在CF上實現TrueFFS系統(tǒng)，硬件平臺以PowerPC處理器（MPC8250，Motorola公司）為CPU，嵌入式操作系統(tǒng)是VxWorks。

1 TrueFFS的結構

TrueFFS本身并不是一個文件系統(tǒng)，需要在TrueFFS之上加載DOS文件系統(tǒng)才能使用，否則毫無意義。TrueFFS屏蔽了下層存儲介質的差異，為開發(fā)者提供了統(tǒng)一的接口方式。應用程序對存儲設備的讀寫就對像對擁有DOS文件系統(tǒng)的磁碟設備的操作一樣。

如圖1所示，TrueFFS由1個核心層和3個功能層組成：編譯層、MTD層（Memory Technoilogy Driver）、Socket層。

翻譯層主要實現TrueFFS和DOS文件系統(tǒng)之間的高級交互功能，管理文件系統(tǒng)和Flash中各物理可擦塊的關系，以及TrueFFS中各種智能化處理功能，例如塊映射、損耗均衡（wear-leveling）等。目前有三種不同的翻譯層模塊可供選擇。選擇哪一種模塊要根據使用的Flash介質采用NOR技術、還是NAND技術，或者SSFDC技術而定。

MTD層實現對具體的Flash進行讀、寫、擦、ID識別、映射等驅動，并設置與Flash密碼相關的一些參數。VxWorks的TrueFFS已經包括了支持Intel、AMD、Toshiba等廠商的大多數Flash芯片的MTD層驅動。新的器件需要編寫新的MTD層驅動。

Socket層提供了TrueFFS和硬件之間的接口服務，負責電源管理、檢測設備插拔、硬件寫保護、窗口管理和向系統(tǒng)注冊Socket等。

核心層將其它三層有機結合起來，處理全局問題，例如信息量、計時器、碎片回收和其它系統(tǒng)資源等。

我們最關心的是MTD層和Socket層。VxWorks只提供了編譯后的二進制形式的核心層和翻譯層驅動。在實現TrueFFS應用之間，先介紹一下TrueFFS的原理。

2 TrueFFS原理

2．1 損耗均衡

閃速存儲器不能無限次重復使用。它的每個扇區(qū)的擦除次數雖然很大，但卻有限；因此，隨著使用次數的加長，它最終會變成只讀狀態(tài)，所以應該盡最大 可能延長它的壽命。行之有效的方法就是平衡使用所有的存儲單元，而不讓某一單元過度使用。這種技術被稱之為損耗均衡。TrueFFS使用一種基于一張動態(tài)維護表的存儲器――塊映射的翻譯系統(tǒng)來實現損耗均衡技術。當塊數據被修改、移動或碎片回收后，這張維護表會自動調整。

然而，如果存儲在Flash上的一些數據本質上是靜態(tài)的，就會產生靜態(tài)文件鎖定問題。存儲這些靜態(tài)數據的區(qū)域根據不會被輪循使用，其它區(qū)域就會被更頻繁地使用，這將降低Flash期望的生命值。TrueFFS通過強制轉移靜態(tài)區(qū)域的方法成功克服了靜態(tài)文件鎖定問題。因為映射表是動態(tài)的，TrueFFS能夠以對文件系統(tǒng)不可見的方式轉移這些靜態(tài)數據區(qū)域。由于絕對強制損耗均衡方式會對性能產生一些負面影響，所以TrueFFS采取了一種非絕對損耗均衡算法。它保證了所有空間的使用近似平等而不影響性能。

2．2 碎片回收

塊數據的修改使得Flash的一些塊區(qū)域中的數據不再有效，并且這些區(qū)域在擦除之前變得不可寫。如果沒有機制來回收這些區(qū)域，Flash很快就會變成只讀的狀態(tài)了。不幸的是由于這些塊不可能單獨擦除，回收這些塊就有些復雜了。單次擦除被限制在一個叫作擦除單元的較大范圍內，如對于AMD的Am29LV065D芯片來說是64KB。

TrueFFS使用一種被稱為碎片回收的機制來回收那些不再包含有效數據的塊。該機制從一個預擦除單元內復制所有的有效數據塊到另一個新的被稱為轉移單元的擦除單元。然后，TrueFFS更新映射表，再擦除這個廢舊的預擦除單元。這樣，原來的塊出現在外界時仍然包含了原來的數據，雖然這些數據現在已經存放在Flash存儲器的其它空間。

碎片回收算法會找到并回收與下面標準最吻合的擦除單元：

①廢塊最多；

②擦除次數最少；

③最靜態(tài)的區(qū)域。

2．3 塊分配和關聯(lián)數據集結

為了提高數據的讀取效率，TrueFFS使用一種靈活的空間分配策略：將關聯(lián)的數據（如由同一個文件的內容組成的多個塊）集結到同一個單獨擦除單元內的一段連續(xù)的區(qū)域中。為此，TrueFFS盡量在同一個擦除單元內維持一個由多個物理上連續(xù)的自由塊組成的存儲池。如果這樣連續(xù)的存儲池無法實現，TrueFFS分盡量保證池中的所有塊是在同一個擦除單元內。如果連這樣的情況也不可能的話，TrueFFS會盡量把塊池分配到一個擁有最多可用空間的擦除單元內。

這種集結關聯(lián)數據的途徑有幾個好處。首先，如果TrueFFS必須從一個小的存儲窗口來訪問Flash,那么這樣集結了的關聯(lián)數據可以減少調用映射物理塊到該窗口的次數，加快了文件繼續(xù)訪問速度。其次，這種策略可以減少碎片的產生。這是因為刪除一個文件可以釋放掉更容易回收的完整塊，意味著碎片回收會變得更快。另外，它可以使屬于靜態(tài)文件的多個塊存放在同一地址，這樣當損耗均稀算法決定移動靜態(tài)區(qū)域時，轉移這些塊就變得更加容易了。

2．4 錯誤恢復

向Flash寫數據有時可能會出錯，比如在響應文件系統(tǒng)寫請求時、碎片回收期間甚至在TrueFFS格式化或擦除Flash時。在這些情況下，TrueFFS能夠從錯誤中恢復過來；但在新數據第一次寫入Flash時如果出錯就會丟失這些數據。然而，TrueFFS非常仔細地保證所有已經存放在Flash上的數據是可恢復的，甚至能夠避免用戶由于不耐煩或好奇而猛地拔出Flash卡而可能造成的災難性后果。

TrueFFS健壯的關鍵是它使用了一種“先寫后擦”的策略。當更新Flash一個扇區(qū)的數據時，只有在更新操作完成并且新存儲的數據校驗成功后，先前的數據才會被允許擦掉。這樣的結果是數據扇區(qū)不能處于部分寫狀態(tài)。操作成功的話新扇區(qū)的數據有效，否則老扇區(qū)的數據有效。很明顯，這樣有利于用戶已經寫到Flash上的數據的穩(wěn)定性。

3 編程

TrueFFS的編程主要在MTD層和Socket層。首先必須在當前VxWorks生成目錄的配置文件（config.h）中定義：INCLUDE_TFFS(包含TrueFFS系統(tǒng))、和INCLUDE_TFFS_SHOW(包含TrueFFS系統(tǒng)的顯示函數)。

3．1 翻譯層

翻譯層根據Flash的實現技術來選擇。設計中選用了SST公司的型號為SST49CF064的CF卡，64MB容量。它是基于NAND的Flash技術，所以在文件中定義INCLUDE_TL_NFTL；如果是NOR技術，則定義INCLUDE_TL_FTL。

3．2 MTD層

文件cfCardMTD.c實現了MTD層的功能。在本設計中，MTD層主要實現4個函數：讀、寫、擦除和ID識別。

ID識別函數根據讀取設備的ID號來選擇與當前設備匹配的MTD驅動。識別函數中指定了針對當前設備的一些參數以及基本操作函數，并賦給一個叫FLFlash的數據結構。

FLStatus cfMTDIdentify(FLFlash*pVol);

數據結構中的主要參數賦值如下：

pVol->type=CF_ID; /*器件ID號*/

pVol->erasableBlockSize=512;/*可擦除的最小單元是512B*/

pVol->chipSize=0x4000000;/*器件容量為64MB*/

pVol-write=cfWriteRoutine;/*寫函數*/

pVol->read=cfReadRoutine;/*讀函數*/

pVol->rease=cfEraseRoutine;/*擦函數*/

pVol->map=cfMap;/*將CF卡的一段區(qū)域映射到內存空間*/

CF卡的讀函數比Flash的讀函數繁瑣。它和寫一樣，必須根據一定的算法來讀取數據，而Flash只需要直接從地址中讀數據。但是，CF卡的擦函數非常簡單，直接返回就可以了。因為CF卡可以直接調用寫命令寫入數據，CF卡本身能夠自動完成擦除操作。CfMap函數將CF卡的一段區(qū)域映射到存儲空間，一般為4KB。因為CF卡的40MB地址空間并不映射到系統(tǒng)的存儲空間中，映射可以加快系統(tǒng)訪問CF卡的速度，而Flash的地址空間，所以Flash的MTD驅動中的該函數可以為空。

最后，識別函數必須在MTD驅動表單mtdTable[]中注冊：

#ifdef INCLUDE_MTD_CFCARD

cfMTDIdentify,

#endif

并增加函數聲明：extern FLStatus cfMTDIdentify (FLFlash vol).

3.3 Socket層

文件sysTffs.c實現了Socket層的功能。sysTffsInit()函數是主函數，調用Socket注冊函數cfSocketRegister()，初始化Socket數據結構FLSocket。

LOCAL void cfSocketRegister (void){

FLSocket vol=flSocketOf(noOfDrives);

tffsSocket[noOfDrives]=“F”/*Socket名稱*/

vol.window.baseAddress=CF_BASE_ADRS>>12;/*窗口的基地址*/

vol.cardDetected=cfCardDetected;/*檢測CF卡是否存在的函數*/

vol.VccOn=cfVccOn;/*CF卡上電函數*/

vol.VccOff=cfVccOff;/*CF卡繼電函數*/

vol.initSocket=cfInifSocket;/*CF卡初始化函數*/

vol.setMappingContext=cfSetMappingContext;/*CF卡映射函數*/

vol.getAndClearCardChangeIndicator=cfGetAndClearCard ChangeIndicator;/*設置改變函數*/

vol.writeProtected=cfWriteProtected;/*CF卡寫保護判斷函數*/

noOfDrives++;

}

其中，映射窗口的基地址以4KB為單位。TrueFFS系統(tǒng)每100ms調用CF卡檢測函數，判斷CF卡是否存在。CF卡上電函數和斷電函數主要用于節(jié)省系統(tǒng)功耗，當CF卡出于閑置狀態(tài)時，TrueFFS就關閉CF卡的電源。CF卡初始化函數負責訪問CF卡之前的所有前期工作。如果插入CF卡型號改變了，cfGetAndClearCard ChangeIndicator函數就會及時向TrueFFS系統(tǒng)報告。sysTffs.c中需要實現上述的所有函數。大部分情況下，開發(fā)人員不必關心FLSocket數據結構，只關心它的成員函數。一旦這些成員函數實現了，開發(fā)人員不能直接調用它們，它們被TrueFFS系統(tǒng)自動調用。

4 實現與性能分析

完成TrueFFS的編寫之后，經過編譯鏈接，如果一切正確，VxWorks運行時會調用tffsDrv()函數自動初始化TrueFFS系統(tǒng)，包括建立互斥信號量、全局變量和用來管理TrueFFS的數據結構，注冊Socket驅動程序。當TrueFFS需要和底層具體硬件打交道時，它使用設備號（0～4）作為索引來查找它的FLSocket結構，然后用相應結構中的函數來控制它的硬件接口。成功完成Socket注冊之后，用戶就可以調用tffsDevCreate()創(chuàng)建一個TrueFFS塊設備，調用tffsDevFormat格式化設備，再調用dosFsDevInit()函數加載DOS文件系統(tǒng)。之后，用戶就可以像使用磁碟設備一樣使用了CF卡了，如調用open、read、write、close、creat等文件操作函數。

TrueFFS的簡單測試方法可以從主機復制一個文件到CF卡，再將這個文件從CF卡復制到主機，然后比較原文件和最后文件的區(qū)別。用戶也可以調用tffsShow()或tffsShowAll()來查看TrueFFS的創(chuàng)建情況。

TrueFFS可以極大地延長Flash設備的壽命。一般CF卡可以擦寫10萬次，如果不使用TrueFFS系統(tǒng)，壽命就非常短。例如，在CF卡上實現一個FAT16格式的DOS文件系統(tǒng)，簇的大小是2KB，如果要向CF卡中寫入一個8MB的文件，共占用4K個簇，出于可靠性考慮，每寫一個簇，FAT表就更新一次，寫一個8MB的文件，FAT表需要更新4096次；而FAT表一直位于某個固定扇區(qū)中，所以8MB的文件最多只能更新25次，一個每天需要備份的文件，那么CF卡的壽命只有25天。這種應用方式使CF卡壽命與其容量無關，其它絕大部分可用扇區(qū)白白浪費。

采用了TrueFFS系統(tǒng)之后 ，因為損耗均衡算法不允許FAT表固定在某個扇區(qū)中，損耗平均分配給所有物理扇區(qū)。期望的CF卡壽命可以用下列公式計算：

期望壽命=（容量總擦寫次數0.75）/每天寫入字節(jié)數

其中，0.75表示文件系統(tǒng)和TrueFFS管理結構的額外消耗系數。如果同樣每天備份一個8MB文件，那么期望壽命=(64MB100 0000.75)/8MB=600000(天)（約1643年）。

可見，TrueFFS驚人地延長了Flash器件的壽命。VxWorks自帶的TrueFFS驅動器覆蓋了業(yè)界大部分主流Flash芯片，考慮了各種芯片的不同擦寫算法，效率較低。對于產時性要求苛刻的系統(tǒng)，開發(fā)人員應該按照所用的Flash器件有針對性地制作了TrueFFS驅動器。目前某些CF卡本身實現了一定程度的損耗均衡算法，但是沒有TrueFFS那么高效。