Flash Memory File System for Mobile Devices

이동 기기를 위한 플래시 메모리 파일 시스템

  • 배영현 (서울대학교 전기컴퓨터공학부) ;
  • 최종무 (단국대학교 정보컴퓨터학부) ;
  • 이동희 (서울시립대학교 컴퓨터과학부) ;
  • 노삼혁 (홍익대학교 정보컴퓨터공학부) ;
  • 민상렬 (서울대학교 전기컴퓨터공학부)
  • Published : 2005.08.01

Abstract

File systems for flash memory that is widely used as a storage device for mobile devices should provide not only high-performance data reads and writes but also a guarantee on the data integrity even on a power failure. In this paper, we explain the design and implementation of a file system for flash memory that considers flash memory's physical characteristics and the data layout in the file system to give an optimized write performance. This file system guarantees the reliability against various system failures including a power failure by using the transaction concept in write processing. In addition, the file system minimizes the memory usage by using a simple static mapping. In the paper, we also describe the implementation of the file system and compare its performance with other existing flash memory ille systems.

휴대 전화와 같은 소형 이동 기기에서 데이터 저장 장치로 널리 사용되는 플래시 메모리를 위한 파일 시스템은 고속의 데이터 쓰기 및 읽기 성능뿐만 아니라 소형 이동 기기의 사용 환경에 적합하도록 메모리 사용량이 적고 전원 오류 등의 상황에서도 데이터의 무결성을 보장하여야 한다 본 논문에서는 파일 시스템 수준에서 플래시 메모리의 물리적 동자 특성과 데이터 저장 상태를 고려하여 데이터 쓰기 요청을 제어함으로써 성능을 최적화한 플래시 메모리 파일 시스템을 구현한다. 구현된 파일 시스템은 모든 작업을 트랜잭션 개념으로 처리하여 오류 상황에서도 저장 장치의 신뢰성을 좌장하며 단순한 구조의 주소 사상 기법을 적용하여 메모리 사용량을 최소화한다. 그리고 실제 하드웨어 환경에서 제안된 기술을 구현하고 기존 플래시 메모리 파일 시스템과의 비교 측정을 통해 성능의 우수성을 보인다.

Keywords

References

  1. M. K. McKusick, W. N. Joy, S. J. Leffler, R. S. Fabry, 'A Fast File System for UNIX,' ACM Transactions on Computer Systems, vol.2, no.3, pp. 181-197, Aug. 1984 https://doi.org/10.1145/989.990
  2. A. Kawaguchi, S. Nishioka, and H. Motoda, 'A Flash-Memory Based File System,' In Proceedings of the USENIX 1995 Winter Technical Conference, pp. 155-164, Jan. 1995
  3. M. Wu, and W. Zwaenepoel, 'eNVy: A Non-Volatile, Main Memory Storage System,' In Proceedings of the 6th International Conference on Architectural Support for Programming Languages and Operating Systems(ASPLOS-6), pp. 86-97, Oct. 1994
  4. M-Systems Inc., 'TrueFFS(True Flash File System),' http://www.msystems.com/conten/Corporate/Technology/TrueFFS.asp
  5. D. Woodhouse, 'JFFS: The Journalling Flash File System,' Ottawa Linux Symposium, 2001
  6. M. Rosenblum, and J. K. Ousterhout, 'The Design and Implementation of a Log-Structured File System,' ACM Transactions on Computer Systems, Vol.10, No.1, pp.26-52, 1992 https://doi.org/10.1145/146941.146943
  7. Aleph One Company, 'YAFFS (Yet Another Flash File System),' http://www.aleph1.co.uk/yaffs/yaffs. html
  8. AIJI System Co., Ltd., 'MBA -2410 User's Manual Rev.0'