圖片:
為每個庫設置一個重復去向寄存器,每次分配后+1,查詢去向時要判斷重量符合、如果重復次數大于0,還要判斷重重復去向計數器與查詢到的次數相同,才算查詢結束;當計數值大于等于重復數量時歸零;
例如1、2、4出口設置重量相同,那么1出口對應的重復次數就是3次,第一次查詢時去向重復寄存器為0,那么第一查詢到去向時,查詢成功計數器為0,重復去向和查詢成功計數器相同,查詢成功,去向為1口,重復去向寄存器+1
當第二次查詢到這個設定值時,查詢到1出口時,重量相符,但重復去向寄存器與查詢成功計數器不符,需要查詢到2出口時,重復去向寄存器與查詢成功次數相等,去2口
這里需要用到:重復去向寄存器,這個寄存器是為去向哪兒做記憶的,每次去向確定后+1,為下次分配出口做準備
查詢成功計數器是每次查詢到哪兒的一個指針,指針與去向重復次數吻合表示查詢完成,從而實現分配平衡
文字組織的不好,可能說的不太清楚,需要自己好好的捋捋!