java - 公平 和 非公平锁
公平锁:
是指多个线程按照申请锁的顺序来获取锁,类似排队打饭,先来后到。
公平锁,就是很公平,在并发环境中,每个线程在获取锁是会先查看此锁的等待队列,如果为空,或者当前线程时等待队列的第一个,就占有锁,否则就会加到等待队列中,以后会按照 FIFO 的规则从队列中渠道自己。
非公平锁:
是指多个线程获取锁的顺序并不是按照申请锁的顺序,有可能后申请的线程比先申请的线程优先获取锁,在高并发的情况下,有可能会造成优先级反转或者饥饿现象。
非公平锁比较粗鲁,上来就直接尝试占有锁,如果尝试失败,就再采用类似公平锁的那种方式。
ReentrantLock
并发包中ReentrantLock 的创建可以指定构造函数的 boolean 类似来得到公平锁或非公平锁,默认是非公平锁。
非公平锁的优点在于吞吐量比公平锁大
对于 Synchronized 而言,也是一种非公平锁。