31-01-2015, 21:22
Buenas, estoy bastante perdida con inodos y con las explicaciones del campus arme algunas ideas de las cosas que fui leyendo.
=>Primer Ejercicio
Basandome en este Link , el primer comentario dice:
Parece que tenemos
Organizacion de inodos con un bloque de 2KB, punteros de 6 bytes, 5 punteros directos, 1 puntero indirecto simple, 1 puntero indirecto doble. Piden cuantos accesos hay que hacer para escribir un archivo de 37658907 Bytes (ojo no busque el final, solo use la info del posteo. Lo de arriba lo arme yo)
Archivo: 37658907B / 2048B = 18389 bloques a escribir
Punteros por bloque: 2KB / 6B = 341 punteros por bloque
DUDA 1: esta ultima cuenta da 341,333.. hago como en los bloques, redondeo a 342 o dejo 341? (ahora uso 341 pero si esta mal lo corrijo)
Con 5 directos, 18389 -5 = 18384 restantes
Con el puntero indirecto simple: 18384 - 341 = 18043 restantes
Me alcanza con el puntero indirecto doble y tengo que averiguar cuantos bloques de indireccion intermedios tenes que leer.? (esto también lo saque de otro post) y para eso hago: 18043/341= 53
hasta ahi podriamos decir que entendi, pero lo que mas mas me cuesta es esto:
DUDA 2:
La cantidad de accesos son: 18389 (son los de dato) + 1 (de la tabla de indirecto simple) + 1 (de la tabla de indirecto doble) + 53 = 18444
Lo que me cuesta es elegir esos "1" sobretodo para el doble y triple.
Si yo lo hago graficamente ese " 1 (de la tabla de indirecto doble) + 53" representa esto:
[attachment=10269]
No entiendo sino como verlo para poder hacerlo yo sola, este es "simple" pero con los triples es todavia mas dficil, ahi van
=>Segundo Ejercicio
De aca lo saque, Link!
Enunciado
[attachment=10268]
Respecto al B y al igual que el pibe, solo inodos.. fat todavia no.
Cito:
punteros por bloque: 4kb / (64/8) = 512
Veo cuantos bloques necesito para el archivo de 2 Gb: 2 Gb / 4 Kb = 524288 bloques
verifico cada indireccion:
12 * (512)^0 * 4096 = 48 Kb
1 * (512)^1 * 4096 = 2 Mb
1 * (512)^2 * 4096 = 1 Gb
1 * (512)^3 * 4096 = 512 Gb
Con esta info se que para el archivo de 2 Gb necesito todos los directos, todos los ind simples, todos los ind dobles y algunos ind triples. Voy a averiguar cuanto es ese "algunos" triples.
524288 - 12 - 512 - 512^2 = 261620
Esos 261620 tengo que ver como se distribuyen en los triples
Que el lo hizo asi:
261620 / (512^2) = 0,9 necesito menos de 1 triple
261620 / (512) = 510 completos + 1 incompleto
261620 - (512*510) = 500
Sumatoria: 12 + 512 + 512 ^2 + (510*512) + 500 = 524288
Ahora veo la cantidad de accesos a disco:
- 524288 de datos
- 1 de ind simple
- 1 + 512 de ind doble
- 1 + 1 + 511 de ind triple
Resultado: 525315 accesos a disco
DUDA 3:
Graficamente el "1 + 512 de ind doble" esta bien visto asi ?
[attachment=10270]
Graficamente el "1 + 1 + 511 de ind triple" ?
[attachment=10271]
=>Tercer Ejercicio
Aca es el mismo caso que el anterior, pero lo que yo invente es el numero si yo esta vez tendría que leer "612668 bloques" ya se que cae en indirecto triple y me quedan 612668 -12 -512 -512^2= 350000 restantes
con 350000/ (512^2) = 1.33 uso uno completo y una parte de otro
350000/ (512)= 684 bloques. Que representan 512 de uno (el que esta completo ) y 172 del otro (el incompleto)
Yo graficamente esto lo veo como:
[attachment=10272]
Y por lo que puse yo sumaria los accesos como:
612668 de datos
1 de ind simple
1 + 512 de ind doble
1 + 1 + 1 + 172 de ind triple
Total: 613.357
Esto estaria bien? O le tendria que sumar 512 tambien? Yo pense que se entienden con ese "1" de mas que puse.
Mi idea es asociar graficamente asi puedo poner bien los accesos por que me están costando mucho, espero que se entienda. Gracias por el tiempo
=>Primer Ejercicio
Basandome en este Link , el primer comentario dice:
Parece que tenemos
Organizacion de inodos con un bloque de 2KB, punteros de 6 bytes, 5 punteros directos, 1 puntero indirecto simple, 1 puntero indirecto doble. Piden cuantos accesos hay que hacer para escribir un archivo de 37658907 Bytes (ojo no busque el final, solo use la info del posteo. Lo de arriba lo arme yo)
Archivo: 37658907B / 2048B = 18389 bloques a escribir
Punteros por bloque: 2KB / 6B = 341 punteros por bloque
DUDA 1: esta ultima cuenta da 341,333.. hago como en los bloques, redondeo a 342 o dejo 341? (ahora uso 341 pero si esta mal lo corrijo)
Con 5 directos, 18389 -5 = 18384 restantes
Con el puntero indirecto simple: 18384 - 341 = 18043 restantes
Me alcanza con el puntero indirecto doble y tengo que averiguar cuantos bloques de indireccion intermedios tenes que leer.? (esto también lo saque de otro post) y para eso hago: 18043/341= 53
hasta ahi podriamos decir que entendi, pero lo que mas mas me cuesta es esto:
DUDA 2:
La cantidad de accesos son: 18389 (son los de dato) + 1 (de la tabla de indirecto simple) + 1 (de la tabla de indirecto doble) + 53 = 18444
Lo que me cuesta es elegir esos "1" sobretodo para el doble y triple.
Si yo lo hago graficamente ese " 1 (de la tabla de indirecto doble) + 53" representa esto:
[attachment=10269]
No entiendo sino como verlo para poder hacerlo yo sola, este es "simple" pero con los triples es todavia mas dficil, ahi van
=>Segundo Ejercicio
De aca lo saque, Link!
Enunciado
[attachment=10268]
Respecto al B y al igual que el pibe, solo inodos.. fat todavia no.
Cito:
punteros por bloque: 4kb / (64/8) = 512
Veo cuantos bloques necesito para el archivo de 2 Gb: 2 Gb / 4 Kb = 524288 bloques
verifico cada indireccion:
12 * (512)^0 * 4096 = 48 Kb
1 * (512)^1 * 4096 = 2 Mb
1 * (512)^2 * 4096 = 1 Gb
1 * (512)^3 * 4096 = 512 Gb
Con esta info se que para el archivo de 2 Gb necesito todos los directos, todos los ind simples, todos los ind dobles y algunos ind triples. Voy a averiguar cuanto es ese "algunos" triples.
524288 - 12 - 512 - 512^2 = 261620
Esos 261620 tengo que ver como se distribuyen en los triples
Que el lo hizo asi:
261620 / (512^2) = 0,9 necesito menos de 1 triple
261620 / (512) = 510 completos + 1 incompleto
261620 - (512*510) = 500
Sumatoria: 12 + 512 + 512 ^2 + (510*512) + 500 = 524288
Ahora veo la cantidad de accesos a disco:
- 524288 de datos
- 1 de ind simple
- 1 + 512 de ind doble
- 1 + 1 + 511 de ind triple
Resultado: 525315 accesos a disco
DUDA 3:
Graficamente el "1 + 512 de ind doble" esta bien visto asi ?
[attachment=10270]
Graficamente el "1 + 1 + 511 de ind triple" ?
[attachment=10271]
=>Tercer Ejercicio
Aca es el mismo caso que el anterior, pero lo que yo invente es el numero si yo esta vez tendría que leer "612668 bloques" ya se que cae en indirecto triple y me quedan 612668 -12 -512 -512^2= 350000 restantes
con 350000/ (512^2) = 1.33 uso uno completo y una parte de otro
350000/ (512)= 684 bloques. Que representan 512 de uno (el que esta completo ) y 172 del otro (el incompleto)
Yo graficamente esto lo veo como:
[attachment=10272]
Y por lo que puse yo sumaria los accesos como:
612668 de datos
1 de ind simple
1 + 512 de ind doble
1 + 1 + 1 + 172 de ind triple
Total: 613.357
Esto estaria bien? O le tendria que sumar 512 tambien? Yo pense que se entienden con ese "1" de mas que puse.
Mi idea es asociar graficamente asi puedo poner bien los accesos por que me están costando mucho, espero que se entienda. Gracias por el tiempo