Procedimiento y aparato para mejorar el rendimiento de recuperación de espacio inutilizado usando memoria caché de la traza de pila

摘要

Un procedimiento de recuperación automática de objetos de espacio inutilizado, que comprende:efectuar (220) la enumeración de un conjunto de raíces en una pila de un hilo; obtener (240) un conjunto de raíces combinando referencias obtenidas a partir de enumeración del conjuntode raíces para todos los hilos; trazar (250) objetos operativos que se pueden alcanzar a partir de referencias en el conjunto de raíces; y recuperar (260) espacio de almacenamiento ocupado por objetos distintos de los objetos operativos; y caracterizado por: la realización (220) de la enumeración del conjunto de raíces en una pila de un hilo por: almacenamiento en una memoria caché de la traza de pila (140) información de traza de pila de tramas depila; uso de la información de traza almacenada en la memoria caché de la traza de pila (140) sin desenrolladoadicional de la pila si la información de traza que se inicia a partir de una trama se almacena en caché en lamemoria caché de la traza de pila (140); y la modificación de la memoria de traza de pila para almacenar encaché la información de traza nueva o actualizada si la información de traza que se inicia a partir de unatrama no se almacena en caché, o si la información de traza de pila ha cambiado desde la últimaenumeración de pila