Implementation of Efficient and Reliable Flash File System

효율적이고 신뢰성 있는 플래시 파일시스템의 구현

  • 진종원 (삼성전자 정보통신총괄 통신연구소 A/V코덱랩) ;
  • 이태훈 (부산대학교 컴퓨터공학과) ;
  • 이승환 (부산대학교 컴퓨터공학과) ;
  • 정기동 (부산대학교 컴퓨터공학과)
  • Received : 2007.12.27
  • Accepted : 2008.04.23
  • Published : 2008.05.31


Flash memory is widely used in embedded systems because of its benefits such as non-volatile, shock resistant, and low power consumption. However, NAND flash memory suffers from out-place-update, limited erase cycles, and page based read/write operations. To solve these problems, YAFFS and RFFS, the flash memory file systems, are proposed. However YAFFS takes long time to mount the file system, because all the files are scattered all around flash memory. Thus YAFFS needs to fully scan the flash memory. To provide fast mounting, RFFS has been proposed. It stores all the block information, the addresses of block information and meta data to use them at mounting time. However additional operations for the meta data management are decreasing the performance of the system. This paper presents a new NAND flash file system called ERFFS (Efficient and Reliable Flash File System) which provides fast mounting and recovery with minimum mata data management. Based on the experimental results, ERFFS reduces the flash mount/recovery time and the file system overhead.