Log-structured File System: differenze tra le versioni

Versione delle 22:00, 12 ott 2007

Versione delle 19:09, 16 dic 2008

Riga 1:

'''Log-structured File System''' ('''LFS'''), è un [[filesystem]] alternativo proposto da [[Rosenblum]] e [[John Ousterhout|Ousterhout]], originariamente implementato per il [[sistema operativo]] [[Sprite (Sistema Operativo)|Sprite]] presso l'Università della [[California]] ([[Berkeley]]). Una diversa versione di LFS, [[BSD-LFS]], è stata scritta da [[Seltzer|Margo Seltzer]] per [[4.4BSD]].

LFS presenta un nuovo disegn rispetto i più tradizionali [[filesystem]]. La differenza più importante è che mentre i [[filesystem]] classici scrivono i [[file|files]] su [[disco rigido|disco]] cercando i [[blocco|blocchi]] tra quelli al momento disponibili, LFS scrive sempre negli stessi blocchi, tutti nello stesso posto (cioè tutti i blocchi da scrivere in un dato momento sono scritti in posizioni adiacenti, indipendentemente dal file di cui fanno parte), in modo che lo stesso blocco di un file, scritto in momenti diversi, esisterà sul disco in posizioni diverse. Ciò permette la creazione sicura ed asincrona del file (il vecchio indice rimane tra i dati della [[directory]] che lo contiene anche in caso di [[Crash (informatica)|crash]]), una più veloce scrittura su disco (tutti i blocchi sono scritti insieme, senza necessità di trovare un posto libero), e un recupero istantaneo in caso di arresto del sistema (il filesystem ricomincia dall'ultimo punto di controllo e prosegue, invece di dover essere controllato nella sua totalità per verificarne la [[consistenza (logica matematica)|consistenza]]).

== Documentazione ==