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