fat ::: Dizionario Informatico

FAT: File Allocation Table. Componente fondamentale del file system di MS-DOS che utilizza un metodo di allocazione dei file; questo metodo utilizza una tabella che tiene traccia di tutto lo spazio disponibile in hard disk. I dati e i programmi del PC vengono registrati come file non necessariamente in modo contiguo sulla superficie del disco (ad esempio come avviene per la musica incisa nei dischi musicali). Si consideri che l'allocazione contigua è soggetta alla frammentazione esterna, mentre quella concatenata no. Che cosa si intende per allocazione concatenata dei dati?

Per approfondire il significato di allocazione concatenata, è necessaria una breve premessa. Si pensi alla "Caccia al Tesoro" in cui squadre di ragazzi devono trovare il tesoro attraverso una serie di indizi. Il primo indizio viene dato, gli altri devono essere scoperti. Ogni squadra segue un proprio percorso, che conduce allo stesso tesoro. Quel che conta nel gioco è la velocità nell'interpretare correttamente gli indizi che si presentano via via lungo il percorso che porta all'ambito premio. Per intenderci l'indizio presente in una tappa, lungo il percorso, viene scoperto grazie alla giusta interpretazione dell'indizio precedentemente. La squadra vincitrice è quella che raggiunge per prima il tesoro.

Con lo stesso principio della Caccia al Tesoro, si può pensare alla testina del disco come ad una squadra che non ha altri rivali se non il tempo, per dare in breve tempo al sistema operativo le informazioni richieste. Per come è strutturato il file system, il contenuto di un file è distribuito nei cluster del disco. Un file può essere contenuto all'interno di un solo cluster, ma se il file, data la sua grandezza, sta in più cluster (e questi possono essere in teoria sparsi in tutto il disco), in che ordine devono essere letti?

Ad ogni file, il file system associa una struttura di memorizzazione delle informazioni (struttura dati) detta "elemento di Directory", che contiene, tra le varie informazioni, il "numero" del primo cluster (il primo indizio della caccia al tesoro) che compone il file, come mostrato in figura.

FAT 16 bit (32 bit)

Esempio della disposizione dei cluster Una volta letto il contenuto di questo cluster, il suo "numero" viene usato come indice all'interno della FAT in modo da scoprire quale sia il cluster che contiene il pezzo di file successivo; questa operazione viene ripetuta fino a quando non viene scoperto un "numero" particolare indicante la fine del file (EOF). Questo tipo di allocazione prende il nome di allocazione concatenata.

(l'immagine riportata qui a fianco vuole essere esplicativa, le tracce presenti sulla superficie dell'hard disk sono invisibili e nemmeno così spesse, i cluster inoltre esistono logicamente, ossia sono "visti" solo dal file system)

Termini mancanti / suggerimenti?