輪詢排程演算法 Round Robin

2021-10-05 21:49:34 字數 756 閱讀 4912

最近重溫了下nginx,看到負載均衡排程演算法預設是round robin,也就是輪詢排程演算法。

演算法本身很簡單,輪著乙個乙個來,非常簡單高效公平的排程演算法。

簡單的演算法實現:

int datas =[1

,2,3

,4,5

];int size =5;

....

....

.int

getnextdata()

突然發現了一直被忽視的問題,為啥叫round robin

robin明明是旅鶇,亦稱美洲知更鳥,與輪詢一點關係都沒有。在查詢資料後發現這個單詞**挺有意思的,這裡分享給大家。

round robin**於法語ruban rond(round ribbon),意思是環形絲帶。

在17、18世紀時法國農民希望以**的方式**國王時,通常君主的反應是將**書中最前面的兩至三人逮捕並處決,所以很自然地沒有人希望自己的名字被列在前面。為了對付這種**的報復,人們在**書底部把名字簽成乙個圈(如同一條環狀的帶子),這樣就找不出帶頭大哥,於是只能對所有參與者進行同樣的懲罰。2023年,英國皇家海軍最初使用了這個名詞,以迴圈順序簽署**書,這樣就沒法找到帶頭大哥了。

非常貼切有木有,後端伺服器輪著來處理請求,乙個個都不要搶,都要出來接受處決。

輪詢排程演算法

以下是本人在學習過程中隨手收集的一些內容,可能並不完備。如有錯誤,歡迎指正!每一次把來自使用者的請求輪流分配給內部中的伺服器,從1開始,直到n 內部伺服器個數 然後重新開始迴圈。輪詢排程演算法假設所有伺服器的處理效能都相同,不關心每台伺服器的當前連線數和響應速度。當請求服務間隔時間變化比較大時,輪詢...

vue vuex 輪詢排程

export default newvuex.store 頁面輪詢 僅單獨頁面的輪詢,離開頁面則取消輪詢 全域性輪詢 專案啟動便一直存在 原理 輪詢模組中的state變數有定時器變數以及輪詢資料 const state store 中的輪詢模組同時會註冊乙個路由的前置守衛,進行清除所有頁面輪詢 im...

c 輪詢演算法

這兩天做東西,業務上有個特殊的需求,在使用者訪問頁面的時候,針對某一行 進行控制,按照概率來進行顯示,我做的是針對當前頁面的 進行處理,是第三方的,頁面上只要有這段 就算是執行了這段 所以才寫了這個輪詢的乙個方法,這個方法可以根據自己的需求修改,下面我把這個方法全部帖出來 cacheslidinge...