DOI QR코드

DOI QR Code

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)
  • Received : 2012.07.18
  • Accepted : 2012.08.13
  • Published : 2012.12.31

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

References

  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.

Cited by

  1. Improving file system performance and reliability of car digital video recorders vol.61, pp.2, 2015, https://doi.org/10.1109/TCE.2015.7150597