Ejerciciosbsicos2011Revisin2

SistemasOperativos

UTNFRBA

Ejercicios de file system

1- Que tipo de asignacin de clusters tiene el esquema FAT? Continua, encadenada o indexada?

(ayuda: considere qu debera hacer el filesystem para poder ubicar el ensimo cluster de un
archivo)

2- Dado un filesystem FAT12 con clusters 8kb:

a) Cual es el espacio mximo direccionable?
b) Si quisiera direccionar un espacio de 128Mb, Cuales dos tipos de cambio se le podran
hacer al filesystem?
c) Cual de los dos cambios sera ms eficiente en trminos de:
1. Un mximo 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 rgido de 8Gb se formatea con FAT32, usando clusters de 4Kb, y descartando el
espacio ocupado por la informacin administrativa del filesystem, se pide:
a) Cuntas entradas tendra la FAT?
b) Qu porcentaje del disco estara ocupado por la FAT?
c) Cuantos bits de cada entrada se desperdiciaran?

4- Si se tiene un disco rgido de 4Gb, y se desea formatear con FAT16:

a) Cual sera el tamao mnimo de cluster para poder direccionar el disco? (descartando el
espacio ocupado por la informacin administrativa del filesystem)
b) Si en este esquema almaceno tres archivos: de 1Kb, 20Kb y 1Mb respectivamente, Qu
espacio en disco ocupara cada uno?
c) Qu principal desventaja presenta este esquema de formateo?

5- Que tipo de asignacin 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 tamao mximo 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

Ejerciciosbsicos2011Revisin2

SistemasOperativos

UTNFRBA

7- Sea un filesystem ext2 con bloques de 1 KiB y punteros de 8 bytes:

a) Cual es la cantidad mnima de punteros en el inodo necesaria para direccionar hasta 30
MiB por archivo? (Asuma que no puede haber ms de: 10 punteros directos, 2 indirectos
simples, 2 indirectos dobles, y 2 indirectos triples). Nota: podra haber ms de una
solucin en este punto.
b) Suponga que se bajo las condiciones establecidas, se disea un inodo con solamente 1
puntero triplemente indirecto. Satisface el punto anterior?. Qu desventajas acarreara
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 tamao 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 tamao 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 tamao del cluster
habra ms fragmentacin interna.
2. Aumentar el tamao del cluster porque habra menos clusters.
3)
FAT32--> 28 bits para direccionamiento --> tamao de cada entrada 4 bytes
cluster 4kb = 212b
33

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

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 --> tamao 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)
fragmentacin interna porque es muy grande el tamao 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

tamao 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 mnima 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 ms 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
Conclusin 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)