今天是2020-12-7
一。轮询算法原理
取得实例列表集合中的某个实例调用，取得方式：通过下标取得
下标=rest接口第几次请求%实例总数，每次实例启动后计数从第一次开始
比如由两个实例，第一次就是1%2=1，取集合中第二个实例
第二次就是2%2=0，取集合中第一个实例，后面依次类推。
总体来讲，流程如下：
1.取得当前有效的实例集合A，取得当前所有实例的集合B，如果A或者B集合的实际元素个数是0就返回null，意在防止多个实例里没有一个有效的实例
2.一切正常，用B集合的实际元素个数D取得需要的实例下标：使用原子整形类C取得当前是第几次请求接口(次数E)，E%D取得下标F，得到F后用B.CompareAndSet(E,F),使用cas原理来解决多线程安全问题，即多个线程同时请求时，如果发现此时的已请求次数与我之前获取的已请求次数不一致，则放弃获取下标，然后尝试自旋来再次获取下标，这里的自旋是因为整个获取下标的过程是在无限for循环中，如果获取失败就重新获取当前的请求次数，直到cas验证通过，成功返回下标为止
本文详细介绍了轮询算法的工作原理，特别是在处理多实例请求时的应用。首先，当获取实例列表时，如果集合为空则返回null。接着，通过原子整型类计算当前请求的下标，利用CAS确保多线程安全性。在无限循环中，如果请求次数发生变化，将重新获取下标，直至CAS验证成功，确保了请求分配的正确性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
