图片:
为每个库设置一个重复去向寄存器,每次分配后+1,查询去向时要判断重量符合、如果重复次数大于0,还要判断重重复去向计数器与查询到的次数相同,才算查询结束;当计数值大于等于重复数量时归零;
例如1、2、4出口设置重量相同,那么1出口对应的重复次数就是3次,第一次查询时去向重复寄存器为0,那么第一查询到去向时,查询成功计数器为0,重复去向和查询成功计数器相同,查询成功,去向为1口,重复去向寄存器+1
当第二次查询到这个设定值时,查询到1出口时,重量相符,但重复去向寄存器与查询成功计数器不符,需要查询到2出口时,重复去向寄存器与查询成功次数相等,去2口
这里需要用到:重复去向寄存器,这个寄存器是为去向哪儿做记忆的,每次去向确定后+1,为下次分配出口做准备
查询成功计数器是每次查询到哪儿的一个指针,指针与去向重复次数吻合表示查询完成,从而实现分配平衡
文字组织的不好,可能说的不太清楚,需要自己好好的捋捋!