Teora de Sistemas Operativos

Administracin de Archivos
2
Archivos
Archivos
Nombre
Sistemas de Archivos :: punto de vista del usuario
Consiste en una serie de smbolos (letras y
nmeros principalmente).

Sirven de referencia para el usuario y para
ciertas aplicaciones.
3
Estructura
Sistemas de Archivos :: punto de vista del usuario
Archivos
Archivos
4
Estructura :: Secuencia de bytes
Sistemas de Archivos :: punto de vista del usuario
Archivos
Desde el punto del SO, el archivo es un
conjunto de bytes.

Este modelo es flexible.

La estructura del archivo tiene sentido para el
usuario o para los procesos que los crearon.
Archivos
5
Estructura :: Secuencia de Registros
Sistemas de Archivos :: punto de vista del usuario
Archivos
Similar al anterior. El archivo est constitudo
por una serie de registros.

Cada registro tiene una estructura
determinada y su tamao no vara.

Las operaciones de lectura y escritura trabajan
a nivel de registros (recuerdo de las tarjetas
perforadas)
Archivos
6
Estructura :: rbol
Sistemas de Archivos :: punto de vista del usuario
Archivos
El archivo est constituido por un rbol de
registros.

Cada registro tiene una llave, y el tamao de l
tamao puede variar.

El rbol se ordena con respecto a la llave.
Archivos
7
Tipos
Sistemas de Archivos :: punto de vista del usuario
Archivos
Archivos regulares
Aquellos que contiene informacin del usuario
Archivos en ASCII: constan de lneas de texto
Binarios: ejecutables, imgenes, etc.., los
ejecutables tienen cinco secciones:
encabezado, texto, datos, bits de reasignacin
y tabla smbolos

Archivos
8
Tipos
Sistemas de Archivos :: punto de vista del usuario
Archivos
Directorios
Archivos del sistema para el
mantenimiento de una estructura del
sistema de archivos
Archivos
9
Tipos
Sistemas de Archivos :: punto de vista del usuario
Archivos
Archivos especiales de caracteres

Estn relacionados con I/O y se utilizan para
modelar dispositivos seriales de I/O tales como
terminales, impresoras y acceso a redes.
Archivos
10
Tipos
Sistemas de Archivos :: punto de vista del usuario
Archivos
Archivos especiales de bloques

Son utilizados para modelar discos
Archivos
11
Tipos :: Archivos regulares
Sistemas de Archivos
Archivos
Nmero mgico
Tamao del texto
Tamao delos datos
Tamao de BBS
Tamao tabla smbolos
Punto de entrada
Banderas
Texto
Datos
Bits de
reasignacin
Tabla de smbolos
E
n
c
a
b
e
z
a
d
o
16 bits
Nmero mgico
Tamao del texto
Tamao delos datos
Tamao de BBS
Tamao tabla smbolos
Punto de entrada
Banderas
Texto
Datos
Bits de
reasignacin
Tabla de smbolos
Nmero mgico
Tamao del texto
Tamao delos datos
Tamao de BBS
Tamao tabla smbolos
Punto de entrada
Banderas
Texto
Datos
Bits de
reasignacin
Tabla de smbolos
E
n
c
a
b
e
z
a
d
o
E
n
c
a
b
e
z
a
d
o
16 bits
Archivo ejecutable
Archivos
12
Acceso
Sistemas de Archivos :: punto de vista del usuario
Archivos
Secuencial
- Registros en orden fsico
- Siguiente registro es el que sigue fsicamente
al anterior.
- Cinta magntica, disco (no todos)
Archivos
13
Acceso
Sistemas de Archivos :: punto de vista del usuario
Archivos
Directo
- Acceso directo (aleatorio) a los registros por
su direccin fsica en un dispositivo de
almacenamiento de acceso directo
- Los registros se graban en cualquier orden
apropiado para una aplicacin especfica
- Hashing
Archivos
14
Acceso
Sistemas de Archivos :: punto de vista del usuario
Archivos
Secuencial indexado
- Se acomodan de acuerdo a una clave contenida
en cada registro
- Sistema mantiene un ndice con las direcciones
fsicas de ciertos registros principales
- Acceso a registros por medio de clave o mediante
una bsqueda dentro del ndice creado por el
sistema
- Bases de Datos
Archivos
15
Acceso
Sistemas de Archivos :: punto de vista del usuario
Archivos
Mtodos por colas
-Se usa cuando es posible anticipar la secuencia en la
que se procesarn los registros, (acceso secuencial y
sec. indexado)
- Llevan a cabo una transferencia anticipada a travs
buffers.
- Procura tener el siguiente registro disponible para ser
procesado tan pronto como se procesa el registro
anterior.
Archivos
16
Acceso
Sistemas de Archivos :: punto de vista del usuario
Archivos
Mtodos de acceso bsico

- Utilizados cuando no es posible anticipar el orden en
el que se van a procesar los registros, (acceso directo)

- Lee y escribe bloques fsicos.
Archivos
17
Atributos
Sistemas de Archivos :: punto de vista del usuario
Archivos
Creador
Propietario
Fecha Creacin
Fecha Modificacin
Tamao Actual
Tamaa Mximo
Archivos
18
Operaciones
Sistemas de Archivos :: punto de vista del usuario
Archivos
Manipulacin a partir de operaciones:
- Abrir
- Cerrar
- Crear
- Eliminar
- Leer
- Escribir
- Agregar
- Buscar
Archivos
19
Sistemas de Archivos :: punto de vista del usuario
Sistemas jerrquicos
Directorios
Archivos
Almacenar todos los datos por archivo en el
mismo lugar, (por entrada en el directorio)
Directorio_1 Atributos
Directorio_2 Atributos
Directorio_3 atributos
20
Sistemas de Archivos :: punto de vista del usuario
Sistemas jerrquicos
Directorios
Archivos
Almacenar un apuntador a otra estructura
de datos
Directorio_1
Directorio_2
Directorio_3
Estructuras de
datos
21
Sistemas de Archivos :: punto de vista del usuario
Rutas de acceso (PATH)
Directorios
Archivos
Ruta de acceso absoluta.

Ruta de acceso relativa.

Directorio de trabajo.
22
Sistemas de Archivos :: punto de vista del usuario
Rutas de acceso (PATH)
Directorios
Archivos
Ruta de acceso absoluta.
/usr/local/bin/apache/bin/apachectl
Directorio Raz
23
Sistemas de Archivos :: punto de vista del usuario
Rutas de acceso (PATH)
Directorios
Archivos
Ruta de acceso relativa.
../apache/bin/apachectl
24
Sistemas de Archivos :: punto de vista del usuario
Rutas de acceso (PATH)
Directorios
Archivos
Directorio de trabajo.
# cd /home/alm96/cbarkley
# pwd
# /home/alm96/cbarkley
25
Sistemas de Archivos :: punto de vista del usuario
Rutas de acceso (PATH)
Directorios
Archivos
Directorio de trabajo.
# cd /home/alm96/cbarkley
# pwd
# /home/alm96/cbarkley
26
Sistemas de Archivos :: punto de vista del usuario
Operaciones con directorios
Directorios
Archivos
Crear y eliminar
Abrir y cerrar
Leer
Cambiar de nombre
Ligar y desligar
27
Sistemas de Archivos :: Implantacin
Introduccin
Archivos
Cmo se realiza el registro de los bloques
asociados a cada archivo.

El espacio en disco se divide en unidades
de asignacin, denominadas bloques

Cuando un proceso solicita espacio en disco
se entregar una cantidad de bloques que
satisfaga las necesidades.
28
Sistemas de Archivos :: Implantacin de Archivos
Tipos de implantacin
Asignacin adyacente

Asignacin en forma de lista ligada.

Asignacin mediante lista ligada y un ndice.

Nodos ndice
Archivos
29
Tipos de implantacin :: Asignacin adyacente
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Los archivos se asignan a zonas contiguas de
almacenamiento secundario.
Ventajas
- Fcil implantacin ya que el registro de la
localizacin de un archivo solo implica guardar
la direccin donde este inicia y su longitud.
- El rendimiento es muy bueno puesto que el
archivo se puede leer en una sola operacin.

30
Tipos de implantacin :: Asignacin adyacente
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Desventajas
- Para su implementacin se hace necesario
conocer el tamao del archivo al momento de su
creacin.
-Se puede presentar fragmentacin externa del
disco, lo que requerira hacer compactaciones
frecuentemente.
-Dificulta que los archivos puedan variar de
tamao con el tiempo
31
Tipos de implantacin :: Lista ligada
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Se mantiene a cada archivo como una lista ligada
de bloques en disco

La primera palabra de cada bloque se utiliza
como apuntador a la siguiente. El resto del bloque
contiene datos

Se puede utilizar cada bloque del disco

No se pierde espacio debido a la fragmentacin
32
Tipos de implantacin :: Lista ligada
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Es suficiente que la entrada del directorio guarde slo
la direccin en disco del primer bloque.

Lectura secuencial directa, pero acceso aleatorio
lento.

Cantidad espacio para almacenar datos en un bloque
ya no es potencia de dos. (menos eficiente)

33
Tipos de implantacin :: Lista ligada
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Bloque
archivo
0
Bloque
archivo
1
Bloque
archivo
2
Bloque
archivo
3
Bloque
archivo
4
Archivo A
4 7 2 10 12
Bloque
archivo
0
Bloque
archivo
1
Bloque
archivo
2
Bloque
archivo
3
Archivo B
6 3 11 14
Bloque
Fsico
34
Tipos de implantacin :: Lista ligada con ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Elimina los problemas de la lista ligada.

Toma la palabra del puntero de cada bloque
del disco y lo coloca en una tabla o ndice de
la memoria.

35
Tipos de implantacin :: Lista ligada con ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Acceso aleatorio ms sencillo

Toda la tabla de estar en la memoria todo el
tiempo para que funcione.

Es utilizado por MS-DOS y win9x (FAT)
36
Tipos de implantacin :: Lista ligada con ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
0
1
2 10
3 11
4 7
5
6 3
7 2
8
9
10 12
11 14
12 0
13
14 0
15
El archivo A comienza aqu
Bloque
fsico
El archivo B comienza aqu
Bloque no utilizado
37
Tipos de implantacin :: Nodos ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Se asocia a cada archivo una pequea tabla
llamada nodo-i. (o nodo ndice).

La tabla contiene los atributos y direcciones en
disco de los bloques del archivo.

Primeras direcciones en disco se almacenan en el
propio nodo-i.
38
Tipos de implantacin :: Nodos ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
En Archivos pequeos toda la informacin est
contenida en el nodo-i, el que se traslada del
disco a memoria principal al abrir el archivo

En Archivos grandes, una de las direcciones del
nodo-i es la direccin de un bloque en el disco
llamado bloque simplemente indirecto y
contiene direcciones en discos adicionales.

Unix utiliza i-nodos.
39
Tipos de implantacin :: Nodos ndice
Sistemas de Archivos :: Implantacin de Archivos
Archivos
Atributos
D
i
r
e
c
c
i
o
n
e
s

e
n

u
s
o
Bloque
simplemente
indirecto
Bloque
doblemente
indirecto
Bloque
triplemente
indirecto
Direcciones
de los bloques
de datos
Atributos Atributos
D
i
r
e
c
c
i
o
n
e
s

e
n

u
s
o
Bloque
simplemente
indirecto
Bloque
doblemente
indirecto
Bloque
triplemente
indirecto
Direcciones
de los bloques
de datos
40
Descripcin
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Antes de poder acceder a un archivo, este debe
ser abierto.

Al abrirlo, el sistema operativo utiliza la ruta de
acceso (path) dada por el usuario para localizar
el nombre en el directorio.

All se encuentra la informacin necesaria para
encontrar los bloques en el disco.

41
Descripcin
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Segn el tipo de Implementacin del Sistema de
Archivos, esta informacin puede ser:

La direccin en disco de todo el archivo asignacin
adyacente),

El nmero del primer bloque (listas ligadas y listas
ligadas con ndice)

El nmero del nodo-i.
42
Directorios en DOS
Sistemas de Archivos :: Implantacin de Directorios
Archivos
La longitud de cada entrada en el directorio es de 32 bytes.
43
Directorios en Unix
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Cada entrada contiene un nombre de archivo y su
nodo-i.
44
Directorios en Unix
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Toda la informacin relativa a tamao, tipo, fecha,
hora y bloques de disco est almacenada en el
nodo-i
45
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
1 .
1 ..
4 bin
14 etc
6 usr
/
Se busca el i-nodo del directorio usr en
el directorio raz (/)
46
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
1 .
1 ..
4 bin
14 etc
6 usr
/
Head
132
i-nodo 6
==> /usr est asociado el i-nodo 6.
==> Este i-nodo nos dice que el directorio
se encuentra en el bloque 132 del disco
47
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
1 .
1 ..
4 bin
14 etc
6 usr
/
Head
132
i-nodo 6
6 .
1 ..
41 sbin
15 local
61 bin
/usr
==> Dicha estructura (/usr) nos dice que el
directorio bin tiene asociado el i-nodo 61.
48
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Head
132
i-nodo 6
6 .
1 ..
41 sbin
15 local
61 bin
/usr
Head
87
i-nodo 61
==> /usr/bin est asociado el i-nodo 61.
==> Este i-nodo nos dice que el directorio bin
se encuentra en el bloque 87 del disco
49
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
6 .
1 ..
41 sbin
15 local
61 bin
/usr
Head
87
i-nodo 61
87 .
6 ..
78 cp
83 rm
91 ls
/usr/bin
==> La estructura de /usr/bin nos dice que el
archivo ls tiene asociado el i-nodo 91.
50
Directorios en Unix :: Ejemplo : abrir /usr/bin/ls
Sistemas de Archivos :: Implantacin de Directorios
Archivos
Head
87
i-nodo 61
87 .
6 ..
78 cp
83 rm
91 ls
/usr/bin
Atributos Atributos Atributos
i-nodo 91
==> Finalmente el i-nodo 91 se carga
en memoria y se ejecuta el programa
51
Registro de bloques libres
En forma de lista ligada
En forma de Mapa de Bits
Sistemas de Archivos :: Administracin de Espacio en Disco
Archivos
52
Archivos
Bloque
1
Bloque
2
Bloque
3
Bloque
4
Bloque
5
Bloque
6
Bloque
7
Bloque
8
Bloque
9
Bloque
10
Bloque
11
Bloque
12
Sistemas de Archivos :: Administracin de Espacio en Disco
Registro de bloques libres ::En forma de lista ligada
53
Archivos
Bloque
1
Bloque
2
Bloque
3
Bloque
4
Bloque
5
Bloque
6
Bloque
7
Bloque
8
Bloque
9
Bloque
10
Bloque
11
Bloque
12
0 1 1 0
1 1 0 0
0 1 0 0
Sistemas de Archivos :: Administracin de Espacio en Disco
Registro de bloques libres ::En forma de mapa de bits
54
Archivos
Sistemas de Archivos :: Administracin de Espacio en Disco
Restriccin de espacio: Cuotas (Disk Quotas)
Cuotas: Nmero mximo de recursos (Kbytes,
archivos) del sistema de archivos de que
puede disponer un usuario.
El i-nodo de cada archivo abierto contiene un
puntero a una tabla de cuotas del usuario que abri
el fichero. La tabla contienen los lmites flexibles y
estrictos de nmero de bloques y archivos
permitidos.
55
Archivos
Sistemas de Archivos :: Confiabilidad
Los discos, como cualquier otro dispositivo
hardware, pueden fallar. Pero los usuarios quieren
seguir trabajando...
56
Archivos
Sistemas de Archivos :: Confiabilidad
Bloques defectuosos
Solucin software

Se detectan los bloqueos defectuosos utilizando
una funcin (format, chkdsk, fsck, etc).

El programa indica en la tabla correspondiente que
el bloque es defectuoso, y por lo tanto no debe ser
usado.
57
Archivos
Sistemas de Archivos :: Confiabilidad
Bloques defectuosos
Solucin hardware

El fabricante proporciona una lista de sectores
defectuosos tras realizar el formateo a bajo nivel.

Esta lista se almacena en un bloque o sector, junto
a los sustitutos de los bloques defectuosos.
58
Archivos
Sistemas de Archivos :: Respaldos
Cuando un bloque se corrompe durante el tiempo
de funcionamiento, los datos normalmente se
pierden, y deben ser restaurados desde un
sistema de respaldo, que contenga copia en cinta,
disco ptico, o en otro disco magntico del sistema
de archivos.
59
Archivos
Sistemas de Archivos :: Respaldos
Respaldos incrementales:

Slo los cambios desde el ltimo respaldo general.
Algunas tcnicas
60
Archivos
Sistemas de Archivos :: Consistencia
Las faltas de consistencia se producen cuando:

Hay una fallo en sistema entre la modificacin de un
bloque (en memoria) y su copia en disco.

Lo anterior es especialmente grave si el bloque
contiene i-nodos, directorios o listas de bloques libres
61
Archivos
Sistemas de Archivos :: Consistencia
Surgen dos necesidades:

Herramientas que comprueben la consistencia.

Herramientas que restablezcan la consistencia.
62
Archivos
Sistemas de Archivos :: Consistencia
El programa que analiza la consistencia:

Crea una tabla de bloques ocupados .

Crea una tabla de bloques libres, que actualiza
leyendo los i-nodos y la lista de bloques libres del
sistema.
1er tipo de anlisis de consistencia
63
Archivos
Sistemas de Archivos :: Consistencia
Inconsistencias posibles:

Un bloque no est en ninguna de las dos
tablas.

Un bloque aparece en las dos tablas

Un bloque aparece ms de una vez en una de
las tablas.
1er tipo de anlisis de consistencia:
64
Archivos
Sistemas de Archivos :: Consistencia
1er tipo de anlisis de consistencia: Posibles Incons.
65
Archivos
Sistemas de Archivos :: Consistencia
El programa que analiza la consistencia:

El programa recorre el rbol de directorios

Crea una tabla de i-nodos que contiene el nmero
referencias hechas a un archivo.

El nmero de referencias se comparan con el nmero
de enlaces que aparece en los propios i-nodos.
2do tipo de anlisis de consistencia
66
Archivos
Sistemas de Archivos :: Consistencia
2do tipo de anlisis de consistencia
Inconsistencias posibles:

El nmero enlaces es mayor que el nmero de
referencias desde los directorios.

El nmero de enlaces es menor que el nmero
de referencias.
67
Archivos
Sistemas de Archivos :: Consistencia
Otros tipo de anlisis de consistencia
Otras comprobaciones:

Nmero de i-nodo mayor que el mximo posible.

Permisos extraos'', directorios muy grandes, setuid''
en sitios raros''.

Comprobacin contra una lista de firmas'', fechas y
tamaos.
68