1 YAFFS文件系統

在嵌入式所用的NandFlash中，基本的讀寫單位是頁（page），YAFFS的存儲位也是頁（一般稱為Chunk），分為附加區（OOB）和數據區。32頁組成塊（block）是基本的擦除單位[2]。由于YAFFS的文件偏移地址和閃存的物理地址不一致而建立了一張文件與物理頁的映射表。閃存的頁序號作為表內容，以每頁描述的文件偏移量作為表索引，再把這張大的映射表分為若干小表，組織成樹結構，以提高文件數據塊的查找速度。這種在內存中建立的層次索引目錄稱之為節點樹(TnodeTree)，是YAFFS的核心模型，如圖1所示。在節點樹中按照邏輯索引（Logical chunk index）找到物理地址索引（Physical chunk index）。當文件變大時，所需的葉子節點也會增加，此時節點樹就會“拔高”和“增肥”。當文件進行刪除操作時，用遞歸的方法從葉節點向上收縮，釋放已被刪除節點對應的物理頁。


2 構建YAFFS文件系統

2.1 實驗平臺

開發過程中運用的是目標板與宿主機的交叉編譯模式。宿主機即PC機，采用的是虛擬機+Linux RedHat9.0系統；目標板的硬件是ARM板，采用的是一塊S3C2440的ARM9微處理器，帶有一塊256 MB的NandFlash、64 MB的SDRAM內存。目標板采用的開發軟件是嵌入式Linux2.6.28+交叉編譯工具arm-Linux-gcc4.3.1。YAFFS文件系統的開發流程如圖2所示，引導程序Boot-Loader一般是固定在開板的Flash中(這里不做詳解)。


2.2 內核移植

(1)修改交叉編譯環境，使其適用于本實驗平臺。修改頂級Makefile中定義的ARM編譯器，使之與所采用的平臺處理器相對應。修改如下：

ARCH = arm
CROSS_COMPILE = /usr/local/3.4.1/arm-linux-

同時，為了支持實驗平臺處理器12 MHz的晶振頻率，修改Linux提供的輸入時鐘，在文件arch/arm/mach-
s3c2440/mach-smdk2440.c中定義s3c24xx_init_clocks
(12 000 000)；并且在該文件中將Linux支持的machine名稱改為MACHINE_START(S3C2440，“Study-S3C2440”)；最后，修改Linux中默認的機器號，使之與BootLoarder傳遞的機器參數782一致。在arch/arm/tools/math-types中，機器型號語句修改為：

S3C2440 ARCH_S3C2440 S3C2440 782

(2)內核支持MTD。MTD是閃存與文件系統的接口，NandFlash、YAFFS文件系統與MTD的聯系如圖3所示。