When is memory allocation the worst?

I am reading the concept of the essisentals 8th edition operating system. When the author moves to the adjacent memory allocation and the least suitable, the author says: β€œSelect the largest hole. Again, we must search the entire list if it is not sorted by size. This strategy creates the largest residual hole that can be more useful. the smaller remaining hole with the best approach. "

So my question is, when does the best approach come out of the largest remaining hole?

+4
source share
1 answer

Exiting the largest remaining hole may be the best approach if all of the processes presented tend to be about the same size.

In this case, if you have a large free block (say, 50 MB), and most of the processes presented are usually smaller than this (say, 10 MB), it would be better to place them in this large block so that you can it’s better to use the remaining space, instead of putting them in a slightly larger block (maybe 11-15 MB), which would leave a small small unused space.

I don't know if it was actually used, though.

Read (and play): http://research.cs.vt.edu/AVresearch/MMtutorial/WorstFit.php

+5
source

All Articles