1分钟了解Leader-Follower线程模型

开发 开发工具
今天我们来快速了解一下Leader-Follower线程模型。

先给大家看一个图

L/F多线程模型的状态变迁图

上图就是L/F多线程模型的状态变迁图,共6个关键点:

(1)线程有3种状态:领导leading,处理processing,追随following

(2)假设共N个线程,其中只有1个leading线程(等待任务),x个processing线程(处理),余下有N-1-x个following线程(空闲)

(3)有一把锁,谁抢到就是leading

(4)事件/任务来到时,leading线程会对其进行处理,从而转化为processing状态,处理完成之后,又转变为following

(5)丢失leading后,following会尝试抢锁,抢到则变为leading,否则保持following

(6)following不干事,就是抢锁,力图成为leading

优点:不需要消息队列

适用场景:线程能够很快的完成工作任务

有人说“并发量大时,L/F的锁容易成为系统瓶颈,需要引入一个消息队列解决。”

此观点不对,一个消息队列,其仍是临界资源,仍需要一把锁来保证互斥,只是锁竞争从leading移到了消息队列上,此时消息队列仅仅只能起到消息缓冲的作用。

根本解决方案是降低锁粒度(例如多个队列)。

 

F-L线程模型,可以考虑使用哟?

【本文为51CTO专栏作者“58沈剑”原创稿件,转载请联系原作者】

戳这里,看该作者更多好文

责任编辑:赵宁宁 来源: 51CTO专栏
相关推荐

2022-12-16 09:55:50

网络架构OSI

2018-03-12 21:31:24

区块链

2018-03-23 11:56:09

相似性推荐推荐算法推荐

2018-03-12 14:37:50

区块链比特币架构

2018-03-23 11:23:14

2018-08-27 16:15:20

数据库MyISAMInnoDB

2023-12-28 13:47:24

Redis高可用

2018-03-23 11:33:56

协同过滤程序算法

2020-10-13 18:22:58

DevOps工具开发

2021-04-30 16:23:58

WebRTC实时音频

2023-09-07 23:52:50

Flink代码

2018-03-23 11:46:49

基于内容的推荐职位推荐集群

2009-11-05 14:53:54

Visual Stud

2018-05-06 16:26:03

关联规则数据分析关联规则推荐

2021-10-19 07:27:08

HTTP代理网络

2009-11-09 12:55:43

WCF事务

2021-05-17 20:13:50

数仓操作型数据库

2017-03-16 08:46:57

延时消息环形队列数据结构

2017-07-06 08:12:02

索引查询SQL

2022-07-18 06:16:07

单点登录系统
点赞
收藏

51CTO技术栈公众号