W3Cschool
恭喜您成為首批注冊(cè)用戶(hù)
獲得88經(jīng)驗(yàn)值獎(jiǎng)勵(lì)
上圖就是L/F多線(xiàn)程模型的狀態(tài)變遷圖,共6個(gè)關(guān)鍵點(diǎn):
(1)線(xiàn)程有3種狀態(tài):領(lǐng)導(dǎo)leading,處理processing,追隨following
(2)假設(shè)共N個(gè)線(xiàn)程,其中只有1個(gè)leading線(xiàn)程(等待任務(wù)),x個(gè)processing線(xiàn)程(處理),余下有N-1-x個(gè)following線(xiàn)程(空閑)
(3)有一把鎖,誰(shuí)搶到就是leading
(4)事件/任務(wù)來(lái)到時(shí),leading線(xiàn)程會(huì)對(duì)其進(jìn)行處理,從而轉(zhuǎn)化為processing狀態(tài),處理完成之后,又轉(zhuǎn)變?yōu)閒ollowing
(5)丟失leading后,following會(huì)嘗試搶鎖,搶到則變?yōu)閘eading,否則保持following
(6)following不干事,就是搶鎖,力圖成為leading
優(yōu)點(diǎn):不需要消息隊(duì)列
適用場(chǎng)景:線(xiàn)程能夠很快的完成工作任務(wù)
有人說(shuō)“并發(fā)量大時(shí),L/F的鎖容易成為系統(tǒng)瓶頸,需要引入一個(gè)消息隊(duì)列解決?!?/p>
此觀點(diǎn)不對(duì),一個(gè)消息隊(duì)列,其仍是臨界資源,仍需要一把鎖來(lái)保證互斥,只是鎖競(jìng)爭(zhēng)從leading移到了消息隊(duì)列上,此時(shí)消息隊(duì)列僅僅只能起到消息緩沖的作用。
根本解決方案是降低鎖粒度(例如多個(gè)隊(duì)列)。
F-L線(xiàn)程模型,可以考慮使用喲?
Copyright©2021 w3cschool編程獅|閩ICP備15016281號(hào)-3|閩公網(wǎng)安備35020302033924號(hào)
違法和不良信息舉報(bào)電話(huà):173-0602-2364|舉報(bào)郵箱:jubao@eeedong.com
掃描二維碼
下載編程獅App
編程獅公眾號(hào)
聯(lián)系方式:
更多建議: