125k views
4 votes
How much internal fragmentation would you have - in paging Consume a page size of no bytes) ina a) the best case b) worst case c) average case

User Rainbacon
by
6.0k points

1 Answer

4 votes

Answer:

Here is just the definition according to each circumstance.

Step-by-step explanation:

  • Best case:

OS Allocates the most acceptable lowest hole to something like the method throughout the best-fit system memory. Garbage becomes smaller in best-fit storage relative to some of the worst fit nor, first, match memory allocations.

Hence, response = n

  • Worst case:

OS Allocates the biggest void to something like the method in the worst-fit virtual memory which results in something like a huge amount of storage space being lost.

Hence, response = 2n

  • Average case:

OS allocates that the very first space to something like the processor that would be wide enough because the processor size is smaller than the first-fit memory space.

Therefore, response = (
(3)/(2))n

User Wu
by
6.2k points