基于System ACE的DSP文件系統(tǒng)設(shè)計

　　1.5 System ACE的文件和目錄

　?。瓵CE是在目錄結(jié)構(gòu)的最底層。Xilinx的SystemACE軟件能夠?qū)⒈忍亓鬓D(zhuǎn)換為．ACE文件。1個．ACE文件代表特定設(shè)備鏈的比特流。

　?。甤ollection是目錄結(jié)構(gòu)中緊挨著．ACE的上一層，由8個．ACE組成。在System ACE環(huán)境下，同一．collection下的所有．ACE文件都可以處理。

　　在1個CF卡設(shè)備中有多個collection，但在任意一時問只能有1個被激活，至于哪一個被操作是通過xilinx．sys文件來決定的。xilinx．sys文件在ACE Flash設(shè)備的根目錄下。ACE控制器能夠解析xilinx．sys文件。若根目錄下面沒有xilinx．sys文件，則必須有1個．ACE文件來充當此角色。

　　System ACE目錄結(jié)構(gòu)的分層設(shè)計使得它能夠維護多個版本或者是不同設(shè)計的collection。每一個collection目錄可以有1個或者多個不同的子目錄。每一個子目錄只能包含1個．ACE文件。

　　Sysrem ACE目錄結(jié)構(gòu)的規(guī)則如下：

　　◆Sysrem ACE配置文件必須放在CF卡設(shè)備的第1分區(qū)。

　　◆Sysrem ACE分區(qū)必須被格式化為FAT12或者FAT16格式。

　　◆xilinx．sys必須在根目錄下。當xilinx．sys不存在時，根目錄下必須有1個．ACE來充當此角色。

　　2 CF卡原理

　　CF(Compact Flash)卡是以閃存為存儲，具有容量大(512 MB)、功耗低和可靠性高等優(yōu)點，得到廣泛的應(yīng)用。CF卡讀寫的最小單位為1個扇區(qū)(512字節(jié))，讀寫操作是通過卡內(nèi)緩沖區(qū)進行的，不支持直接讀寫存儲區(qū)域。

　　CF卡可以工作在3種模式：PC Card Memory(Memory模式)，PC Card I／O(I／O模式)和True IDE模式。PCCARD模式與PCMCIA標準兼容。TRUE IDE模式與ATA／ATAPI-4標準兼容。當上電時，如果OE接地，則進入True IDE模式，在此模式下只可以存取任務(wù)寄存器。另外2種模式需要通過設(shè)備結(jié)構(gòu)寄存器來選擇。

　　CF卡的操作方式與硬盤的操作方式相似。CF卡讀寫必須以扇區(qū)為單位，每個扇區(qū)為512字節(jié)，每次可以讀寫1個扇區(qū)或連續(xù)多個扇區(qū)。扇區(qū)的尋址方式有2種：邏輯尋址(LBA)和物理尋址(CHS)，它們之間的關(guān)系為：

　　LBA=(柱面號×磁頭數(shù)+磁頭號)×扇區(qū)數(shù)+扇區(qū)數(shù)-1

　　尋址方式采用LBA(Logic Block Address)，該方式將全部扇區(qū)映射至1塊連續(xù)的地址空間中，這樣可以大大簡化編程的工作，同時避免了柱面、磁頭和扇區(qū)之間的換算，使尋址更方便。對CF卡的配置及各種操作，如讀寫、刪除、格式化等，都通過寫特殊功能寄存器完成。

　　3 文件系統(tǒng)的建立

　　3.1 文件系統(tǒng)的引入

　　100個數(shù)在文件系統(tǒng)中是如何存放的呢?在計算機中是以0／1二進制的形式簡單地存放在存儲介質(zhì)中。如果不同的數(shù)多，如何處理?這就引出了文件系統(tǒng)。文件系統(tǒng)實際上就是對存儲的數(shù)據(jù)進行管理。本文在CF卡上建立的文件系統(tǒng)是FAT16。FAT16是Microsoft較早推出的文件系統(tǒng)，具有高度兼容性，目前仍然廣泛應(yīng)用于個人電腦尤其是移動存儲設(shè)備中。

　　硬盤上的數(shù)據(jù)按照其不同的特點和作用大致可分為5部分：MBR(Main Boot Record，主引導(dǎo)扇)區(qū)，DBR(DosBoot Record，操作系統(tǒng)引導(dǎo)記錄)區(qū)，F(xiàn)AT(File AllocationTable，文件分配表)區(qū)，DIR(Directory，根目錄)區(qū)，DATA區(qū)。

　　MBR區(qū)位于整個硬盤的0柱面0磁頭1扇區(qū)(可以看作是硬盤的第1個扇區(qū))，bios在執(zhí)行自己固有的程序以后就會跳轉(zhuǎn)到mbr中的第1條指令，將系統(tǒng)的控制權(quán)交由mbr來執(zhí)行。在總共512字節(jié)的主引導(dǎo)記錄中，MBR的引導(dǎo)程序占了其中的前446字節(jié)(偏移0H～偏移1BDH)，隨后的64字節(jié)(偏移1BEH～偏移1FDH)為DPT(Disk Partition Table，硬盤分區(qū)表)，最后的2字節(jié)“55 AA”(偏移1FEH～偏移1FFH)是分區(qū)有效結(jié)束標志。MBR不隨操作系統(tǒng)的不同而不同，即不同的操作系統(tǒng)可能會存在相同的MBR，即使不同，MBR也不會夾帶操作系統(tǒng)的性質(zhì)，具有公共引導(dǎo)的特性。

　　DBR(Dos Boot Record，操作系統(tǒng)引導(dǎo)記錄)區(qū)通常占用分區(qū)的第0扇區(qū)，共512字節(jié)(特殊情況下也要占用其他保留扇區(qū)，這里先說第0扇)。在這512字節(jié)中，其實又是由跳轉(zhuǎn)指令、廠商標志和操作系統(tǒng)版本號、BPB(BIOS Parameter Block)、擴展BPB、os引導(dǎo)程序、結(jié)束標志幾部分組成。

　　FAT表是用FAT16來記錄磁盤數(shù)據(jù)區(qū)簇鏈結(jié)構(gòu)的。如前面的例子，F(xiàn)AT將磁盤空間按一定數(shù)目的扇區(qū)為單位進行劃分，這樣的單位稱為簇。通常情況下，每扇區(qū)512字節(jié)的原則是不變的。簇的大小一般是2n(n為整數(shù))個扇區(qū)的大小，像512 B、1 KB、2 KB、4 KB、8 KB、16 KB、32 KB、64 KB。實際中通常不超過32 KB。之所以簇為單位而不以扇區(qū)為單位進行磁盤的分配，是因為當分區(qū)容量較大時，采用大小為512位的扇區(qū)管理會增加FAT表的項數(shù)，對大文件存取增加消耗，文件系統(tǒng)效率不高。

　　DIR(Directory)是根目錄區(qū)，緊接著第二FAT表(即備份的FAT表)之后，記錄著根目錄下每個文件(目錄)的起始單元、文件的屬性等。定位文件位置時，操作系統(tǒng)根據(jù)DIR中的起始單元，結(jié)合FAT表就可以知道文件在硬盤中的具體位置和大小了。

　　數(shù)據(jù)區(qū)是真正意義上的數(shù)據(jù)存儲的地方，位于DIR區(qū)之后，占據(jù)硬盤上的大部分數(shù)據(jù)空間。

　　3.2 FAT16文件系統(tǒng)存儲原理

　　在FAT文件系統(tǒng)中，文件的存儲依照FAT表制定的簇鏈式數(shù)據(jù)結(jié)構(gòu)來進行。同時，F(xiàn)AT文件系統(tǒng)將組織數(shù)據(jù)時使用的目錄也抽象為文件，以簡化對數(shù)據(jù)的管理。格式化FAT16分區(qū)時，格式化程序根據(jù)分區(qū)的大小確定簇的大小，然后根據(jù)保留扇區(qū)的數(shù)目、根目錄的扇區(qū)數(shù)目、數(shù)據(jù)區(qū)可分的簇數(shù)與FAT表本身所占空間來確定FAT表所需的扇區(qū)數(shù)目，之后將計算結(jié)果寫入DBR的相關(guān)位置。FAT16 DBR參數(shù)的偏移0x11處記錄了根目錄所占扇區(qū)的數(shù)目。偏移0x16記錄了FAT表所占扇區(qū)的數(shù)據(jù)。偏移0x10記錄了FAT表的副本數(shù)目。系統(tǒng)在得到這幾項參數(shù)以后，就可以確定數(shù)據(jù)區(qū)的開始扇區(qū)偏移了。FAT16文件系統(tǒng)從根目錄所占的32個扇區(qū)之后的第1個扇區(qū)開始以簇為單位進行數(shù)據(jù)的處理，這之前仍以扇區(qū)為單位。對于根目錄之后的第1個簇，系統(tǒng)并不編號為第0簇或第1簇，而是編號為第2簇，也就是說數(shù)據(jù)區(qū)順序上的第1個簇也是編號上的第2簇。FAT文件系統(tǒng)之所以有12、16、32不同的版本之分，其根本在于FAT表用來記錄任意一簇鏈接的二進制位數(shù)。以FAT16為例，每一簇在FAT表中占據(jù)2字節(jié)(二進制16位)。所以，F(xiàn)AT16最大可以表示的簇號為0xFFFF(十進制的65535)，以32 KB為簇的大小的話，F(xiàn)AT32可以管理的最大磁盤空間為：32 KB×65 535=2 048 MB，這就是為什么FAT16不支持超過2 GB分區(qū)的原因。FAT表實際上是1個數(shù)據(jù)表，以2字節(jié)為單位，我們暫將這個單位稱為FAT記錄項，通常情況其第1、2個記錄項(前4個字節(jié))用作介質(zhì)描述。從第3個記錄項開始記錄除根目錄外的其他文件及文件夾的簇鏈情況。