Estrategias de Asignación de Archivos: Encadenada, Indexada y Árboles Balanceados
Clasificado en Informática
Escrito el en
español con un tamaño de 2,75 KB
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
vasco con un tamaño de 3,97 KB