Golgappa.net | Golgappa.org | BagIndia.net | BodyIndia.Com | CabIndia.net | CarsBikes.net | CarsBikes.org | CashIndia.net | ConsumerIndia.net | CookingIndia.net | DataIndia.net | DealIndia.net | EmailIndia.net | FirstTablet.com | FirstTourist.com | ForsaleIndia.net | IndiaBody.Com | IndiaCab.net | IndiaCash.net | IndiaModel.net | KidForum.net | OfficeIndia.net | PaysIndia.com | RestaurantIndia.net | RestaurantsIndia.net | SaleForum.net | SellForum.net | SoldIndia.com | StarIndia.net | TomatoCab.com | TomatoCabs.com | TownIndia.com
Interested to Buy Any Domain ? << Click Here >> for more details...

how tha garbage collector know that the object will be
deleted? on which algorithm the garbage collector works?
what is the working principle of garbage collector? How
manay types of garbage collectors r there?

Answer Posted / abul kalam

An object is eligible for garbage collection when it
determines no more references to the object exists.


Algorithms that are used for garbage collection.

1 – Reference Counting:

Each object has an associated reference count. This count
indicates the number of active references to that object.
If this count is zero, it is garbage and can be recycled.
Whenever the reference is modified, the count is updated.
Once this count is zero, the memory is reclaimed.

2 – Tracing Collectors:

Mostly the standard garbage collectors do not use Reference
Counting. They will use some form of tracing collector’s
algorithms. This algorithm will trace all objects starting
from root until all reachable objects have been examined.

3 – Mark-Sweep collectors:

This is most basic form of collector algorithm. In this
case the collector visits each node starting from root and
marks each node. Once there are no any references, the
collection is complete. The heap is swept and the objects
not marked are reclaimed and returned to free list.

4 – Copying Collectors:

In this case, the heap is divided into equally sized semi
spaces. One with active data and another with unused. Once
the active space fills up, the objects are copied from
active to unused space and the roles are flipped becoming
unused space as active. This has advantages as it examines
only active data. But will have a overhead of copying data
from active to unused space.

5 – Heap Compaction:

In the copying collectors, the set of live objects can be
compacted at the bottom of heap. This improves locality of
reference and eliminates heap fragmentation and greatly
reduces the cost of object allocation which eliminates the
need to maintain free lists or look-aside lists or perform
best-fit or first-fit algorithms and allocating N bytes is
simple to add N to heal pointer.

Is This Answer Correct ?    5 Yes 0 No



Post New Answer       View All Answers


Please Help Members By Posting Answers For Below Questions

How many wrapper classes are there in java?

963


How do I type unicode?

907


How can we create a thread in java?

962


Can an object be null?

912


What is externalizable?

1010


Is multiple inheritance supported by java?

922


What is difference between hashset and hashmap?

1052


What is nested class?

946


What is the collections api in java programming?

926


What does sizeof return?

929


Can java program run without jre?

958


Can we change the scope of the overridden method in the subclass?

1313


How to perform quicksort in java?

1032


What is arguments in java?

955


Which is faster set or list in java?

972