SO Problemas de sistemas de ficheros

PROBLEMAS DE SISTEMAS DE FICHEROS

Problema 1.
Sabiendo que un sistema de ficheros utiliza asignación indexada combinada (basada en nodos-
i), que cada nodo-i ocupa 128 bytes, que cada puntero a bloque de disco ocupa 8 bytes, que un
nodo-i consta de 9 punteros directos, uno indirecto, uno doblemente indirecto y otro triplemente
indirecto, sabiendo que caben 1024 punteros en un bloque del disco; se pide:

1. Calcular el espacio total ocupado por un fichero de 2 GB.

2. Calcular el tamaño máximo que puede ocupar un fichero.
3. Calcular el tamaño máximo que podría tener una partición que utilizara este
sistema de ficheros.

Problema 2.
Un sistema de ficheros dispone de 1300 bloques libres de 8 KB. Sabiendo que el número de
bloque (puntero a bloque) ocupa 8 bytes, ¿cuál será el tamaño del fichero 1 más grande que se
puede crear utilizando los siguientes mecanismos de asignación de espacio?

1. Asignación contigua.
2. Asignación mediante lista enlazada.
3. Asignación mediante bloque de índices.
4. Asignación indexada combinada (basada en nodos-i con 12 punteros directos, 1
indirecto, 1 doblemente indirecto y 1 triplemente indirecto).

Problema 3.
Calcular el espacio total asignado al fichero f1 (sin contar el espacio ocupado por la entrada en
el directorio actual) sabiendo que se utilizan bloques de índices de dos niveles, que el tamaño de
bloque es 32 KB, que la dirección de un bloque ocupa 128 bits y sabiendo que dicho fichero ha
sido creado con la orden

echo “Carlos y Rafa han estado aquí” > f1

1
El tamaño del fichero se mide como el número de bytes que puede escribir en él una aplicación.

Dpt. d'Informàtica – ETSE Carlos Pérez Conde & Rafael Martínez 1 de 1