摘要

　　隨著(zhù)信息技術(shù)的發(fā)展和數字產(chǎn)品的普及,嵌入式系統已經(jīng)成為當今計算機技術(shù)研究與應用的熱點(diǎn)。NANDFlash是嵌入式系統中主要使用的存儲設備之一,以往基于NANDFlash的嵌入式文件系統專(zhuān)用性較強,對通用的桌面系統考慮不足,這使得通用的桌面系統支持數字多媒體等產(chǎn)品的復雜性加大。

　　本課題設計并實(shí)現了一個(gè)基于NANDFlash的嵌入式文件系統,它采用FAI,文件系統格式,非常好地實(shí)現了與通用桌面系統的兼容性。但是由于NANDFlash的硬件特殊性,FAT文件系統格式并不適合直接應用,需增加Flash傳輸轉換層來(lái)均衡擦除帶來(lái)的磨損,實(shí)現動(dòng)態(tài)的地址映射。具體工作如下:

　　(l)研究了嵌入式文件系統的基本理論及發(fā)展現狀,分析比較了目前各種流行的文件系統格式;研究了閃速存儲器的基本理論及技術(shù)分類(lèi),分析比較了目前兩大主流的閃速存儲器技術(shù)。

　　(2)深入研究了FAI,文件系統格式的原理,構建了邏輯文件系統層)FAT層的總體框架,分別從系統管理、目錄管理和文件管理三方面設計結構和操作,并充分考慮嵌入式系統資源有限的特點(diǎn)來(lái)配置緩存,實(shí)現了文件系統各種基本的功能操作。

　　(3)在FAT層和NANDFlash設備之間增加Flash傳輸轉換層)FTL層,將NANDFlash的邏輯空間依據磨損程度進(jìn)行劃分,設計多種記錄更新數據的結構和機制,實(shí)現了磨損均衡和邏輯到物理的地址轉換。此外,還設計實(shí)現了NANDFlash設備的驅動(dòng)程序。

　　本課題設計的基于NANDFlash的嵌入式文件系統對兼容性和通用性有很大的加強,具體的說(shuō):為用戶(hù)提供一套標準的應用程序接口;組件化的設計不依賴(lài)于特定的嵌入式操作系統;支持FAI,全系列的文件系統格式;支持多種類(lèi)型的NANDFlash設備。另外,在提高系統性能方面,本課題還提出并實(shí)現了一種加速文件定位的方法。

　　關(guān)鍵詞:嵌入式文件系統;FAT;FTL;NANDFlash;磨損均衡

ABSTRACT

　　With the development of information technology and wide usage of digital products, nowadays embedded system becomes hotspot in computer technology research and application. NAND Flash is one of storage devices which are widely used in embedded field. However, embedded file system based on NAND Flash was applied to some professional fields in the past, without considering much of desktop system. This makes it more complex to support digital products for desktop system.

　　In this paper, an embedded file system based on NAND Flash is designed and implemented. FAT is used here to realize good compatibility between the NAND Flash embedded file system and the desktop system. Nevertheless, because of the physical structure in NAND Flash, we could not use FAT directly on NAND Flash. So FTL is used for wear-leveling and dynamic address mapping. Details are as follows:

　　(1) Basic theory and development status in embedded file system are researched and various file system formats are compared. Basic theory and various technologies in flash memory are researched and two key flash technologies are compared.

　　(2) After researching FAT principle, we build FAT frame as a whole. Structure and operation is designed based on system management, directory management and file management. We also allocate cache according to embedded system resource. Finally we implement all kinds of common functions in embedded file system.

　　(3) FTL is added between FAT and NAND Flash. FTL divide NAND Flash's logic space according to wear value and design multiple structures and mechanisms to record updating data. FTL implement wear-leveling and address transition. In addition, a NAND Flash driver is also designed.

　　This embedded file system based on NAND Flash enhances both the system compatibility and universality: provide a suit of standard API, design based on groupware independent of embedded operating system, support all series of FAT and support many kinds of NAND Flash device. In addition, a fast file seek method is put forward and implemented for enhancing the system performance in this paper.

　　KEYWORDS:  Embedded file system; FAT; FTL; NAND Flash; Wear-leveling

　　隨著(zhù)信息技術(shù)的發(fā)展和數字產(chǎn)品的普及，嵌入式系統滲透到人們工作、生活的各個(gè)方面，廣泛應用于網(wǎng)絡(luò )、手持通信設備、國防軍事、消費電子和工制仿真等各個(gè)領(lǐng)域，已經(jīng)成為21世紀計算機應用的熱點(diǎn)之一。從八十年代起，一些國際IT組織和公司就開(kāi)始進(jìn)行商用嵌入式系統的研發(fā)，這其中涌現了一些著(zhù)名的嵌入式系統，Microsoft公司的Windows CE和WindRiverSystem公司的VxWorks就分別是非實(shí)時(shí)和實(shí)時(shí)嵌入式操作系統的代表。

　　Flash存儲器主要應用于智能電話(huà)、數碼相機、PDA、數字錄音機、MP3播放器、手機、電動(dòng)玩具等相關(guān)領(lǐng)域。在人們不斷追逐更高品質(zhì)生活的過(guò)程中，Flash存儲器的容量和其它性能呈現飛速提升的趨勢。Flash存儲器是一種基于半導體的存儲器，它功耗低、容量大、訪(fǎng)問(wèn)速度高、無(wú)機械故障、數據非易失、并且不需要特殊的高電壓即可電擦除和重復編程，是一種替代EEPROM存儲介質(zhì)和小型硬盤(pán)的新型存儲器。現在市場(chǎng)上主要的閃存底層技術(shù)有NOR和NAND兩種。NORFlash較早為業(yè)界采用，但其成本較高而且寫(xiě)入速度較慢，僅在注重執行速度或少量數據儲存的地方使用。NAND Flash結構強調降低每比特的成本以及更高的性能，是高密度數據存儲的理想解決方案，被大量應用于移動(dòng)存儲設備、移動(dòng)媒體設備和嵌入式設備中。

　　隨著(zhù)嵌入式系統越來(lái)越廣泛的應用以及數字信號處理與人機交互界面等相關(guān)技術(shù)的不斷成熟，嵌入式多媒體應用數量逐漸上升，需要構建文件系統對不斷增加的數據組織和管理。Flash存儲器容量大、體積小等一系列優(yōu)點(diǎn)，使之成為嵌入式系統存儲設備的主流。由于NOR Flash更適用于代碼存儲的場(chǎng)合，而NAND Flash讀寫(xiě)速度快，容量大更適合存儲數據，所以研究NAND Flash上的嵌入式文件系統更有意義。

　　國外有很多先進(jìn)的商用嵌入式文件系統組件，但是源代碼和核心技術(shù)不公開(kāi)且價(jià)格昂貴，而我國這一領(lǐng)域相對比較落后，也沒(méi)有統一的標準。所以對嵌入式文件系統的研究，并開(kāi)發(fā)我們自己的產(chǎn)品有很重要的現實(shí)意義。當今有很多流行的文件系統格式，甚至還有專(zhuān)門(mén)為NAND Flash設計的文件系統，但是它們都不能與Windows很好的兼容。之所以強調與Windows的兼容性，是因為移動(dòng)多媒體設備的需求越來(lái)越占據嵌入式應用的重要地位，如數碼相機、MP3/MP4播放器、手機等。為了與Windows達到很好的兼容性，FAT成為眾多文件系統格式的首選。

　　但是NAND Flash存在著(zhù)兩個(gè)主要缺陷:一是在重寫(xiě)之前必須進(jìn)行塊擦除，二是擦除次數有限。而FAT文件系統本身的系統信息集中存放，頻繁的對相應的區域進(jìn)行擦除操作，很容易達到擦除次數上限，導致整個(gè)NAND Flash無(wú)法使用。因此，需要充分考慮NAND Flash的硬件特性，重新設計以FA'I，文件系統格式為基礎的嵌入式文件系統，實(shí)現系統數據的有效組織和管理以及NAND Flash性能的最大發(fā)揮。

NAND Flash是嵌入式文件管理系統開(kāi)發(fā)：

FTL層的總體框架

邏輯扇區的映射

日志塊的數據緩存

合并

映射表的存儲

查找映射表

NAND Flash的物理結構

目錄

　　摘要
　　ABSTRACT
　　1 引言
　　　　1.1 研究背景
　　　　1.2 研究意義
　　　　1.3 研究?jì)热?br /> 　　　　1.4 組織結構
　　2 嵌入式文件系統
　　　　2.1 文件系統概述
　　　　2.2 嵌入式文件系統概述
　　　　2.3 流行的嵌入式文件系統
　　　　2.4 流行的文件系統格式及比較
　　3 閃速存儲器
　　　　3.1 閃速存儲器概述
　　　　3.2 閃速存儲器技術(shù)分類(lèi)
　　　　3.3  NOR技術(shù)與NAND技術(shù)比較
　　4  FAT，層的設計與實(shí)現
　　　　4.1 FAT文件系統格式的原理
　　　　4.2 FAT層總體框架
　　　　4.3 各個(gè)功能模塊的實(shí)現
　　　　　　4.3.1 系統操作
　　　　　　4.3.2 目錄操作
　　　　　　4.3.3 文件操作
　　　　4.4 FAT層的啟動(dòng)與調用
　　　　　　4.4.1 格式化和初始化
　　　　　　4.4.2 FAT層對FTL層的調用
　　　　4.5 一種加速文件定位的方法
　　5 FTL層的設計與實(shí)現
　　　　5.1 FTL層的引入
　　　　5.2 FTL層總體框架
　　　　5.3 各個(gè)功能模塊的實(shí)現
　　　　　　5.3.1 FAL接口層
　　　　　　5.3.2 讀寫(xiě)機制
　　　　　　5.3.3 地址轉換
　　　　　　5.3.4 壞塊管理
　　　　　　5.3.5 磨損均衡
　　　　　　5.3.6 驅動(dòng)接口層
　　　　5.4 FTL層的啟動(dòng)與調用
　　　　　　5.4.1 格式化和初始化
　　　　　　5.4.2 讀操作
　　　　　　5.4.3 寫(xiě)操作
　　6 嵌入式文件系統的測試
　　　　6.1 測試平臺
　　　　6.2 測試設計
　　　　　　6.2.1 功能測試
　　　　　　6.2.2 性能測試
　　　　6.3 測試總結
　　7 總結
　　參考文獻
　　獨創(chuàng )性聲明
　　學(xué)位論文數據集