What are the different Dynamic Storage- Allocation methods?

3 years ago
Operating System

How to satisfy a request of size n from a list of free holes?

First-fit: Allocate the first hole that is big enough.

Best-fit: Allocate the smallest hole that is big enough; must search entire list, unless ordered by size. It produces the smallest leftover hole.

Worst-fit: Allocate the largest hole; must also search entire list. Produces the largest left over hole. First-fit and best-fit are better than worst-fit in terms of speed and storage utilization.

0
Sanisha Maharjan
Jan 20, 2022
More related questions

Questions Bank

View all Questions