公平锁与非公平锁+效率差异原因

一张图读懂非公平锁与公平锁

线程的挂起

线程的挂起操作实质上就是线程进入"非可执行"状态下,在这个状态下CPU不会分给线程时间片,进入这个状态可以用来暂停一个线程的运行。 线程挂起后,可以通过重新唤醒线程来使之恢复运行。

cpu分配的线程片非常的短、同时也非常珍贵。线程的挂起可以避免资源的浪费。

挂起线程的方法?

1、废弃的方法

thread.suspend():该方法不会释放线程所暂用的资源。如果使用该方法将某个线程挂起,可能会使其他等待资源的线程死锁。

thread.resume():方法本身没有问题,但是不能独立于suspend()方法使用

2、日常使用的方法

wait() 暂停执行、放弃已获得的锁、进入等待状态

niotify() 随机唤醒一个在等待锁的线程

notifyAll() 唤醒所有在等待锁的线程,自行抢占cpu

什么时候使用挂起线程

  • 线程等待某些未就绪的资源时,先释放当前锁,避免资源浪费,等待的资源就绪后调用notify方法唤醒线程。

公平锁与非公平锁效率差异原因

公平锁要维护一个队列,后来的线程要加锁,即使锁空闲,也要先检查有没有其他线程在 wait,如果有自己要挂起,加到队列后面,然后唤醒队列最前面的线程。这种情况下相比较非公平锁多了一次挂起和唤醒

线程切换的开销,其实就是非公平锁效率高于公平锁的原因,因为非公平锁减少了线程挂起的几率,后来的线程有一定几率逃离被挂起的开销。

发布了825 篇原创文章 · 获赞 51 · 访问量 17万+

猜你喜欢

转载自blog.csdn.net/weixin_44018338/article/details/105526944