Lock的公平锁与非公平锁

Lock是用于控制多线程访问共享资源的同步机制,Lock接口提供了对锁的操作,包括公平锁与非公平锁。

ReentrantLock(可重入锁)是Lock的一个实现类,它提供了可重入的互斥锁。

ReentrantLock 可以通过构造函数中传入参数来指定锁的实现类型,默认是非公平锁。

以下是 ReentrantLock 创建公平锁和非公平锁示例代码:

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;

public class FairNonfairLock {

    // 公平锁
    private static Lock fairLock = new ReentrantLock(true);
    // 非公平锁
    private static Lock unFairLock = new ReentrantLock(false);

    public static void main(String[] args) {
        // 公平锁
        Thread fairThread1 = new Thread(new Task(fairLock),"fairThread1");
        Thread fairThread2 = new Thread(new Task(fairLock),"fairThread2");

        // 非公平锁
        Thread unFairThread1 = new Thread(new Task(unFairLock),"unFairThread1");
        Thread unFairThread2 = new Thread(new Task(unFairLock),"unFairThread2");

        // 启动线程
        fairThread1.start();
        fairThread2.start();

        unFairThread1.start();
        unFairThread2.start();
    }

    static class Task implements Runnable {

        private Lock lock;

        public Task(Lock lock) {
            this.lock = lock;
        }

        @Override
        public void run() {
            // 请求锁
            System.out.println(Thread.currentThread().getName() + " is trying to acquire the lock.");
            lock.lock();
            try {
                System.out.println(Thread.currentThread().getName() + " has acquired the lock.");
                // 执行需要同步的代码块
            } finally {
                lock.unlock();
                // 释放锁
                System.out.println(Thread.currentThread().getName() + " has released the lock.");
            }
        }

    }
}

上述代码,运行结果如下图: 

在上述示例中,我们创建了两个使用公平锁的线程(fairThread1和fairThread2),以及两个使用非公平锁的线程(unFairThread1和unFairThread2)。每个线程都尝试获取锁资源,并在获取到锁后执行同步的代码块,最后释放锁资源。

可以观察到,公平锁的线程按照先到先得的原则获取锁资源,而非公平锁的线程可能会插队获取锁资源。

 

在多线程编程中,是一种同步机制,用于控制多个线程对共享资源的互斥访问。公平和非公平的两种类型,它们的区别主要在于线程获取的顺序。 公平(Fair Lock): 公平是指按照请求的线程的先来后到顺序来分配。也就是说,在可用时,最先请求的线程将会获得。为了实现这个机制,通常会维护一个等待队列。当一个线程释放时,会首先查看等待队列中是否有其他线程在等待这个,如果有,则按队列的顺序将分配给等待时间最长的线程。 非公平(Non-fair Lock): 非公平则不保证线程获取的顺序。当被释放时,它不会去检查等待队列,而是直接尝试获取。如果此时没有其他线程正在使用,那么当前线程就可以直接获取。这种的优点是线程获取的开销较小,因为避免了检查和维护等待队列的开销,但是这也可能导致某些线程长时间无法获取到,从而在某些情况下造成饥饿问题。 实现原理: - 公平通常是通过维护一个先进先出的队列来实现的。在JDK中,像ReentrantLock这样的类提供了公平的实现。在内部,它使用一个名为FairSync的同步器来管理状态和等待队列。 - 非公平则没有维护队列,当可用时,它只是简单地检查状态。如果未被占用,则直接将分配给请求者。ReentrantLock的默认构造函数创建的就是一个非公平,它使用的是NonfairSync同步器。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

极品小學生

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值