Documente Academic
Documente Profesional
Documente Cultură
SISTEMAS
OPERATIVOS
AVANZADOS
TEMA 2
2. SISTEMAS DE ARCHIVOS
1
SISTEMAS OPERATIVOS AVANZADOS MIS 204
2
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Estructura de un Archivo
Secuencia de bytes:
o El archivo es una serie no estructurada de bytes.
o Posee mxima flexibilidad.
o El S. O. no ayuda pero tampoco estorba.
Secuencia de registros:
o El archivo es una secuencia de registros de longitud fija,
cada uno con su propia estructura interna.
rbol :
o El archivo consta de un rbol de registros, no
necesariamente de la misma longitud.
o Cada registro tiene un campo key (llave o clave) en una
posicin fija del registro.
o El rbol se ordena mediante el campo de clave para permitir
una rpida bsqueda de una clave particular.
Tipos de Archivos
Acceso a un Archivo
3
SISTEMAS OPERATIVOS AVANZADOS MIS 204
o Saltar registros.
o Leer en otro orden.
Acceso Aleatorio: el proceso puede leer los registros en cualquier
orden utilizando dos mtodos para determinar el punto de inicio de
la lectura:
o Cada operacin de lectura (read) da la posicin en el archivo
con la cual iniciar.
o Una operacin especial (seek) establece la posicin de
trabajo pudiendo luego leerse el archivo secuencialmente.
Atributos de Archivo
Su nombre y datos.
Elementos adicionales llamados atributos, que varan
considerablemente de sistema a sistema.
4
SISTEMAS OPERATIVOS AVANZADOS MIS 204
5
SISTEMAS OPERATIVOS AVANZADOS MIS 204
El Sistema de Archivos
6
SISTEMAS OPERATIVOS AVANZADOS MIS 204
El nombre del sistema para un archivo dado debe ser nico para el
sistema de archivos.
Directorios
7
SISTEMAS OPERATIVOS AVANZADOS MIS 204
El nombre.
Sus atributos.
Las direcciones en disco donde se almacenan los datos.
8
SISTEMAS OPERATIVOS AVANZADOS MIS 204
9
SISTEMAS OPERATIVOS AVANZADOS MIS 204
10
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Implantacin de Archivos
11
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Asignacin no contigua:
o Son esquemas de almacenamiento ms dinmicos,
destacndose los siguientes:
o Asignacin encadenada orientada hacia el sector:
El disco se considera compuesto de sectores
individuales.
Los archivos constan de varios sectores que pueden
estar dispersos por todo el disco.
Los sectores que pertenecen a un archivo
comn contienen apuntadores de uno a otro
formando una lista encadenada.
Una lista de espacio libre contiene entradas
para todos los sectores libres del disco.
Las ampliaciones o reducciones en el tamao
de los archivos se resuelven actualizando la
lista de espacio libre y no hay necesidad de
condensacin.
Las principales desventajas son:
Debido a la posible dispersin en el disco,
la recuperacin de registros lgicamente
contiguos puede significar largas
bsquedas.
El mantenimiento de la estructura de
listas encadenadas significa una
sobrecarga en tiempo de ejecucin.
Los apuntadores de la estructura de lista
consumen espacio en disco.
o Asignacin por bloques:
Es ms eficiente y reduce la sobrecarga en ejecucin.
Es una mezcla de los mtodos de asignacin contigua
y no contigua.
Se asignan bloques de sectores contiguos en vez de
sectores individuales.
El sistema trata de asignar nuevos bloques a un
archivo eligiendo bloques libres lo ms prximos
posible a los bloques del archivo existentes.
Las formas ms comunes de implementar la
asignacin por bloques son:
Encadenamiento de bloques.
Encadenamiento de bloques de ndice.
Transformacin de archivos orientada hacia
bloques.
o Encadenamiento de bloques o lista ligada:
Las entradas en el directorio de usuarios apuntan al
primer bloque de cada archivo.
12
SISTEMAS OPERATIVOS AVANZADOS MIS 204
13
SISTEMAS OPERATIVOS AVANZADOS MIS 204
14
SISTEMAS OPERATIVOS AVANZADOS MIS 204
15
SISTEMAS OPERATIVOS AVANZADOS MIS 204
16
SISTEMAS OPERATIVOS AVANZADOS MIS 204
17
SISTEMAS OPERATIVOS AVANZADOS MIS 204
18
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Implantacin de Directorios
19
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Archivos Compartidos
Primer solucin:
Segunda solucin:
La creacin de un enlace:
o No modifica la propiedad respecto de un archivo.
o Aumenta el contador de enlaces del nodo-i:
20
SISTEMAS OPERATIVOS AVANZADOS MIS 204
22
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Bsqueda.
Demora rotacional.
Transferencia.
Mapa de bits:
23
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Disk quotas:
La idea es que:
24
SISTEMAS OPERATIVOS AVANZADOS MIS 204
La solucin en hardware:
La solucin en software:
25
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Bloques de nodos-i.
Bloques de directorios.
Bloques de la lista de bloques libres.
26
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Una posible falla es que el contador de enlaces sea mayor que el nmero
de entradas del directorio:
27
SISTEMAS OPERATIVOS AVANZADOS MIS 204
28
SISTEMAS OPERATIVOS AVANZADOS MIS 204
29
SISTEMAS OPERATIVOS AVANZADOS MIS 204
Descriptor de Archivos
Seguridad
30
SISTEMAS OPERATIVOS AVANZADOS MIS 204
El Ambiente de Seguridad
La prdida de datos.
Los intrusos.
31
SISTEMAS OPERATIVOS AVANZADOS MIS 204
32