Garbage collection

Details Garbage collection Garbage collection

G - Physics

06

F

G06F 12/02 (2006.01)

Patent

CA 2407041

A garbage collector, making use of interior pointers, maintains a tree structure comprising a plurality of linked nodes (40-52), each node being representative of a memory allocation (a...g). For each known in-use interior pointer (P) the tree is searched to determine the memory allocation (c) to which the pointer points. That memory allocation (c) is noted as being unavailable for garbage collection release. Once all available in-use pointers have been searched for, the system releases those memory allocations which have not been noted as unavailable for release. Preferably, the tree is an AVL tree. The method is applicable to any memory allocation scheme, with no constraints on the size of memory allocations nor their positions in memory. The invention further extends to a method for garbage collection and to an operating system including a garbage collector.

L'invention concerne un récupérateur d'espace mémoire qui, à l'aide de pointeurs internes, maintient une structure d'arbre comprenant une multiplicité de noeuds liés (40-52), chaque noeud représentant une affectation mémoire (a g). Pour chaque pointeur (P) interne en cours d'utilisation connu, une recherche est effectué dans l'arbre pour permettre de déterminer l'affectation mémoire vers laquelle le pointeur est dirigé. Ladite affectation mémoire est notée comme étant indisponible pour la récupération d'espace mémoire. Une fois que tous les pointeurs en cours d'utilisation disponibles ont été localisés, le système libère les affectations mémoire qui n'avaient pas été notées comme étant indisponibles pour la récupération d'espace mémoire. De préférence, l'arbre est un arbre AVL. Le procédé est applicable à tous les schémas d'affectation mémoire, sans contraintes quant à la taille des affectations mémoire ou quant à leurs positions en mémoire. L'invention concerne en outre un procédé pour la récupération d'espace mémoire et un système d'exploitation comprenant un récupérateur d'espace mémoire.

Affiliated with

Also associated with

Rating

Garbage collection does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Garbage collection, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Garbage collection will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFCA-PAI-O-2011301