公平锁/非公平锁/可重入锁/递归锁/自旋锁谈谈你的理解,请手写一个自旋锁
-
公平锁:是指多个线程按照申请锁的顺序来获取锁,类似排队打饭,先来后到
-
非公平锁:是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁在高并发的情况下,有可能会造成优先级反转或者饥饿现象
并发包中ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或非公平锁,默认是非公平锁,非公平锁的优点在于吞吐量比公平锁大。对于Synchronized而言,也是一种非公平锁。
关于两者的区别:
-
公平锁:Threads acquire a fair lock in the order in which they requested it。公平锁就是很公平,在并发环境中中,每个线程在获取锁时会先查看此锁维护的等待队列,如果为空,或者当前线程是等待队列的第一个,就占有锁,否则就会加入到等待队列中,以后会按照FIFO的规则从队列中取到自己
-
非公平锁:a nofair lock permits barging: threads rquesting a lock can jump ahead of the queue of waiting threads if the lock happens to be available when it is requested。非公平锁比较粗鲁,上来就尝试占有锁,如果尝试失败,就再采用类似公平锁那种方式。
可重入锁(也叫做递归锁):指的是同一线程外层函数获得锁之后,内层递归函数仍然能获取该锁的代码,在同一个线程在外层方法获取锁的时候,在进入内层方法会自动获取锁,也就是说,线程可以进入任何一个它已经拥有的锁所同步着的代码块。
class phone implements Runnable{
public synchronized void sendSMS() throws Exception{
System.out.println(Thread.currentThread.getName()+"\t invoked sendSMS()");
sendEmail();
}
public synchronized void sendEmail() throws Exception{
System.out.println(Thread.currentThread.getName()+"\t --invoked sendEmail()