java - 如何创建公平锁定来解决Java中的饥饿问题？

我想创建一个公平锁定，以便每个线程都一个接一个地给予锁定，而不考虑优先级。

import java.util.concurrent.locks.ReentrantLock;

public class StarvationRunnable implements Runnable {

    private ReentrantLock lock = new ReentrantLock(true);

    public void doLongTask() {
        lock.lock();
        // to imitate long running task in critical section
        for (int i = 0; i < 1000000000; i++)
            ;
        System.out.println(Thread.currentThread().getName() + " is running with priority "
                + Thread.currentThread().getPriority() + " !");
        lock.unlock();
    }

    @Override
    public void run() {
        for (;;) {
            doLongTask();
        }
    }

    public static void main(String[] args) {
        StarvationRunnable runnable = new StarvationRunnable();

        for (int i = 0; i < 4; i++) {
            Thread thread = new Thread(runnable);
            thread.setPriority(i == 3 ? Thread.MIN_PRIORITY : Thread.MAX_PRIORITY);
            thread.start();
        }
    }
}

所以我有4个线程。 3个具有最高优先级，1个具有最小优先级。我创建公平锁

new ReentrantLock(true);

当我运行此演示时，它没有赋予具有最低优先级的线程执行与具有最高优先级的线程一样多的次数。但是我认为公平锁定仅用于此目的。

如何正确使用公平锁？

最佳答案

公平与线程优先级无关。 The javadoc说：


此类的构造函数接受一个可选的fairness参数。设置为true时，在争用下，锁倾向于授予对等待时间最长的线程的访问。


另一方面，线程优先级是对本机线程调度程序的提示，如果它们争夺CPU时间，则为低优先级线程分配更多的CPU时间给高优先级线程。