Il File System PDF

Prof. M. Zaninelli Il File System L’ archiviate delle informazioni Il File System 1 di 17  Prof. M. Zaninelli Introduzione Il...

Prof. M. Zaninelli Il File System L’ archiviate delle informazioni Il File System 1 di 17  Prof. M. Zaninelli Introduzione Il file system è il sistema con cui il calcolatore archivia in modo persistente le informazioni. L’unità fondamentale gestita dal file system è il file che al suo interno può contenere sia dati che istruzioni di un programma. Per assolvere a questo compito, il file system utilizza dispositivi hardware che consentono di mantenere le informazioni anche quando il calcolatore è spento. Tali dispositivi sono detti: memorie secondarie, memorie di massa o memorie persistenti (o non volatili). Tipicamente si tratta di Hard Disk ma alcuni calcolatori utilizzano anche: memorie alla stato solido o schede di memoria (compact flash, secure digital, memory stick). Il File System 2 di 17  Prof. M. Zaninelli La metafora del quaderno Il file system è totalmente gestito dal Sistema Operativo nel senso che è il sistema operativo che decide come e dove le informazioni (i file) debbano essere fisicamente archiviate sul dispositivo di memoria secondaria attraverso il file system. A livello astratto, in prima analisi, ogni dispositivo di memoria secondaria può essere visto come un quaderno con molte pagine su cui il sistema operativo scrive i file uno di seguito all’altro. Il File System 3 di 17  Prof. M. Zaninelli Problemi … Ma è molto frequente il fatto che sistema operativo abbia la necessità di aggiungere o cancellare un file oppure aumentare o diminuire la dimensione di un file. Tutto ciò, seguendo il modello appena citato (file scritti su più pagine, uno di seguito all’altro) potrebbe generare alcuni problemi di gestione delle risorse disponibili … Il File System 4 di 17  Prof. M. Zaninelli Problemi … Infatti: un file cancellato lascerebbe delle pagine “vuote”, mentre la modifica di un file, dando origine ad una nuova versione che potrebbe essere sia più corta che più lunga di quella precedente, potrebbe:  nel primo caso lasciare delle pagine “vuote”,  nel secondo caso richiedere delle pagine aggiuntive già occupate da altri file. Il File System 5 di 17  Prof. M. Zaninelli La metafora del quaderno “ad anelli” Per superare i problemi descritti, si può immaginare un modello differente in cui le pagine su cui è scritto un file non vengano posizionate in modo contiguo ma in modo sparso. A livello astratto, pertanto, un dispositivo di memoria secondaria si può pensare come un quaderno ad anelli, in cui le pagine possono essere spostate, aggiunte, cancellate senza creare sprechi di spazio e senza limitazioni sulla crescita delle dimensioni di un file (l’unico limite può essere quello di avere ancora pagine bianche disponibili). Il File System 6 di 17  Prof. M. Zaninelli Indice = Il file system In analogia con l’utilizzo di un indice, le pagine del quaderno devono essere numerate e per poter ricostruire il contenuto dei file, l’indice deve contenere (nel corretto ordine) tutti i numeri delle pagine su cui è stato scritto il file. File 1: pag. 1, pag. 4, pag. 6 File 2: pag. 2, pag. 3, pag. 7 Indice = File System File 3: pag. 5, pag. 8 Dal punto di vista 98.12.11 15:29 B -CONS- I livelli più bassi e, in Dal punto di vista caratteristiche /matteo/LIBRO- Dal punto di vista strutturale il sistema C:\Matteo\LIBRO- RIBA\cap2.doc