COMPACTACIN Y CONDENSACIN

COMPACTACIN Y CONDENSACIN

Condensacin de huecos y de Compactacin del almacenamiento.En los sistemas operativos actuales, debido al uso de varios programas (multiprogramacin) se produce en memoria una fragmentacin de la misma, producida porque a cada proceso se le asigna una cantidad de memoria (variable) y quedan huecos entre particiones. Estos huecos son memoria desperdiciada en cierto modo, ya que si la cantidad es inferior a la necesitada por otro proceso no se llega a usar.

Esta fragmentacin puede ser de dos tipos: Fragmentacin externa: esta se debe a que la cantidad de memoria satisface a la que necesita un proceso, pero al no ser continua no se le puede asignar como una particin. Fragmentacin interna: en este tipo, la particin es algo mayor a la que necesita un proceso, por tanto un porcentaje de la particin queda sin usar pero no se puede asignar a otra tarea.

3

Para evitar estas fragmentaciones existen dos tcnicas:

Condensacin de huecosEsta tcnica consiste en fusionar dos huecos de memoria libre adyacentes en uno slo que tendr como capacidad la suma de los dos originales. Cuando un trabajo termina, el sistema operativo trata de unir todos los espacios libres en uno solo, para tener un espacio suficiente para que pueda entrar otro programa en memoria.

Mediante la condensacin de huecos se pueden recuperar los bloques contiguos de almacenamiento ms grande que sea posible. Gracias a esto, la velocidad de acceso es mayor. Por ejemplo, necesitamos 4K de nuestra memoria, pero tenemos dos huecos, cada uno de 2K. Unimos los dos huecos y tenemos uno de 4K que nos sirve para almacenar este proceso.

Compactacin del almacenamientoUna forma de solucionar la fragmentacin externa es usando compactacin. Consiste en desplazar todas las localizaciones de memoria ocupada a un extremo de la misma, as quedan dos partes bien diferenciadas, la memoria ocupada y la memoria libre.

La compactacin no siempre es posible, ya que es necesario que la relocalizacin sea dinmica y se efecta en el momento de la ejecucin. Adems, otro inconveniente que presenta es que es una tcnica costosa, ya que requiere recursos del sistema y puede provocar que el tiempo de respuesta aumente. El sistema debe detener todo mientras efecta la compresin, lo que puede afectar los tiempos de respuesta.

KalimbaMr. ScruffNinja Tuna, track 12008Electronic348081.66eng - Ninja Tune Records - Ninja Tune Records