Balls into bins allocator algorithm

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.