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:
o Los archivos son asignados a áreas contiguas de almacenamiento secundario.
o Las principales ventajas son:
§ Facilidad de implantación, ya que solo se precisa el número del bloque de inicio para localizar un archivo.
§ Rendimiento excelente respecto de la e / s.
o Los principales defectos son:
§ Se debe conocer el tamaño máximo del archivo al crearlo.
§ Produce una gran fragmentación de los discos.
· Asignación no contigua:
o Son esquemas de almacenamiento más dinámicos, destacándose los siguientes:
o Asignación encadenada orientada hacia el sector:
§ El disco se considera compuesto de sectores individuales.
§ Los archivos constan de varios sectores que pueden estar dispersos por todo el disco.
§ Los sectores que pertenecen a un archivo común contienen apuntadores de uno a otro formando una “lista encadenada”.
§ Una “lista de espacio libre” contiene entradas para todos los sectores libres del disco.
§ Las ampliaciones o reducciones en el tamaño de los archivos se resuelven actualizando la “lista de espacio libre” y no hay necesidad de condensación.
§ Las principales desventajas son:
§ Debido a la posible 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 estructura de lista consumen espacio en disco.
o Asignación por bloques:
§ Es más eficiente y reduce la sobrecarga en ejecución.
§ Es una mezcla de los métodos de asignación contigua y no contigua.
§ Se asignan bloques de sectores contiguos en vez de sectores individuales.
§ El sistema trata de asignar nuevos bloques a un archivo eligiendo bloques libres lo más próximos posible a los bloques del archivo existentes.
§ Las formas más comunes de implementar la asignación por bloques son:
§ Encadenamiento de bloques.
§ Encadenamiento de bloques de índice.
§ Transformación de archivos orientada hacia bloques.
o Encadenamiento de bloques o lista ligada:
§ Las entradas en el directorio de usuarios apuntan al primer bloque de cada archivo.
§ Cada uno de los bloques de longitud fija que forman un archivo contiene dos partes:
§ Un bloque de datos.
§ Un apuntador al bloque siguiente.
§ Cada bloque contiene varios sectores.
§ Frecuentemente el tamaño de un bloque se corresponde con el de una pista completa del disco.
§ Localizar un registro determinado requiere:
§ Buscar en la cadena de bloques hasta encontrar el bloque apropiado.
§ Buscar en el bloque hasta encontrar el registro.
§ El examen de la cadena desde el principio puede ser lento ya que debe realizarse de bloque en bloque, y pueden estar dispersos por todo el disco.
§ La inserción y el retiro son inmediatos, dado que se deben modificar los apuntadores del bloque precedente.
0 comentarios:
Publicar un comentario