A generational garbage collection tool and method for a computer system that pre-allocates computer resources during compile-time for later use by a generational garbage collector at run-time. The invention reduces the overall cost of dealing with long-lived objects and thereby allows a generational garbage collector to focus deallocation efforts on young objects, which are more likely to be dead. The present embodiment reduces pause time to a level that does not disturb interactive users. The embodiment allocates space for interior pointers at compile-time when the location of interior pointers is known and thereby facilitates generational garbage collection. By enabling the use of threaded interior pointers during generational garbage collection, live object relocation is improved by requiring an update to one pointer instead of updating each pointer that references an object. The present embodiment identifies the pointers that may be updated due to generational garbage collection, and by selectively allocating space to only those pointers that may be accessed during generational garbage collection and not all pointers, computer resources are saved. Further, the present embodiment may include locking information in the pointer to determine whether the object is presently being updated and is therefore locked.

Un outil et une méthode de generations de collection d'ordures pour un système informatique qui préaffecte des ressources de informatique pendant l'au moment de la compilation pour l'usage postérieur par un collecteur de generations d'ordures au temps d'exécution. L'invention réduit le coût global de traiter les objets longévitaux et permet de ce fait à un collecteur de generations d'ordures de concentrer des efforts de désaffectation sur les jeunes objets, qui sont pour être morts. L'incorporation actuelle ramène le temps de pause à un niveau qui ne dérange pas les utilisateurs interactifs. L'incorporation assigne l'espace pour les indicateurs intérieurs à au moment de la compilation quand l'endroit des indicateurs intérieurs est connu et facilite de ce fait la collection de generations d'ordures. En permettant l'utilisation des indicateurs intérieurs filetés pendant la collection de generations d'ordures, la relocalisation de phase d'objet est améliorée en exigeant une mise à jour à un indicateur au lieu de mettre à jour chaque indicateur qui met en référence un objet. L'incorporation actuelle identifie les indicateurs qui peuvent être dus mis à jour à la collection de generations d'ordures, et en assignant sélectivement l'espace seulement à ces indicateurs qui peuvent être consultés pendant la collection de generations d'ordures et non tous les indicateurs, des ressources de informatique sont sauvées. De plus, l'incorporation actuelle peut inclure fermer l'information à clef dans l'indicateur pour déterminer si l'objet est actuellement mis à jour et est donc fermé à clef.