Implementation of a Linux log-structured file system with a garbage collector
- 1 January 2007
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 41 (1) , 24-32
- https://doi.org/10.1145/1228291.1228299
Abstract
In many workloads, most write operations performed on a file system modify only a small number of blocks. The log-structured file system was designed for such a workload, additionally with the aim of fast crash recovery and system snapshots. Surprisingly, although implemented for Berkeley Sprite and BSD systems, there was no complete implementation for the current Linux kernel. In this paper, we present a complete implementation of the log-structured file system for the Linux kernel, which includes a user-space garbage collector and additional tools. We evaluate the measurements obtained in several test cases and compare the results with widely-used ext3.Keywords
This publication has 7 references indexed in Scilit:
- The Linux implementation of a log-structured file systemACM SIGOPS Operating Systems Review, 2006
- A large-scale study of file-system contentsPublished by Association for Computing Machinery (ACM) ,1999
- Improving the performance of log-structured file systems with adaptive methodsPublished by Association for Computing Machinery (ACM) ,1997
- The HP AutoRAID hierarchical storage systemACM Transactions on Computer Systems, 1996
- The design and implementation of a log-structured file systemPublished by Association for Computing Machinery (ACM) ,1991
- Beating the I/O bottleneck: a case for log-structured file systemsACM SIGOPS Operating Systems Review, 1989
- A fast file system for UNIXACM Transactions on Computer Systems, 1984