Title :
Repairing algorithm design for FAT file system in embedded system
Author :
Yang, Leigang ; Chen, Peng ; Zhu, Guolei ; Yu, Li
Author_Institution :
Coll. of Inf., Zhejiang Univ. of Technol., Hangzhou, China
Abstract :
In embedded Linux applications, the power failure may lead to the abnormity of the FAT file system. An effective repairing algorithm for the FAT file system was designed and implemented in this paper. The scanning files method based on tree structure was utilized as the core of repairing algorithm. FAT tables and cluster markers were adopted to improve the memory efficiency. Furthermore, the abnormities were classified based on the information of FAT and cluster chain. The experimental result showed that the presented algorithm has good performance in memory usage, repairing speed, repairing efficiency and controllability for abnormity.
Keywords :
Linux; embedded systems; pattern clustering; program diagnostics; storage management; tree data structures; FAT file system; abnormity controllability; cluster markers; embedded Linux application; embedded system; memory efficiency improvement; repairing algorithm design; scanning files method; tree structure; Algorithm design and analysis; Biomedical engineering; Classification algorithms; Clustering algorithms; File systems; Linux; Memory management; FAT file system; Linux; embedded system; repairing algorithm;
Conference_Titel :
Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on
Conference_Location :
XianNing
Print_ISBN :
978-1-61284-458-9
DOI :
10.1109/CECNET.2011.5768263
