Sistemas Operativos Sesion06

Sistemas Operativos
Tema 15: Administracin de Archivos

(Tema 17 en apuntes prof. Rovayo)
ndice:
1. Introduccin 2. Organizacin de los archivos y modos de acceso 3. Organizacin del directorio 4. Gestin del espacio en disco 5. Archivos compartidos 6. Fiabilidad e integridad 7. Reserva de bloques
2
ndice:
3
1. Introduccin
Implementa estructura de archivos y directorios a partir de los sectores de disco Gran importancia: parte ms visible para los usuarios Recibe peticiones de procesos de usuario Enva peticiones a gestores de dispositivos Servicios:
Sobre archivos completos: crear, destruir, copiar, cambiar nombre, etc. Sobre contenido de archivos: leer, escribir, aadir, modificar, truncar, etc. Sobre sistema de archivos: crear o borrar directorios, montar dispositivos, crear sistema de archivos, etc. Otros: mecanismos de proteccin, encriptado, comparticin de archivos, control de concurrencia, etc.
ndice:
5
2. Organiz. de archivos y modos de acceso

No confundir! Organizacin nativa de SO con organizacin de archivos de distintas herramientas Organizaciones:
Secuencias de registros Registros encadenados Archivos con campo clave Secuencias de caracteres

Secuencias de registros Prcticamente en desuso: organizacin impuesta por dispositivo Organizacin como sucesin de registros de tamao
Fijo: si dispositivo es direccionable, permite acceso directo Variable: slo es posible acceso secuencial
Implica la necesidad de delimitadores o cabeceras de registros
No se puede insertar ni borrar registros

Para borrar: marcar registro como borrado y reorganizar archivo peridicamente
Reg1 Reg2 Reg3 Reg4 Reg5 Reg6
T1 Reg1 T1 T2 T2
Reg2 Reg2
T3 T2 Reg3 T3 Reg3 T4 T3 Reg4 T4
Reg4 T5
Reg5 T4

Registros encadenados Idea: en un archivo organizado como secuencia de registros, podemos aadir a cada registro un enlace al siguiente registro segn orden lgico
Es necesario que dispositivo sea direccionable Para borrar registro: quitarlo de secuencia
Reg1 sig
Reg2 sig
Reg3 sig
Reg4 sig
Reg5 sig
Reg6 sig

Archivos con campo clave Idea: cada registro tiene una clave que lo identifica. Operaciones soportadas:
Acceso secuencial por orden de clave Acceso selectivo, por valor de clave
Mtodo ISAM = Indexed Sequential Access Method Organizacin fsica: archivo consta de tres reas
cl1
Reg1
cl2
cl3 Reg2 rea de datos
Reg3
cl4
Reg4
cl5
Reg5 rea de claves
Reg1
Reg2
Reg3
Reg4
Reg5
cl1 cl2 cl3 cl4 cl5
rea de reserva

Archivos con campo clave rea de datos: no es necesario que est ordenada
Si lo est, mejora rendimiento al procesar secuencialmente.
rea de claves: ordenada

Por estar ordenada, se acelera la bsqueda (dicotoma, etc.) Se puede organizar de forma multinivel: arbol binario, arbol B, etc Se carga total o parcialmente en memoria (tabla de claves)
Si tabla de claves demasiado grande:

Almacenar en memoria una clave de cada n Almacenar claves de manera diferencial
Ej.: Garca Martnez, tras Garca Mrquez se codificara {8, artnez}
etc.
10

Secuencia de caracteres Idea: archivo consiste en secuencia de bytes que se pueden leer byte a byte o bloque a bloque (de tamao arbitrario) Si dispositivo direccionable, se permite acceso directo Sobre esta organizacin, se puede implementar cualquiera de las anteriores Acceso mapeado en memoria: algunos SSOO, al abrir el archivo, le asocian un segmento
Se accede al archivo mediante instrucciones de acceso a memoria Ejemplo: MULTICS
11
ndice:
12
3. Organizacin del directorio

Directorio = estructura de datos del sistema de archivos que contiene informacin sobre archivos contenidos en el mismo La estructura de directorios normalmente es jerrquica
Un directorio puede contener a otro
Todo soporte contiene al menos un directorio raz Informacin habitual sobre cada archivo:
Nombre Fechas de creacin, ltima modificacin, ltimo acceso Permisos de acceso UID y GID de propietario Tamao Informacin que permita localizar fsicamente el archivo
13

CP/M Sistema de archivos no jerrquico: slo directorio raz Cada entrada tiene espacio para 16 n de bloques
Si hace falta ms: cada archivo puede ocupar hasta 3 entradas
Contenido
1 2 3 4 5 6 7 Cdigo del propietario Nombre del archivo Extensin Orden de multiplicidad de la entrada No usado Nmero de bloques en esta entrada Espacio para 16 n de bloques
Posicin Tamao
0 2 10 13 14 16 17 2 8 3 1 2 1 16 c/u
14

MS-DOS (sistemas basados en FAT) Directorio raz en posicin fija y con tamao fijo Subdirectorios pueden crecer (nunca decrecen) Ficheros borrados: marca en primer carcter nombre Nombres largos: varias entradas consecutivas
Contenido 1 2 3 4 5 6 7 8 Nombre del archivo Ampliacin o extensin Atributos Reservado Hora de ltima modificacin Fecha de ltima modificacin Nmero del primer bloque Tamao del archivo Posicin 1 9 12 13 23 25 27 29 Tamao 8 3 1 10 2 2 2 4
15

DR/DOS Clon de MS-DOS de Digital Research Aprovecha campos reservados en MS-DOS para guardar informacin adicional Implementa proteccin
Contenido 4a Primer carcter de nombre de archivo borrado No se usa GID del propietario Control de acceso Posicin Tamao 13 14 16 1 2 2
4b Contrasea de acceso a archivo 4c 4e 4f
4d UID del propietario
18
19 20
1
1 2
16

UNIX En directorio slo nombre y n de nodo-i. En nodo-i:

Contenido (NODO-I) 1 2 3 Modo y derechos de acceso N de enlaces sobre el archivo UID del propietario Posicin 1 3 5 Tamao 2 2 2
4
5 6
GID del propietario

Tamao en bytes del archivo Fecha de creacin
7
9 13
2
4 4
7
8 9
Fecha de ltimo acceso

Fecha de ltima modificacin Nmeros de los 10 primer bloques
17
21 25
4
4 10x4
10
11 12
Nmero del bloque indirecto simple

Nmero del bloque indirecto doble Nmero del bloque indirecto triple
65
69 73
4
4 4
17
ndice:
18
4. Gestin del espacio del disco

1. Asignacin de espacio 2. Criterios de asignacin
3. Gestin del espacio libre

4. Gestin del espacio ocupado
19


20
4.1 Asignacin de espacio

Asignacin byte a byte: sera muy compleja Idea: asignar espacio de disco en bloques de sectores fsicamente consecutivos (clusters) bloques grandes o bloques pequeos?
A mayor tamao del bloque Ventajas:
Hay que manejar menos bloques (gestin ms eficiente) Transferencias ms eficientes
Necesarios menos accesos para procesar un archivo Cada acceso es ms eficiente
Inconvenientes:
Mayor desperdicio interno Mayor tamao de los buffers
21
4.1 Asignacin de espacio

Seleccin del tamao: dependiendo de
Tamao del dispositivo Tamao de los archivos
Desperdicio interno tiene menor impacto si:

Dispositivo grande Archivos grandes
Algunos ejemplos:
Disco de 200Gb con NTFS: 4Kb Diskette de 1.4Mb con FAT: 1Kb Pendrive de 2Gb con FAT: 4Kb
22


23
4.2 Criterios de asignacin

Asignacin contigua: los archivos ocupan bloques consecutivos de disco Asignacin dispersa: los archivos ocupan bloques de discos arbitrariamente distribuidos a lo largo del disco
Asignacin contigua Ventajas:
Gestin ms simple:
por cada archivo, basta conocer
N de primer bloque N de bloques
Muy fcil implementar acceso directo
No hay fragmentacin de los archivos

Acceso muy eficiente
24

Asignacin contigua Inconvenientes:

Rigidez: ficheros no pueden crecer
Algunos SO permiten ampliaciones no contiguas
Fragmentacin del espacio libre Desperdicio interno de archivo, si no se usa todo el espacio asignado
Asignacin dispersa Ventajas:

Flexibilidad: archivos pueden
crecer decrecer
Asignacin es fcil: todos los bloques son iguales

Siempre es preferible asignar bloques consecutivos si se puede
25

Asignacin dispersa Inconvenientes:

Gestin ms complicada
Para cada archivo, hay una lista de bloques asignados
Acceso directo ms complicado

En qu bloque de disco est la posicin i-sima del archivo?
Fragmentacin de los archivos:

Accesos ms ineficientes
Posibilidad de sistemas combinados:

Asignacin contigua para cdigo Dispersa para datos
Sistemas actuales de propsito general: asignacin 26 dispersa


27
4.3 Gestin del espacio libre

Mtodos:
Mapas de bits y listas de control Gestin integrada con espacio ocupado
Listas de control:
Ordenada: un nodo por cada bloque, ordenada por n de bloque Desordenada: dem, pero sin orden
El nodo puede estar en el mismo bloque
Compacta: un nodo por cada hueco Dificultad de las listas: coste de recorrerlas
Mapas de bits:
Eficiencia del bit mucho mayor que en gestin de memoria Puede ocupar varios bloques
28


29
4.4 Gestin del espacio ocupado

Problemas a resolver:
Qu bloques componen un archivo? En qu bloque est la posicin i-sima del archivo?
Algunos mtodos:
Encadenamiento de bloques Referencias a bloque en directorio Tabla de asignacin de archivos (FAT) Sistemas multinivel (UNIX)
30

Encadenamiento de bloques Idea: de cada bloque, reservar un nmero suficiente de bits para almacenar el n del siguiente bloque
Nombre
1er bloque
sig sig sig sig
sig
fich.dat Num. bloq.

Inconveniente: slo es posible acceso secuencial
31

Referencias a bloque en directorio Idea: cada entrada del directorio tiene espacio para albergar una tabla de n nmeros de bloques
Nombre bloques
fich.dat b1 b2 b3 b4 b5 b6

Inconveniente: inviable para archivos grandes
32

Tabla de asignacin de archivos (FAT) Idea:

Tabla con una entrada por cada bloque de disco Posibles valores para cada entrada:
Bloque libre: FREE (00000000H) Bloque defectuoso: BAD (FFFFFFFF1 FFFFFFF7) ltimo bloque de un archivo: EOF (FFFFFFFFH FFFFFFF8) Cualquier otro nmero: bloque asignado, y el nmero es el nmero del siguiente bloque Entradas 0 y 1: reservadas
Organizacin de un disco FAT:

Primer sector: Master Boot Record Segundo sector: Volume ID Dos copias de la FAT Espacio clusterizado: comienza con directorio raz
33

Tabla de asignacin de archivos (FAT) Ejemplo:

F1: Bloques 3, 10 y 12 F2: Bloques 8, 9, 2 y 5 F3: Bloque 6 Bloque 15 defectuoso
0
1 2 3 4 5 6 7 8 9 10
5 10 FREE EOF EOF FREE 9 2 12
Referencia a primer bloque: en directorio

Nombre
1er bloque
F1
3 8 6
11
12
FREE
EOF
F2
F3
13
14 15
FREE
FREE BAD
34

Sistemas Multinivel (UNIX)

B0 B1
10 Bloques
N Bloques
B9
Indirecto Simple Indirecto Doble

N2 Bloques
Indirecto Triple
N3 Bloques
35
ndice:
36
5. Archivos compartidos
En UNIX, archivo viene determinado por nodo-i, no por nombre

Un mismo archivo puede aparecer mltiples veces en la estructura de archivos
Llamada link: crea un enlace sobre un archivo Llamada unlink: desenlaza un archivo
link (/dir1/fich.dat, /dir2/otrofich.dat) unlink (/dir1/fich.dat) unlink (/dir2/otrofich.dat)
Nodo-i
/dir2
Nombre Nodo-i
/dir1
Nombre
otrofich.dat
nodo-i
fich.dat
numenlaces=1 numenlaces=2 numenlaces=0
37
Problemas de enlaces directos:

Archivo enlazado debe residir en mismo dispositivo que directorio Problemas si hay cuotas de disco
Alternativa: enlace simblico /dir1

Nombre Nodo-i
/dir2
nodo-i
numenlaces=1 (*)
Nombre Nodo-i
nodo-i fich.dat
numenlaces=1
otrofich.dat
/dir1/fich.dat
38
Ventajas de enlaces simblicos:

Se puede enlazar cualquier archivo del sistema de archivos No plantea problemas con las cuotas de disco
Inconvenientes de enlaces simblicos:

Consume ms recursos que enlace directo. Cada enlace simblico requiere:
Un nodo-i Un bloque de disco
Si archivo enlazado se borra: incoherencia
Enlaces directos y simblicos se complementan

39
ndice:
40
6. Fiabilidad e integridad
1. Bloques defectuosos 2. Copias de seguridad
3. Coherencia del sistema de archivos
41
1. Bloques defectuosos 2. Copias de seguridad Visto en Tema 14
42
43
6.2 Copias de seguridad

Discos Duales Fsicamente: dos discos iguales divididos en dos particiones

Por encima del administrador slo se ve un disco
Al escribir, se escribe en los dos Al leer slo se lee de uno

La divisin es para intentar paralelizar lecturas
Si uno se daa: siempre queda el otro (esperemos!)

Disco 1 En uso Copia Disco 2 Copia En uso
44
6.2 Copias de seguridad

Copias de seguridad automtica Idea: al abrir un archivo para modificarlo, se le puede crear una copia de seguridad automticamente a la versin que se va a cambiar Ejemplo: VMS
genera nmeros de versiones: f1.c;1, f1.c;2, etc.
Las copias pueden especializado
realizarse
sobre
un
disco
45
46
6.3 Coherencia del sistema de archivos

La estructuras de datos del sistema de archivos pueden quedar en un estado incoherente Causas habituales:
Fallo de alimentacin Errores de programacin en sistema operativo Virus u otro tipo de software malintencionado
Errores habituales:
Contador de enlaces incorrecto (sistemas UNIX) Autorizaciones sin sentido Estados incoherentes de bloques
47

Contador de enlaces incorrecto (sistemas UNIX) Descripcin: el contador de enlaces de un archivo en nodo-i no se corresponden con el n real de veces que dicho archivo aparece en sistema de archivos Cmo se detecta: explorando sistema de archivos y contando cuntas veces se hace referencia a cada nodo-i Solucin: sustituir valor errneo en nodo-i por valor calculado durante exploracin Posibles causas:
Fallo de alimentacin o cuelgue del sistema operativo justo antes de actualizar contador de enlaces
48

Autorizaciones sin sentido Descripcin: se detectan archivos con permisos de acceso absurdos como
No pueden ser accesibles por nadie Son accesibles por todo el mundo excepto por su creador etc
Cmo se detecta: explorando sistema de archivos y comprobando permisos de acceso Solucin: cambiar permisos, informando posiblemente a operador Posibles causas:
Errores de programacin de procesos Corrupcin de estructura de datos que implementa permisos
49

Estados incoherentes de bloques Cada bloque debe estar o bien libre, o bien asignado a un nico archivo, o bien defectuoso Descripcin: hay bloques que estn
En ninguno de estos estados (bloques perdidos) En ms de uno de estos estados Asignados, pero a ms de un archivo
Cmo se detecta: explorando estructuras de gestin del espacio libre y/u ocupado del sistema de archivos. Depende por tanto de sistema operativo Posibles causas:
Fallo de alimentacin o cuelgue de sistema operativo durante actualizacin de estructuras de gestin de espacio libre y/u ocupado
50

Bloques perdidos Descripcin: hay bloques que no forman parte de ningn archivo, pero no estn libres
En sistemas FAT: hay cadenas de bloques en la FAT que no aparecen en ningn archivo En UNIX: hay bloques en el mapa de bits que no estn libres, pero no forman parte de ningn archivo
Solucin:
Convertir en archivos y que usuario analice y decida Marcar directamente como libres
51

Bloques en ms de un estado Descripcin: hay bloques en ms de un estado. La solucin depende de en qu estados se encuentran. Libre y en uso. Solucin:
Marcarlo como bloque asignado En sistemas FAT: posiblemente haya truncado archivo
Defectuoso y en uso. Solucin:

Si realmente est defectuoso y se asign errneamente: catstrofe: truncar archivo. Si no est defectuoso: marcar como asignado (en FAT podra truncar archivo)
Defectuoso y libre. Solucin:

Comprobar si realmente est defectuoso y proceder en consecuencia
52

Bloques asignados ms de una vez Descripcin: hay bloques (o cadenas de bloques) que forman parte de ms de un archivo
0
1 2 3 4
3 2 3 4 6 10
4
6 FREE
5
6 7 8 9 10
10
8 4 FREE EOF
53

Bloques asignados ms de una vez

Nodo-i F1 B0 Nodo-i F2
B0
B1
B2 B3 B4 B5
B1
B2 B3 B4 B5
B6
B7 B8 B9
B6
B7 B8 B9
54

Bloques asignados ms de una vez Cmo se detecta: explorando bloques asignados y contando nmero de veces que aparecen en un archivo Solucin: Mala en todos los casos:
Truncar archivos implicados Asignar a uno u otro archivo
Muy probablemente, contenido de archivos se haya corrompido
Posibles causas:
Bloque constaba como libre a la vez que estaba asignado, y se asign nuevamente
55
ndice:
56
7. Reserva de bloques
El acceso a los archivos tambin cumple principio de localidad Idea: podemos mantener en memoria copia de los bloques que se estn usando actualmente
Reservamos en memoria espacio para albergar:
Copias de un nmero determinado de bloques de disco Identificacin y estado de dichos bloques Estructuras de datos que nos permitan localizar fcilmente cada bloque
Tabla Hash
/dev/hda1, 12 /dev/hda0, 1 /dev/hda1, 8 /dev/hdb0, 33
0
1 2
/dev/hda0, 21 /dev/hdb1, 66 /dev/hdc0, 64 /dev/hda1, 65
D
/dev/hdb1, 4 /dev/hdc0, 69
D
/dev/hda1, 44 /dev/hdc1, 4
fhash(/dev/hdb0, 33)
D 57
Ante la necesidad de leer un bloque:

Se comprueba si est en la reserva (buffer de disco) Si est, nos ahorramos lectura Si no est, se lee, y se carga en un bloque libre de la reserva Si la reserva se llena: reemplazo (LRU, NRU)
Hay que aadir las estructuras de datos necesarias para el criterio de reemplazo
Tabla Hash 0
/dev/hda1, 12 /dev/hda0, 1 /dev/hda1, 8 /dev/hdb0, 33
D
/dev/hdc0, 64 /dev/hda1, 65 /dev/hdb1, 4 /dev/hdc0, 69
1
2
D
/dev/hda0, 21 /dev/hdb1, 66 /dev/hda1, 44 /dev/hdc1, 4
ms reciente
ms antiguo
58
Formas de usar la reserva Reserva de escritura directa

Cuando se actualiza un bloque, se actualiza inmediatamente en disco Ventaja: el disco est siempre actualizado
til en caso de cada del sistema
Inconveniente: la escritura no se beneficia de la reserva En estos casos, el software de L/E en espacio de usuario suele crear buffers en espacio de procesos para amortiguar escrituras
59
Formas de usar la reserva Reserva de escritura diferida

Cuando se actualiza un bloque, slo se actualiza su copia en memoria. El disco se actualiza
Al cerrar el archivo Al reemplazar el bloque en memoria Cuando proceso lo solicita (llamada al systema sync()) Al retirar el dispositivo o el medio
Ventaja: La escritura se beneficia de la reserva Inconvenientes:

No se pueden extraer discos arbitrariamente No se puede apagar ordenador arbitrariamente Desastre en caso de cada del sistema
60
61

Sistemas Operativos Sesion06

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas Operativos Sesion06

Cargado por

Copyright:

Formatos disponibles

Sistemas Operativos

Tema 15: Administracin de Archivos

Tema 15: Administracin de Archivos

2. Organiz. de archivos y modos de acceso

2. Organiz. de archivos y modos de acceso

No se puede insertar ni borrar registros

T3 T2 Reg3 T3 Reg3 T4 T3 Reg4 T4

2. Organiz. de archivos y modos de acceso

2. Organiz. de archivos y modos de acceso

cl3 Reg2 rea de datos

Reg5 rea de claves

cl1 cl2 cl3 cl4 cl5

2. Organiz. de archivos y modos de acceso

rea de claves: ordenada

Si tabla de claves demasiado grande:

2. Organiz. de archivos y modos de acceso

Tema 15: Administracin de Archivos

3. Organizacin del directorio

3. Organizacin del directorio

3. Organizacin del directorio

3. Organizacin del directorio

4b Contrasea de acceso a archivo 4c 4e 4f

4d UID del propietario

3. Organizacin del directorio

UNIX En directorio slo nombre y n de nodo-i. En nodo-i:

GID del propietario

Fecha de ltimo acceso

Nmero del bloque indirecto simple

Tema 15: Administracin de Archivos

4. Gestin del espacio del disco

3. Gestin del espacio libre

Tema 15: Administracin de Archivos

4. Gestin del espacio del disco

3. Gestin del espacio libre

4.1 Asignacin de espacio

Tema 15: Administracin de Archivos

4.1 Asignacin de espacio

Desperdicio interno tiene menor impacto si:

Tema 15: Administracin de Archivos

4. Gestin del espacio del disco

3. Gestin del espacio libre

4.2 Criterios de asignacin

Muy fcil implementar acceso directo

No hay fragmentacin de los archivos

4.2 Criterios de asignacin

Asignacin contigua Inconvenientes:

Asignacin dispersa Ventajas:

Asignacin es fcil: todos los bloques son iguales

4.2 Criterios de asignacin

Asignacin dispersa Inconvenientes:

Acceso directo ms complicado

Fragmentacin de los archivos:

Posibilidad de sistemas combinados:

Sistemas actuales de propsito general: asignacin 26 dispersa

Tema 15: Administracin de Archivos

4. Gestin del espacio del disco

3. Gestin del espacio libre

4.3 Gestin del espacio libre

Tema 15: Administracin de Archivos

4. Gestin del espacio del disco

3. Gestin del espacio libre

4.4 Gestin del espacio ocupado

4.4 Gestin del espacio ocupado

sig sig sig sig