#define VSS_FREE 0XC000 //VSS為未使用的屬性值
#define VSS_VALID 0X4000 //VSS為有效的屬性值
#define VSS_INVALID 0X0000 //VSS為無效的屬性值
3.2 數(shù)據(jù)結(jié)構(gòu)部分
unsigned char VSS_Table[MAX_BLOCK][MAX_SI_1B/8];用于記錄Flash中各個block的使用情況。數(shù)組中的某位為1，表示相應(yīng)sector為未使用；否則，為已經(jīng)寫過，系統(tǒng)通過這個表可以跟蹤各個block的使用情況。
3.3 函數(shù)功能部分
1） Flash_Format()//擦除整塊Flash存儲介質(zhì)。
2） Flash_Init()//對VSS管理系統(tǒng)參數(shù)進行初始化，填充VSS_Table表，統(tǒng)計Flash的使用情況。在系統(tǒng)復(fù)位初始時調(diào)用。
3） Block_Erase(int blockID)//擦除塊號為block ID的塊。
4） Find_VSS(int vss)//查找VSS所在的block ID及分割號SI。
5） Get_Addr(int vss)//取得VSS所在的物理地址。
6） Scan_SAT(int blockID)//整理塊號為block ID的SAT，填充VSS_Table[]。
7） Flash_Read(long addr,char *pdata,int len)//從物理地址為addr的Flash處讀取len個字節(jié)到pdata。
8） Flash_Write(long addr,char *pdata,int len)//寫pdata中長度為len的數(shù)據(jù)到指定地址為addr的Flash中。
9） Read_Sat(int bi)//讀取塊號為blockID的SAT。
10） IsValid(vat)//檢查本SAT單元屬性是否有效。
11） IsFree(vat)//檢查本SAT單元屬性是否未使用。
12） IsInvalid(vat)//檢查本SAT單元屬性是否無效。
13） Read_VSS(addr)//從地址為addr處讀一個VSS。
14） Write_VSS(addr,*pData)//把pData中的內(nèi)容寫到從地址addr開始的一個VSS中。
4 計算VSS ID的物理地址
要對某個VSS ID進行讀寫操作，必須先找到其物理地址。
定位某個VSS ID物理地址的過程如下。
① 查找這個VSS ID所在的塊號（BI）以及在這個塊中所處的分割號（SI）。
從第一個block開始，搜索這個塊的SAT表。首先搜索屬性，只有屬性為有效的才比較VSS ID號。如果條件滿足，記錄所在的塊號BI及SAT的位置，即扇區(qū)分割號SI；否則，block號增加，繼續(xù)按照上面步驟查找。
bFound=0;
for(int i=0;i<MAX_block;i++)
{//讀取對應(yīng)block的SAT表
psat=ReadSat(i)
for(j=0;j<MAX_SI_1B;j++)
{//分析每個SAT單元
sat=*psat++;
if(IsValid(sat))//比較屬性是否有效
{//比較邏輯號是否相等，相等設(shè)置標志退出
if(Equal(sat,VSSID)){bFound=1;break;}
}
}
if(bFound){bi=i;si=j;break;}//找到后記錄塊號和分割號退出
}
②找到VSS ID所在的塊號及分割號（SI）后，這個VSS ID的物理地址為：
ADDR=整個Flash的偏地址+
BLOCKID*BLOCKSIZE+SATSIZE+SI*SECＴＥＲＳＩＺＥ。
５ 應(yīng)用
應(yīng)用于名片記錄管理系統(tǒng)：由于名片記錄很大，而且記錄很多，存在常常修改的情況，因此可以使用Flash作存儲介質(zhì)。
名片記錄結(jié)構(gòu)為：
struct CARD
{
char name[10]; //姓名：１０字節(jié)
char position[15]; //出職務(wù)：１５字節(jié)
char companyname[40]; //公司名稱：１５字節(jié)
char mobilephone[11]; //手機號碼：１１字節(jié)
char homephone[15]; //家庭電話：１５字節(jié)
char officephone[15]; //辦公電話：１５字節(jié)
char Email[30]; //郵件地址：３０字節(jié)
char homepage[30]; //公司主頁：３０字節(jié)
char remark[40]; //備注：４０字節(jié)
｝card_record;
每個名片記錄大小為：１８１字節(jié)。
對于１ＭＢ的Flash，分為８個block，每個block為１２８ＫＢ（１３１０７２字節(jié)）。
針對以上情況，作如下分配：
每個扇區(qū)大小為１８１字節(jié)；
ＳＡＴ大小為１４３２字節(jié)，每個ＳＡＴ單元用１６位（２字節(jié)）；
分為７１６個扇區(qū)，也相當于１個block能存７１６條名片記錄，則１３１０７２－１４３２－７１６×１８１＝４４字節(jié)為空閑。
常數(shù)定義部分修改如下：
#define blockSIZE 128*1024 //每個block大小
#define SECTORSIZE 181 //每個扇區(qū)大小
＃define MAX_SI_1B 716 //每個可擦除塊中有ＳＩ個數(shù)
＃define SATSIZE 1432�。葏^(qū)分配表大小
#define VSS_MASK 0XC000 //ＶＳＳ屬性屏蔽值
#define VSS_FREE 0XC000 //VSS為未使用的屬性值
＃define VSS_VALID 0X4000 //VSS為有效的屬性值
＃define VSS_INVALID 0X0000 //VSS為無效的屬性值
約定：首先對名片進行編號，且約定名片的編號對應(yīng)于ＶＳＳ�。桑倪壿嬏枴�
a) 記錄增加。增加一個記錄時，根據(jù)提供的ＶＳＳ�。桑奶�，首先查找這個記錄號是否在使用。如果還沒有使用，首先查找這個記錄號是否在使用。如果還沒有使用，則申請一個未使用的ＶＳＳ，把相在內(nèi)容寫入這個ＶＳＳ，修改其對應(yīng)的ＳＡＴ單元，寫入有效屬性值和ＶＳＳＩＤ號；否則，進入記錄修改過程。
b) 記錄刪除。要刪除一個記錄時，根據(jù)提供的ＶＳＳ�。桑奶�，查找ＳＡＴ表。如果找到，修改其對應(yīng)的ＳＡＴ屬性為無效；否則，說明這個記錄不存在。
c) 記錄查找。①由ＶＳＳ�。桑奶栠M行的查找：根據(jù)提供的ＶＳＳ ＩＤ號，查找所有的ＳＡＴ表中屬性為有效的ＶＳＳ�。桑模祷叵鄳�(yīng)的ＢＩ及ＳＩ。②根據(jù)名片的用戶名查找：檢測所有的ＳＡＴ表中屬性為有效的ＶＳＳ�。桑�，得到相應(yīng)的ＢＩ及ＳＩ，由ＢＩ及ＳＩ定位到指定Flash物理地址讀入用戶各到ＲＡＭ中，比較是否相等。如果相等，讀取并返回ＳＡＴ單元的ＶＳＳ�。桑�；否則，繼續(xù)查找。
d) 記錄修改。當要修改一名片記錄時，由ＶＳＳ�。桑南劝堰@個記錄讀入到ＲＡＭ中，然后修改其內(nèi)容，重新找一個未使用的扇區(qū)，把修改后的內(nèi)容寫入到這個新扇區(qū)中，并拷貝其ＶＳＳ�。桑奶柕竭@個新扇區(qū)對應(yīng)的ＳＡＴ單元，修改其屬性為高，修改原來的扇區(qū)屬性為無效。
結(jié)語
本文提出的Flash存儲管理技術(shù)原理簡單實用。它是對那些復(fù)雜的Ｆlash文件管理系統(tǒng)的一種剪裁、簡化和定制。對于那些不需要復(fù)雜的文件管理系統(tǒng)，而又使用了Ｆlash作為存儲介質(zhì)的嵌入式系統(tǒng)有很好的借鑒意義和使用價值，如手機電話號碼簿管理、短信管理等都可以利用這種技術(shù)進行管理。
