Espacio en disco

Administración del Espacio en Disco
Existen dos estrategias generales para almacenar un archivo de “n” bytes [23, Tanenbaum]:
Asignar “n” bytes consecutivos de espacio en el disco:
* Tieneel problema de que si un archivo crece será muy probable que deba desplazarse en el disco, lo que puede afectar seriamente al rendimiento.
Dividir el archivo en cierto número de bloques (nonecesariamente) adyacentes:
* Generalmente los sistemas de archivos utilizan esta estrategia con bloques de tamaño fijo.
Tamaño del bloque:
Dada la forma en que están organizados los bloques, el sector,la pista y el cilindro son los candidatos obvios como unidades de asignación.
Si se tiene una unidad de asignación grande, como un cilindro, esto significa que cada archivo, inclusive uno pequeño,ocupará todo un cilindro; con esto se desperdicia espacio de almacenamiento en disco.
Si se utiliza una unidad de asignación pequeña, como un sector, implica que cada archivo constará de muchosbloques; con esto su lectura generará muchas operaciones de e / s afectando la performance.
Lo anterior indica que la eficiencia en tiempo y espacio tienen un conflicto inherente.
Generalmente seutilizan como solución de compromiso bloques de 1/2 k, 1k, 2k o 4k. (ver Figura 4.8 [23, Tanenbaum]).

Hay que recordar que el tiempo de lectura de un bloque de disco es la suma de los tiempos de:* Búsqueda.
* Demora rotacional.
* Transferencia.
Registro de los bloques libres:
Se utilizan por lo general dos métodos:
* La lista de bloques libres como lista ligada.
* Un mapade bits.
Lista ligada de bloques de disco:
* Cada bloque contiene tantos números de bloques libres como pueda.
* Los bloques libres se utilizan para contener a la lista de bloques libres.Mapa de bits:
* Un disco con “n” bloques necesita un mapa de bits con “n” bits.
* Los bloques libres se representa con “1” y los asignados con “0” (o viceversa).
* Generalmente este...