how Garbage collector works under the hood to collect dead object?

Muneeb Nasir Published at Dev

Muneeb Nasir

I was reading up on garbage collection. As we know, Garbage collection collects dead object and reclaims memory. My question is, how Collector comes to know that any object is dead? what data-structure it use to keep track of live objects?

I was researching about this, I found, GC actually keep track of live objects, and marked them. every object that is not marked consider as dead. I guess, there is some thing called object-tree is used for this purpose. but how its works I don't know.

Here are my list of questions.

what is object-tree?
how its works? when we create any object with new keyword, how it affects that object-tree?
who maintains this tree? jvm, GC, or that's how objects get stored in heap?

the8472

The tree is just a conceptual view on the memory heap and the references between objects. It does not exist as a separate entity.

And it's not really a tree since it can contain cycles, so calling it a graph would be more accurate. During garbage-collection it is visited in a tree-like manner (breadth-first or depth-first traversal) by following references and skipping those already visited.

http://en.wikipedia.org/wiki/Tracing_garbage_collection

Collected from the Internet

Please contact [email protected] to delete if infringement.

edited at2021-02-20

Comments

0 comments

From Dev

Related Related

Article

how Garbage collector works under the hood to collect dead object?

how Garbage collector works under the hood to collect dead object?

Are pointers in D under the jurisdiction of the garbage collector?

When does the garbage collector free the 'request' object?

How does Garbage Collector works for Primitive Data type in Java?

Is it possible to identify that object is collected by garbage collector or not in java?

Understanding how java debugging really works under the hood

How to microbenchmark java garbage collector?

How garbage collector detects garbage?

Javascript garbage collector on internally referenced object

How does querySelector works under the hood?

Garbage collect certain object

How response from http.request works under the hood with two writable streams?

How does mongoose populate work under the hood

Garbage Collector doesn't immediately collect finished thread

How does gperftools work under the hood?

How java AtomicReference works under the hood

extremely confused about how this "oop under-the-hood" example of a counter works

How does addEventListener work under the hood?

Delete a file after object is destroyed by garbage collector

Does the Garbage Collector benefit from multiple calls to Collect and WaitForPendingFinalizers()?

Why Garbage Collector doesn't collect Tasks objects

Does it get copied? How passing reference and value types works under the hood

How garbage collector detects garbage?

Garbage collect certain object

Garbage Collector: Taking care of object with a reference to singleton

Does the Garbage Collector benefit from multiple calls to Collect and WaitForPendingFinalizers()?

Garbage collector tries to collect shared memory object

How Gradle tasks inline configuration works under the hood ?

Collection was modified exception. How it works under the hood?

How encrypted AWS PostgreSQL RDS works under the hood?