The Linux implementation of a log-structured file system

作者: Ryusuke Konishi , Yoshiji Amagai , Koji Sato , Hisashi Hifumi , Seiji Kihara

DOI: 10.1145/1151374.1151375

关键词:

摘要: Toward enhancing the reliability of Linux file system, we are developing a new log-structured system (NILFS) for operating system. Instead overwriting existing blocks, NILFS appends consistent sets modified or newly created blocks continuously into segmented disk regions. This writing method allows to achieve faster recovery time and higher write performance. The address block that is written changes each write, which makes it difficult apply modern technologies such as B-tree structures. To permit on kernel basis, has its own mechanism handles data meta one unit them be relocated. paper presents design implementation focussing mechanism.

参考文章(6)
Margo I Seltzer, Keith Bostic, Marshall K McKusick, Carl Staelin, None, An implementation of a log-structured file system for UNIX USENIX'93 Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings. pp. 3- 3 ,(1993)
Stephen C. Tweedie, Journaling the Linux ext2fs Filesystem ,(2008)
M. Anton Ertl, Christian Czezatke, LinLogFS: a log-structured filesystem for Linux usenix annual technical conference. pp. 35- 35 ,(2000)
John Ousterhout, Fred Douglis, Beating the I/O bottleneck: a case for log-structured file systems ACM SIGOPS Operating Systems Review. ,vol. 23, pp. 11- 28 ,(1989) , 10.1145/65762.65765
Mendel Rosenblum, John K. Ousterhout, The design and implementation of a log-structured file system ACM Transactions on Computer Systems. ,vol. 10, pp. 26- 52 ,(1992) , 10.1145/146941.146943
R. Bayer, E. M. McCreight, Organization and maintenance of large ordered indexes Acta Informatica. ,vol. 1, pp. 173- 189 ,(1972) , 10.1007/BF00288683