公平锁和不公平锁

Question

什么是公平锁和不公平锁呢？

Answer 1

Jimin 2019-03-19 22:41:53

你好，jdk并发包中ReentrantLock的创建可以指定构造函数的boolean类型来得到公平锁或非公平锁，关于两者区别，java并发编程实践里面有解释

公平锁： Threads acquire a fair lock in the order in which they requested it
非公平锁：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.

公平锁，就是很公平，在并发环境中，每个线程在获取锁时会先查看此锁维护的等待队列，如果为空，或者当前线程是等待队列的第一个，就占有锁，否则就会加入到等待队列中，以后会按照FIFO的规则从队列中取到自己。非公平锁比较粗鲁，上来就直接尝试占有锁，如果尝试失败，就再采用类似公平锁那种方式。
公平锁就是保障了多线程下各线程获取锁的顺序，先到的线程优先获取锁，而非公平锁则无法提供这个保障。ReentrantLock、ReadWriteLock默认都是非公平模式。非公平锁因为不需要保证顺序，效率明显高于公平锁

• 提问者 云端漫步2 #1

  非常感谢！