Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Rina Arauz
Introduccin (1)
El sistema de archivos se encarga de abstraer propiedades fsicas de diferentes dispositivos Independencia de dispositivo Permite organizar la informacin segn las necesidades del usuario Facilita la manipulacin de grandes cantidades de archivos Mantiene los parmetros de usuario de cada archivo
Sistemas de archivos 2
Introduccin (2)
Archivo: conjunto de datos con un nombre lgico asociado Residencia: almacenamiento permanente en cintas, discos rgidos o disquetes Acceso: a travs de system calls Formato: Sin formato: Unix Con formato: Secuenciales, indexados (VMS, CPM) Objetivo: independencia del dispositivo
Sistemas de archivos 3
Funciones
Servicio de nombrado Ubicacin Tipo (I.e. extensin) Servicio de archivos Seguridad, proteccin y cifrado Comparticin Acceso Soporte a los distintos tipos: ordinarios, de dispositivo, fifos, enlaces, etc. Servicio de directorios Publicidad de informacin
Sistemas de archivos 4
Directorios (1)
Permiten localizar a otros archivos Por cada archivo, se mantiene una entrada
Directorio
Nombre Tipo de archivo Tamao Entrada i Propietario Proteccin Fecha de creacin
Tipos: Lista de bloques usados Directorio nico Un directorio por cada usuario Estructura jerrquica en rbol
Sistemas de archivos 5
Directorios (2)
Directorio nico u organizacin a un solo nivel: Todos los archivos estn almacenados en un solo directorio Es la estructura ms simple y fcil de soportar y entender No permite clasificar la informacin de ninguna manera Si el sistema es multiusuario pueden existir problemas para nombrar los archivos, aunque el espacio de nombres sea muy grande
Sistemas de archivos 6
Directorios (3)
Directorio por cada usuario u organizacin a dos niveles: Se asigna un directorio a cada usuario o a cada tipo de archivo Existe un directorio de directorios por encima (Directorio maestro) Existen operaciones para actualizar el Directorio maestro Las operaciones sobre directorios se reducen al del usuario Existen problemas para cooperar entre usuarios
Sistemas de archivos 7
Directorios (4)
Estructura jerrquica en rbol: Es el caso de UNIX No hay diferencia entre el directorio raz y cualquier otro a otro nivel El identificador de archivo distingue entre archivos ordinarios y directorios Para acceder a un archivo hay que dar el camino completo desde la raz o basarse en el concepto de camino relativo
Sistemas de archivos 8
Organizacin de SdA
Objetivo: Maximizar el uso del espacio en disco Modos de almacenamiento: Colocacin de la informacin seguida Problema: desaprovechamiento de espacio Si un archivo crece, probablemente tendr que cambiarse de posicin en el disco Utilizar bloques Problema: tamao del bloque y la contabilidad de bloques libres El tamao del bloque depender del sector, pista y cilindro
Sistemas de archivos 9
Lista enlazada
Problema: Para leer o escribir en el bloque n, hay que recorrer los n-1 precedentes
Sistemas de archivos 10
Utilizada en el sistema operativo DOS Existe una tabla denominada FAT (File Allocation Table), para localizar los bloques
x x EOF 13 2 9 8 FREE 4 12 3 FREE EOF EOF FREE Bad ... 0 Tamao del disco 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Archivo A: Archivo B: Archivo C:
6 5 10
8 9 3
4 12 13
Sistemas de archivos 11
Bloques ndice
Ventaja: La bsqueda slo se realiza en los bloques de ndices Unix hace uso de los nodos-i:
Identificador del propietario del archivo Tipo de archivo Derechos de acceso Fecha de la ltima modificacin Nmero de enlaces (links) Tamao del archivo Entradas para los bloques de direccin
Sistemas de archivos 12
El directorio almacena informacin relacionada con otros archivos: CPM: Un nico directorio
Sistemas de archivos 13
DOS: Estructura de rbol de directorios jerrquicos Cada entrada al directorio ocupa 32 bytes y contiene:
Sistemas de archivos 14
UNIX: Estructura de rbol de directorios jerrquicos Cada entrada en el directorio contiene el nombre del archivo y un nmero de nodo-i
Nodo-i: Estructura de datos que relaciona un grupo de bloques de un dispositivo con un nombre del sistema de archivos
Sistemas de archivos 15
Archivos compartidos
No es posible en sistemas en los que la entrada en el directorio contenga punteros a los bloques de disco Soluciones: No colocar los punteros en la entrada al directorio Utilizar enlaces simblicos
Sistemas de archivos 16
Fiabilidad
Contra errores no catastrficos: sector errneo Contra errores catastrficos: Soluciones: Copias de seguridad Discos espejo Recuperacin de errores fsck chkdsk
Sistemas de archivos 17
RAID
Redundant Array o Inexpensive (Independent) Disks Objetivos: Permitir combinar varias unidades fsicas en una lgica Incrementar el rendimiento Proporcionar tolerancia ante fallos Existen distintos niveles RAID siendo los ms populares el 0, 1, 4 y 5 Fundamento: data striping
Sistemas de archivos 18
Data striping
Consiste en dividir cada disco en franjas Las franjas pueden ser desde 512 bytes hasta varios Mb Cada franja de cada disco se combina con las correspondientes de los otros discos De este modo se permite el acceso simultneo Ventaja: la carga queda siempre equilibrada entre todas las unidades Problema: si las bandas son pequeas el rendimiento puede caer si el giro de los discos no est sincronizado
Sistemas de archivos 19
Redundancia RAID
En un sistema RAID con N discos se puede emplear el disco N para poder recuperar la informacin si se estropea cualquier disco El disco N contiene una XOR de los datos de cada disco De este modo se puede recuperar la informacin Problema: el disco N se convierte en un cuello de botella
Sistemas de archivos 20
RAID 0
A C E etc.
B D F etc.
Sistemas de archivos 21
RAID 1
Conocida tambin como disco espejo: aporta redundancia (mnimo dos discos) Mejora el rendimiento en lecturas
A B C D E F ...
A B C etc.
A B C etc.
Sistemas de archivos 22
RAID 4
El ltimo disco contiene los datos de paridad (mnimo tres discos) Cuello de botella en el timo disco
A B C D E F ...
A C E etc.
B D F etc.
RAID 5
Es la configuracin ms empleada (mnimo tres discos, tpicamente 5) Elimina el cuello de botella en el timo disco
A B C D E F ...
A C Pef etc.
B Pcd E etc.
Pab D F etc.
Sistemas de archivos 24
Prestaciones
El acceso a disco es muy lento Objetivo: Reducir los accesos o el tiempo medio de acceso Mtodos: Buffering Cuidar la topologa del disco
Sistemas de archivos 25
Estructura jerrquica Tratamiento consistente de los datos Creacin y borrado de archivos Crecimiento dinmico de archivos Proteccin de los datos de los archivos Independencia de dispositivo
Sistemas de archivos 26
Se considera un sistema de archivos instalado en el propio disco Driver de disco: major number Para localizar el driver del dispositivo minor number Ambos son ndices en funciones del kernel Estructura del sistema de archivos UNIX System V
Sistemas de archivos 27
Bloque de boot
s
Contiene cdigo para el arranque (carga y comienzo) del sistema operativo. Contiene informacin del sistema de archivos
s s s s s s s
Superbloque:
s
Tamao del sistema de archivos Lista de bloques libres Indice del siguiente bloque libre en la lista de bloques libres Tamao de la lista de nodos-i Nmero de nodos-i libres Indice del siguiente nodo-i libre en la lista de nodos-i libres Campos de bloqueo de elementos de las listas de bloques libres y de nodos-i libres Flag que indica si se ha modificado el superbloque
Sistemas de archivos 29
Tabla de archivos y de descriptores de archivos La tabla de archivos es heredada por los procesos hijos despus de efectuar un fork
Sistemas de archivos 30
Sistemas de archivos 31