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

【Abstract】 Traditional bitmap allocator algorithm has no feedback mechanism and can not fit well in every circumstances.Ppractically, it is discovered that in bitmap allocators,the problem of searching for free blocks is a load-balancing problem. This paper applies the study results of balls-into-bins, a load-balancing problem, into the bitmap allocators. After contrastive analysis and tested by the C~3I system, The conclusion is shows that the algorithm is better than the traditional bitmap allocator algorithm.更多还原