公平锁 VS 非公平锁

公平锁:

1.概念

公平锁是指多个线程按照申请锁的顺序来获取锁,线程直接进入队列中排队,队列中的第一个线程才能获 得锁

2.优点

公平锁的优点是等待锁的线程不会饿死

3.缺点

缺点是整体吞吐效率相对非公平锁要低,等待队列中除第 一个线程以外的所有线程都会阻塞,CPU唤醒阻塞线程的开销比非公平锁大。

非公平锁:

1.概念

非公平锁是多个线程加锁时直接尝试获取锁,获取不到才会到等待队列的队尾等待。但如果此时锁刚好可 用,那么这个线程可以无需阻塞直接获取到锁,所以非公平锁有可能出现后申请锁的线程先获取锁的场景

2.优点

非公平锁的优点是可以减少唤起线程的开销,整体的吞吐效率高,因为线程有几率不阻塞直接获得 锁,CPU不必唤醒所有线程

3.缺点

缺点是处于等待队列中的线程可能会饿死,或者等很久才会获得锁

 

引用自  不可不说的Java“锁”事 - 美团技术团队

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
AQS(AbstractQueuedSynchronizer)是Java并发包中的一个基础框架,用于实现同步器(synchronizer)和(lock)等机制。AQS提供了公平公平两种实现方式。 公平公平是指多个线程按照申请的顺序来获取,即先到先得的原则。当一个线程释放时,等待时间最长的线程将获得的访问权。在公平中,通过一个队列来维护等待获取的线程顺序,每个线程在申请时会先检查队列中是否有等待线程,如果有,则进入等待队列并等待自己的机会获取公平公平是指多个线程获取的顺序是不确定的,不保证按照申请的顺序来获取。在公平中,当一个线程释放时,下一个获取的线程可能是刚刚释放的线程本身,也可能是其他正在等待的线程,这样可以减少线程切换的开销。 公平公平在性能上有一定的差异。公平由于需要维护一个有序的等待队列,增加了一些额外的开销,可能导致整体的性能较低。而公平则没有这个开销,可能会导致某些线程长时间等待,出现“饥饿”的情况。 在实际应用中,选择公平还是公平取决于具体的场景和需求。如果对于线程获取的顺序有严格要求,需要保证公平性,可以选择公平。如果对于性能要求较高,允许线程获取的顺序不确定,可以选择公平
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值