Métodos de Asignación de Archivos en Sistemas Operativos

2. Asignación Encadenada (Chained Allocation)

Tipo de asignación en la que no es necesario que los bloques estén contiguos. Los bloques asignados se organizan como una lista enlazada, de manera que la primera palabra de cada bloque se utiliza como apuntador al siguiente, y el resto del bloque está formado por los datos que este contiene. Por ello, en el descriptor de archivo se almacena el bloque de inicio.

Ventajas

• Ya no se produce fragmentación externa, ya que se puede ocupar cualquier bloque disponible.

Inconvenientes

• Se pierde espacio de almacenamiento en el bloque porque el apuntador ocupa cierto espacio.
• No se puede acceder a un bloque cualquiera de forma directa, sino que hay que empezar por el primero e ir recorriendo uno por uno hasta el que se desee obtener (acceso secuencial).
• Si se estropea un bloque del disco, a diferencia de la asignación contigua (donde solo se pierde la información de ese bloque), en la asignación encadenada se pierden todos los bloques que le siguen.

3. Asignación Indexada (Indexed Allocation)

Consiste en la utilización de uno o varios bloques como índice para todos los otros bloques del archivo. Estos bloques poseen una entrada por cada bloque asignado al archivo. Por ello, en el descriptor de archivo se almacena el bloque índice.

Tipos de Variaciones

• Por bloques de tamaño fijo.
• Por bloques de tamaño variable.

Ventajas

• Permite tanto el acceso secuencial como el acceso directo a los archivos.
• Evita el problema de grandes pérdidas de datos por la pérdida de un único bloque de datos.

Inconvenientes

• El principal problema es que se estropee el índice, ya que sin él no se puede acceder a nada (una solución común es duplicarlo).
• La tabla de índices debe estar en memoria todo el tiempo, lo que puede ocupar bastante espacio.

Uso: Se utiliza comúnmente en sistemas operativos como UNIX y Linux.

4. Árboles Balanceados (Balanced Trees)

Se trata de una estructura de árbol donde hay un número fijo de hijos, con lo que las ramas crecen simultáneamente, manteniendo un equilibrio en los niveles. En una rama puede haber información de un archivo y un enlace a otro nodo.

Las hojas del árbol contienen solo datos, que son los bloques del archivo.

Uso: Utilizado en sistemas de archivos como NTFS y en Linux.