En la asignación dinámica de espacio en memoria se plantea el problema de la identificación y la compactación de los intervalos de memoria que ya no son utilizados por ningún proceso. Estos intervalos están dispersos entre los utilizados y se trata de reunirlos todos en un extremo para conseguir un espacio libre único de mayor dimensión. En las aplicaciones gráficas que utilizan el estándar GKS se pueden asignar y desasignar segmentos gráficos en el "display file" y, debido a sus grandes requerimientos de memoria, se presentaba, de forma aguda, el problema general descrito. Se propone un algoritmo para resolver el problema particular, que es susceptible de generalización sin modificaciones sustanciales.
Dynamic allocation of memory space in computer applications poses the problem of identification and compaction of memory slots that had been but are no longer in use by processes; these slots are interspersed with those still in use and the goal is to bring them all together at one end of memory and achieve a single free memory segment of a bigger size. Graphics applications under the GKS standard can assign and deassingn graphics segments in the display file and, due to their great memory requirements, the aforementioned general problem arises often. We propose an algorithm to salve the particular problem, which can be generalized without severe modifications.
