Mount Time Analysis on a Flash File System with a Checkpoint Mechanism

被引:0
|
作者
Jung, Jinman [1 ]
Jang, Joonhyouk [1 ]
Cho, Yookun [1 ]
机构
[1] Seoul Natl Univ, Sch Comp Sci & Engn, Seoul 151744, South Korea
关键词
Mount time; Flash File System; YAFFS2;
D O I
暂无
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
The mount time is crucial for improving the availability of flash file systems as their capacity levels rapidly increase. A long mount delay time can make the flash file system inappropriate for mobile computers and embedded systems, which require high availability. To reduce the mount delay, flash file systems can use a checkpoint mechanism which takes a snapshot of the runtime file system's state. However, the checkpoint becomes unavailable when the flash file system is not cleanly unmounted (e.g., in the event of a power failure or an abnormal shutdown). This can result in a scan of all of the flash memory to determine the state of the flash file system. Therefore, a periodic checkpoint update method is required to provide a higher level of availability for flash file systems. In this paper, we propose an analytical framework that takes into account the correlation between the failure rate and the write operation rate when estimating the expected mount time. We derive the availability of the checkpoint and the expected mount time in a flash file system with a periodic checkpoint mechanism. Through an analytical evaluation of the mount time, our framework can accurately predict the mount time.
引用
收藏
页码:3149 / 3160
页数:12
相关论文
共 50 条
  • [1] THE MICROSOFT FLASH FILE SYSTEM
    TORELLI, P
    DR DOBBS JOURNAL, 1995, 20 (02): : 62 - &
  • [2] Design of a NAND Flash Memory File System to Improve System Boot Time
    Park, Song-Hwa
    Lee, Tae-Hoon
    Chung, Ki-Dong
    JOURNAL OF INFORMATION PROCESSING SYSTEMS, 2006, 2 (03): : 147 - 152
  • [3] Development of a Verified Flash File System
    Schellhorn, Gerhard
    Ernst, Gidon
    Pfaehler, Jowrg
    Haneberg, Dominik
    Reif, Wolfgang
    ABSTRACT STATE MACHINES, ALLOY, B, TLA, VDM, AND Z, ABZ 2014, 2014, 8477 : 9 - 24
  • [4] A transactional flash file system for microcontrollers
    Gal, E
    Toledo, S
    USENIX Association Proceedings of the General Track: 2005 UNENIX Annual Technical Conference, 2005, : 89 - 104
  • [5] Smart File System: Embedded file system based on NAND-Flash
    Chen Tianzhou
    Hu Wei
    Wang Xiangsheng
    NAS: 2006 INTERNATIONAL WORKSHOP ON NETWORKING, ARCHITECTURE, AND STORAGES, PROCEEDINGS, 2006, : 65 - +
  • [6] Real-time support of flash memory file system for embedded applications
    Jain, Sudeep
    Lee, Yann-Hang
    FOURTH IEEE WORKSHOP ON SOFTWARE TECHNOLOGIES FOR FUTURE EMBEDDED AND UBIQUITOUS SYSTEMS AND THE SECOND INTERNATIONAL WORKSHOP ON COLLABORATIVE COMPUTING, INTEGRATION, AND ASSURANCE, PROCEEDINGS, 2006, : 69 - +
  • [7] An efficient NAND flash file system for flash memory storage
    Lim, SH
    Park, KH
    IEEE TRANSACTIONS ON COMPUTERS, 2006, 55 (07) : 906 - 912
  • [8] FStream: Managing Flash Streams in the File System
    Rho, Eunhee
    Joshi, Kanchan
    Shin, Seung-Uk
    Shetty, Nitesh Jagadeesh
    Hwang, Joo-Young
    Cho, Sangyeun
    Lee, Daniel D. G.
    Jeong, Jaeheon
    PROCEEDINGS OF THE 16TH USENIX CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, 2018, : 257 - 263
  • [9] FRASH: Hierarchical file system for FRAM and flash
    Kim, Eun-Ki
    Shin, Hyungjong
    Jeon, Byung-gil
    Han, Seokhee
    Jung, Jaemin
    Won, Youjip
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2007, PT 1, PROCEEDINGS, 2007, 4705 : 238 - +
  • [10] HIFFS: A Hybrid Index for Flash File System
    Ou, Yang
    Wu, Xiaoquan
    Xiao, Nong
    Liu, Fang
    Chen, Wei
    PROCEEDINGS OF THE 2015 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE AND STORAGE (NAS), 2015, : 363 - 364