Log-structured File System: differenze tra le versioni

Versione delle 17:49, 9 ago 2006

Versione delle 15:42, 19 feb 2007

Riga 2:

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]]), 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]]).

== Documentazione ==

*Rosenblum, M., and Ousterhout, J. "The LFS Storage Manager". Proceedings of the 1990 Summer Usenix, Anaheim, CA, June 1990, pp. 315-324. [ROSE90]

*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. [ROSE92]

Rosenblum*Seltzer, M., Bostic, K., McKisick, M., and OusterhoutStaelin, JC., "The Design and Implementation of athe 4.4BSD Log-Structuredstructured FilesystemFile System"., ACMProceedings Transactionsof onthe Computer1993 Systems,Winter 10(1)Usenix, FebruarySan 1992Diego, pp.CA, 26-52January 1993. [ROSE92SELT93]

*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. [SELT97]

Seltzer*Matthews, MJ., BosticRoselli, KD., McKisickCostello, MA., and StaelinWang, CR., "TheAnderson, DesignT. and Implementation of"Improving the 4.4BSDPerformance of Log-structuredStructured File SystemSystems with Adaptive Methods",. Proceedings of the 1993Sixteenth WinterACM UsenixSOSP, SanSaint DiegoMalo, CAFrance, JanuaryOctober 19931997. [SELT93NEEF97]

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. [SELT97]

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. [NEEF97]

[[Categoria:File system]]