Browse > Article
http://dx.doi.org/10.6109/jicce.2012.10.4.405

HFAT: Log-Based FAT File System Using Dynamic Allocation Method  

Kim, Nam Ho (Graduate School of Bio & Information Technology and IITC, Hankyong National University)
Yu, Yun Seop (Graduate School of Bio & Information Technology and IITC, Hankyong National University)
Abstract
Several attempts have been made to add journaling capability to a traditional file allocation table (FAT) file system. However, they encountered issues such as excessive system load or instability of the journaling data itself. If journaling data is saved as a file format, it can be corrupted by a user application. However, if journaling data is saved in a fixed area such as a reserved area, the storage can be physically corrupted because of excessive system load. To solve this problem, a new method that dynamically allocates journaling data is introduced. In this method, the journaling data is not saved as a file format. Using a reserved area and reserved FAT status entry of the FAT file system specification, the journaling data can be dynamically allocated and cannot be accessed by user applications. The experimental results show that this method is more stable and scalable than other log-based FAT file systems. HFAT was tested with more than 12,000 power failures and was stable.
Keywords
Dynamic allocation; Journaling; Log-based FAT file system; Power fail safe; Recovery;
Citations & Related Records
연도 인용수 순위
  • Reference
1 V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau, "Analysis and evoolution of journalling file systems," in Proceedingss of the Annual Techhnical Conferencce on USENIX, Annaheim: CA, p. 88, 22005.
2 C. Hyun, J. Cho i, D. Lee, and S. H. Noh, "Temporary metadata journaling scheme to improve performance and stability of a FATT compatible file system," Journal of KISS: Compuuter Systems and Theory, vol. 36, no. 3, pp. 191-198, 2009.
3 Microsoft Corp., TFAT overview [Internet], Availaable: http://msdn.mmicrosoft.com/en-us/library/aa915463.aspx.
4 M. S. Kwon, S. H. Bae, S. S. Jung, D. Y. Seo, and C. K. Kim,, "KFAT: log-based transactional FAT filesystem for embeded mobile systems," in Proceedings of US-Korea Conference, ICTA-1142, 2005.
5 K. Munegowda, Power fail safe FAT file system [Internet], Available: http://elinux.org/immages/5/54/Elc20011_munegowda.pdf.
6 Aleph One Ltd., Yaffs original specification version 0.3 [Internet], Available: http://www.yaffs.net/yaffs-original-specification.
7 D. Woodhouse, JFFS: the journalling flash file system [Internet], Available: http://www.sourceware.org/jffs2/jffs2.pdf.
8 Microsoft Corp., Extended FAT file system [Internet], http://msdn.microsoft.com/enus/library/aa9144353.aspx.
9 Microsoft Corp., Microsoft EFI FAT32 file systtem specificationn [Internet], Available: http://msdn.microsoft.com//en-us/windows//hardware/gg4630080.aspx.
10 Wikipedia, RFS [Internet], Available: http://ko.wikipedia.org/wiki/RFS.
11 Mango6410 board [Internet], Available: http://cafe.naver.com/embeddedcrazyboys.