Sistem de fișiere structurat în jurnal
Sistemul de fișiere structurate în jurnal ( LFS ) este un sistem de fișiere alternativ propus de Mendel Rosenblum și John Ousterhout , implementat inițial pentru sistemul de operare Sprite de la Universitatea din California ( Berkeley ). O versiune diferită a LFS, BSD-LFS , a fost scrisă de Margo Seltzer pentru 4.4BSD .
LFS are un design nou în comparație cu sistemele de fișiere mai tradiționale. Cea mai importantă diferență este că, în timp ce sistemele clasice de fișiere scriu fișiere pe disc în căutarea blocurilor dintre cele disponibile în prezent, LFS scrie întotdeauna în aceleași blocuri, toate în același loc (adică toate blocurile care trebuie scrise la un moment dat sunt scrise în locații adiacente, indiferent de fișierul din care fac parte), astfel încât același bloc al unui fișier, scris la momente diferite, va exista pe disc în locații diferite. Acest lucru permite crearea sigură și asincronă a fișierului (vechiul index rămâne printre datele din directorul care îl conține chiar și în cazul unui accident ), o scriere mai rapidă pe disc (toate blocurile sunt scrise împreună, fără a fi nevoie să găsiți un loc gratuit) și o recuperare instantanee în cazul unei opriri a sistemului (sistemul de fișiere repornește de la ultimul punct de control și continuă, în loc să fie verificat integral pentru a-i verifica consistența ).
Bibliografie
- Rosenblum, M. și Ousterhout, J. „The LFS Storage Manager”. Proceedings of the Summer Usenix 1990, Anaheim, CA, iunie 1990, pp. 315-324. [ROSE90]
- Rosenblum, M. și Ousterhout, J. „Proiectarea și implementarea unui sistem de fișiere structurate în jurnal”. ACM Transactions on Computer Systems, 10 (1), februarie 1992, pp. 26-52. [ROSE92]
- Seltzer, M., Bostic, K., McKisick, M. și Staelin, C., „Proiectarea și implementarea sistemului de fișiere structurate în jurnal 4.4BSD”, Proceedings of the Winter Usenix 1993, San Diego, CA, ianuarie 1993. [SELT93]
- Seltzer, M., Smith, K., Balakrishnan, H., Chang, J., McMains, S. și Padmanabhan, V. „Înregistrarea sistemului de fișiere împotriva clusterizării: o comparație de performanță”, Proceedings of the Winter Usenix 1995, ianuarie 1995, pp. 249-264. [SELT97]
- Matthews, J., Roselli, D., Costello, A., Wang, R., Anderson, T. „Îmbunătățirea performanței sistemelor de fișiere structurate în jurnal cu metode adaptative”. Lucrările celui de-al șaisprezecelea ACM SOSP, Saint Malo, Franța, octombrie 1997. [NEEF97]
