6句话说清楚Leader/Follower线程模型

本文介绍了一种称为L/F的多线程模型,并详细解释了该模型中线程的状态变化过程。L/F模型中线程有三种状态:领导(leading)、处理(processing)和追随(following)。通过一把锁来确定哪个线程可以处理任务,处理完成后线程将回到追随状态。文章还讨论了引入消息队列并非解决锁竞争问题的根本方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

上图就是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移到了消息队列上,此时消息队列仅仅只能起到消息缓冲的作用。根本解决方案是降低锁粒度(例如2个线程一个队列)。

仅仅6句话,如果你弄明白了F/L线程模型,小手一抖,友情帮转哟。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值