Sistema de archivo FAT

Sistema de archivo FAT
Las figuras 1 y 2 muestran las dos estructuras de datos que soportan el
sistema de archivo de la familia MS-Windows conocido como FAT (File
Allocation Table). En la figura 1 se observa la tabla de directorio y en la 2 la
FAT en sí. Esta última estructura de datos tiene un doble propósito: el primero
es conocer la localización de los bloques de datos de cada archivo y el
segundo es controlar el espacio libre.
Nota:
La primera fila de la tabla de directorio y la primera fila y columna de la
FAT que se muestran en la figura no forman parte de las estructuras de
datos y solo se ponen con un fin didáctico, además el tamaño de la FAT
se ha simplificado en aras de hacer más claro el ejemplo.
Figura 1. Tabla de directorio del sistema de archivo FAT
Figura 2. File Allocation Table (FAT)
En el ejemplo mostrado, el archivo SO I es referido desde el campo CI (clúster
inicial) de la tabla de directorio, en donde se señala que su bloque inicial
(clúster según la jerga Windows) es el 12. Ese puntero le sirve al SO para
buscar el escaque 12 en la FAT, en donde se dice cuál es el próximo cluster,
en este caso el 3, la entrada 3 de la FAT sirve como nuevo puntero y señala al
cluster 8, el cual a su vez señala al 2 en donde nos encontramos con un
1
número especial que marca el fin del archivo (representado simbólicamente por
eof). Para mayor claridad todas esas referencias se han señalado en color rojo.
De la misma forma el archivo SO II comienza en el bloque 23 y termina en el 40
(el camino se señala en color azul).
Los escaques de la tabla que tiene un cero especifican que los bloques
referidos están libres.
Debe quedar claro que el FAT no es más que una tabla de apuntadores y el SO
tendrá que hacer los cálculos para saber, por ejemplo en un disco, en que pista
y sectores del disco están físicamente los datos en sí.
2