ADMINISTRACIN Y OPTIMIZACIN

DE SISTEMAS DE ARCHIVOS
Hacer que el sistema de archivos funcione es una cosa; hacerlo que funcione
de manera eficiente y robusta en la vida real es algo muy distinto.

ADMINISTRACIN DEL ESPACIO EN DISCO

Los archivos se almacenan en disco la administracin del espacio en disco es
una cuestin importante. Hay dos estrategias generales posibles para
almacenar un archivo de n bytes.
Asignar n bytes consecutivos de espacio en disco.
Dividir en varios bloques el archivo (no necesariamente) contiguos.
El problema de almacenar un archivo de forma contigua de bytes es que al
crecer un archivo, probamente tenga que moverse en el disco. El mismo
problema se aplica en los segmentos de memoria, excepto que la operacin de
mover un segmento es ms rpida. Por eso los sistemas de archivos dividen
los archivos en bloques de tamao fijo que no necesitan ser adyacentes.

TAMAO DE BLOQUE
Una vez almacenado los archivos en bloques de tamao fijo, surge la pregunta
acerca de qu tan grande debe ser el bloque. Dada la forma en que estn
organizados los discos, el sector, la pista y el cilindro son candidatos obvios
para la unidad de asignacin. En un sistema de paginacin, el tamao de la
pgina tambin es uno de los principales contendientes.
Un tamao de bloque grande significa que cada archivo ocupa un cilindro
completo. Un tamao de bloque pequeo significa que la mayora de los
archivos abarcarn varios bloques, por ende, necesitan varias bsquedas y
retrasos rotacionales para leerlos, lo cual reduce el rendimiento. Si la unidad
de asignacin es demasiado grande, desperdiciamos espacio; si es demasiado
pequea, desperdiciamos tiempo.
Los bloques pequeos son malos para el rendimiento pero buenos para el uso
del espacio en el disco.

REGISTRO DE BLOQUES LIBRES

Una vez que se ha elegido un tamao de bloque, la siguiente cuestin es cmo
llevar registro de los bloques libres. Hay dos mtodos utilizados ampliamente:
Utilizar una lista enlazada de bloques de disco, donde cada bloque
contiene tantos nmeros de bloques de disco libres como pueda.
Mapa de bits.