Asignación dinámica de memoria: ajustes y fragmentación
Asignación Dinámica de Memoria
El proceso de compactación es una instancia particular del problema de asignación de memoria dinámica. Este problema se centra en cómo satisfacer una necesidad de tamaño n con una lista de huecos libres. Existen múltiples soluciones para este desafío. El conjunto de huecos disponibles es evaluado para determinar cuál es el más indicado para la asignación. Las estrategias más comunes para asignar un hueco de la tabla son:
Estrategias de Asignación de Huecos
- Primer Ajuste (First Fit): Consiste en asignar el primer hueco con capacidad suficiente. La búsqueda puede iniciar al comienzo o al final del conjunto de huecos, o donde terminó la última búsqueda. La búsqueda finaliza inmediatamente al encontrar