Sistema de archivos

TGRSistemas Operativos

14/10/2013

Ejemplo i-nodos

• Mínimo de accesos a disco para:

open(“/var/spool/mail/alumnos/bujuan”, O_RDONLY);

• Las entradas de subdirectorios están todas en el 1er bloque de su dir. padre salvo: alumnos (en el 4º bloque) y bujuan (en el 2º bloque)

• Cachés de i-nodos y datos vacías inicialmente.

Ejemplo i-nodos1er bloque de ‘/’ 1er bloque de ‘var’

1er bloque de ‘spool’

4º bloque de ‘mail’

2º bloque de ‘alumnos’

Ejemplo i-nodos (2)

• Bloques de 2KB

• i-nodos con 12 dir. directas, 1 indir. simple, 1 indir. doble y 1 indir. triple.

• Dirección de bloque de 4 bytes

• El archivo bujuan ocupa 6MB

• ¿Cuántos bloques se necesitan para almacenarlo?

Ejemplo i-nodos (2)

• El archivo ocupa 6 MB = 6 x 1024 KB. Como cada bloque son 2KB, ocupa (6 x 1024)/2 = 3072 bloques

• Pero el sistema de i-nodos también ocupa sitio

• En un bloque de índices nos caben (2K)/4 = 2048/4 = 512 direcciones

• Los 12 primeros bl. de datos se obtienen directamente desde el i-nodo

• Los 512 siguientes requieren 1 bloque indirecto simple

Ejemplo i-nodos (2)

• En el siguiente nivel tenemos 1 bloque indirecto doble que permite indexar hasta 512 bloques indirectos simples.

• Como nos quedan 3072-(512+12)=2548 bloques de datos por indexar, en grupos de 512 tendríamos:2548/512=4,97 es decir 5 bloques indirectos simples

• Solución: 3072 datos + 1 ind. simple + 1 indir. doble + 5 indir. simples = 3079 bloques

Ejemplo i-nodos (3)• A continuación, después del open, hacemoslseek(fd,4194304,SEEK_SET);

• ¿Cuántos bloques tengo que leer de disco si, inmediatamente después, quiero ejecutar esto?c=fgetc(fd);

• Nota: 4194304 = 4 x 220

Ejemplo i-nodos (3)• Los primeros 4 x 220 bytes se numeran 0 … (4 x 220-1)

• Están almacenados en los primeros (4 x 220)/(2 x 210 ) bloques = 2 x 210 bloques = 2048 bloques y se numeran0 … 2047

• El byte número 4 x 220 está en el 2049-ésimo bloque (en número, el 2048).

• Los 12 primeros bloques (0 … 11) van por índice directo

• Los 512 siguientes (12 … 523) van por indirecto simple

• Los 512x512 siguientes (524 … 524+5122 – 1) siguientes van por indirecto doble. Como 2048 está en ese intervalo …Solución: 1 indir. doble + 1 indir. simple + 1 datos = 3 bloques

Ejemplo i-nodos (4)• Sabiendo que 1 i-nodo ocupa 128 bytes

• El número de i-nodo de ‘/’ es el 2, el de bujuan es el 35 y se empieza a contar en el i-nodo 1

• La boot ocupa 1 bloque y el superbloque ocupa 8 bloques

• Los bloques lógicos empiezan a contar en el 0

• ¿En qué bloque lógico se encuentra el i-nodo de ‘/’?¿y el i-nodo de de bujuan?

Ejemplo i-nodos (4)Solución

• 1 i-nodo ocupa 128 B = 27 B

• 1 bloque son 2 KB = 2 x 210 B = 211 B = (211/27 ) i-nodos = 24 i-nodos = 16 i-nodos

• El bloque lógico 0 es la boot, los bloques lógicos 1..8 son el superbloque

• El bloque 9 contiene los i-nodos 1 al 16. Por tanto:bloque lógico de ‘/’ = 9

• El bloque 10 contiene los i-nodos 17 al 32. El bloque 11 contiene los i-nodos 33 al 48. Por tanto:bloque lógico de bujuan = 11