The Linux implementation of a log-structured file system

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

The Linux implementation of a log-structured file system

Full text

Pdf (244 KB)

Source

ACM SIGOPS Operating Systems Review archive
Volume 40 , Issue 3 (July 2006) table of contents

Pages: 102 - 107

Year of Publication: 2006

ISSN:0163-5980

Authors

Ryusuke Konishi	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan
Yoshiji Amagai	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan
Koji Sato	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan
Hisashi Hifumi	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan
Seiji Kihara	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan
Satoshi Moriai	NTT Cyber Space Laboratories, NTT Corporation, Hikari-no-oka, Yokosuka-shi, Kanagawa, Japan

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 18, Downloads (12 Months): 151, Citation Count: 2

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1151374.1151375 What is a DOI?

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.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	JFS for Linux. http://jfs.sourceforge.net/.
	2	Project XFS Linux. http://oss.sgi.com/projects/xfs/.
	3	ReiserFS. http://www.namesys.com/.
	4	R. Bayer and E. McCreight. Organization and maintenance of large ordered indexes. Acta Informatica, 1(3):173--189, 1972.
	5	C. Czezatke and M. A. Ertl. LinLogFS --- a log-structured filesystem for Linux. Freenix Track of Usenix Annual Technical Conference, pages 77--88, 2000.
	6	John Ousterhout , Fred Douglis, Beating the I/O bottleneck: a case for log-structured file systems, ACM SIGOPS Operating Systems Review, v.23 n.1, p.11-28, Jan. 1989 [doi>10.1145/65762.65765]
	7	Mendel Rosenblum , John K. Ousterhout, The design and implementation of a log-structured file system, ACM Transactions on Computer Systems (TOCS), v.10 n.1, p.26-52, Feb. 1992 [doi>10.1145/146941.146943]
	8	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.
	9	S. C. Tweedie. Journaling the Linux ext2fs filesystem. LinuxExpo '98, 1998.

CITED BY 2

	Martin Jambor , Tomas Hruby , Jan Taus , Kuba Krchak , Viliam Holub, Implementation of a Linux log-structured file system with a garbage collector, ACM SIGOPS Operating Systems Review, v.41 n.1, January 2007
	Oren Laadan , Ricardo A. Baratto , Dan B. Phung , Shaya Potter , Jason Nieh, DejaView: a personal virtual computer recorder, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007