Sistema Operativo

UNIVERSIDAD NACIONAL EXPERIMENTAL DE LOS LLANOS OCCIDENTALES “EZEQUIEL ZAMORA" BARINAS. EDO,BARINAS.

Sistemas de archivos:


Carrera: Ing. Informática sub proyecto: Sistemas Operativos.


Barinas, Abril del 2012Implantación del Sistema de Archivos y sus Relaciones con la Asignación y Liberación de Espacio:
* 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 tales como la “fragmentación” creciente del espacio en disco:
* Ocasiona problemas de performance al hacerque los archivos se desperdiguen a través de bloques muy dispersos.
* Una técnica para aliviar el problema de la “fragmentación” consiste en realizar periódicamente:
* “Condensación”: se pueden “reorganizar” los archivos expresamente o automáticamente según algún criterio predefinido.
* “Recolección de basura o residuos”: se puede hacer fuera de línea o en línea, con el sistemaactivo, según la implementación.
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 [7, Deitel].
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 principalesventajas 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.
* 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:
* Sonesquemas de almacenamiento más dinámicos, destacándose los siguientes:
* 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 formandouna “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 eldisco, 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.
* 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...