Problema de la Asignación Dinámica de Memoria

PROBLEMA DE LA ASIGNACIÓN DINÁMICA DE MEMORIA

Como satisfacer la solicitud de un tamaña n a partir de huecos libres.

Estrategia de colocación:

–          Mejor ajuste: huevo que mejor quepa y menos desperdicio: busque en toda la lista (puede estar ordenada).

–          El primer ajuste: el primer hueco que le sirva. Búsqueda al principio o a partir de este punto.

–          Peor ajuste: hueco más grande.

–          Siguiente ajuste: ubíquelo en el siguiente hueco.

–          Estrategia más sofisticada: Sistema Buddy.

  • Listas de huecos con tamaños en potencias de 2.

–          El primer ajuste y el mejor ajuste son mejores que el peor ajuste en términos de velocidad y de almacenamiento.

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s