The linux implementation of a log-structured file system

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. Th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Operating systems review 2006-07, Vol.40 (3), p.102-107
Hauptverfasser: KONISHI, Ryusuke, AMAGAI, Yoshiji, SATO, Koji, HIFUMI, Hisashi, KIHARA, Seiji, MORIAI, Satoshi
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 107
container_issue 3
container_start_page 102
container_title Operating systems review
container_volume 40
creator KONISHI, Ryusuke
AMAGAI, Yoshiji
SATO, Koji
HIFUMI, Hisashi
KIHARA, Seiji
MORIAI, Satoshi
description 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.
doi_str_mv 10.1145/1151374.1151375
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29486679</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>29486679</sourcerecordid><originalsourceid>FETCH-LOGICAL-c283t-8a28b493f1a70e043787dd1b4bfde32180ba91dc21bba735f253c726d31262013</originalsourceid><addsrcrecordid>eNpFkDtPwzAYRS0EEqUws3qBLa0_O36NqOIlVWIpElvkODYYOUmxHQn-PUWNxHTucM8dLkLXQFYANV8DcGCyXh3JT9ACdM0qrsTbKVoQEIesFTlHFzl_EgIKBCyQ2n04HMMwfePQ76Pr3VBMCeOAR48NjuN7lUuabJmS67AP0eH8k4vrL9GZNzG7q5lL9Ppwv9s8VduXx-fN3bayVLFSKUNVW2vmwUjiSM2kkl0Hbd36zjEKirRGQ2cptK2RjHvKmZVUdAyooATYEt0ed_dp_JpcLk0fsnUxmsGNU26orpUQUh-K62PRpjHn5HyzT6E36acB0vw91MwPzeQH42aeNtma6JMZbMj_miJUC8rYL3riZF8</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>29486679</pqid></control><display><type>article</type><title>The linux implementation of a log-structured file system</title><source>ACM Digital Library</source><creator>KONISHI, Ryusuke ; AMAGAI, Yoshiji ; SATO, Koji ; HIFUMI, Hisashi ; KIHARA, Seiji ; MORIAI, Satoshi</creator><creatorcontrib>KONISHI, Ryusuke ; AMAGAI, Yoshiji ; SATO, Koji ; HIFUMI, Hisashi ; KIHARA, Seiji ; MORIAI, Satoshi</creatorcontrib><description>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.</description><identifier>ISSN: 0163-5980</identifier><identifier>EISSN: 1943-586X</identifier><identifier>DOI: 10.1145/1151374.1151375</identifier><identifier>CODEN: OSRED8</identifier><language>eng</language><publisher>New York, NY: Association for Computing Machinery</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Exact sciences and technology ; Memory and file management (including protection and security) ; Memory organisation. Data processing ; Software</subject><ispartof>Operating systems review, 2006-07, Vol.40 (3), p.102-107</ispartof><rights>2006 INIST-CNRS</rights><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c283t-8a28b493f1a70e043787dd1b4bfde32180ba91dc21bba735f253c726d31262013</citedby><cites>FETCH-LOGICAL-c283t-8a28b493f1a70e043787dd1b4bfde32180ba91dc21bba735f253c726d31262013</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,780,784,27923,27924</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=18029623$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>KONISHI, Ryusuke</creatorcontrib><creatorcontrib>AMAGAI, Yoshiji</creatorcontrib><creatorcontrib>SATO, Koji</creatorcontrib><creatorcontrib>HIFUMI, Hisashi</creatorcontrib><creatorcontrib>KIHARA, Seiji</creatorcontrib><creatorcontrib>MORIAI, Satoshi</creatorcontrib><title>The linux implementation of a log-structured file system</title><title>Operating systems review</title><description>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.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Exact sciences and technology</subject><subject>Memory and file management (including protection and security)</subject><subject>Memory organisation. Data processing</subject><subject>Software</subject><issn>0163-5980</issn><issn>1943-586X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2006</creationdate><recordtype>article</recordtype><recordid>eNpFkDtPwzAYRS0EEqUws3qBLa0_O36NqOIlVWIpElvkODYYOUmxHQn-PUWNxHTucM8dLkLXQFYANV8DcGCyXh3JT9ACdM0qrsTbKVoQEIesFTlHFzl_EgIKBCyQ2n04HMMwfePQ76Pr3VBMCeOAR48NjuN7lUuabJmS67AP0eH8k4vrL9GZNzG7q5lL9Ppwv9s8VduXx-fN3bayVLFSKUNVW2vmwUjiSM2kkl0Hbd36zjEKirRGQ2cptK2RjHvKmZVUdAyooATYEt0ed_dp_JpcLk0fsnUxmsGNU26orpUQUh-K62PRpjHn5HyzT6E36acB0vw91MwPzeQH42aeNtma6JMZbMj_miJUC8rYL3riZF8</recordid><startdate>200607</startdate><enddate>200607</enddate><creator>KONISHI, Ryusuke</creator><creator>AMAGAI, Yoshiji</creator><creator>SATO, Koji</creator><creator>HIFUMI, Hisashi</creator><creator>KIHARA, Seiji</creator><creator>MORIAI, Satoshi</creator><general>Association for Computing Machinery</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>200607</creationdate><title>The linux implementation of a log-structured file system</title><author>KONISHI, Ryusuke ; AMAGAI, Yoshiji ; SATO, Koji ; HIFUMI, Hisashi ; KIHARA, Seiji ; MORIAI, Satoshi</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c283t-8a28b493f1a70e043787dd1b4bfde32180ba91dc21bba735f253c726d31262013</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2006</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Exact sciences and technology</topic><topic>Memory and file management (including protection and security)</topic><topic>Memory organisation. Data processing</topic><topic>Software</topic><toplevel>online_resources</toplevel><creatorcontrib>KONISHI, Ryusuke</creatorcontrib><creatorcontrib>AMAGAI, Yoshiji</creatorcontrib><creatorcontrib>SATO, Koji</creatorcontrib><creatorcontrib>HIFUMI, Hisashi</creatorcontrib><creatorcontrib>KIHARA, Seiji</creatorcontrib><creatorcontrib>MORIAI, Satoshi</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Operating systems review</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>KONISHI, Ryusuke</au><au>AMAGAI, Yoshiji</au><au>SATO, Koji</au><au>HIFUMI, Hisashi</au><au>KIHARA, Seiji</au><au>MORIAI, Satoshi</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>The linux implementation of a log-structured file system</atitle><jtitle>Operating systems review</jtitle><date>2006-07</date><risdate>2006</risdate><volume>40</volume><issue>3</issue><spage>102</spage><epage>107</epage><pages>102-107</pages><issn>0163-5980</issn><eissn>1943-586X</eissn><coden>OSRED8</coden><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.</abstract><cop>New York, NY</cop><pub>Association for Computing Machinery</pub><doi>10.1145/1151374.1151375</doi><tpages>6</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0163-5980
ispartof Operating systems review, 2006-07, Vol.40 (3), p.102-107
issn 0163-5980
1943-586X
language eng
recordid cdi_proquest_miscellaneous_29486679
source ACM Digital Library
subjects Applied sciences
Computer science
control theory
systems
Exact sciences and technology
Memory and file management (including protection and security)
Memory organisation. Data processing
Software
title The linux implementation of a log-structured file system
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T18%3A05%3A13IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=The%20linux%20implementation%20of%20a%20log-structured%20file%20system&rft.jtitle=Operating%20systems%20review&rft.au=KONISHI,%20Ryusuke&rft.date=2006-07&rft.volume=40&rft.issue=3&rft.spage=102&rft.epage=107&rft.pages=102-107&rft.issn=0163-5980&rft.eissn=1943-586X&rft.coden=OSRED8&rft_id=info:doi/10.1145/1151374.1151375&rft_dat=%3Cproquest_cross%3E29486679%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=29486679&rft_id=info:pmid/&rfr_iscdi=true