5.5 Mecanismos de acceso a los archivos.

5.5 Mecanismos de acceso a los archivos.

Se consideran aspectos como: La forma de almacenamiento de archivos y directorios. La administración del espacio en disco. La forma de hacerlo de manera eficiente y confiable. Se deben tener presentes problemas como la “fragmentación” del espacio en disco: Ocasiona problemas de desempeño al hacer que los archivos se desperdiguen a través de bloques muy dispersos. Una técnica para aliviar este problema consiste en realizar periódicamente:

***“Compactación”: “reorganizar” los archivos expresa o automáticamente.

***“Recolección de basura o residuos”. 

Implantación de Archivos

El aspecto clave de la implantación del almacenamiento de archivos es el registro de los bloques asociados a cada archivo.

Algunos de los métodos utilizados son los siguientes: Asignación contigua o adyacente:

• Los archivos son asignados a áreas contiguas de almacenamiento secundario.
• Las principales ventajas son:

1. Facilidad de implantación, ya que sólo se precisa el número del bloque de inicio para localizar un archivo.
2. Rendimiento excelente respecto de la e / s.

• Los principales defectos son:

1. Se debe conocer el tamaño máximo del archivo al crearlo.
2. Produce una gran fragmentación de los discos. Asignación no contigua: Son esquemas de almacenamiento más dinámicos:

• Asignación encadenada orientada hacia el sector:

1. El disco se considera compuesto de sectores individuales.
2. Los archivos constan de varios sectores que pueden estar dispersos por todo el disco.
3. Los sectores que pertenecen a un archivo común contienen apuntadores de uno a otro formando una “lista encadenada”.
4. Una “lista de espacio libre” contiene entradas para todos los sectores libres del disco.
5. Las ampliaciones o reducciones en el tamaño de los archivos se resuelven actualizando la “lista de espacio libre” y no hay necesidad de compactación.
6. Desventajas: Por la dispersión en el disco, la recuperación de registros lógicamente contiguos puede significar largas búsquedas. El mantenimiento de la estructura de “listas encadenadas” significa una sobrecarga en tiempo de ejecución. Los apuntadores de la lista consumen espacio en disco.

• Asignación por bloques:

1. Es más eficiente y reduce la sobrecarga en ejecución.
2. Es una mezcla de los métodos de asignación contigua y no contigua.
3. Se asignan bloques de sectores contiguos y no sectores individuales.
4. El sistema trata de asignar nuevos bloques a un archivo eligiendo bloques libres lo más próximos a los bloques del archivo existentes.
5. Las formas más comunes son: Encadenamiento de bloques. Encadenamiento de bloques de índice.

• Encadenamiento de bloques o lista ligada:

1. Las entradas en el directorio de usuarios apuntan al primer bloque de cada archivo.