Ejercicios básicos – 2011 – Revisión 2

Sistemas Operativos

UTN ­ FRBA

Ejercicios de file system 1- ¿Que tipo de asignación de clusters tiene el esquema FAT? ¿Continua, encadenada o indexada?

(ayuda: considere qué debería hacer el filesystem para poder ubicar el enésimo cluster de un archivo)

2- Dado un filesystem FAT12 con clusters 8kb: a) ¿Cual es el espacio máximo direccionable? b) Si quisiera direccionar un espacio de 128Mb, ¿Cuales dos tipos de cambio se le podrían hacer al filesystem? c) Cual de los dos cambios sería más eficiente en términos de: 1. Un máximo aprovechamiento del espacio del disco 2. Un alto tiempo de respuesta a la hora de contar los clusters libres en el disco

3- Si un disco rígido de 8Gb se formatea con FAT32, usando clusters de 4Kb, y descartando el espacio ocupado por la información administrativa del filesystem, se pide: a) ¿Cuántas entradas tendría la FAT? b) ¿Qué porcentaje del disco estaría ocupado por la FAT? c) ¿Cuantos bits de cada entrada se desperdiciarían?

4- Si se tiene un disco rígido de 4Gb, y se desea formatear con FAT16: a) ¿Cual sería el tamaño mínimo de cluster para poder direccionar el disco? (descartando el espacio ocupado por la información administrativa del filesystem) b) Si en este esquema almaceno tres archivos: de 1Kb, 20Kb y 1Mb respectivamente, ¿Qué espacio en disco ocuparía cada uno? c) ¿Qué principal desventaja presenta este esquema de formateo?

5- ¿Que tipo de asignación de bloques tiene el esquema EXT2? ¿Continua, encadenada o indexada?

6- Se tiene un sistema con ext2 como filesystem. Los bloques de disco son de 1Kb y los punteros son de 4bytes. Indique el tamaño máximo de un archivo para las siguientes conformaciones de punteros: a) Solamente 12 punteros directos b) 12 punteros directos y 1 indirecto c) 12 directos, 1 indirecto, 1 doblemente indirecto y 1 triplemente indirecto

Ejercicios básicos – 2011 – Revisión 2

Sistemas Operativos

UTN ­ FRBA

7- Sea un filesystem ext2 con bloques de 1 KiB y punteros de 8 bytes: a) ¿Cual es la cantidad mínima de punteros en el inodo necesaria para direccionar hasta 30 MiB por archivo? (Asuma que no puede haber más de: 10 punteros directos, 2 indirectos simples, 2 indirectos dobles, y 2 indirectos triples). Nota: podría haber más de una solución en este punto. b) Suponga que se bajo las condiciones establecidas, se diseña un inodo con solamente 1 puntero triplemente indirecto. ¿Satisface el punto anterior?. ¿Qué desventajas acarrearía este esquema?

8- Se tiene un sistema con ext2 como filesystem, con bloques de 4Kb y punteros de 8bytes. El inodo está conformado con 12 punteros directos, 1 indirecto, 1 indirecto doble y 1 indirecto triple. Asumiendo que el sector tiene igual tamaño que un bloque, se pide la cantidad de accesos a disco necesaria para leer: a) El byte nro 16777227 de un archivo b) Desde el byte 0 hasta el 250180 de un archivo

1) Encadenada 2) FAT12--> 12 bits para direccionamiento cluster 8kb -> 212 b a) 212.213=225=32mb b) 1) Aumentar la cantidad de bits de direccionamiento 2n.213=227=128mb n= 14 --> 14 bit de direccionamiento 2) Aumentar el tamaño del cluster 212.2n=227=128mb n=15 --> 32kb de cluster c) 1. Aumentar la cantidad de bits para direccionar porque si se aumenta el tamaño del cluster habría más fragmentación interna. 2. Aumentar el tamaño del cluster porque habría menos clusters. 3) FAT32--> 28 bits para direccionamiento --> tamaño de cada entrada 4 bytes cluster 4kb = 212b 33

disco 8gb = 2 b a) Cantidad de entradas = 233/212 = 221 entradas b) tamaño FAT = cantidad de entradas * tamaño de cada entrada 21

2

23

2 .2 b=2 =8mb cada FAT ( recordar que hay una copia de la FAT por seguridad ) -->(16mb/8192mb) *100 = 0.19% c) se desperdician 4 bits (32-28)

4) FAT16 --> 16 bits para direccionamiento --> tamaño de cada entrada 2 bytes a) 216.2n b = 232 b n=16 -->cluster 64kb b) 64Kb (1 cluster) 64Kb (1 cluster) 1mb (16 cluster) c) fragmentación interna porque es muy grande el tamaño del cluster 5) Indexada 6) Capacidad = Tb x ( Tb / Tp)n x cant. de Punteros de n Donde n tendrá el valor: n=0 ; si estamos calculando la capacidad de los punteros directos n=1 ; si estamos calculando la capacidad de los punteros indirectos n=2 ; si estamos calculando la capacidad de los punteros doblemente indirectos n=3 ; si estamos calculando la capacidad de los punteros triplemente indirectos

bloque 1kb = 210b tamaño puntero = 4b = 22b

10

10

2 0

a) 2 (2 /2 ) . 12 b= 12kb b) 12kb +210 (210/22)1 b = 268kb c) 268 kb + 210 (210/22)2 b + 210 (210/22)3 b 26

34

268 kb + 2 b +2 b=268kb+64mb+16gb

7) bloques 1kb = 210 b punteros 8b = 23 b a) Hay varias combinaciones pero la mínima es con un puntero triple que direcciona hasta 2 gb, la doble no llega. 210 (210/23)3 b=231b=2gb b) Si. Desventajas: acceso más lento y menos espacio disponible en disco debido a los bloques de indirecciones. 8) tb = 4kb = 212 b tp = 8b = 23 b a) 16777227 b = 224 b + 11 b con el indirecto simple no llego 212 (212/23)1 b=221 b=2mb pero con el doble sí llego al byte que tengo que leer 212 (212/23)2 b=230 b=1gb Conclusión tengo que leer un puntero doble por lo cual tengo 3 accesos a disco (2 por los bloques indirectos + 1 por el bloque de datos) sin contar el acceso a disco para leer inodo. b) 250180/4096=61.079 --> leo 62 bloques accesos: 62 (bloques de datos) + 1 (bloques de indireccion) + 1 (inodo)