Practica 4

JUAN CARLOS BASILIO OROZCO
SISTEMAS OPERATIVOS
EJERCICIO 4

55. Disponemos de un disco duro de 20 GB de capacidad. Hay establecida sobre él, una única partición que contiene un sistema de ficheros del tipo FAT32 en el que cada agrupamiento (cluster) consta de 16 sectores de 512 bytes cada uno. ¿Cuántos sectores del disco se necesitarán para almacenar cada copia la FAT? Razona tu respuesta.

En primer lugar se calcula lo que ocupa la FAT, que es el tamaño del enlace (32 bits) por el número de entradas de la tabla que, a su vez, es el tamaño del disco dividido por el tamaño del agrupamiento y que en este problema son 20GB/(16 ∗ 512bytes) = 20 ∗ 2¹⁷ entradas. Luego la tabla ocupa 20 ∗ 2¹⁹ ∗ 32bits = 20 ∗ 2¹⁹ bytes.

Si se divide lo que ocupa la tabla por el tamaño del agrupamiento se obtiene el número de agrupamientos que ocupa la tabla: 20 ∗ 2¹⁹/(16 ∗ 512) = 20 ∗

2⁶ = 1280 agrupamientos, que multiplicado por 16, que es el número de sectores por agrupamiento, se obtiene el número total de sectores que es 20480.

56. La policía ha arrestado al sospechoso de un delito. Al analizar el contenido de su ordenador piensan que pueden inculparle pues el contenido del mismo es el siguiente:

Número  De bloque de datos	Contenido
10	he
11	sido
12	yo
13	no
14	sigan
15	buscando

Como experto informático, pides consultar el contenido de la FAT, que es el siguiente:

Número  de entrada en la FAT	Contenido
10	11
11	EOF
12	13
13	10
14	15
15	12

¿Apoyarías la opinión de la policía? Razona tu respuesta.

En un sistema de archivos FAT, los bloques se asignan como una lista enlazada que finaliza con la posición fin de lista EOF. Es posible recuperar datos utilizando los enlaces partiendo desde esa posición EOF hacia atrás.

La reconstrucción de la lista de bloques será:

14 → 15 → 12 → 13 → 10 → 11 → EOF

La información de esa lista de bloques será:

Sigan → buscando → yo → no → he → sido → EOF


En este programa se muestra como el hilo consumidor muestra en pantalla todos los datos producidos por el hilo productor