Administracin de espacio libre

A qu se refiere?

Todo sistema necesita una lista de espacio libre, que sirve como registro de localizacin de los bloques de memoria libres, con el fin de ser usada como referencia cuando se crean nuevos archivos o directorios.

Mtodos para la creacin de la lista de espacio libre

Vector

de bits o mapa de bits libres encadenadas

Secciones Conteo Lista

de bloques libres

Vector de bits o mapa de bits

Cada bloque se representa por un bit. Si el bloque esta libre se representa con un 1 y en caso contrario con un 0. Ventaja: Es simple y fcil encontrar un bloque o grupo de bloques vacos contiguos. Desventaja: Para que sea eficiente hay que mantener la estructura completa en la memoria principal. En la prctica esto solo es posible con discos pequeos.

Vector de bits o mapa de bits

Vector de Bits bit map (n bloques)

Clculo del nmero de bloque :

(nmero de bits por palabra) * (nmero de palabras con valor 0) +

offset del primer bit 1

La cantidad de memoria (en bytes) requerida para un mapa de bits en bloques se puede calcular de la siguiente manera: (tamao del disco en bytes)/(8) (tamao del bloque en el sistema de archivos)

Secciones libres encadenadas

Las secciones libres pueden encadenarse juntas mediante un puntero y un valor de longitud en cada seccin libre. Este mtodo tiene un gasto insignificante porque no hay necesidad de tabla de asignacin de disco, sino simplemente un puntero al comienzo de la cadena y la longitud de la primera seccin. Ventajas: Sirve para todas las tcnicas de asignacin de archivos. Desventajas: Despus de cierto tiempo de uso, el disco llegar a estar fragmentado y muchas secciones sern de un solo bloque. cada vez que se asigna un bloque es necesario leer antes el bloque para recuperar el puntero al nuevo primer bloque libre antes de escribir datos sobre ese bloque.

Indexacin

El mtodo de indexacin trata el espacio libre como si fuera un archivo y utiliza una tabla. Por razones de eficiencia, el ndice debe trabajar con secciones de tamao variable mejor que con bloques. De este modo, habr una entrada en la tabla para cada seccin libre del disco. Este procedimiento ofrece un soporte eficaz para todos los mtodos de asignacin de archivos.

Lista de bloques libres

Cada bloque tiene asignado un nmero secuencial y la lista de nmeros de todos los bloques libres mantenidos en una seccin reservada del disco. Dependiendo del tamao del disco, cada 24 o 32 bits se necesitar almacenar el nmero de un solo bloque, as el tamao de la lista de bloques libres de 24 o 32 veces el tamao de la tabla de bits correspondiente y as se puede almacenar sobre el disco mejor que en la memoria principal. Sin embargo este es un mtodo bastante satisfactorio. Considrense los siguientes puntos: 1. El espacio en disco dedicado a la lista de bloques libres es menor que el 1% del espacio total del disco. Si se utiliza un numero de bloque de 32 bits, entonces el espacio penalizado es de 4 bytes por cada bloque de 512 bytes. 2. Aunque la lista de bloques libres sea demasiado grande para almacenar en la memoria principal, existen dos tcnicas efectivas para almacenar una pequea parte de la lista en la memoria principal.