Compactacion de elementos

COMPACTACION DE ALMACENAMIENTO
 La técnica de compactación del almacenamiento implica trasladar todas las áreas ocupadas del almacenamiento a algún extremo de la memoria principal. Esto deja ungran vació único de almacenamiento libre, en lugar de los numerosos vacíos pequeños característicos de la multiprogramación con particiones variables. Ahora todo el almacenamiento libre está contiguo,así que un trabajo en espera puede ejecutarse si sus necesidades de memoria son satisfechas por el hueco único resultante de la compactación.
Compactación o Compresión.-
Agrupa toda la memoriadisponible en un único bloque de memoria al final.
Desventajas:
Alto consumo de CPU (casi dedicada exclusivamente a esto)
Mientras se ejecuta el algoritmo la actividad del sistema debe ser detenida.
Lamovida de programas implica reubicación
En definitiva no es conveniente utilizar este método para solucionar el problema de los agujeros en memoria debido al alto costo.


Fragmentación delAlmacenamiento
     Es el espacio desperdiciado dentro de un registro. Hay dos tipos de registros: Longitud fija y variable. Los de longitud fija al establecerse automáticamente, crea la fragmentación, y losde longitud variable crea la fragmentación sólo si se borra un registro.
     La fragmentación se combate con la unión de los huecos fragmentados para crear un espacio mayor y reutilizable.
Tiposde fragmentación:
- Externa: Es cuando el espacio que no se utiliza está fuera de los registros individuales.
- Interna: Es cuando el espacio desperdiciado se encuentra dentro de un registro.
Uniónde Espacios:
Si dos o más registros son eliminados, los adyacentes “físicos” pueden unirse para cubrir el espacio que quedó entre ellos.
Estrategias de Colocación
     Es una forma de iralmacenando la información en el disco duro, esto en los archivos de longitud variable.
Definición de Colocación: Mecanismo para elegir el espacio adecuado para los nuevos registros.
Primer ajuste:
Se...