Repairing algorithm design for FAT file system in embedded system

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.