Abstract
Toward enhancing the reliability of the Linux file system, we are developing a new log-structured file system (NILFS) for the Linux operating system. Instead of overwriting existing blocks, NILFS appends consistent sets of modified or newly created blocks continuously into segmented disk regions. This writing method allows NILFS to achieve faster recovery time and higher write performance. The address of the block that is written to changes for each write, which makes it difficult to apply modern file system technologies such as B-tree structures. To permit such writing on the Linux kernel basis, NILFS has its own write mechanism that handles data and meta data as one unit and allows them to be relocated. This paper presents the design and implementation of NILFS focussing on the write mechanism.
- JFS for Linux. http://jfs.sourceforge.net/.]]Google Scholar
- Project XFS Linux. http://oss.sgi.com/projects/xfs/.]]Google Scholar
- ReiserFS. http://www.namesys.com/.]]Google Scholar
- R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1(3):173--189, 1972.]]Google ScholarDigital Library
- C. Czezatke and M. A. Ertl. LinLogFS --- a log-structured filesystem for Linux. Freenix Track of Usenix Annual Technical Conference, pages 77--88, 2000.]] Google ScholarDigital Library
- J. Ousterhout and F. Douglis. Beating the I/O bottleneck: a case for log-structured file systems. ACM SIGOPS Operating Systems Review, 23(1):11--28, 1989.]] Google ScholarDigital Library
- M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Transactions on Computer Systems, 10(1):26--52, 1992.]] Google ScholarDigital Library
- M. I. Seltzer, K. Bostic, M. K. McKusick, and C. Staelin. An implementation of a log-structured file system for UNIX. USENIX Winter, pages 307--326, 1993.]] Google ScholarDigital Library
- S. C. Tweedie. Journaling the Linux ext2fs filesystem. LinuxExpo '98, 1998.]]Google Scholar
Index Terms
- The Linux implementation of a log-structured file system
Recommendations
The design and implementation of a log-structured file system
SOSP '91: Proceedings of the thirteenth ACM symposium on Operating systems principlesThis paper presents a new technique for disk storage management called a log-structured file system. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash ...
The design and implementation of a log-structured file system
This paper presents a new technique for disk storage management called a log-structured file system. A log-structured file system writes all modifications to disk sequentially in a log-like structure, thereby speeding up both file writing and crash ...
Comments