AT24C512中數(shù)據(jù)的文件系統(tǒng)化管理

摘要：為方便單片機(jī)對AT24C512中的數(shù)據(jù)進(jìn)行系統(tǒng)化管理，在介紹AT24C512基本結(jié)構(gòu)和工作原理的基礎(chǔ)上，按照PC機(jī)文件管理的思想實現(xiàn) AT24C512的文件系統(tǒng)，提高數(shù)據(jù)管理的效率。 關(guān)鍵詞：AT24C512 單片機(jī) 文件系統(tǒng) 數(shù)據(jù)管理 在由單片機(jī)構(gòu)成的數(shù)據(jù)采集系統(tǒng)及智能儀器儀表當(dāng)中，往往有大量數(shù)據(jù)要保存。隨著測控系統(tǒng)數(shù)字化的發(fā)展，人們對數(shù)據(jù)存儲提出了更高的要求，因而用于存儲數(shù)據(jù)的存儲器容量也越來越大。但是，在增大數(shù)據(jù)存儲量的同時，人們也希望能更便捷高效地操作其中的數(shù)據(jù)(包括瀏覽、添加和刪除等)，即像PC機(jī)上管理數(shù)據(jù)一樣簡單易行。然而，單片機(jī)以及用于保存數(shù)據(jù)的芯片本身并沒有提供這種功能，為此，需要開發(fā)一種用于管理單片機(jī)數(shù)據(jù)的有效方法。本文在吸取PC機(jī)文件管理思想的基礎(chǔ)上，以AT24C512為例，構(gòu)造了一種類似于文件系統(tǒng)的用于管理單片機(jī)數(shù)據(jù)的方法，大大提高了數(shù)據(jù)操作的效率。 1 AT24C512介紹 AT24C512是Atmel公司生產(chǎn)的64KB串行電可擦的可編程存儲器，內(nèi)部有512頁，每一頁為128字節(jié)，任一單元的地址為16位，地址范圍為 0000～0FFFFH。它采用8引腳封裝，具有結(jié)構(gòu)緊湊、存儲容量大等特點(diǎn)，可以在2線總線上并接4片芯片，特別適用于具有大容量數(shù)據(jù)存儲要求的數(shù)據(jù)采集系統(tǒng)，因此在測控系統(tǒng)中被大量采用。 AT24C512的封裝如圖1所示，各引腳的功能如下： ①A0、A1——地址選擇輸入端。在串行總線結(jié)構(gòu)中，如需連接4個AT24C512芯片，則可用A0、A1來區(qū)分各芯片。A0、A1懸空時為0。 ②SDA——雙向串行數(shù)據(jù)輸入輸出口。用于存儲器與單片機(jī)之間的數(shù)據(jù)交換。 ③SCL——串行時鐘輸入。通常在其上升沿將SDA上的數(shù)據(jù)寫入存儲器，而在下降沿從存儲器讀出數(shù)據(jù)并送往SDA。 ④WP——寫保護(hù)輸入。此引腳與地相連時，允許寫操作;與VCC相連時，所有的寫存儲器操作被禁止。如果不連，該腳將在芯片內(nèi)部下拉到地。 ⑤VCC——電源。

GND接地。NC懸空。 (1)與單片機(jī)接口 由于AT24C512沿襲了AT24C系列的接口特性，因此與單片機(jī)的連接也可沿襲傳統(tǒng)方法。一般A0、A1、WP接VCC或GND，SCL、SDA接地單片機(jī)的P1口，即可實現(xiàn)單片機(jī)對AT24C512的操作。 (2)設(shè)備選址 在對AT24C512開始操作前，需要先發(fā)一個8位的地址字來選擇芯片以進(jìn)行讀寫。設(shè)備地址字格式如圖2所示。其中“10100”為固定的5位二進(jìn)制;A0、A1用于對多個AT24C512加以區(qū)分;R/W為讀寫操作位，為1時表示讀操作，為0時表示寫操作。 (3)寫操作 AT24C512的寫操作有寫字節(jié)和寫頁兩種方式。寫字節(jié)時通常在向AT24C512發(fā)送設(shè)備地址字并接到應(yīng)答信號后，還需要發(fā)送2個8位地址來選擇要寫數(shù)據(jù)的地址。AT24C512接收到這個地址后會應(yīng)答一個零信號，然后接收8位數(shù)據(jù)進(jìn)來，并再返回一個零應(yīng)答信號。 在寫頁方式時，AT24C512可以一次性寫入一頁128字節(jié)。其初始化過程與寫字節(jié)的方法基本相同。不同的是：當(dāng)寫入一個數(shù)據(jù)字節(jié)后，單片機(jī)不發(fā)停止?fàn)顟B(tài)，而是在應(yīng)答信號后接著輸入127個字節(jié);每一個字節(jié)接收完畢后，AT24C512則照樣輸出一個零應(yīng)答信號。 (4)讀操作 讀操作有當(dāng)前地址讀、隨機(jī)讀、讀串三種方式。其初始化過程基本與寫操作相同，只是在設(shè)備選擇字中的最低位要改成讀而已。在當(dāng)前地址讀操作方式時，內(nèi)部數(shù)據(jù)的地址將保持在最后的讀寫操作地址加1上，直到讀到最后字節(jié)后又回到最開始的位置。而隨機(jī)讀操作之前先要向AT24C512寫入一個字節(jié)地址，然后才能讀。讀串操作既可以是當(dāng)前地址讀，也可以是隨機(jī)地址讀。當(dāng)單片機(jī)接收到一個數(shù)據(jù)字后，會回應(yīng)一個應(yīng)答信號。AT24C512在接收到應(yīng)答信號后會將地址加 1，接著輸出下一個字節(jié)。當(dāng)單片機(jī)接收到數(shù)據(jù)但不送應(yīng)答信號時，讀過程結(jié)束。 2 文件系統(tǒng)構(gòu)成 為了有效地管理AT24C512中的數(shù)據(jù)，筆者仿效PC機(jī)中的文件管理機(jī)制，為AT24C512構(gòu)造了一個簡單的文件系統(tǒng)?？紤]到測控系統(tǒng)的實時性要求和硬件資源的有限性，采用了二級樹形目錄組織。 為了管理數(shù)據(jù)方便 ，把AT24C512的物理空間劃分為1024個邏輯頁，每頁64字節(jié)。按照文件系統(tǒng)的需要，把AT24C512的全部空間劃分為三部分：數(shù)據(jù)區(qū)，占用最后的960頁;頁面分配區(qū)，占用中間的30頁;目錄區(qū)，占用前面的24頁。 (1) 數(shù)據(jù)區(qū) AT24C512最后面的960頁作為數(shù)據(jù)區(qū)，其序號從0開始編號。該區(qū)作為文件數(shù)據(jù)的存儲區(qū)域，在存放文件數(shù)據(jù)時，從該區(qū)內(nèi)分配若干頁，每次存儲一頁。 (2)頁面分配區(qū) 頁面分配區(qū)記錄了數(shù)據(jù)區(qū)每一頁的分配情況。該區(qū)中每2字節(jié)組成一個記錄項，共有960個記錄項(30%26;#215;64/2)。記錄項從0開始編號，每一個記錄項對應(yīng)著數(shù)據(jù)區(qū)相應(yīng)頁的使用情況。

在實際應(yīng)用中，一個文件的數(shù)據(jù)往往大于64字節(jié)，這樣一個文件的數(shù)據(jù)區(qū)中需占用多個頁。但隨著文件的增刪，數(shù)據(jù)區(qū)的空閑空間出現(xiàn)不連續(xù)的狀況，因而數(shù)據(jù)區(qū)的分配并不能保證連續(xù)，而是根據(jù)當(dāng)前數(shù)據(jù)區(qū)的使用情況來決定某一部分文件內(nèi)容應(yīng)該放在哪一頁上。為了把這些分散的數(shù)據(jù)有機(jī)連接起來，把記錄項按照鏈表的形式組織起來，每個文件對應(yīng)著一個鏈表，鏈表中每個結(jié)點(diǎn)為一個記錄項，記錄項的內(nèi)容為下一個記錄項的編號，最后一個記錄項的內(nèi)容為0FFFFH，表示鏈表結(jié)束。把這些記錄項對應(yīng)的頁面連接起來就構(gòu)成了一個文件的完整數(shù)據(jù)。 另外，如果記錄項的內(nèi)容為0EEEEH，表示其對應(yīng)的數(shù)據(jù)頁未分配。 (3)目錄區(qū) 目錄區(qū)用來存儲文件的主要信息。根據(jù)這些信息可以知道文件名、文件生成的日期以及文件的數(shù)據(jù)在數(shù)據(jù)區(qū)中的存儲首地址。文件目錄項的結(jié)構(gòu)如下： ①文件名。文件名由4字節(jié)雙BCD碼構(gòu)成，在生成該文件時由鍵盤輸入數(shù)字(硬件上鍵盤只提供了數(shù)字鍵)作為文件名，并由程序自動把它們轉(zhuǎn)換成雙BCD碼。在需要顯示時，再把它們分解成8字節(jié)單BCD碼供顯示。 ②文件生成日期。占用4字節(jié)，按照雙BCD碼的格式存儲，如20H、04H，03H、20H則表示2004年3月20日。日期可由鍵盤輸入或通過時鐘芯片獲取。 ③文件首地址。指示在給該文件分配空間進(jìn)，分配給它的第一個數(shù)據(jù)頁的序號，即它對應(yīng)的鏈表的第一個記錄項的編號。 目錄區(qū)共占用24頁。由于每個文件信息只占用10字節(jié)，則在此文件系統(tǒng)中，最多可存儲153(24%26;#215;64/10)個文件。目錄區(qū)、頁面分配區(qū)和數(shù)據(jù)區(qū)的邏輯關(guān)系如圖3所示。 以圖3為例，說明該文件系統(tǒng)如何獲取文件數(shù)據(jù)： ①在目錄區(qū)中根據(jù)文件名找到包含該文件名的目錄項，從而獲取該文件的屬性及其首地址。如文件“00000103”的日期為2003年11月24日，其首地址為0005H。 ②根據(jù)文件的首地址，在頁面分配區(qū)中找到該記錄項0005H。在該記錄項中存儲的值為0007H，可知該文件的下一記錄項為0007H。 ③同理，可得到文件的后續(xù)記錄項為0008H、0009H、000BH，直到從000BH記錄項中讀到0FFFFH。此時表示這是最后一項，不需再繼續(xù)找后繼項了。 ④至此，可知文件“00000103”的數(shù)據(jù)分為5部分存儲在數(shù)據(jù)區(qū)中，分別存儲在0005H、0007H、0008H、0009H、000BH頁中。只要按序到數(shù)據(jù)中讀取這些中的數(shù)據(jù)，并連接起來，就形成了該文件的全部數(shù)據(jù)。 ⑤同理，文件“00000001”在數(shù)據(jù)區(qū)中使用了0002H和0003H兩頁，文件“00015671”只使用了數(shù)據(jù)區(qū)第000AH頁。 3 系統(tǒng)程序設(shè)計 按照上述的文件系統(tǒng)結(jié)構(gòu)，系統(tǒng)可通過目錄區(qū)和頁面分配區(qū)對AT24C512的全部數(shù)據(jù)實時文件化管理。在管理過程中，最主要的操作是添加文件和刪除文件。 (1)添加文件 添加文件的主要工作是為新文件尋找存儲空間，其尋找步驟如下： ①在目錄區(qū)中尋找空位置。若目錄區(qū)已經(jīng)存滿(最多存153個文件)，則向用戶報告并中止程序;否則，記錄該位置(記為MyFile)。 ②計算文件數(shù)據(jù)需占用的頁面數(shù)，記為My Page。 ③在頁面分配區(qū)中尋找并統(tǒng)計標(biāo)志為空的記錄項，其內(nèi)容為0EEEEH。若其數(shù)目小于MyPage，則向用戶報告，并中止程序。 ④在MyFileA位置填寫文件名和日期，并把找到的第一個空記錄項的序號填入，作為該文件的首地址。 ⑤依次在找到的空記錄項內(nèi)填入下一空記錄項的序號，最后一個空記錄項填入0FFFFH。 ⑥從文件首地址開始，按照文件鏈表依次把數(shù)據(jù)寫入數(shù)據(jù)區(qū)相應(yīng)的頁。 (2)刪除文件 刪除文件的主要工作是回收該文件所占用的空間，以便將來分配給其它文件。 ①在目錄區(qū)中尋找到該文件，提取出其首地址，記錄First。隨后，把該文件所占用的目錄區(qū)的首字節(jié)清為0FFH，表示該目錄項空閑。 ②在頁面分配區(qū)中找到First記錄項，撮出其內(nèi)容，記為Next。隨后，把First記錄項的內(nèi)容改寫為0EEEEH。 ③First=Next，重復(fù)②，直至Next=0FFFFH。 圖3 由添加文件可以看出，在搜索空間時，只對目錄區(qū)和頁面分配區(qū)操作，因此，刪除文件時，只需要釋放目錄和頁面分配區(qū)即可，而不需要修改數(shù)據(jù)區(qū)。這大大提高了刪除的效率。 (3)系統(tǒng)格式化 系統(tǒng)格式化的目的是把AT24C512按照前面所述的格式進(jìn)行初始化，以正確反映目前的使用狀況。格式化的主要工作包括： ①把目錄區(qū)全部寫為0FFH，以清空目錄區(qū)中所有數(shù)據(jù); ②把頁面分配區(qū)的所有記錄項寫為0EEEEH，標(biāo)志它們?nèi)课词褂谩? 注：文件系統(tǒng)程序源代碼見網(wǎng)站：www.dpj.com.cn。 4 性能比較 在大多數(shù)系統(tǒng)中，AT24C512中的數(shù)據(jù)存儲都是要用順序存儲法：每次存儲數(shù)據(jù)時都是按照先后順序依次寫入數(shù)據(jù)空間。本文所述方法與順序存儲法相比，具有下列優(yōu)點(diǎn)： ①存儲時操作簡單。在順序存儲中，尋找空閑空間需要逐次讀出已經(jīng)存儲的數(shù)據(jù)，直到找到空閑空間為止，數(shù)據(jù)操作量大。本文所述方法只需要讀取目錄區(qū)和頁面分配區(qū)即可，搜索空閑空間的效率高。 ②刪除數(shù)據(jù)簡單。在順序存儲中，為了定位到需要刪除的數(shù)據(jù)，必須逐次讀出存儲的數(shù)據(jù)，直到找到需要刪除物數(shù)據(jù)，再把該空閑改寫為未用狀態(tài)。本文所述方法只需要修改目錄區(qū)和頁面分配區(qū)即可，不僅定位數(shù)據(jù)快，而且修改的工作量很小。 ③實現(xiàn)了數(shù)據(jù)空間的回收。順序存儲法中，在刪除的某次數(shù)據(jù)后，該數(shù)據(jù)所占用的空間可能無法回收使用。因為回收的空間會形成碎片：該空間前后都存儲有數(shù)據(jù)，但該空間的長度無法滿足一個更大長度的數(shù)據(jù)。本文所述方法利用鏈表分配存儲空間，允許一個文件的數(shù)據(jù)非連續(xù)在座，回收的空間可以自由使用。 ④通過讀取目錄區(qū)，用戶可以大致知道該文件中存儲的是什么數(shù)據(jù)，而順序存儲法卻無法提供這些信息。 5 結(jié)論 為了實現(xiàn)實時測控系統(tǒng)數(shù)據(jù)的高效管理，按照PC機(jī)文件系統(tǒng)的思想，對測控系統(tǒng)中的AT24C512設(shè)計了一個簡單的文件系統(tǒng)，包括系統(tǒng)格式化、添加文件、刪除文件等功能，在大數(shù)據(jù)量的測控系統(tǒng)中得到了成功應(yīng)用。該文件系統(tǒng)稍加修改就可應(yīng)用于不同容量的存儲芯片，具有廣泛的應(yīng)用價值。