Tema 5

Sistemas de Ficheros
Sistemas Operativos I

Tema 5 Sistemas de Ficheros – p. 1

 Índice
1.
2. Introducción (Tanenbaum [C6.Introducción])
3. Ficheros (Tanenbaum [C6.1])
4. Directorios (Tanenbaum [C6.2]) (Tanenbaum [C6.3])

Implementación del sistema de ficheros

Tema 5 Sistemas de Ficheros – p. 2

 1. Introducción
El
almacenamiento secundario es necesario para:
Almacenar gran cantidad de datos
Almacenar datos persistentes (válidos entre
sesiones) no
Compartir datos (si la protección de la
Losmemoria lo permite)
dispositivos de almacenamiento secundario
pueden ser muy distintos ⇒ El S.O. debe proporcionar
una interfaz sencilla para acceder a dichos dispositivos
Solución: sistema de ficheros, basado en ficheros y
directorios
Primero veremos el sistema de ficheros desde el ^ del
usuario y, despues, desde el ^ del S.O. (implemen.)
Tema 5 Sistemas de Ficheros – p. 3
 Índice
2.
Ficheros
2.1. Concepto de fichero
(Tanenbaum [C6.1])

2.2. Estructura de un fichero. Tipos de ficheros

2.3. Acceso a un fichero
2.4. Atributos de un fichero
2.5. Operaciones con ficheros
2.6. Ficheros proyectados en memoria
2.7. Semánticas de compartición Carretero[C8.2.5]

Tema 5 Sistemas de Ficheros – p. 4

2. Ficheros: concepto y estructura
Un fichero es la unidad lógica de almacenamiento y se
identifica mediante un nombre (estructurado o no)
Son posibles varias estructuras:
secuencia de bytes (la más generica)
secuencia de
registros
árbol 1 Byte 1 Registro

Buho Gallina Pony

Cabra Cerdo Cordero Gato León Perro Rata Vaca Zorro

Gusano Hormiga Ibis

(a) (b) (c)

Tema 5 Sistemas de Ficheros – p. 5

 2. Tipos de ficheros y accesos
Tipos de ficheros
Ficheros regulares (ASCII o binarios)
normales o
Directorios 16 Bits
Número mágico
Nombre del
módulo

Ficheros especiales
Cabecera
Tamaño del código
Tamaño de los datos
Fecha

Cabecera
de caracteres
Tamaño del BSS
Tamaño tabla símbolos Módulo Propietario
objeto
Punto de entrada Protección

Ficheros especiales Banderas

Tamaño
Cabecera

de bloques Código
Módulo
objeto

Acceso: Datos
Cabecera

Secuencial ón
Bits de
reasignaci
Módulo

Aleatorio Tabla de
símbolos
objeto

(a) (b)

(a) Fichero ejecutable (b) Biblioteca

Tema 5 Sistemas de Ficheros – p. 6
 2.4 Atributos de un fichero
Campo Significado
Protección Quien debe tener acceso y de que forma
Contraseña Contraseña necesaria para tener acceso al fichero
Creador Identificador de la persona que creó el fichero
Propietario Propietario actual
Bandera «sólo lectura» 0 Lectura/escritura, 1 para lectura exclusivamente
Bandera de ocultación 0 normal, 1 para no exhibirse en listas
Bandera de sistema 0 fichero normal, 1 fichero del sistema
Bandera de biblioteca 0 ya se ha respaldado, 1 necesita respaldo
Bandera ASCII/binario 0 fichero en ASCII, 1 fichero en binario
Bandera de acceso aleatorio 0 sólo acceso secuencial, 1 acceso aleatorio
Bandera temporal 0 normal, 1 eliminar al terminar el proceso
Bandera de cerradura 0 no bloqueado, = 0 bloqueado
Longitud de registro Número de bytes en un registro
Posición de la clave Ajuste de la clave dentro de cada registro
Longitud de la clave Número de bytes en el campo clave
Tiempo de creación Fecha y hora de creación del fichero
Tiempo del último acceso Fecha y hora del último acceso al fichero
Tiempo de la última modificación Fecha y hora de la última modificación del fichero
Tamaño actual Número de bytes en el fichero
Tamaño máximo Tamaño máximo al que puede crecer el fichero

Tema 5 Sistemas de Ficheros – p. 7

 2.5 Operaciones con ficheros
Create: crea un fichero vacío
Delete: elimina un fichero
Open: abre un fichero para operar con el
Close: cierra un fichero abierto
Read/Write: lee/escribe datos de/en un fichero
Append: escribe datos al final del fichero
Seek: especifica el punto de lectura/escritura de datos en un
fichero de acceso aleatorio
Get/Set attributes: obtiene/establece los atributos asociados
a un fichero
Rename: cambia el nombre de un fichero en un directorio
Truncate: elimina el contenido de un fichero a partir de
una posición dada
Tema 5 Sistemas de Ficheros – p. 8
 Índice
3.
Directorios
3.1. Sistemas(Tanenbaum
jerárquicos
[C6.2]) de directorios

3.2. Nombre de la ruta de acceso

3.3. Operaciones con directorios

Tema 5 Sistemas de Ficheros – p. 14

 3.1 Directorios
Suelen ser ficheros que almacenan información sobre
otros ficheros (nombre, atributos, etc.)
Son posibles distintas organizaciones:

Sistema jerárquico de directorios

Directorio único

Un directorio por usuario

Tema 5 Sistemas de Ficheros – p. 15

 3.2 Nombre de la ruta de acceso
Los SS.OO. con un sistema jerárquico de directorios suelen tener
dos formas básicas para indicar la ruta de acceso o nombre de un
fichero:
Ruta absoluta:
Especifica el camino desde el directorio raíz hasta el fichero
El primer carácter de la ruta es el separador («/» en Unix, «\
en Windows). Ejemplo: /usr/bin/mozilla »
Ruta relativa:
Asociada al concepto de directorio actual o de trabajo
No empieza por el carácter separador y dependen del
directorio actual. Ejemplo: bin/mozilla si el directorio
actual es /usr

Dos directorios especiales:

Directorio «.»: directorio actual
Directorio «..»: directorio padre
Tema 5 Sistemas de Ficheros – p. 16
3.3 Operaciones con directorios
Operaciones posibles:
Create: crea un directorio vacío
Delete: borra un directorio vacío
Opendir: abre un directorio para operar con el
Closedir: cierra un directorio abierto
Readdir: lee una entrada del directorio
Rename: cambia de nombre a un directorio
Link: crea un enlace físico para un fichero existente
Unlink: elimina un enlace físico (o el fichero
asociado si se elimina el último enlace)

Tema 5 Sistemas de Ficheros – p. 17

 Índice
4. (Tanenbaum [C6.3])
Implementación
4.1. Implementacióndelde
sistema de ficheros
ficheros
4.2. Implementación de directorios
4.3. Ficheros compartidos
4.4. Administración del espacio en disco
4.5. Confiabilidad del sistema de ficheros
4.6. Cache de disco. Jerarquía de almacenamiento
4.7. Sistemas de ficheros modernos

Tema 5 Sistemas de Ficheros – p. 18

4. Implementación del sistema de ficheros
En lo que sigue vamos a representar al dispositivo de
almacenamiento como un array lineal de bloques:
Supondremos bloques con un tamaño potencia de 2
(512, 1024, 4096, etc. bytes)
Los bloques se numerarán desde 0 hasta N − 1,
siendo N el tamaño del disp. de almacenamiento, en
bloques
Primero veremos la implementación de los elementos
individuales (ficheros, directorios, etc.)
Al final del tema veremos cómo se combina todo para
construir un sistema de ficheros completo (en Linux y
en Windows 2000)

Tema 5 Sistemas de Ficheros – p. 19

4.1 Implementación de ficheros
Vamos a ver distintas tecnicas para llevar un registro de
que bloques pertenecen a un fichero
Asignación contigua
Todos los bloques de un mismo fi-
chero están contiguos
Pros y contras

✔
Fácil implementación ⇒ Regis-
tro: bloque inicial
✔ Buen rendimiento

✘
Irreal (salvo que se sepa de an-
temano el tamaño del fichero)
✘ Mucha fragmentación externa

Útil para CD-ROMs y DVDs

Tema 5 Sistemas de Ficheros – p. 20

4.1 Implementación de ficheros (II)
Asignación con lista ligada
Fichero A Fichero B
0 0
Bloque Bloque Bloque Bloque
Bloque Bloque Bloque Bloque Bloque
0 del 1 del 2 del 3 del 4 del 0 del 1 del 2 del 3 del
ficher ficher ficher ficher ficher fichero
ficher ficher ficher
o o o o o o o o
Bloque 4 7 2 10 12 6 3 11 14
físico

Cada bloque contiene un puntero (no de bloque) al bloque

siguiente
Pros y contras
✔
Fácil implementación ⇒ Registro: bloque inicial
Se aprovechan todos los bloques del disco
✔
✘ El acceso aleatorio es lento (hay que recorrer una lista)
✘ El espacio de almacenamiento de un bloque deja de ser
potencia de 2
Tema 5 Sistemas de Ficheros – p. 21
4.1 Implementación de ficheros (III)
Asignación con lista ligada e índice
Entrada de directorio
prueba ... 217

Nombre
... Bloque inicial
0

Misma idea que antes, pero los

punteros se almacenan en una 217 618
estructura aparte (índice) que se
almacena en disco, se lee cuando se
usa el sistema de ficheros y se
escribe de nuevo en disco si se 339 Fin de fichero

modifica
Desaparecen desventajas anteriores 618 339

Posible problema: tamaño de la tabla

Ejemplo: FAT de MS-DOS
Nº de bloques de disco - 1
FAT

Tema 5 Sistemas de Ficheros – p. 22

4.1 Implementación de ficheros (IV)
Asignación con nodos-i
A cada fichero se le
asigna una estructura
de datos, llamada nodo-
i, en donde se almace-
nan sus atributos y las
direcciones de sus blo-
ques
Dicha estructura se
en disco y se
guarda
lee cuando se abre el
fichero

Tema 5 Sistemas de Ficheros – p. 23

4.1 Implementación de ficheros (V)
Asignación con nodos-i (continuación...)
Para ficheros grandes hay bloques
(bloques que no almacenan datos, sino más
indirectos)
direcciones de bloques
Nodo-i
Atributos
Bloque
Direcciones de disco

simplemente
indirecto
Direcciones de
Bloque
bloques de datos
doblemente
indirecto

Bloque
triplemente
indirecto

Tema 5 Sistemas de Ficheros – p. 24

4.2 Implementación de directorios
Principal función de los directorios: asociar un nombre
de fichero con la información del propio fichero
Un aspecto estrechamente relacionado con el anterior
es dónde se guardan los atributos del fichero. Dos
posibilidades:
En la propia entrada del directorio (caso (a))
En una estructura aparte apuntada por la entrada
del directorio (caso (b))
juegos atributos juegos
correo atributos correo
noticias atributos noticias
trabajo atributos trabajo

(a) (b) La estructura de datos

contiene los
atributos

Tema 5 Sistemas de Ficheros – p. 25

4.2 Implementación de directorios (V)
Ejemplo de resolución de ruta
Se basa en la implementación de directorios de Unix
El mecanismo es similar para otros casos
El nodo-i 6 El bloque 132 El nodo-i 26 El bloque 406
corresponde es el directorio corresponde es el directorio
Directorio raíz a /usr /usr a /usr/ast /usr/ast
1 6 26
Modo Modo
1 tamaño 1 tamaños 6
4 bin tiempos 19 dick tiempos 64 grants
7 dev 132 30 erik 406 92 books
14 lib 51 jim 60 mbox
9 etc 26 ast 81 minix
6 usr El nodo-i 6 45 bal 17 src
El nodo-i 26
8 tmp indica que /usr/ast indica que
/usr/ast/mbox
/usr está en corresponde /usr/ast está
La búsqueda de corresponde
el bloque 132 al nodo-i 26 en
usr da por al nodo-i 60
el bloque
resultado 406
el nodo-i 6
Se puede usar una «cache» para guardar el
resultado de la resolución y así acelerar el proceso
Tema 5 Sistemas de Ficheros – p. 29
 4.3 Ficheros compartidos
Son ficheros con más de un nombre, dentro de un
mismo directorio o en directorios distintos
2 implementaciones básicas
Enlaces físicos (hard links) Directorio raíz
dicc textos
Necesitan estructura
tipo nodo-inecesitan un contador
Tambien
de enlaces lista todos w contar contar
Pala-
lista
bras

Enlaces simbólicos (soft links)

Ficheros especiales de tipo
«link»
lista rade w7
Pueden tener un alto coste
(temporal y espacial) pero son
más flexibles

Problema: peligro de duplicidad de datos

Tema 5 Sistemas de Ficheros – p. 30
4.4 Administración del espacio en disco (II)
Registro de bloques libres. Se pueden usar algunas tecnicas
similares a las vistas para la memoria principal:
lista ligada de bloques libres agrupados
mapa de bits (FAT en MS-DOS, Ext2/Ext3 en Linux, NTFS
en Windows 2000, etc.)

Bloques de disco libres: 16, 17, 18

42 230 86 1001101101101100
136 162 234 0110110111110111
210 612 897 1010110110110110
97 342 422 0110110110111011
41 214 140 1110111011101111
63 160 223 1101101010001111
21 664 223 0000111011010111
48 216 160 1011101101101111
262 320 126 1100100011101111

310 180 142 0111011101110111

516 482 141 1101111101110111

Un bloque de disco de 1K puede contener 256 Un mapa de bits

números de bloques de disco de 32 bits
(a) (b) Tema 5 Sistemas de Ficheros – p. 32
4.4 Administración del espacio en disco (III)
Cuotas de disco. Evitan que un usuario se apodere de
todo el espacio de disco. Permiten limitar:
el no de ficheros usados
el no de bloques usados
El administrador puede Tabla de cuotas

establecer cuotas de Tabla de ficheros abiertos

Atributos
Límite de bloques
flexible

usuario y de grupo Direcciones de disco

Usuario = 8
Límite de bloques
estricto
Núm. actual de bloques

La configuración sobre
Apuntador a cuota
Núm. de advertencias
restantes de bloques Registro

cuotas se guarda en
de cuota del
Límite de ficheros usuario 8
flexible

ficheros especiales del Límite de ficheros

estricto

propio sistema de ficheros Núm. actual de ficheros

Núm. de advertencias
restantes de fichero
Se puede tener un nivel
«flexible» y otro «estricto»

Tema 5 Sistemas de Ficheros – p. 33

4.7 Sistemas de ficheros modernos
Los sistemas de ficheros modernos se enfrentan a dos
grandes problemas:
La gran capacidad de los dispositivos de
almacenamiento
Su lentitud
La gran capacidad de almacenamiento obliga a dichos
SS.FF. a utilizar estructuras de datos escalables (árboles
B+, principalmente) y transacciones para poder recuperar
rápidamente la consistencia tras una caída
La lentitud determina, en gran medida, la estructura
global del sistema de ficheros y su funcionamiento
interno ⇒ se deben optimizar las lectura y escrituras que
deben ser secuenciales y en grandes grupos si es
posible
Como ejemplo, veamos el mecanismo de transaccionesTema 5 Sistemas de Ficheros – p. 46
4.7 Sistemas de ficheros modernos (II)
Recuperación rápida de la consistencia
Para no perder la consistencia del S.F. las
modificaciones tienen que ser atómicas:
1. Las modificaciones se guardan primero en un fichero
especial, llamado registro, bitácora o journal
2. Cuando dicho fichero está a salvo en disco, se escriben en
disco las modificaciones del propio sistema de ficheros
3. Si el sistema cae en el primer punto se pierden
modificaciones (pero ninguna queda a medio)
4. Si cae en el segundo, se rehacen las
modificaciones del registro (que deben ser
idempotentes)
El tiempo de recuperación depende del tamaño del registro,
que suele ser muy pequeño (32 MB, 64 MB, etc.)
Ejemplos de sistemas de ficheros transaccionales: Ext3, Rei-
serFS, XFS, JFS y NTFS

Tema 5 Sistemas de Ficheros – p. 47