Browse > Article

Temporary Metadata Journaling Scheme to Improve Performance and Stability of a FAT Compatible File System  

Hyun, Choul-Seung (서울시립대학교 컴퓨터통계학과)
Choi, Jong-Moo (단국대학교 컴퓨터학부)
Lee, Dong-Hee (서울시립대학교 컴퓨터과학부)
Noh, Sam-H. (홍익대학교 정보컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.36, no.3, 2009 , pp. 191-198 More about this Journal
Abstract
The FAT (File Allocation Table) compatible file system has been widely used in mobile devices and memory cards because of its data exchangeability among numerous platforms recognizing the FAT file system. By the way. modern embedded systems have tough demands for instant power failure recovery and superior performance for multimedia applications. The key issue is how to achieve the goals of superior write performance and instant booting capability while controlling compatibility issues. To achieve the goals while controlling compatibility issues. we devised a temporary meta-data journaling scheme for a FAT compatible file system. Benchmark results of the scheme implemented in a FAT compatible file system shows that it really improves write performance of the FAT file system by converting small random write for meta-data update to a large sequential write in journaling area. Also, it provides natural way to implement the instant booting capability. Nevertheless, the file system compatibility is temporarily compromised by the scheme because it stores updated meta-data in the temporary journaling area rather than to their original locations. However, the compatibility can be fully recovered at any time by journal-flushing that copies meta-data in journaling area to their original locations. Generally, the journal-flushing is done before un-mounting a memory card so that it can be used in other mobile devices which recognized FAT file system but not the temporary meta-data journaling scheme.
Keywords
Metadata Journaling; FAT File System; Instant Booting;
Citations & Related Records
연도 인용수 순위
  • Reference
1 L. Alei, L. Kejia, L. Xiaoyong, and G. Haibing, "FATTY: A Reliable FAT File System," in 10th Euromicro Conference on Digital System Design Architecture, Methods and Tools(DSN 2007): IEEE, 2007, pp. 390-395.
2 M. S. Kwon, S. H. Bae, S. S. Jung, D. Y. Seo, and C. K. Kim, "KFAT: Log-Based Transactional FAT Filesystem for Embedded Mobile Systems," in Information & Communication Technology Symposium(ICTS), 2005.
3 M. K. McKusick and G. R. Ganger, "Soft Updates: A Technique for Eliminating Most Synchronous Writes in the Fast Filesystem," in 1999 USENIX Annual Technical Conference Monterey, California, USA: USENIX Association, 1999.
4 Vijayan Prabhakaran, Andrea C. Arpaci-Dusseau, and Remzi H. Arpaci-Dusseau, "Analysis and Evolution of Journaling File Systems," in Proceedings of the USENIX 2005 Annual Technical Conference, pp. 105-120, 2005.
5 "ZFS," Zeen Information Technologies, Inc.
6 "Flash-Memory translation layer for NAND flash (NFTL)," M-Systems.
7 "Understanding the Flash Translation Layer (FTL) Specification," Intel Coperation, 1998.
8 D. WoodHouse, "JFFS: The Journaling Flash File System," in Ottawa Linux Symposium 2001, 2001.
9 "YAFFS (Yet Another Flash File System) Version 0.3," 2002.
10 "FAT32 File System Specification," Microsoft Coporation, 2000.
11 "Transaction-Safe FAT File System," Microsoft Co., 2008.
12 M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of a Log-Structured File System," ACM Transactions on Computer Systems, Vol. 10, pp. 26-52, 1992.   DOI