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

fYear

2011

fDate

16-18 April 2011

Firstpage

3393

Lastpage

3396

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Consumer Electronics, Communications and Networks (CECNet), 2011 International Conference on

Conference_Location

XianNing

Print_ISBN

978-1-61284-458-9

Type

conf

DOI

10.1109/CECNET.2011.5768263

Filename

5768263