Sistemas de archivos

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

Mtodo de localizacin de bloques

Lista enlazada

Problema: Para leer o escribir en el bloque n, hay que recorrer los n-1 precedentes
Sistemas de archivos 10

Lista enlazada en memoria

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

Sistemas de directorio (1)

El directorio almacena informacin relacionada con otros archivos: CPM: Un nico directorio

Sistemas de archivos 13

Sistemas de directorio (2)

DOS: Estructura de rbol de directorios jerrquicos Cada entrada al directorio ocupa 32 bytes y contiene:

Sistemas de archivos 14

Sistemas de directorio (3)

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

No aporta redundancia, slo data striping Mejora el rendimiento

A B C D E F ...

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.

Pab Pcd Pef etc.

Sistemas de archivos 23

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

Sistema de archivos de UNIX

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

Estructura del sistema de archivos (1)

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

Estructura del sistema de archivos (2)

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

Lista de nodos ndice Bloque de datos

Sistemas de archivos 28

Lista de nodos ndice

Sistemas de archivos 29

Tabla de control de acceso a archivos

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

Paso de pathname a nodo-i

Cmo obtener el nmero de nodo-i a partir del camino P.e. /usr/include/stdio.h

Sistemas de archivos 31