How does implicit free lists works in adding memory to free list ?

Q & ACategory: Data StructureHow does implicit free lists works in adding memory to free list ?
Admin Staff asked 4 years ago

How does implicit free lists(garbage collection) works in adding memory to free list ?
a) whichever comes last will be added to free list
b) whichever comes first will be added to free list
c) certain blocks cannot be used if there are no pointers to them and hence they can be freed
d) makes a probabilistic guess

1 Answers
Admin Staff answered 4 years ago

c) certain blocks cannot be used if there are no pointers to them and hence they can be freed