Proof of 50% Rule in Memory Fragmentation Analysis

  • Thread starter Thread starter prashantgolu
  • Start date Start date
  • Tags Tags
    Percent
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
Sign up Log in
2 replies · 3K views
prashantgolu
Messages
50
Reaction score
0
statistical analysis of first fit for instance reveals that even with some optimization given N allocated blocks, another 0.5N blocks will be lost to fragmentation. that is one-third of memory may be unusable. This property is known as the 50-percent rule.

can anybody explain to me the proof of this...?
 

Discussion

Physics news on Phys.org
smbdy please explain me to the proof of this...
 
I'm not aware of this. However try doing a web search for "garbage collection" or "garbage collection .net", which will explain the issues and solutions microsoft implemented in .net to solve the issue of continuous allocation and freeing of small amounts of memory, which is especially an issue on servers where applications run continuously on a near permanent basis.