Java并发之公平锁

概述

CPU在调度线程的时候，会在等待队列里随机挑选一个线程。由于随机性，故不能保证线程先到先得（synchronized控制的锁就是这种非公平锁）。这样就会产生饥饿现象，即有些优先级较低的线程可能永远无法取得CPU的执行权，优先级较高的线程会不断抢占资源。于是，就有了公平锁。
公平锁可以保证线程按照时间顺序执行，避免饥饿现象的产生。但是公平锁的效率很低，因为要保证顺序执行，就得维护一个有序队列。

ReentrantLock创建公平、不公平锁

ReentrantLock便是公平锁，通过在构造方法中传入true就是公平锁，传入false就是非公平锁。当然，默认false

public ReentrantLock(boolean fair) {
        sync = fair ? new FairSync() : new NonfairSync();
    }

使用公平锁实现效果：

public class LockFairTest implements Runnable {
    //创建公平锁
    private static ReentrantLock lock = new ReentrantLock(true);
    @Override
    public void run() {
        while (true){
            lock.lock();
            try {
                System.out.println(Thread.currentThread().getName()+"获得锁");
            }finally {
                lock.unlock();
            }
        }
    }
    public static void main(String []args){
        LockFairTest lockFairTest = new LockFairTest();
        Thread t1 = new Thread(lockFairTest);
        Thread t2 = new Thread(lockFairTest);
        t1.start();
        t2.start();
    }
}

结果应该显而易见了，两个线程交替执行。