Close
Register
Close Window

Show Source |    | About   «  11.4. First Fit   ::   Contents   ::   11.6. Best Fit  »

11.5. Circular First Fit

11.5.1. Circular First Fit

A simple variation that will improve performance is, instead of always beginning at the head of the freelist, remember the last position reached in the previous search and start from there. When the end of the freelist is reached, search begins again at the head of the freelist. This modification reduces the number of unnecessary searches through small blocks that were passed over by previous requests.

   «  11.4. First Fit   ::   Contents   ::   11.6. Best Fit  »

nsf
Close Window