Manejo De Espacio Libre

MANEJO DE ESPACIO LIBRE

Vector de Bits:

Cada bit representa un bloque de disco, 0 si esta libre, 1 si está asignado. Existen algoritmos que encuentran fácilmente bloques contiguos según su tamaño. Se crea un bitmap que requiere un espacio extra aunque muy pequeño.

  

Lista Enlazada:

Cada bloque libre contiene un puntero a el siguiente bloque libre, no necesita espacio para el Vector de Bits pero si para punteros, es por eso que es mas difícil obtener espacio contiguo fácilmente, aún así generalmente no es operación muy utilizada, además de que los SO agregar y eliminan bloques del principio de la lista.

Agrupación

Una variación de lista Enlazada libre es una lista unida con las direcciones de bloques de índices, y en estos bloques índices las direcciones de los bloques libres. Si un bloque tiene N direcciones, entonces el primer bloque en la Lista Enlazada contiene hasta N-1 direcciones de bloques libres y un puntero al siguiente bloque de direcciones libres

Contador:

Cuando existe un conjunto de bloques contiguos que estén libres, se tiene por un puntero a el bloque y el tamaño del grupo de sectores vacios, si el promedio el número de bloques libre contiguos es mayor que 2 este método ofrece ahorrar espacio necesitado para la lista de bloques libres (Técnica similar usada en imágenes para ciertos grupos de pixeles contiguos del mismo color).