同步環中的領導者選擇 時間片演算法

2021-08-30 12:01:06 字數 321 閱讀 6771

在階段1,2,...中進行計算,每乙個都由n個連續的輪組成。每個階段都有乙個攜帶著特殊uid的令牌一直在個環中流轉。更特別地,在包含輪(v-1)n+1,...,vn的階段中,只有帶著uidv的令牌才被允許流轉。

如果存在uid為v的程序i,且在(v-1)n+1輪到達之前程序i沒有收到任何非空訊息,那麼程序i就會把自己選舉為領導者,並沿著環傳送乙個包含其uid的令牌。當這個令牌在傳遞的時候,所有其他程序都接收到它,這樣它們就不會選舉自己為領導者或在以後的階段中建立令牌。

在這個演算法中,最小的uid 最終會環繞整個路徑,它的原始程序被選舉為領導者

這個演算法要求環的大小n所有程序都知道

10如何成為卓越領導者摘錄 卓越的領導者

00.在美國個企業或 組織內,有上百萬的高管認為,他們在組織中的位置將會為他們帶來眾多的追隨者。但這並不是事實。組織提供給他們的只是下屬而已。下屬是否能夠成為追隨者,完全取決於高管們是否能夠像領導者一樣行事。01.就領導力的長期研究來看,有超過1 3的大學畢業生,過去曾被 無法爬到很高的領導職位,但...

領導者的能力模型

5月4日,41歲的湧金投資董事長魏東從自家樓上躍下,自殺身亡。在他身後留下的遺書中說,由於長期的工作壓力,自己無法再忍受多年失眠抑鬱強迫症的困擾,採取了這種解脫方式。他的去世,給很多人帶來巨大的震撼,也讓很多企業領導者開始思考和重視自己精神狀態的調節。這正像幾年前幾個高管和企業家的英年早逝,讓很多領...

領導者的能力模型

5月4日,41歲的湧金投資董事長魏東從自家樓上躍下,自殺身亡。在他身後留下的遺書中說,由於長期的工作壓力,自己無法再忍受多年失眠抑鬱強迫症的困擾,採取了這種解脫方式。他的去世,給很多人帶來巨大的震撼,也讓很多企業領導者開始思考和重視自己精神狀態的調節。這正像幾年前幾個高管和企業家的英年早逝,讓很多領...