Browse > Article

A Fast Mount and Stability Scheme for a NAND Flash Memory-based File System  

Park, Sang-Oh (중앙대학교 컴퓨터공학부)
Kim, Sung-Jo (중앙대학교 컴퓨터공학부)
Publication Information
Journal of KIISE:Computer Systems and Theory / v.34, no.12, 2007 , pp. 683-695 More about this Journal
Abstract
NAND flash memory-based file systems cannot store their system-related information in the file system due to wear-leveling of NAND flash memory. This forces NAND flash memory-based file systems to scan the whole flash memory during their mounts. The mount time usually increases linearly according to the size of and the usage pattern of the flash memory. NAND flash memory has been widely used as the storage medium of mobile devices. Due to the fact that mobile devices have unstable power supply, the file system for NAND flash memory requires stable recovery mechanism from power failure. In this paper, we present design and implementation of a new NAND flash memory-based file system that provides fast mount and enhanced stability. Our file system mounts 19 times faster than JFFS2's and 2 times faster than YAFFS's. The stability of our file system is also shown to be equivalent to that of JFFS2.
Keywords
Linux; File system; NAND; Flash memory; Mount; Stability;
Citations & Related Records
연도 인용수 순위
  • Reference
1 JFFS2, http://www.linux-mtd.infradead.org/doc/jffs2.html/
2 Uresh Vahalia, 'Unix Internals,' Prentice Hall, January 1996
3 MTD, 'Memory Technology Device (MTD) subsystem for Linux,' http://www.linux-ztd.infradead.org/
4 박상오, 김성조, '리눅스 기반의 NAND 플래시 메모 리 파일 시스템에 대한 성능 측정 도구 설계', 제32회 추계학술발표회 논문집, Vol.32, No.2(1), pp. 547-549, 2005
5 박상호, 안우현, 박대연, 김정기, 박승민, '플래시 메모 리를 위한 파일 시스템 구현,' 정보과학회논문지 : 컴 퓨팅의 실제, Vol.7, No.5, pp.402-415, 2001
6 Daniel P. Bovet, Marco Cesati, 'Understanding the LINUX KERNEL,' O'Relly, November 2005
7 Samsung Electronics, 'NAND Flash Memory,' http://www.sec.co.kr/
8 T. Blackwell, J. Harris and M. Seltzer, 'Heuristic Cleaning Algorithms in Log-Structured File Systems,' Proceedings of the 1995 Winter Usenix, January 1995
9 Chanik Park, Jeong-Up Kang, Seon-Yeong Park, and Jin-Soo Kim, 'Energy-Aware Demand Paging on NAND Flash-based Embedded Storages,' International Symposium on Low Power Electronics and Design, 2004
10 Intel Corporation, '3 Volt Synchronous Intel Strata Flash Memory,' http://www.intel.com/
11 Samsung Electronics, 'NAND Flash Memory & SmartMedia Data Book,' 2003
12 D. Woodhouse, Red Hat, Inc. 'JFFS: The Journaling Flash File System,' Ottawa Linux Symposium, 2001
13 JFFS3, http://www.linux-mtd.infradead.org/doc/jffs3.html/
14 Aleph One Company, 'Yet Another Flash Filing System,' http://www.aleph1.co.uk/yaffs/