Log-structured File System
In questo articolo parleremo di Log-structured File System, un argomento diventato molto attuale negli ultimi anni/secoli. Log-structured File System è un argomento che ha catturato l'attenzione di esperti e persone di tutte le età, per il suo impatto su vari aspetti della società. In questo articolo esamineremo in modo approfondito cos'è Log-structured File System, la sua importanza, l'evoluzione nel tempo e la sua influenza in diversi ambiti. Inoltre, esploreremo le diverse prospettive e opinioni esistenti su Log-structured File System, nonché le sfide e i vantaggi che pone. Senza dubbio Log-structured File System è un argomento che riguarda tutti noi, ed è fondamentale comprenderlo nella sua interezza per comprendere meglio il mondo in cui viviamo.
Il Log-structured File System (LFS) è un file system alternativo proposto da Mendel Rosenblum e John Ousterhout, originariamente implementato per il sistema operativo Sprite presso l'Università della California (Berkeley). Una diversa versione di LFS, BSD-LFS, è stata scritta da Margo Seltzer per 4.4BSD.
LFS presenta un nuovo design rispetto ai più tradizionali file system. La differenza più importante è che mentre i file system classici scrivono i file su disco cercando i 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), 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).
Bibliografia
- Rosenblum, M., and Ousterhout, J. "The LFS Storage Manager". Proceedings of the 1990 Summer Usenix, Anaheim, CA, June 1990, pp. 315-324.
- Rosenblum, M., and Ousterhout, J. "The Design and Implementation of a Log-Structured Filesystem". ACM Transactions on Computer Systems, 10(1), February 1992, pp. 26-52.
- Seltzer, M., Bostic, K., McKisick, M., and Staelin, C., "The Design and Implementation of the 4.4BSD Log-structured File System", Proceedings of the 1993 Winter Usenix, San Diego, CA, January 1993.
- Seltzer, M., Smith, K., Balakrishnan, H., Chang, J., McMains, S., and Padmanabhan, V. "File System Logging Versus Clustering: A Performance Comparison", Proceedings of the 1995 Winter Usenix, January 1995, pp. 249-264.
- Matthews, J., Roselli, D., Costello, A., Wang, R., Anderson, T. "Improving the Performance of Log-Structured File Systems with Adaptive Methods". Proceedings of the Sixteenth ACM SOSP, Saint Malo, France, October 1997.
