Documente Academic
Documente Profesional
Documente Cultură
sistema de archivos
1. Introduccin
2. Implementacin
3. Estructura del almacenamiento
secundario
Sistemas Operativos II
Dpto.
Lenguajes
y Sistemas
Informticos.
Universidad de Granada
Tema
1: Implementacin
del
sistema de archivos
Objetivos
Comprender el concepto de archivo, directorio y
estructura de directorios
Saber las distintas funciones bsicas que se realizan
sobre un sistema de archivos y cmo se pueden
estructurar
Conocer las ventajas e inconvenientes de distintos
mtodos de asignacin de espacio del
almacenamiento secundario y de gestin de espacio
libre
Abordar distintos aspectos de implementacin y
valorar sus ventajas e inconvenientes
Comprender la importancia de la gestin del
almacenamiento secundario y cmo se puede
optimizar su funcionamiento
Sistemas Operativos II
Sistemas Operativos II
Tema
1: Implementacin
del
sistema de archivos
Dpto.
Lenguajes
y Sistemas
Informticos.
Universidad de Granada
Sistemas Operativos II
Atributos (metadatos)
Nombre: nica informacin en formato legible
Procesamiento:
Abrir y Cerrar
Leer
Escribir (modificar, insertar, borrar informacin)
Sistemas Operativos II
Estructura de Directorios
Coleccin de nodos conteniendo informacin
acerca de todos los archivos Organizacin
l
Tanto la
estructura de
directorios como
los archivos
residen en el
almacenamiento
secundario
l
Directorio
Archivos
Sistemas Operativos II
programas en C)
Sistemas Operativos II
D
F
A dos niveles
Nombres de camino
D
Diferentes usuarios pueden
tener archivos con igual nombre
F
F
No hay posibilidad de
agrupacin
Sistemas Operativos II
D
D
F
En rbol
En grafo
Comparticin de subdirectorios y
F
archivos
Ms flexibles y complejos
Sistemas Operativos II
D
F
D
F
D
F
F
D
F
10
Proteccin
Bsicamente consiste en proporcionar un
acceso controlado a los archivos
l
Tipos de acceso
Leer
Escribir
Ejecutar
Aadir
Borrar
Listar
Sistemas Operativos II
11
propietario
grupo
pblico
Recordar todos
Si solo se asocia un password acceso total o ninguno
Sistemas Operativos II
12
Semnticas de consistencia
Especifican cundo las modificaciones de datos por un
usuario se observan por otros usuarios
l Ejemplos:
1. Semntica de Unix
l
3. Archivos inmutables
- Cuando un archivo se declara como compartido, no se puede
modificar
Sistemas Operativos II
13
14
Sistemas Operativos II
Tema
1: Implementacin
sistema de Universidad
archivos
Dpto.
Lenguajes
y Sistemasdel
Informticos.
de Granada
15
16
control de archivo:
estructura con
informacin de un
archivo en uso
Sistemas Operativos II
17
Mtodos de Asignacin de
espacio: Contiguo
Cada archivo ocupa un conjunto de bloques
contiguos en disco
l Ventajas
l
Desventajas
No se conoce inicialmente el tamao
Derroche de espacio (problema de la asignacin
dinmica fragmentacin externa)
Los archivos no pueden crecer, a no ser que se
realice compactacin ineficiente
Sistemas Operativos II
18
Contiguo (y II)
l
19
Bloque
Bloque
Bloque
Bloque
Bloques
4
Fsicos
l
Archivo A
Ventajas
Evita la fragmentacin externa
El archivo puede crecer dinmicamente cuando hay bloques
de disco libres no es necesario compactar
Basta almacenar el puntero al primer bloque del archivo
Sistemas Operativos II
20
Desventajas
El acceso directo no es efectivo (si el secuencial)
Espacio requerido para los punteros de enlace.
Solucin: agrupaciones de bloques (clusters)
Seguridad por la prdida de punteros. Solucin: lista
doblemente enlazada (overhead)
21
Fsicos
0
1
2
3
4
5
6
7
8
9
...
FAT
6
7
*
2
...
22
Sistemas Operativos II
Bloque
ndice
Datos
23
Desventajas
Posible desperdicio de espacio en los bloques ndices
Tamao del bloque ndice. Soluciones:
(a) Bloques ndices enlazados
(b) Bloques ndices multinivel
- Problema: acceso a disco necesario para recuperar la
direccin del bloque para cada nivel de indexacin
- Solucin: mantener algunos bloques ndices en
memoria principal
(c) Esquema combinado (Unix)
Sistemas Operativos II
24
Unix (s5fs)
I-nodo
Atributos
Datos
Datos
...
1
2
3
4
5
6
7
8
9
10
11
12
13
Datos
Datos
Datos
Datos
Datos
Datos
Datos
Datos
Datos
Datos
Datos
Sistemas Operativos II
25
Sistemas Operativos II
26
34
57
3
4
78
9
84
4. Cuenta
Cada entrada de la lista: una direccin de bloque libre y un
contador del n de bloques libres que le sigue
Sistemas Operativos II
27
Implementacin de Directorios
l
Sistemas Operativos II
10
reservado
tamao
Tiempo
Atributos
Fecha
N primer
bloque
28
14
Sistemas Operativos II
29
Sencillo de programar
2. Tabla hash
Decrementa el tiempo de bsqueda
Dificultades:
- Tamao fijo de la Tabla hash
- Dependencias de la funcin hash sobre el
tamao de la tabla
- Necesita previsin para colisiones
Sistemas Operativos II
30
31
Eficiencia y Rendimiento
Los discos suelen ser el principal cuello de botella del
rendimiento del sistema
l La eficiencia depende de la asignacin de disco y de la
implementacin de directorios utilizada
l Para proporcionar mejor rendimiento:
l
1. Cach de disco:
secciones de M.P. con
bloques usados
2. Discos virtuales o
discos RAM: almacn
temporal. Su contenido
es controlado por el
usuario
Sistemas Operativos II
32
Recuperacin
Como los archivos y directorios se mantienen tanto en
MP como en disco, el sistema debe asegurar que un fallo
no genere prdida o inconsistencia de datos
l Distintas formas:
1. Comprobador de consistencia:
l
33
Sistemas Operativos II
Tema
1: Implementacin
del
sistema de archivos
Dpto.
Lenguajes
y Sistemas
Informticos.
Universidad de Granada
34
35
Planificacin de Disco
El SO puede mejorar el tiempo medio de servicio del
disco
l Una peticin se atiende en tres fases:
l
Sistemas Operativos II
36
Sistemas Operativos II
37
14
37
Sistemas Operativos II
53 65 67
98
122 124
183
38
37
Sistemas Operativos II
53 65 67
98
122 124
183
39
14
37
Sistemas Operativos II
53 65 67
98
122 124
183
40
37
Sistemas Operativos II
53 65 67
98
122 124
183
41
peticiones pendientes
14
37
Sistemas Operativos II
53 65 67
98
122 124
183
42
C-LOOK
14
37
Sistemas Operativos II
53 65 67
98
122 124
183
43
Seleccin de un algoritmo de
planificacin
En general, para cualquier algoritmo, el rendimiento
depende mucho del nmero y tipo de las peticiones
si la cola est prcticamente vaca, cualquier algoritmo es
l
vlido
44
Gestin de disco
l
Particin 4
Particin 5
Particin 2
Particin 3
Sistemas Operativos II
45
Particin 1
Particin 2
Particin 3
Master Boot
Record
(Tabla de particiones)
Particin 4
S.A. UNIX
Sistema de Archivos DOS
Boot FAT
sector
FAT
Sistemas Operativos II
Directorio
raz
Bloques de datos
46
Sistemas Operativos II
47
Sistemas Operativos II
48
Sistemas Operativos II
49
Sistemas Operativos II
50
Sistemas Operativos II
51
Bloque
de disco
Sistemas Operativos II
D1
D2
D3
Disco
lgico
52
Sistemas Operativos II
53
Sistemas Operativos II
Tema
1: Implementacin
del
sistema de archivos
Dpto.
Lenguajes
y Sistemas
Informticos.
Universidad de Granada
54