50 percent rule

prashantgolu

Solid State Member
Messages
15
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...?
 
Back
Top Bottom