50 percent rule

[prashantgolu]

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...?

[prashantgolu]

smbdy plz explain me to the proof of this...

[rcgldr]

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.