ReentrantLock

公平锁与非公平锁

公平锁:按照申请顺序获得锁, 所有线程在队列中排队, 队列中的第一个先拿到锁

非公平锁:不按照顺序获得锁, 同时尝试获得锁, 能获取到就直接获取锁, 获取不到进入队列等待

公平锁

优点:所有线程都能获取锁, 不会饿死在队列中

缺点:吞吐量低, 除了第一个线程, 其他线程都会阻塞, cpu唤醒阻塞的线程开销很大

非公平锁

优点:cpu不必唤醒所有线程, 减少唤醒线程的开销, 吞吐率高点

缺点:可能会导致队列中的线程, 长时间或一直获取不到锁, 最后饿死的情况

ReentrantLock

非公平锁(new ReentrantLock())::

通过cas 尝试将state 置成1, 若成功获取锁, 失败进入aqs队列(不是直接排队)

公平锁(new ReentrantLock(true)):

与非公平锁类似, 多了一个前置条件, 先判断队列中是否有线程, 没有时尝试申请锁

ReentrantLock 与 synchronized的区别

1.synchronized是java中内置的关键字, ReentrantLock 是java代码实现的

2.synchronized自动获取/释放锁, ReentrantLock手动获取/释放锁

3.synchronized只能实现非公平锁, ReentrantLock可以实现公平/非公平锁

4.ReentrantLock具有响应中断, 超时等待等特性

响应中断

1.lock():忽略异常继续等待锁

2.lockInterruptily():抛出异常

超时等待:

tryLock(5, TimeUnit.SECOND): 获取锁的最大等待时间为5秒, 其间会一直申请锁