19-07-2012, 19:44
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:
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..
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
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..
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)
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 ?
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
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: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..
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)
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 indirectoAca 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
.gif "=)")