Please enable JavaScript.
Coggle requires JavaScript to display documents.
EL FILE SYSTEM además del espacio de los archivos, gestiona el espacio…
EL FILE SYSTEM además del espacio de los archivos, gestiona el espacio libre.
GESTIÓN DEL ESPACIO LIBRE
llevar control sobre cuales bloques del disco están libres.
ALTERNATIVAS
TABLA DE BITS
llevar una tabla que represente el estado de cada sector o cluster del medio de almacenamiento
0 si el bloque está libre
1 si el bloque está ocupado
VENTAJA
fácil encontrar bloques libres con op lógicas simples
DESVENTAJA
tamaño de la tabla/vector en memoria
BLOQUES ENCADENADOS
se tiene un puntero al primer bloque libre
y luego todo bloque libre tiene un puntero al siguiente bloque libre
DESVENTAJA
si pierdo un enlace tendria un gran problema
es ineficiente para la busqueda de varios bloques libres, tendria que hacer varias operaciones E/S de escritura
dificil encontrar bloques libres consecutivos
VARIANTE
MEZCLA BLOQUES LIBRES ENCADENADO CON INDEXADO
el primer bloque libre contiene las direcciones de N bloques libres.
las n-1primeras direcciones son bloques libres
la n dirección contiene referencia a otro bloque con N direcciones de bloques libres