INSTITUTO SUPERIOR TECNOLÓGICO ISMAEL PEREZ PAZMIÑO

CAMPUS JOSÉ OCHOA LEÓN

TEMA:
COMPACTACIÓN DE LA MEMORIA

INTEGRANTES:

• JIMBO KATRINA

• CASTRO KATHERINE

• LEMA GUSTAVO

• CRIOLLO MATHEW

• JIMENEZ JOSÉ

• SALAMEA DANNY

CARRERA:

TECNOLOGÍA SUPERIOR EN REDES Y TELECOMUNICACIONES

ASIGNATURA:

SISTEMAS OPERATIVOS
OBJETIVOS
OBJETIVO GENERAL

Conocer el concepto de la compactación de la memoria.

OBJETIVOS ESPECÍFICOS

 Describir el objetivo de la compactación.

 Indicar los algoritmos de compactación.
 Definir las estrategias para asignar un área de memoria libre.

INTRODUCCIÓN

En la memoria principal existe una situación en la que existe una gran cantidad de huecos pequeños
y a medida que pasa el tiempo la memoria principal comienza a estar más fragmentada y su
rendimiento decae, a este fenómeno se le conoce como fragmentación externa por lo que para
evitarlo se utiliza la compactación por lo que en este informe trataremos sobre este tema.

DESARROLLO

Compactación de la memoria
Una solución al problema de la fragmentación externa consiste en la compactación. El objetivo es
mover el contenido de la memoria con el fin de situar toda la memoria libre de manera contigua, para
formar un único bloque de gran tamaño. Sin embargo, la compactación no siempre es posible. Si la
reubicación es estática y se lleva a cabo en tiempo de ensamblado o en tiempo de carga, no podemos
utilizar el mecanismo de la compactación; la compactación sólo es posible si la reubicación es
dinámica y se lleva a cabo en tiempo de ejecución. Si las direcciones se reubican dinámicamente, la
reubicación sólo requerirá mover el programa y los datos y luego cambiar el registro base para reflejar
la nueva dirección base utilizada. Cuando la compactación es posible, debemos además determinar
cuál es su coste. El algoritmo de compactación más simple consiste en mover todos los procesos
hacia uno de los extremos de la memoria; de esta forma, todos los agujeros se moverán en la otra
dirección, produciendo un único agujero de memoria disponible de gran tamaño. Sin embargo, este
esquema puede ser muy caro de implementar.
Existen dos algoritmos de compactación:

a) Compactar fragmentos hasta conseguir un hueco (áreas de memoria libre) de memoria lo

suficientemente grande para el nuevo proceso.

b) Compactar fragmentos hasta conseguir que toda la memoria libre se quede de forma consecutiva
en un único hueco.

Señales que indican necesidad de compactar

 La relación entre el número de bloques libres y ocupados.

 La relación entre la memoria total disponible y el tamaño del bloque más grande.

Estrategias comunes para la asignación de algún hueco en la tabla.

Primer ajuste: Consiste en asignar el proceso en el primer hueco que se halle y se ajuste sin importar
que el hueco sea más grande que el tamaño del proceso a insertar.

Mejor ajuste: Consiste en ubicar el proceso según su tamaño en el hueco más apropiado, esto con
el fin de evitar desperdicio de memoria.

Peor ajuste: En este algoritmo se busca que el tamaño del hueco concuerde con el tamaño del
proceso. Es decir que sea el tamaño del hueco sea igual o mayor que el del proceso, sin importar
que se pueda perder gran cantidad de espacio en la memoria.

Algunas desventajas de esta técnica de compactación son:

1) Consume recursos del sistema.

2) El sistema debe detener todo mientras efectúa la compactación, lo que puede afectar los tiempos
de respuesta.

3) Implica la relocalización (reubicación) de los procesos que se encuentran en la memoria.

4) Muy caro de implementar.

CONCLUSIÓN Y RECOMENDACIÓN

 En conclusión, la compactación es una solución al problema de la fragmentación externa que

solo es posible si la reubicación del contenido es dinámica y se lleva a cabo en tiempo de
ejecución. Además, existen estrategias que son utilizadas para seleccionar un agujero libre entre
el conjunto de agujeros disponibles.
 Se recomienda siempre tener en cuenta que la compactación tiene un alto coste computacional
sin embargo nos permite tener una mejor idea de cómo resolver los problemas a la fragmentación
externa.

Referencias
Andreu, G. (s.f.). Laboratorios virtuales. Obtenido de
https://labvirtual.webs.upv.es/Compactacion.htm#:~:text=El%20objetivo%20de%20la%20co
mpactaci%C3%B3n,reubicables%20en%20tiempo%20de%20ejecuci%C3%B3n.
chsosuc201611701220057. (30 de abril de 2016). wordpress. Obtenido de
https://chsosuc201611701220057.wordpress.com/2016/04/30/compresion-compactacion-
de-memoria/
wordpress. (11 de octubre de 2012). Obtenido de
https://chsos20122908051.wordpress.com/2012/10/11/compactacion-de-memoria/