嵌入式系統(tǒng)中基于閃存平臺的存儲管理策略
圖5為一個文件創(chuàng)建和刪除過程的示例。要創(chuàng)建一個文件(文件名為N005,大小為912 B,第一個扇區(qū)是5號),未使用扇區(qū)鏈表的頭節(jié)點作為這個文件的存儲空間的第一個扇區(qū)(扇區(qū)號為5)。同時,在文件信息鏈表的尾節(jié)點寫文件信息。這個文件的存儲扇區(qū)數(shù)可以計算出來,結果被證明是4。然后,從未使用的扇區(qū)鏈表頭部,4個扇區(qū)依次用于存儲文件數(shù)據(jù)。從而,文件信息和系統(tǒng)記錄更新后,文件的創(chuàng)建操作完成。
要刪除文件(文件名是N011,文件大小為2 026 B,第一個扇區(qū)編號為6),根據(jù)文件名N011,通過遍歷文件信息鏈表獲取文件信息節(jié)點,根據(jù)存儲在此節(jié)點文件信息,可以獲得文件大小和存儲空間項(即文件的第一個扇區(qū))。扇區(qū)數(shù)目也可以計算出來。由于指針索引指向下一個節(jié)點,每個扇區(qū)被釋放,并連接到未使用扇區(qū)鏈表尾節(jié)點。最后的操作是從文件信息鏈表刪除這個節(jié)點。與此同時,文件信息和系統(tǒng)的記錄應該更新。
通過在一個嵌入式計算機數(shù)控系統(tǒng)上的有效且成功應用充分展示了FFS的良好性能。這個FFS經過略微的修改即可在不同的嵌入式平臺上進行移植,且具有一定的普遍性。
為了提高存儲和管理嵌入式平臺上文件數(shù)據(jù)的性能,本文提出了一種新的應用于閃存文件系統(tǒng)(FFS)的策略,其特點可以描述如下:
(1)減少寫周期提高寫入速度。
(2)采用動態(tài)分配存儲空間,提高利用效率和延長閃存的使用壽命。
(3)相應的文件被刪除后,存儲扇區(qū)可以很快被釋放,并可以連接到未使用的扇區(qū)鏈表。
(4)當損壞扇區(qū)的數(shù)量到達設置值時自動報警,確保系統(tǒng)處于良好狀態(tài)。
(5)FAT分配的內存空間存儲指針以數(shù)組的形式作為全局變量。
(6)為延長內核扇區(qū)壽命確保系統(tǒng)啟動可靠服務,采用冗余設計、快速計算和追蹤策略。
因此,本文中的FFS,特別是在可靠性、存儲效率和良好的可移植性方面已獲得明顯的成效。
參考文獻
[1] ZHAO Kui,ZHANG Fan.A storage management scheme for embedded system[J].Technological Development of Enterprise,2005,24(1):23-26.
[2] 周興德,孟曉風.實時系統(tǒng)軟件設計方法[J].計算機自動測量與控制,2000(4-6).
[3] NOERGAARD T.Embedded systems architecture:a comprehensive guide for engineers and programmers[M].Newnes,USA,2005:369-412.
[4] ROSENBLUM M,OUSTERHOUT J K.The design and implementation of a log-structured file system[J].ACM Transactions on Computer Systems(TOCS),1992,10(1):26-52.
[5] Kim Han Joon,Lee Sang Goo.A new flash memory management for flash storage system[C].In:Proceedings of the TwentyThird Annual International Computer Software and Applications Conference.IEEE Computer Society,Washington DC,USA,1999:284-289.
[6] WANG Tao.Research on developing platform for CNC system based on MCX314 motion control chip[D].School of Mechanical Engineering,Tianjin University,Tianjin,China,2005.本文引用地址:http://m.butianyuan.cn/article/151786.htm linux操作系統(tǒng)文章專題:linux操作系統(tǒng)詳解(linux不再難懂)
評論