A garbage collector that employs the train algorithm identifies popular objects by a count of references to them and places such objects into special, single-object car sections that are normally smaller than the car sections employed for objects that are less popular. When such cars are part of the collection set and evacuated, the evacuation occurs by relinking, without relocating the objects and memory. References to such popular objects therefore do not need to be updated as a result of evacuation. A limit is imposed on the number of entries in the remembered sets used to keep track of references to objects and such popular-object car sections, and any popular-object car section whose remembered set has more than a threshold number of entries is treated as reachable and still popular without having the memory regions that those entries identify searched for valid references.

Un colector de la basura que emplea el algoritmo del tren identifica objetos populares por una cuenta de referencias a ellas y pone tales objetos en especial, las secciones del coche del solo-objeto que son normalmente más pequeñas que las secciones del coche empleadas para los objetos que son menos populares. Cuando tales coches son parte del sistema de la colección y evacuada, la evacuación ocurre relinking, sin volver a poner los objetos y la memoria. Las referencias a tales objetos populares por lo tanto no necesitan ser puestas al día como resultado de la evacuación. Un límite se impone ante el número de entradas en los sistemas recordados usados para no perder de vista referencias a los objetos y a tales secciones del coche del popular-objeto, y cualquier sección del coche del popular-objeto que sistema recordado tenga más que un número del umbral de entradas se trata como accesible y aún popular sin tener las regiones de memoria que esas entradas identifican buscado para referencias válidas.

 
Web www.patentalert.com

< (none)

< Scalable-remembered-set garbage collection

> Method for effective indexing of partially dynamic documents

> (none)

~ 00041