Implementation of a Linux Log-Structured File System with a Garbage Collector

Result code in IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216208%3A11320%2F07%3A00005173" target="_blank" >RIV/00216208:11320/07:00005173 - isvavai.cz</a>

Result on the web

—

DOI - Digital Object Identifier

—

Result language

angličtina

Original language name

Implementation of a Linux Log-Structured File System with a Garbage Collector

Original language description

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

Czech name

Implementace LFS pro Linux s Garbage Collectorem

Czech description

Mnoho zátěží na pevném disku mění pouze malé množství bloků. Souborový systém organizovaný jako zápisník byl vyvinut právě pro tento druh zátěže, navíc s možností zotavení z havárie a obnovu obrazu systému. Překvapivě, ačkoli již byl implementován pro Sun Sprite a BSD, stále nebyl tento souborový systém uveden pro aktuální systémy Linux. V tomto článku popisujeme novou kompletní implementaci spolu s uklízením nepoužité paměti z uživatelského prostoru. Zhodnocujeme také výsledky pokusných měření a porovnáváme je s rozšířeným souborovým systémem ext3.

Type

J_x - Unclassified - Peer-reviewed scientific article (Jimp, Jsc and Jost)

CEP classification

JC - Computer hardware and software

OECD FORD branch

—

Project

<a href="/en/project/GA201%2F06%2F0770" target="_blank" >GA201/06/0770: Formal methods applicable to development of component-based systems</a><br>

Continuities

Z - Vyzkumny zamer (s odkazem do CEZ)

Publication year

2007

Confidentiality

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Name of the periodical

Operating Systems Review

ISSN

0163-5980

e-ISSN

—

Volume of the periodical

41

Issue of the periodical within the volume

1

Country of publishing house

US - UNITED STATES

Number of pages

2

Pages from-to

1-2

UT code for WoS article

—

EID of the result in the Scopus database

—