1) Define First-fit method
First-fit method is a method for choosing the free block for use, and the free list is traversed sequentially to find the first free block whose size is larger than or equal to the amount requested.
2) Define Compaction
The process of moving all the used nodes which are marked to one end of memory and all the available memory to the other end is called compaction.
3)Define Garbage collection. What are the phases in it?
Method of detecting and reclaiming free nodes is called garbage collection.
- Two phases:
- i) Marking Phase : Marks the nodes that are accessible with external pointer.
- ii) Collection Phase: Free the nodes that have not been marked.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment