Article

A flash-memory based file system

Authors:

Atsuo Kawaguchi,

Shingo Nishioka,

Hiroshi MotodaAuthors Info & Claims

TCON'95: Proceedings of the USENIX 1995 Technical Conference Proceedings

Page 13

Published: 16 January 1995 Publication History

Publisher Site

Abstract

A flash memory device driver that supports a conventional UNIX file system transparently was designed. To avoid the limitations due to flash memory's restricted number of write cycles and its inability to be overwritten, this driver writes data to the flash memory system sequentially as a Log-structured File System (LFS) does and uses a cleaner to collect valid data blocks and reclaim invalid ones by erasing the corresponding flash memory regions. Measurements showed that the overhead of the cleaner has little effect on the performance of the prototype when utilization is low but that the effect becomes critical as the utilization gets higher, reducing the random write throughput from 222 Kbytes/s at 30% utilization to 40 Kbytes/s at 90% utilization. The performance of the prototype in the Andrew Benchmark test is roughly equivalent to that of the 4.4BSD Pageable Memory based File System (MFS).

References

[1]

{1} Advanced Micro Devices, Inc., "Am29F040 Datasheet", 1993.]]

Google Scholar

[2]

{2} Flash Memory, Intel Corporation, 1994.]]

Google Scholar

[3]

{3} 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, 1992.]]

Digital Library

Google Scholar

[4]

{4} M. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin, "An Implementation of a Log-Structured File System for UNIX", Proc. '93 Winter USENIX, 1993.]]

Crossref

Google Scholar

[5]

{5} C. Ruemmler and J. Wilkes, "UNIX disk access patterns", Proc. '93 Winter USENIX, 1993.]]

Google Scholar

[6]

{6} J. H. Howard, et al., "Scale and Performance in a Distributed File System", ACM Transactions on Computer Systems, Vol. 6, No. 1, 1988.]]

Digital Library

Google Scholar

[7]

{7} M. K. McKusick, M. J. Karels, and K. Bostic, "A Pageable Memory Based Filesystem", Proc. '90 Summer USENIX, 1990.]]

Google Scholar

[8]

{8} T. Laskodi, B. Eifrig, and J. Gait, "A UNIX File System for a Write-Once Optical Disk", Proc. '88 Summer USENIX, 1988.]]

Google Scholar

[9]

{9} W. de Jonge, M. F. Kaashoek, and W. C. Hsieh, "Logical Disk: A Simple New Approach to Improving File System Performance", Technical Report MIT/LCS/TR-566, Massachusetts Institute of Technology, 1993.]]

Digital Library

Google Scholar

[10]

{10} F. Douglis, R. Cáceres, F. Kaashoek, K. Li, B. Marsh, and J. A. Tauber, "Storage Alternatives for Mobile Computers", Proc. 1st Symposium on Operating Systems Design and Implementation, 1994.]]

Crossref

Google Scholar

[11]

{11} M. Wu and W. Zwaenepoel, "eNVy: A Non-Volatile, Main Memory Storage System", Proc. 6th International Conference on Architectural Support for Programming Languages and Operating Systems, 1994.]]

Crossref

Google Scholar

[12]

{12} "Operating system now has flash EEPROM management software for external storage devices" (in Japanese), Nikkei Electronics, No. 605, 1994.]]

Google Scholar

Cited By

View all

Missimer KAthanassoulis MWest R(2022)Telomere: Real-Time NAND Flash StorageACM Transactions on Embedded Computing Systems10.1145/347915721:1(1-24)Online publication date: 14-Jan-2022
https://dl.acm.org/doi/10.1145/3479157
Park HLee EKim JNoh SGunawi HMa X(2021)Lightweight data lifetime classification using migration counts to improve performance and lifetime of flash-based SSDsProceedings of the 12th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3476886.3477520(25-33)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1145/3476886.3477520
Chang YLiu RDan TDahlia M(2019)OPTRProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358893(1009-1023)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.5555/3358807.3358893
Show More Cited By

Index Terms

A flash-memory based file system

Recommendations

An Efficient NAND Flash File System for Flash Memory Storage

In this paper, we present an efficient flash file system for flash memory storage. Flash memory, especially NAND flash memory, has become a major method for data storage. Currently, a block level translation interface is required between an existing ...
A Hybrid Flash File System Based on NOR and NAND Flash Memories for Embedded Devices

This paper presents a hybrid flash file system (HFFS) based on both NOR flash and NAND flash memory. In a conventional NAND flash-based flash file system, there is a trade-off between life span and durability in the frequent writing of small amounts of ...
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

In embedded systems, NAND flash memory is typically used as a storage medium because of its non-volatility, fast access time and solid-state shock resistance. However, it suffers from out-place-update, limited erase cycles and page based read/write ...

Comments

Information & Contributors

Information

Published In

TCON'95: Proceedings of the USENIX 1995 Technical Conference Proceedings

January 1995

251 pages

Publisher

USENIX Association

United States

Publication History

Published: 16 January 1995

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

143
Total Citations
View Citations
222
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Missimer KAthanassoulis MWest R(2022)Telomere: Real-Time NAND Flash StorageACM Transactions on Embedded Computing Systems10.1145/347915721:1(1-24)Online publication date: 14-Jan-2022
https://dl.acm.org/doi/10.1145/3479157
Park HLee EKim JNoh SGunawi HMa X(2021)Lightweight data lifetime classification using migration counts to improve performance and lifetime of flash-based SSDsProceedings of the 12th ACM SIGOPS Asia-Pacific Workshop on Systems10.1145/3476886.3477520(25-33)Online publication date: 24-Aug-2021
https://dl.acm.org/doi/10.1145/3476886.3477520
Chang YLiu RDan TDahlia M(2019)OPTRProceedings of the 2019 USENIX Conference on Usenix Annual Technical Conference10.5555/3358807.3358893(1009-1023)Online publication date: 10-Jul-2019
https://dl.acm.org/doi/10.5555/3358807.3358893
Yang JPei SYang QHershcovitch MGoel AMorrison A(2019)WARCIPProceedings of the 12th ACM International Conference on Systems and Storage10.1145/3319647.3325840(155-166)Online publication date: 22-May-2019
https://dl.acm.org/doi/10.1145/3319647.3325840
Kremer KBrinkmann AHershcovitch MGoel AMorrison A(2019)FADaCProceedings of the 12th ACM International Conference on Systems and Storage10.1145/3319647.3325829(167-178)Online publication date: 22-May-2019
https://dl.acm.org/doi/10.1145/3319647.3325829
Yan HHuang YZhou XLei Y(2019)An Efficient and Non-Time-Sensitive File-Aware Garbage Collection Algorithm for NAND Flash-Based Consumer ElectronicsIEEE Transactions on Consumer Electronics10.1109/TCE.2018.288510265:1(73-79)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TCE.2018.2885102
Mativenga RPaik JKim YLee JChung T(2019)RFTLCluster Computing10.1007/s10586-018-2824-522:1(25-41)Online publication date: 1-Mar-2019
https://dl.acm.org/doi/10.1007/s10586-018-2824-5
Rho EJoshi KShin SShetty NHwang JCho SLee DJeong JAgrawal NRangaswami R(2018)FStreamProceedings of the 16th USENIX Conference on File and Storage Technologies10.5555/3189759.3189783(257-263)Online publication date: 12-Feb-2018
https://dl.acm.org/doi/10.5555/3189759.3189783
Choi JNam ESeong YYoon JLee SKim HPark JWoo YLee SMin S(2018)HILACM Transactions on Storage10.1145/328103014:4(1-29)Online publication date: 4-Dec-2018
https://dl.acm.org/doi/10.1145/3281030
Hiep NHsieh JHung CSaid L(2018)Timestamp-based hot/cold data identification scheme for solid state drivesProceedings of the 2018 Conference on Research in Adaptive and Convergent Systems10.1145/3264746.3264790(255-259)Online publication date: 9-Oct-2018
https://dl.acm.org/doi/10.1145/3264746.3264790
Show More Cited By

Abstract

References

Cited By

Index Terms

Recommendations

An Efficient NAND Flash File System for Flash Memory Storage

A Hybrid Flash File System Based on NOR and NAND Flash Memories for Embedded Devices

A flash file system to support fast mounting for NAND flash memory based embedded systems

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations