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

Authors: Won-Hee Cho, GeunHyung Lee, Deok-Hwan Kim

Abstract:

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.

Keywords: NAND Flash Memory, Mounting Time, YAFFS, JFFS2, Content-based Block management

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1333306

References:

[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.