SOII. Nivel 3 SF

El mapa de bits utilizado para mantener el espacio libre del disco virtual de la práctica ocupará

• Tantos bytes como bloques tenga el disco

• Tantos bits como bloques libres tenga el disco

• Tantos bits como bloques tenga el disco

• Tantos bits como bloques tenga el disco * BLOCKSIZE * 8

Answer explanation

El mapa de bits necesita un bit por cada bloque del disco para indicar si está libre o ocupado. Por lo tanto, la respuesta correcta es que ocupará tantos bits como bloques tenga el disco.

Indica cuál de las siguientes expresiones es la correcta para escribir un inodo en el dispositivo virtual de la práctica de la asignatura, siendo ninodo el identificador de tal inodo, almacenado en inodos[ninodo%(BLOCKSIZE / INODOSIZE)]

• bwrite (SB.posPimerBloqueAI + (ninodo * INODOSIZE) / BLOCKSIZE, &inodo)

• bwrite (ninodo, &inodo)

• bwrite (ninodo, inodos)

• bwrite (SB.posPimerBloqueAI + (ninodo * INODOSIZE) / BLOCKSIZE, inodos)

Answer explanation

La expresión correcta es 'bwrite (SB.posPimerBloqueAI + (ninodo * INODOSIZE) / BLOCKSIZE, inodos)'. Esto asegura que se escribe en la posición correcta del dispositivo virtual, calculando el bloque adecuado para el inodo, y que lo que se escribe ocupa un bloque (conteniendo el inodo correspondiente).

Indica cuál de las siguientes expresiones es la correcta para obtener el bloque físico al que hay que acceder en la función escribir_bit (nbloque) de la práctica de la asignatura:

• (nbloque / 8 ) / BLOCKSIZE + SB.posPimerBloqueMB

• (nbloque / 8 ) % BLOCKSIZE + SB.posPimerBloqueMB

• nbloque / BLOCKSIZE

• SB.posPimerBloqueMB + nbloque

Answer explanation

La expresión correcta es (nbloque / 8 ) / BLOCKSIZE + SB.posPimerBloqueMB, ya que divide el número de bloques por 8 para obtener el número de bytes y luego lo divide por BLOCKSIZE para localizar el bloque físico, sumando la posición inicial del mapa de bits.

Indica cuál de las siguientes afirmaciones es FALSA en la práctica, después de ejecutar completamente mi_mkfs.c:

• El nº de bloques libres es igual al nº de bloques del sistema, pasado por parámetro en la consola

• Queda determinada la cantidad de inodos del sistema de ficheros

• Queda reservado el inodo para la raíz de directorios

• Queda creada la lista de inodos libres

Answer explanation

La afirmación falsa es que el nº de bloques libres es igual al nº de bloques del sistema. Al ejecutar mi_mkfs.c, se reservan bloques para inodos y otros metadatos, por lo que no todos los bloques son libres.

En un sistema de ficheros con estructura de inodos como en la práctica, de direcciones de bloques de 32 bits, con un tamaño de bloque de 4KB, ¿cuál es el tamaño máximo en bytes de un fichero?

• 12 + 256 + 256² + 256^3

• (12 + 256 + 256² + 256^3) * 4096

• 12 + 1024 + 1024² + 1024³

• (12+ 1024 + 1024² + 1024³) * 4096

Answer explanation

El tamaño máximo de un fichero se calcula considerando todos los bloques lógicos que podemos direccionar mediante los punteros directos y los 3 niveles de punteros indirectos. Si el tamaño de bloque es 4096 bytes y el de los punteros es de 4 bytes, entonces en un bloque nos caben 4096/4= 1024 punteros. La cantidad de bloques lógicos que podemos direccionar serán: 12 (punteros directos) + 1024 (indirectos0) + 1024 (indirectos1)² + 1024³ (indirectos2). Para saber el tamaño del fichero falta multiplicar esa cantidad de bloques * el tamaño del fichero (4096).

Un sistema de ficheros de 32 bits, bloques de 1 KB, inodos con tres punteros indirectos de diferentes niveles como en la práctica ¿cuántos bloques índice puede llegar a tener asignado un fichero?

• 256³

• 256² + 256 *2+ 3

• 256²

• 1024³

Answer explanation

Con un tamaño de bloque de 1024 bytes nos caben 256 punteros en un bloque. De punteros Indirectos0 sale 1 bloque de 256 punteros. De punteros Indirectos1 se despliega 1 bloque de 256 punteros + 256 bloques de punteros. De punteros Indirectos2 se despliega 1 bloque de 256 punteros + 256 bloques de punteros + 256² bloques de punteros. Por lo tanto, el total es 256² + 256*2 + 3.