A Flash File System to Support Fast Mounting for NAND Flash Memory Based Embedded Systems

  • Song-Hwa Park
  • Tae-Hoon Lee
  • Ki-Dong Chung
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4017)


In embedded systems, NAND flash memory is typically used as a storage medium because of its non-volatility, fast access time and solid-state shock resistance. However, it suffers from out-place-update, limited erase cycles and page based read/write operations. Flash file systems such as JFFS2 and YAFFS, allocate memory spaces using LFS (Log-structured File System) to solve these problems. Because of this, many pieces of a file are scattered through out flash memory. Therefore, these file systems should scan entire flash memory to construct the data structures during the mounting. This means that it takes a long time to mount such file systems on a large chip. In this paper, we design and propose a new flash memory file system which targets mobile devices that require fast mounting. We experimented on the file system performance and the results show that we improve the mounting time by 64%–76% as flash usage compared to YAFFS.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bird, T.R.: Methods to Improve Bootup Time in Linux. In: Proc. of the Ottawa Linux Symposium (OLS), Sony Electronics (2004)Google Scholar
  2. 2.
  3. 3.
    Chang, M.L., Lee, P.C.H., Chang, R.C.: Managing Flash Memory in Personal Communication Devices. In: Proc. of IEEE Symp. on Consumer Electronics (1997), Berlin, pp. 177–182 (1996)Google Scholar
  4. 4.
    Chiang, M.-L., Lee, P.C.H., Chang, R.-C.: Cleaning Policies in Mobile Computers Using Flash Memory. Journal of System and Software ibr 1, 108–121 (1997)Google Scholar
  5. 5.
    Woodhouse, D.: JFFS: The Journaling Flash File System. Technical Paper of RedHat inc. (2001)Google Scholar
  6. 6.
  7. 7.
    Resenblum, M., Ousterhout, J.K.: The Design and Implementation of a Log-Structured File System. ACM Transaction on Computer Systems 10, 26–52 (1992)CrossRefGoogle Scholar
  8. 8.
    Samsung Electronics: Advantages of SLC NAND Flash Memory,
  9. 9.
    Flash Filesystems for Embedded Linux Systems,
  10. 10.
  11. 11.
  12. 12.
    Understanding the Flash Translation Layer(FTL) specification. Intel (1997)Google Scholar
  13. 13.
    Irlam, G.: Unix File Size Survey,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Song-Hwa Park
    • 1
  • Tae-Hoon Lee
    • 1
  • Ki-Dong Chung
    • 1
  1. 1.Dept. of Computer SciencePusan National UniversityBusanKorea

Personalised recommendations