1 器件介紹

　　本文中采用的Nand Flash芯片K9F6408U0C是一塊擁有8M(8,388,608)×8bit存儲空間及 256K(262,，144)×8bit輔用存儲空間的存儲芯片，電源電壓為1.8V－3.3V,。芯片內部按塊和 頁的方式來組織的,，如圖1所示，共分成1024個塊,每塊包含16個頁,每頁內有528個字節(jié),。 F28x系列DSP是美國TI公司最新推出的C2000平臺上的定點DSP芯片,。

圖1 K9F6408UOC內部結構示意圖

　　F28x系列芯片具有 低成本、低功耗和高效能等特點,，特別適用于有大量數據處理的測控場合,。

　　2 Flash的特點及存儲管理的作用

　　由K9F6408U0C的基本結構可以知道，它的基本單位有塊,、頁,、字節(jié)等。 Nand Flash 芯片具有如下特點：

　　Flash寫：通過寫命令將每個字節(jié)存儲單元中的1變?yōu)?,；寫操作不能把0變?yōu)?,。

　　Flash擦除：擦除命令是Flash中存儲單元0變?yōu)?的唯一途徑，一旦對某一塊中的某一位 寫0,，要再改變成1,，則必須執(zhí)行擦除命令。

　　通常，對于容量較小的Flash塊的操作過程是：先把整個塊的數據讀到RAM中,，在RAM中 修改數據內容,，再擦除整個塊，最后寫入修改后的數據,。顯然,，這樣頻繁復雜的讀-擦除- 寫操作，對于Flash的使用壽命以及系統(tǒng)性能是很不利的,，而且微處理器中通常RAM大小有限,。 因此在硬件條件苛刻的嵌入式系統(tǒng)中就迫切需要一種合理的存儲管理方式以便有效地均衡 Flash各個存儲塊的擦寫次數，提高Flash的使用壽命,，從而提高數據存儲的安全性,。

　　3 存儲管理系統(tǒng)的設計

　　3.1建立壞塊管理表

　　Nand Flash由于生產工藝的問題，不可避免的會存在一些壞塊,，這些壞塊在芯片出廠前 都已被標識好,。根據Nand Flash數據手冊中的介紹，在每一塊的第一頁與第二頁的Spare area 的第六個字節(jié)（也就是該頁的第517字節(jié)）即是出廠時的壞塊標識位,，如果某塊的該兩頁的 第517字節(jié)內容不同時為0xFF,，則代表該塊為廠家標識壞塊。這種壞塊的檢測必須在對芯 片進行擦除前進行,，因為廠家壞塊有可能也能夠被進行擦除操作,，如使用這種塊將對數據安 全留下一定的隱患。

　　Nand Flash在出廠前會保證每塊芯片的第一塊與第二塊是完好的,，所以在本文的設計中,，采用的方式是將壞塊管理表存放在第一塊的第一頁的前128個字節(jié)中，每個字節(jié)的一位代表芯片的一塊,，如該位為1剛表明該塊是好的,，為0則表示對應塊為壞塊。壞塊管理表的建立是必需的,，而且最好是在芯片進行其它擦寫操作前進行,。

　　3.2 Flash存儲空間管理

　　在本文設計的Flash空間管理中，Flash的存儲塊被分為空閑塊（Free,，即空白沒寫數據 的好塊）,，有效塊（Valid，即存有有效數據的塊,，不能被擦除）,，無效塊（Invalid，即數 據已無效或是寫入錯誤塊,，可被擦除）,，保留塊（Reserve,，用于替換新產生的壞塊），其它的則為壞塊,，所有存儲塊的管理均采用單向鏈表方式進行管理,。

　　在大部分的Flash存儲空間管理系統(tǒng)中可能并不存在保留塊，在本系統(tǒng)中增加保留塊的 作用主要是,，當部分存儲塊因為反復擦寫成為新的壞塊時,，可以用保留塊取而代之成為新的空閑塊，從而使得留給用戶的可用存儲塊總數在一定時期內是一定的,，這樣做的優(yōu)點是可以增強數據的安全性,，延長整個Flash的使用周期，缺點是用戶可用的存儲空間相對減少,，不過在Flash芯片技術迅速發(fā)展的今天,，大容量的Flash芯片價格已經十分低廉，數據安全才是嵌入式系統(tǒng)設計最值得重視的,。

　　在本文的設計中,，統(tǒng)一規(guī)定Flash每一塊的第一頁的Spare Area為數據塊狀態(tài)信息標記區(qū)，具體規(guī)定如表2所示：

　　根據上表的設計,，塊擦除次數最大為224 ? 1 = 16777215 ,，遠大于Flash的最大擦除次數10到100萬次；塊狀態(tài)標記字節(jié),，0xFF代表其為空閑塊，0xFD代表其為保留塊,，0xFC代表其為有效塊,，0xF0代表其為無效塊，0x00則表明當前塊為壞塊,，在壞塊管理表中其對應位為0,。

　　3．3磨損均衡與無效塊回收

　　如圖2所示，當系統(tǒng)上電后,，如不存在壞塊管理表則應首先應建立相應的壞塊管理表,， 參照壞塊表根據每一塊的第517字節(jié)建立各個鏈表Free_List，Valid_List,，Invalid_List,， Reserved_List，初始化并按擦除次數非遞減序排列各鏈表,。當無效塊因擦除成為新的空閑塊時,，根據塊擦除次數插入到空閑鏈表中相應位置，當需要寫入數據到新的空閑塊時則取用空 閑鏈表的鏈首所指空閑塊,，寫入數據有效后則標識該塊為有效塊,，否則標識為無效塊,，通過 這樣的管理方式保證每次都是使用空閑鏈表中擦除次數最小的塊，從而使磨損達到均衡,。

圖2 Flash存儲管理流程示意圖

　　對于靜態(tài)數據塊（指的是Flash中存儲的不經常被修改的數據）[3],，在本文中采用的處 理方法是當空閑塊中的最大擦除次數與有效塊中的最小擦除次數之差大于某一設定閥值（該 閥值不能過小，否則數據搬遷將過于頻繁）,，則遷移該有效塊中數據至空閑鏈表中擦除次數 最大的塊中,，從而避免因某些數據塊被靜態(tài)數據長時間占用而使得其它數據塊的磨損加劇， 進而可使得整個Flash的磨損趨于平衡,。

　　對于無效塊的擦除回收本文的設計是在有足夠空閑塊的情況下一般是在系統(tǒng)空閑或上 電時進行,，這樣能節(jié)約更多寶貴的系統(tǒng)資源以進行更重要的工作，當在系統(tǒng)運行過程中,，如果空閑塊塊數與無效塊塊數的比值超出一個閥值（本系統(tǒng)取50）,，則啟動程序回收所有無效 塊。這個閥值應取得適中,，如太大則使得回收過于頻繁,，太少的話一方面使空閑空間過少， 另一方面一旦啟動回收程序,，因要回收塊數過多,，從而使采集數據的實時輸入受到影響，本 系統(tǒng)中取空閑塊與無效塊的比值作為閥值,，好處是只要空閑塊塊數足夠,，無效塊回收基本在系統(tǒng)初始化是進行，即使在采集過程中回收占用的時間也是十分微小,，這樣的設計對實時性要求極高的嵌入式系統(tǒng)是很有好處的,。

　　3.4 Flash存儲管理的程序實現

　　對于Nand Flash在DSP嵌入式系統(tǒng)中的使用，其接口方式與讀寫方法與在其他單片機中的方法都是一樣的,，參考[1]中提供的流程圖就可以完成,，其難點在于如何管理，在其管理中,，對鏈表數據結構的操作是最重要的,，下面將給出本文系統(tǒng)中用DSP TMS320F28x如何實現Nand Flash存儲管理的鏈表操作的關鍵程序代碼，結合具體的要求只需要進行簡單的修改即可滿足在新系統(tǒng)中的應用,。

　　在DSP系統(tǒng)工程中的CMD文件中,，對于段的定義一定要為.systemmem分配一定的可用RAM空間[ 4 ]，這個大小跟系統(tǒng)后面malloc函數要分配的動態(tài)內存空間有關,，以便在產生一個新的結點時申請一個結點類型大小的空間,，在結點銷毀時可對空間進行釋放，定義系統(tǒng)中鏈表結點的類型為：

　　通過這樣的定義就可以得到四個帶頭結點的鏈表,，頭結點的數庫域中是沒有信息的,，每 一個鏈表的頭結點都指向該鏈表的首元素,，如不存在則指向NULL，程序中必須初始化指針,， 否則會造成致命的系統(tǒng)錯誤,。下面給出鏈表的初始化程序，結點生成及銷毀程序,，其他的函 數就不一一列舉,，只給出其相應函數名及功能介紹。

　　4 結論

　　本文創(chuàng)新點在于:從Nand Flash的特性出發(fā),，深入討論了基于磨損均衡算法的Flash存儲 管理在DSP系統(tǒng)中采用鏈表結構的程序實現,，改進了無效塊的回收方式及動靜態(tài)數據塊的磨 損平衡。經實踐證明,有效延長了Flash的使用壽命,，進一步提高了其存儲效率和數據安全性,， 從而更有利于在嵌入式系統(tǒng)中的應用。