miércoles, 27 de enero de 2010

6.4.6 Implementación Sistemas 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:
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:

 
Sistemas Operativos © 2007 Template feito por Áurea R.C.