Saturday 24 March 2018

What are the different Dynamic Storage-Allocation methods?


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 leftover hole.

First-fit and best-fit are better than worst-fit in terms of speed and storage utilization.

No comments:

Post a Comment

Java - Operations

3.1  Arithmetic Operators Java supports the following arithmetic operators: Operator Description Usage Exampl...