Java锁之公平和非公平锁
公平锁:
指多个线程按照申请锁的一个顺序来获取锁,类似于排队打饭,采用的是一先来后到的顺序
非公平锁:
指多个线程获取锁的顺序并不是按照申请锁的顺序执行的,有可能申请的线程比先申请的线程会优先获取锁,在高并发情况下,可能会造成优先级的反转和饥饿现象(后面的线程获取不到锁)
两者区别:
公平锁:Threads acquire a fair lock in the order in which they request it
公平锁,很公平,即使在并发环境下,每个线程获取锁的时候会自动查看该锁维护的等待队列,如果为空,或者当前线程是等待队列的第一个,就占有锁,否则就会加入到等待队列当中,按照FIFO的规则从队列中获取。
非公平锁: a nonfair lock permits barging: threads requesting a lock can jump ahead of the queue of waiting threads if the lock happens to be available when it is requested
非公平锁,就是较为粗鲁,上来就直接会尝试看是否能够占有锁,如果尝试失败,就会采取类型公平锁的那种方式进行排队。
题外话:
并发包ReentrantLock的创建可以指定构造函数的boolean类来得到公平锁和非公平锁,默认的话为False,也就是非公平锁。非公平锁的优点就是吞吐量比公平锁大。
对于Synchronized而言,也是一种非公平的锁。
Java锁之可重入锁和递归锁
可重入锁,又叫递归锁
意思是同一个线程外层函数在获取到锁后,内存递归函数仍然可以获取到该锁的代码。同一个线程外层获取到了锁,内部会自动获取外层方法所具备的锁(线程可以进入任何一个它已经拥有锁同步着的代码块)。
简当的讲:就是有两个相同的同步方法(Synchronized),在第一个同步方法中调用另外第二个同步方法,第二个同步方法可以获取到上一个同步方法所具备的锁,因此第一个方法可以直接访问第二个同步方法中的数据。
好处:使用可重入锁可以避免出现死锁
对于Synchronized而言,属于可重入锁。