Curse esta materia hace un año y medio, este tema nunca lo aprendi bien, no tengo nada en la carpeta, asique apelo a la memoria, y a razonar un poquito lo que se.

Les paso un par de ejercicios, y quiero que me digan si estan bien, me corrijan, o me completen un poco la teoria:

Cita:2- Dado un filesystem FAT12 con clusters 8kb:
a) ¿Cual es el espacio máximo direccionable?

por lo que entendi, el "12" me indica la cantidad que puede direccionar. Asique mi cantidad maximo de direcciones seria \[2^{12}=4 KB\]. Es asi ? FATn, donde N resuelvo por \[2^{n}=\]cantidad direccionable ?? Y luego si cada direccion la multiplico por el tamaño del cluster, obtengo el maximo espacio direccionable.
Por otro lado, nose porque, pero mi memoria (?) me dice que FAT32 tenia una excepcion, que usaba 28 nomas para direccionar, y los otros 4 bits para nose, informacion random (?). Entonces, si tengo FAT32, mi maxima cantidad direccionable seria\[2^{28}=256 MB\] ? No me acuerdo mucho aca..

Cita:b) Si quisiera direccionar un espacio de 128Mb, ¿Cuales dos tipos 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

aca entendi que es CantidadDirecciones * TamañoCluster = Maximo espacio direccionable
entonces, debo modificar una u otra segun los criterios, fijando el maximo espacio direccionable. Entonces, para 1, conviene clusteres pequeños y mayor cantidad de direcciones, y en el otro a la inversa, clusteres grandes, y pocas direcciones


Aca vienen mis dudas

Cita: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?

Por lo que entendi, si un cluster son 4 kb de mi disco fisico, y tengo 8 GB de disco rigido, entonces tengo 2GB de clusteres para direccionar. Entonces, para esto necesitaria \[2^{31}=2 GB\], osea, \[2^{31}\] entradas.. Pero como es FAT32, y el maximo que puede tener es \[2^{28}\] (segun mi memoria), la FAT tendria \[2^{28}\] entradas ?? Que pasa con los clusteres que no puedo direccionar ? Es un formateo mal elegido para el tamaño del disco, y se desperdicia ? Por eso no me cierra mucho..

Cita:b) ¿Qué porcentaje del disco estaría ocupado por la FAT?

Bueno aca ni idea

Cita:c) ¿Cuantos bits de cada entrada se desperdiciarían?

3 ?? Digo, \[2^{31} \] vs \[2^{28} \]..

Cita: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)

Aca yo entiendo que tengo \[2^{16}=64 KB \] de direcciones. Dividiendo los GB, entonces \[\frac{4194304 kb}{64 kb}=64 mb\] ?? 64 mb de tamaño de cluster ? Me parece un toque demasiado..

Cita: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?

estas ya directamente escapan a mi, porque dependo de la anterior.. sobre la C igual puedo decir, que si el cluster es taan grande, va a tener fragmentacion interna.


los de Ext en un rato pregunto, me voy a la pizarra a razonarlos, como hice con estos


gracias !!

---

seguimos (update)

Cita: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

Por lo que entiendo, no influye el tamaño del puntero aca. Son solo cantidadPunteros * TamañoBloque. Y considerando esto, el maximo tamaño seria 12 KB ?

Cita:b) 12 punteros directos y 1 indirecto

Aca tengo los 12 kb de los punteros directos, y tengo que sumar un nivel de indireccion. Eso implica que una indireccion tendra 12 KB de entradas, y cada una redirige a un bloque de 12 kb: \[12KBx12KB=147456KB\] ?? sumado a los 12 KB que ya tenia son 147468KB, algo asi como 144 mb y monedas.. Esta bien? es un numero medio fulero..

Cita:c) 12 directos, 1 indirecto, 1 doblemente indirecto y 1 triplemente indirecto

Seria lo anterior, pero ahora agregando un doblemente indirecto (x12KB) y un triplemente indirecto(x12Kb x 12KB). Asumo que eso tendre q compararlo con el maximo tamaño posible de memoria, pero no lo tengo, o con el tamaño del puntero puedo obtenerlo ?
ayudasss

El tamaño de la fat se mide como

Cantidad de entradas * bits de la fat.

La cantidad de entradas se calcula como

2^n/ Tamaño del disco (te conviene pasarlo a la forma 2^m)....Siendo n los bits de la fat (12, 16, 32...)

---

Las entradas se miden como El disco/tamaño cluster.....

---

(con esas fórmulas podés sacar los de fat...)


6)
a) 12 punteros * 1kb = El máximo sería 12 KB, como vos dijiste =)


b) 12 punteros simples + 1 puntero indirecto... Creo que es

[12 + (2^10/2^2)] *1 KB = 266 KB

c) Es como vos decís, si no te dan restricción de tamaño simplemente sacá el tamapo que podrías alocar

El 2 sería así?

Cantidad de Entradas FAT * Tamaño Bloque = Tamaño Disco

2^12 * (2^3 * 2^10) = 32 * 2^20 bytes = 32 MiB

El espacio máximo direccionable sería la cantidad de disco entonces?

Otra consulta, cuánto es el tamaño de cada entrada de FAT12?

12/8 = 1,5 bytes?