Mounting Time Reduction using Content-Based Block Management for NAND Flash File System

The flash memory has many advantages such as low power consumption, strong shock resistance, fast I/O and non-volatility. And it is increasingly used in the mobile storage device. The YAFFS, one of the NAND flash file system, is widely used in the embedded device. However, the existing YAFFS takes long time to mount the file system because it scans whole spare areas in all pages of NAND flash memory. In order to solve this problem, we propose a new content-based flash file system using a mounting time reduction technique. The proposed method only scans partial spare areas of some special pages by using content-based block management. The experimental results show that the proposed method reduces the average mounting time by 87.2% comparing with JFFS2 and 69.9% comparing with YAFFS.

• Won-Hee Cho
• GeunHyung Lee
• Deok-Hwan Kim

• NAND Flash Memory
• Mounting Time
• YAFFS
• JFFS2
• Content-based Block management

[1] F. Douglis, R. Caceres, F. Kaashoek, K. Li, B.Marsh, and J.A.Tauber,
"Storage Alternatives for Mobile Computers, "In Proceedings of the 1st
Symposium on Operating Systems Design and Implementation, pp.25-37,
1994.
[2] K.H Park, J.S Yang, J.H Chang and D-H. Kim, "Anticipatory I/O
Management for Clustered Flash Translation Layer in NAND
FlashMemory, "ETRI Journal Vol. 30 No. 6, 2008.
[3] Samsung Electronics Co., "NAND Flash Memory & SmartMedia." Data
Book, 2002.
[4] D. Woodhouse, "JFFS: The Journaling Flash File System,"Technical
Paper of RedHat inc. Oct. 2001.
[5] M. Rosenblum and J. K. Ousterhout, "The Design and Implementation of
a Log-Structured File System, "ACM Transaction on Computer System,
Vol 10, No. 1, pp.26-52, 1992.
[6] A. Kawaguchi, S. Nishioka, and H. Motoda, "A Flash-Memory Based File
System, " In Proceedings of Usenix Technical Conference, New Orleans,
Louisiana , pp.155-164, Jan. 1995.
[7] YAFFS Spec, http://www.aleph1.co.uk/yaffs/yaffs .html.
[8] Intel Coporation, "Understanding the Flash TranslationLayer (FTL)
specification" 1997.
[9] H.J Kim, Y.J Won, "Mobile Multimedia file System for NAND Flash
based Storage Device, " Consumer communications and Networking
Conference, Volume 1, pp. 208-212, Jan.2006.
[10] S.H Kim, Y.K Cho, "The Design and Implementation of Flash
[11] Cryptographic File System Based on YAFFS, "Information Science and
Security Conference, No. 10, pp.62-65, Jan. 2008.