Pregunta Indexación Unix

[RACHEL]

26) En un sistema de ficheros Unix con un tamaño de bloque de 2 KB y nodos-i con doce direcciones directas, una indirecta simple, una indirecta doble y una indirecta triple, con direcciones de bloque de 4 bytes, para representar un fichero de 2 MB
a) Se utilizará un bloque de indexación simple y uno de indexación doble
b) Se utilizará un bloque de indexación simple y dos de indexación doble
c) Se utilizarán dos bloques de indexación simple y uno de indexación doble
d) Se utilizarán dos bloques de indexación simple

He estado viendo los posts sobre esta pregunta, pero sigo sin entender porqué es la c la correcta, si con dos bloques de indexación simple (1024 * 2) bastaría para representar el fichero de 2MB, ¿para qué queremos también el de indexación doble?

[Sito]

Los hilos esos lían un poco, a mí me ha pasado pero al fin lo entendí:

Dice que el i-nodo tiene 1 indirecta simple y 1 indirecta doble y todo lo demás. Por lo tanto el inodo (fichero) no puede tener 2 indirectas simples.
Lo que realmente tiene ese inodo para representar los 2MB es:
- 1 indirecta simple (que puede direccionar 512 bloques de 4KB)
- 1 indirecta doble que apunta a ...
- Otra indirecta simple...

Por lo tanto el total hace 2 simples y una doble (la doble apunta a una simple)

Espero haberme expresado con claridad. Un saludo

[RACHEL]

creo que ya me estoy enterando, lo que quieres decir es que como el enunciado dice que solo tienes una indirecta simple, una indirecta doble...., necesitas la indirecta doble que a su vez apunta a otra indirecta simple?

Un saludo!

[cantimploro]

Así es. Vamos paso a paso porque este tema ha salido muchísimo y está repartido ya por varios hilos...

Por un lado el inodo puede direccionar 12 bloques directamente.
Los bloques indirectos tienen 2k así que pueden direccionar 512 bloques (2k entre 4 bytes que ocupa cada dirección).

Si es indirecto simple, son 512 bloques del fichero.
Si es indirecto doble, son 512 bloques indirectos simples = 512 * 512 bloques del fichero.
Si es indirecto triple, son 512 bloques indirectos dobles = 512 * 512 * 512 bloques del fichero.

Ahora bien, el fichero tiene 2 Mb. Al ser el tamaño de bloque de 2 Kb, tenemos que direccionar 1024 bloques.

Primero, los directos. 12, así que quedan 1012 por direccionar.
Luego, el indirecto simple. 512, quedan 500 por direccionar.
Luego, el indirecto doble. 512*512 es más que suficiente para los 500 que quedaban, y ahí se acaba (concretamente, en el primero de los 512 bloques indirectos simples que referencia el indirecto doble).

No se si así queda claro. Pero si no, mi consejo es pasar de la pregunta. Si a alguien se le está resistiendo, yo creo que por la probabilidad de que caiga una pregunta de esto no vale la pena dedicarle mucho tiempo. Que caigan dos de esto, lo veo casi imposible.

[AliciaO]

Hola!

Tampoco quería liarme con esto, -soy de las que parece que lo entiende pero cuando se pone otra vez se vuelve a liar-. A lo que voy: resulta que en la pregunta 83) del test 4 del bloque II aparece esta misma pregunta y dan como buena la a) (uno simple + uno doble)

¡Ahora que creía que lo tenía claro!
Bueno, sólo es para indicar que es necesario corregirla...

83) Un sistema de ficheros tipo Unix tiene un tamaño de bloque de 2 KB y nodos-i con doce direcciones directas, unaindirecta simple, una indirecta doble y una indirecta triple. Además utiliza direcciones de bloque de 4 bytes. Pararepresentar un fichero de 2 MB: [MAL]
Tema: 52
a) Se utilizarán un bloque de indexación simple y uno de indexación doble
b) Se utilizarán un bloque de indexación simple y dos de indexación doble
c) Se utilizarán dos bloques de indexación simple y uno de indexación doble
d) Se utilizarán dos bloques de indexación simple


:-S

[amg]

Ya se hablo en otro post, esa pregunta ha sido corregida en la BBDD. Algún 'duende' debió cambiarla, porque creo que es la pregunta más debatida de la historia del foro...

La correcta es la C)

[AliciaO]

Sí.

Es que creo que está repetida:

En el test 4 de BII incorrecta
En el test 6 de BII está correcta