YAFFS文件系統在嵌入式Linux系統中的構建與改進(jìn)

1 YAFFS文件系統

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


2 構建YAFFS文件系統

2.1 實(shí)驗平臺

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


2.2 內核移植

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

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

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

S3C2440 ARCH_S3C2440 S3C2440 782

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