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

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

线程的挂起

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

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

挂起线程的方法？

1、废弃的方法

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

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

2、日常使用的方法

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

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

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

什么时候使用挂起线程

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

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

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

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