赞
踩
转载请标明出处:
原文发布于:浅尝辄止,未尝不可的博客
思路源于网络,细致计算下来发现,这真的是一个万能公式。
假设上一次的Arbiter结果为0000 0001,则下一次的结果应该为1~7位中的最低请求位。
比如:
请求 | 结果 |
---|---|
1111 1110 | 0000 0010 |
1010 1000 | 0000 1000 |
0000 0110 | 0000 0010 |
以表格最后一行为例:请求A = 0000 0110,上一次的Round-Robin结果为 B = 0000 0001,需要求本次的Round-Robin结果C。
计算过程
解:
A = 0000 0110 , B = 0000 0001
AA = 0000 0110 0000 0110
AA& ~(AA-B)
=(0000 0110 0000 0110)& ~(0000 0110 0000 0110 - 0000 0001)
=(0000 0110 0000 0110)& ~(0000 0110 0000 0101ÿ
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。