https://1984.lsi.us.es/wiki-ssoo/api.php?action=feedcontributions&feedformat=atom&user=Jairaysan 2026-05-18T07:40:56Z Contribuciones del usuario MediaWiki 1.29.0 https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_de_los_ejercicios_de_administraci%C3%B3n_de_ficheros&diff=4527 2019-10-29T11:16:46Z

<p>Jairaysan: /* Ejercicio 8 */</p> <hr /> <div>== Ejercicio 1 ==<br /> '''Apartado A'''<br /> *'''Incoherencia nº1:''' Fichero2.txt está asociado a un bloque corrupto, el número 4.<br /> <br /> *'''Incoherencia nº2:''' Cuando se accede al bloque 7 (correspondiente al archivo Imagen2.jpg), el siguiente en ser accedido es el número 4, que además de estar asociado a otro archivo, está corrupto.<br /> <br /> '''Apartado B'''<br /> Entrada al directorio raíz E: 1 acceso al bloque 2<br /> Entrada a Imagen.jpg: 1 acceso al bloque 3<br /> Siguiente bloque de Imagen.jpg: 1 acceso al bloque 5<br /> Siguiente bloque de Imagen.jpg: 1 acceso al bloque 6 y final de fichero.<br /> Total: 4 accesos<br /> <br /> Mejorada explicación del primer apartado y corregida la del segundo. --[[Usuario:Ferguatol|fernandoenzo]] 16:27 22 ene 2012 (UTC)<br /> <br /> == Ejercicio 2 ==<br /> <br /> Bloque del i-nodo: 1 acceso<br /> Camino hacia el bloque del doble indirecto: 2 accesos<br /> Acceso al bloque del doble indirecto: 1 acceso<br /> Total: 4 accesos<br /> <br /> == Ejercicio 3 ==<br /> '''c)''' 5 accesos a bloque: Nos indican que tenemos que acceder al bloque 1035, en EXT2 para poder tener esta cantidad de bloque se necesita usar el doble indirecto.<br /> <br /> Tabla de archivo (cuenta como un acceso): 1 acceso<br /> Bloque del i-nodo: 1 acceso<br /> Camino hacia el bloque del doble indirecto: 2 accesos<br /> Acceso al bloque del doble indirecto: 1 acceso<br /> Total: 5 accesos<br /> <br /> == Ejercicio 4 ==<br /> EXT2<br /> <br /> == Ejercicio 5 ==<br /> <br /> Para poder calcular lo que nos piden, tendremos que calcular el número de entradas que existen en un bloque, para poder calcular esto usamos el tamaño de un bloque y el tamaño de palabra del sistema (32 bits = 32/8 bytes = 4 bytes = 2^2 bytes).<br /> <br /> 2^12<br /> ────── = 2^10 = 1024 entradas por cada bloque.<br /> 2^2 <br /> <br /> Como nos dicen que el sistema de archivo es EXT2, debemos saber que las 10 primeras entradas del i-nodo referencian a bloques y además que es indirecto triple, es decir, el indirecto simple tendrá 1024 entradas, donde cada entrada referencia a un bloque de tamaño 4KB, en indirecto doble habrá 1024^2 entradas y en indirecto triple habrá 1024^3 entradas.<br /> <br /> Por tanto, el número total de entradas es:<br /> <br /> 10 + 1024 + 1024^2 + 1024^3 = 1*10^9 entradas.<br /> <br /> Como cada entrada referencia a un bloque, el '''tamaño máximo de un fichero es: 4KB * 1*10^9 = 4TB'''<br /> <br /> == Ejercicio 6 ==<br /> <br /> *'''Fichero1.txt : 7, 2, 5, 12.<br /> *'''Fichero2.txt : 4.<br /> *'''Fichero3.txt : 10, 5, 12.<br /> *'''Fichero4.txt : 8, 3.<br /> <br /> En el Fichero1.txt y Fichero3.txt están asignados los bloques 5 y 12, eso no es posible, ya que en FAT no existe la compartición de bloques. <br /> El Fichero4.txt tiene asignado un bloque BAD(Corrupto).<br /> <br /> == Ejercicio 7 ==<br /> <br /> En primer lugar calculamos el desperdicio interno de un bloque, esto es la diferencia entre el tamaño del bloque y el tamaño que ocupa el fichero:<br /> <br /> 16KB = 2¹⁴Bytes<br /> <br /> 2¹⁴B - 4B = 15,996KBytes<br /> <br /> <br /> Ahora calcularemos el número de bloques que hay en la unidad de almacenamiento masivo:<br /> <br /> 50MB 50·2²⁰<br /> ────── = ───────── = 50·2⁶ bloques<br /> 16KB 2¹⁴<br /> <br /> Por lo tanto, el desperdicio interno total será el producto del desperdicio por bloque por el número de bloques:<br /> <br /> 50·2⁶ * 15,996 = 51187,2 KBytes<br /> <br /> == Ejercicio 8 ==<br /> <br /> Calculamos el número de entradas del bloque indirecto doble:<br /> <br /> tam bloque 32KBytes 2¹⁵<br /> ───────── = ────── = ──── = 2¹³ nº de entradas<br /> tam palab 4Bytes 2²<br /> <br /> ahora calculamos el número de bloques:<br /> <br /> 16 + 2¹³ + 2¹³·2¹³ = 67117072<br /> <br /> por último, el producto del tamaño de bloque por el número de bloques son aproximadamente 2048.29GBytes<br /> <br /> == Ejercicio 9 == <br /> <br /> El tamaño del bloque es de 64 KB = 2**16 B.<br /> La CPU es de 64 bits = 2**3 B (tamaño de palabra).<br /> Calculemos ahora el número de entradas por indirecto (aunque en este ejercicio en particular no nos haga falta): <br /> <br /> tam_bloque/tam_palabra = 2**16/2**3 = 2**13 entradas por indirecto.<br /> <br /> Veamos en que bloque está el fichero 324548:<br /> <br /> núm_fichero/tam_bloque = 324548/2**16 = 4,95 luego el fichero está en el bloque 5.<br /> <br /> Sabiendo esto deducimos que podemos acceder al bloque del fichero de manera directa desde el i-nodo puesto que en el enunciado nos dicen que hay 12 referencias directas a bloques.<br /> Por tanto el archivo está en las referencias directas a bloques y necesitaríamos un total de 2 accesos para llegar hasta él: <br /> <br /> 1 acceso al bloque del i-nodo<br /> 1 acceso al bloque de manera directa (sin usar indirectos).<br /> (Corregido por Jaime Raynaud 29/10/2019)</div>

Jairaysan https://1984.lsi.us.es/wiki-ssoo/index.php?title=Soluci%C3%B3n_de_los_ejercicios_de_administraci%C3%B3n_de_ficheros&diff=4526 2019-10-29T11:09:56Z

<p>Jairaysan: /* Ejercicio 9 */</p> <hr /> <div>== Ejercicio 1 ==<br /> '''Apartado A'''<br /> *'''Incoherencia nº1:''' Fichero2.txt está asociado a un bloque corrupto, el número 4.<br /> <br /> *'''Incoherencia nº2:''' Cuando se accede al bloque 7 (correspondiente al archivo Imagen2.jpg), el siguiente en ser accedido es el número 4, que además de estar asociado a otro archivo, está corrupto.<br /> <br /> '''Apartado B'''<br /> Entrada al directorio raíz E: 1 acceso al bloque 2<br /> Entrada a Imagen.jpg: 1 acceso al bloque 3<br /> Siguiente bloque de Imagen.jpg: 1 acceso al bloque 5<br /> Siguiente bloque de Imagen.jpg: 1 acceso al bloque 6 y final de fichero.<br /> Total: 4 accesos<br /> <br /> Mejorada explicación del primer apartado y corregida la del segundo. --[[Usuario:Ferguatol|fernandoenzo]] 16:27 22 ene 2012 (UTC)<br /> <br /> == Ejercicio 2 ==<br /> <br /> Bloque del i-nodo: 1 acceso<br /> Camino hacia el bloque del doble indirecto: 2 accesos<br /> Acceso al bloque del doble indirecto: 1 acceso<br /> Total: 4 accesos<br /> <br /> == Ejercicio 3 ==<br /> '''c)''' 5 accesos a bloque: Nos indican que tenemos que acceder al bloque 1035, en EXT2 para poder tener esta cantidad de bloque se necesita usar el doble indirecto.<br /> <br /> Tabla de archivo (cuenta como un acceso): 1 acceso<br /> Bloque del i-nodo: 1 acceso<br /> Camino hacia el bloque del doble indirecto: 2 accesos<br /> Acceso al bloque del doble indirecto: 1 acceso<br /> Total: 5 accesos<br /> <br /> == Ejercicio 4 ==<br /> EXT2<br /> <br /> == Ejercicio 5 ==<br /> <br /> Para poder calcular lo que nos piden, tendremos que calcular el número de entradas que existen en un bloque, para poder calcular esto usamos el tamaño de un bloque y el tamaño de palabra del sistema (32 bits = 32/8 bytes = 4 bytes = 2^2 bytes).<br /> <br /> 2^12<br /> ────── = 2^10 = 1024 entradas por cada bloque.<br /> 2^2 <br /> <br /> Como nos dicen que el sistema de archivo es EXT2, debemos saber que las 10 primeras entradas del i-nodo referencian a bloques y además que es indirecto triple, es decir, el indirecto simple tendrá 1024 entradas, donde cada entrada referencia a un bloque de tamaño 4KB, en indirecto doble habrá 1024^2 entradas y en indirecto triple habrá 1024^3 entradas.<br /> <br /> Por tanto, el número total de entradas es:<br /> <br /> 10 + 1024 + 1024^2 + 1024^3 = 1*10^9 entradas.<br /> <br /> Como cada entrada referencia a un bloque, el '''tamaño máximo de un fichero es: 4KB * 1*10^9 = 4TB'''<br /> <br /> == Ejercicio 6 ==<br /> <br /> *'''Fichero1.txt : 7, 2, 5, 12.<br /> *'''Fichero2.txt : 4.<br /> *'''Fichero3.txt : 10, 5, 12.<br /> *'''Fichero4.txt : 8, 3.<br /> <br /> En el Fichero1.txt y Fichero3.txt están asignados los bloques 5 y 12, eso no es posible, ya que en FAT no existe la compartición de bloques. <br /> El Fichero4.txt tiene asignado un bloque BAD(Corrupto).<br /> <br /> == Ejercicio 7 ==<br /> <br /> En primer lugar calculamos el desperdicio interno de un bloque, esto es la diferencia entre el tamaño del bloque y el tamaño que ocupa el fichero:<br /> <br /> 16KB = 2¹⁴Bytes<br /> <br /> 2¹⁴B - 4B = 15,996KBytes<br /> <br /> <br /> Ahora calcularemos el número de bloques que hay en la unidad de almacenamiento masivo:<br /> <br /> 50MB 50·2²⁰<br /> ────── = ───────── = 50·2⁶ bloques<br /> 16KB 2¹⁴<br /> <br /> Por lo tanto, el desperdicio interno total será el producto del desperdicio por bloque por el número de bloques:<br /> <br /> 50·2⁶ * 15,996 = 51187,2 KBytes<br /> <br /> == Ejercicio 8 ==<br /> <br /> Calculamos el número de entradas del bloque indirecto doble:<br /> <br /> tam bloque 32KBytes 2¹⁵<br /> ───────── = ────── = ──── = 2¹³ nº de entradas<br /> tam palab 4Bytes 2²<br /> <br /> ahora calculamos el número de bloques:<br /> <br /> 16 + 2¹³ + 2¹³·2¹³ = 67117072<br /> <br /> por último, el producto del tamaño de bloque por el número de bloques son aproximadamente 2048.29GBytes<br /> <br /> Ejercicio 9. <br /> <br /> El tamaño del bloque es de 64 KB = 2**16 B.<br /> La CPU es de 64 bits = 2**3 B (tamaño de palabra).<br /> Calculemos ahora el número de entradas por indirecto (aunque en este ejercicio en particular no nos haga falta): <br /> <br /> tam_bloque/tam_palabra = 2**16/2**3 = 2**13 entradas por indirecto.<br /> <br /> Veamos en que bloque está el fichero 324548:<br /> <br /> núm_fichero/tam_bloque = 324548/2**16 = 4,95 luego el fichero está en el bloque 5.<br /> <br /> Sabiendo esto deducimos que podemos acceder al bloque del fichero de manera directa desde el i-nodo puesto que en el enunciado nos dicen que hay 12 referencias directas a bloques.<br /> Por tanto el archivo está en las referencias directas a bloques y necesitaríamos un total de 2 accesos para llegar hasta él: <br /> <br /> 1 acceso al bloque del i-nodo<br /> 1 acceso al bloque de manera directa (sin usar indirectos).<br /> (Corregido por Jaime Raynaud 29/10/2019)</div>

Jairaysan