Balls into bins分配器算法

摘要

针对传统的bitmap分配器算法中没有反馈机制,导致搜索不能很好地适应各种情况的问题.分析得到bitmap分配器算法中空闲块的搜索问题实际上是一个负载平衡的问题,因此将balls into bins的负载平衡问题的研究结果应用在bitmap分配器上.将bitmap分成不同的区,从中选出负载量小的区进行分析,经对比分析和对C3I系统的实际检验表明,这种分配器算法的确优于传统的bitmap分配器算法.