So 04 Sistema De Archivos

So 04 Sistema De Archivos gycarlos18983324S I 12, 2015 10 pagcs Sistemas Operativos Tema 4.

Sistema de archivos 0 1998-2012 José Miguel Santos – Alexis Quesada – Santana – Belén Esteban Contenidos Interfaz del sistema de archivos PACE 1 orlo to View nut*ge Implementación del 2 Concepto de Fichero Métodos de acceso Francisco de la gestión de la información (archivos) 5 Atributos de archivo Aparte de su contenido, todo archivo tiene atributos que lo describen: Nombre (cadena de caracteres) Tipo de archivo (necesario en sistemas que reconocen distintos tipos) Ubicación en el dispositivo Tamaño Cl Información de protección Fechas, horas e identificación del usuario 7 Directorios 20F 10 pueden existir en un sistema?

Todos los S. O. deben reconocer al menos una estructura : la de un ARCHIVO EJECUTABLE Archivo: secuencia de registros lógicos de longitud fija ¿De qué manera se accede a la información almacenada en los archivos? ACCESO SECUENCIAL Se basa en un modelo de archivo de cinta ACCESO DIRECTO o RELATIVO Algunos SO ofrecen un solo método de acceso mientras que otros 0 ofrecen diferentes métod Solución natural àC] un directorio por usuario 17 Directorio de dos niveles

Se resuelve el problema de conflictos de nombres (entre diferentes usuarios) Problema:

Lo sentimos, pero las muestras de ensayos completos están disponibles solo para usuarios registrados

Elija un plan de membresía
compartir información (algunos sistemas impiden el acceso a los dlrectorios de otros usuarios) Aparece el concepto de ruta (path) Archivos de sistema àD usuario especial 18 Directorio con estructura de árbol Directorio de dos niveles àÜ árbol de dos niveles Generalización àC] árbol de altura arbitraria (subdirectonos) 19 Directorio con estructura 10 Copias de seguridad dobles??? Eliminación Ü ¿ Cuándo puede liberarse o reutilizarse el espacio asignado a un archivo compartido ? Directorios en grafo acíclico 23 Organización de directorios: resumen Directorio doble nivel Usuarios pueden crear subdirectorios Directorio estructura árbol Links Caso particular Directorio grafo acíclico Requieren el uso de algoritmos que detecten ciclos en grafos (problema: costoso en tiempo) Directorio estructura grafo general no Problemas eficiencia EIS àO las transferencias entre la memoria y el disco se efectúan en unidades de bloques (uno o más sectores) Discos àC] dos características importantes que los convierten en un medio cómodo para almacenar uchos archivos Leer bloque/ Modificarlo y volverlo a escribir (rescribir) Se puede acceder directamente a cualquier bloque de información del disco 28 Organización del sistema de archivos Un sistema de archivos presenta dos problemas de diseño muy distintos: Definir que aspecto debe presentar el sistema de archivos a los usuarios (atributos, operaciones, estructura de directorios, etc… ) Definir los algoritmos y estructuras de datos que permiten mapear el sistema de ficheros lógico sobre los equipos físicos 29 Métodos de asignación d ser mas rápido Problema ambos algoritmos: Fragmentación Externa Solución: Compactación (pero es una solución costosa) 32 Asignación contigua Otro problema importante: Determinar cuanto espacio se necesita para un fichero En unas ocasiones es senclllo (cuando el archivo es copia de otro) Otras es muy complicado: ¿Pecar por defecto? ¿pecar por exceso?

Incluso cuando se conoce la cantidad total de espacio requerido, la preasignación puede ser ineficiente mas de espacio del que requeriría en otro caso) 36 Asignación enlazada por clusters Solución usual: Agrupar los bloques en grupos o clusters Esto permite: Correspondencia entre bloques lógicos y físicos siga siendo sencilla Mejora el rendimiento del disco (menos búsqueda de disco) Reduce el espacio necesario para la asignación de bloques y la administración de la lista de espacio libre Costo de esta estrategia: Aumento de la fragmentación interna: se desperdicia mas espacio cuando un cluster está pa o que cuando lo esta un bloque leyendo la información en la FAT. 0 Asignación indexada La asignación enlazada resolvía los problemas de la asignacion contigua fragmentación externa y declaración anticipada del tamaño de los archivos Problema: si no se usa FAT no se puede implementar un acceso directo EFICIENTE (punteros dispersos junto con los bloques) 41 Asignación indexada (2) SOLUCION: Reunir todos los punteros en el mismo lugar àn bloque de índices La i-ésima entrada del bloque índice apunta al i-ésimo bloque del archivo 42 de bloques libres Variante: incluir no bloques consecutivos FAT 46 Implementación de directorios Lista lineal Lista lineal de nombres de archivos con punteros a los bloques de datos Sencillo de implementar (vector) pero costoso en tiempo Operaciones Creación, eliminación 47 Tabla de Dispersión (o Ta