The design and implementation of a log-structured file system
ACM Transactions on Computer Systems (TOCS)
Algorithms and data structures for flash memories
ACM Computing Surveys (CSUR)
A flash-memory based file system
TCON'95 Proceedings of the USENIX 1995 Technical Conference Proceedings
Data remanence in flash memory devices
CHES'05 Proceedings of the 7th international conference on Cryptographic hardware and embedded systems
A flash file system to support fast mounting for NAND flash memory based embedded systems
SAMOS'06 Proceedings of the 6th international conference on Embedded Computer Systems: architectures, Modeling, and Simulation
| Hi-index | 0.00 |
Flash file systems that are not cleanly unmounted (e.g., in the event of power failure or an abnormal shutdown) may cause a scan of all flash memory when the system is remounted in order to gather all inode information and store it in RAM. This results in an unacceptably long flash file system mounting time depending mainly on the size. This long reconstruction delay makes the flash file systems unsuitable for embedded systems which require high availability. In this paper, we propose a fast mount mechanism for flash file systems which relies on a block inband tag with the chunk deletion history. This provides the ability to selectively scan the tag of the blocks at the mount time. The proposed scheme is implemented in YAFFS2 (Yet Another Flash File System 2). The evaluation results show that our scheme reduces the mounting time by as much as 40% compared to an existing scheme. This method can be used with an embedded system application that requires higher level of availability, such as a surveillance system.