Anonymous user menu

What is 50% rule in memory allocation?

What is 50% rule in memory allocation?

1Comment
Sumit Verma @sumitverma
12 Jun 2017 12:16 pm
50 percent rule:
Consider a process in memory. About 50% of the time there are allocations and the rest are deallocations. So each process has a hole above it 50% of the time.
If there are n processes, then the expected number of holes is n/2.