Java并发编程(六)---lock

简介: 前面几篇文章,我们学习了synchronized的相关知识,以及死锁的发生条件以及避免的方式,其中有一种破坏死锁的方式就是破坏不可抢占条件,通过synchronzied不能实现的,因为synchronized在申请资源的时候,如果申请不到就只能进入阻塞状态,啥都干不了,也不能中断。所以只能通过本期的主角lock 来处理。

前言

前面几篇文章,我们学习了synchronized的相关知识,以及死锁的发生条件以及避免的方式,其中有一种破坏死锁的方式就是破坏不可抢占条件,通过synchronzied不能实现的,因为synchronized在申请资源的时候,如果申请不到就只能进入阻塞状态,啥都干不了,也不能中断。所以只能通过本期的主角lock 来处理。


lock 与synchronized 的区别

上面说可以通过lock来破坏不可抢占的条件,那么lock为啥可以支持呢?因为lock锁有如下三个特性:

//能够响应中断
 void lockInterruptibly() throws InterruptedException;
 //能够响应超时
  boolean tryLock(long time, TimeUnit unit) throws InterruptedException
  //能够非阻塞的获取锁
   boolean tryLock()

1.能够响应中断

synchronized的问题是,持有锁A后,如果尝试获取锁B失败,那么线程就进入

阻塞状态,一旦发生死锁,就没有任何机会来唤醒阻塞的线程。如果阻塞状态的

线程能够响应中断信号,也就是说当我们给阻塞线程发送中断信号的时候,能够唤醒它,

那么它就有机会释放曾经持有的锁A。

2.支持超时

如果线程在一段时间之内没有获取到锁,不是进入阻塞状态,而是返回一个错误,

那么这个线程也有机会释放曾经持有的锁,

3.非阻塞地获取锁

通过调用tryLock()方法,如果返回true,则表示获取到锁,如果返回false,则表示获取锁失败,不过其并不会进入阻塞状态,而是直接返回。


Lock的实现原理简介

典型的lock的使用如下所示:

public class LockTest2 {
    final Lock lock = new ReentrantLock();
    int value = 0;
    public void addOne() {
        lock.lock();
        try {
            value + = 1;
        } finally {
            lock.unlock();
        }
    }
}

Java SDK里面的ReentrantLock,

内部持有一个volatile的成员变量state,

获取锁的时候,会读写state的值,解锁的时候也会读写state的值,

也就是说在执行value+=1之前,会读写一次volatile变量state,在执行value+=1之后

又读写了一次volatile变量state。

根据Happens-Before规则:


顺序性规则:对于线程T1 value+=1 Happens-Before 释放锁的操作 unlock()

valatile变量规则:由于线程T1获取锁之后state为1,之后释放会后才会变成0,T2回去锁必须先读取state,所以线程T1的unlock()操作Happens-Before线程T2的lock()操作。

根据传递性:所以线程T1的value+=1 Happens-Before 线程T2的lock()操作

第一个lock的实例

public class LockTest {
    public static void main(String[] args) {
        MyThreadService myThreadService = new MyThreadService();
        for (int i = 0; i < 5; i++) {
            MyThread myThread = new MyThread("线程" + i, myThreadService);
            myThread.start();
        }
    }
    static class MyThread extends Thread {
        MyThreadService myThreadService = null;
        public MyThread(String name, MyThreadService myThreadService) {
            super(name);
            this.myThreadService = myThreadService;
        }
        @Override
        public void run() {
            myThreadService.printThread();
        }
    }
}

运行结果是:

242e9ed46e2b7c02ca0fe48d3f8ec9e3_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ1MzQ4MDg=,size_16,color_FFFFFF,t_70.jpg

从如上运行结果可以看出,每个线程顺序执行,lock 起到了锁的作用,被锁住的代码块同一时刻只有一个线程在执行。


Condition

利用synchronized关键字与wait()和notify/notifyAll() 方法结合实现等待/通知截止机制,同样的运用ReentrantLock类与Condition接口与newCondition()方法同样可以实现等待/通知机制。一个lock对象可以创建多个Condition实例,线程对象可以注册在制定的Conditon中,从而可以选择性的进行线程通知,在调度线程上更加灵活。


notifyAll() 会通知锁对象上面所有等待的线程,效率比较低,而Condition实例上的signAll()方法只会唤醒注册在该Condition实例中的所有等待线程。不会通知锁对象上其余Condition实例中的等待线程。

下面我们通过一个程序来看看。

public class ConditionTest {
    public static void main(String[] args) throws InterruptedException {
        MyThreadConditionService myThreadConditionService = new MyThreadConditionService();
        MyThread myThread = new MyThread("线程A", myThreadConditionService);
        myThread.start();
        Thread.sleep(3000);
        myThreadConditionService.signal();
    }
    static class MyThread extends Thread {
        MyThreadConditionService myThreadConditionService = null;
        public MyThread(String name, MyThreadConditionService myThreadConditionService) {
            super(name);
            this.myThreadConditionService = myThreadConditionService;
        }
        @Override
        public void run() {
            myThreadConditionService.await();
        }
    }
    static class MyThreadConditionService {
        Lock lock = new ReentrantLock();
        Condition condition = lock.newCondition();
        public void await() {
            lock.lock();
            try {
                System.out.println("await的时间是="+System.currentTimeMillis());
                //等待
                condition.await();
                System.out.println("******这是await之后的代码,signal之后才会执行");
            } catch (InterruptedException exception) {
            } finally {
                lock.unlock();
            }
        }
        public void signal() {
            lock.lock();
            try {
                System.out.println("signal的时间是="+System.currentTimeMillis());
                condition.signal();
                Thread.sleep(3000);
                System.out.println("**********这是signal之后的代码");
            } catch (InterruptedException exception) {
            } finally {
                lock.unlock();
            }
        }
    }
}

程序运行结果:

142ddeb2a940c2c2addd83df17625592_20191106081905417.png

如上程序,我们定义了await()方法,用于调用condition.await();,定义了signal()方法用于调用condition.signal(),我们可以看到await()的执行时间跟signal()执行时间相差了3秒,而调用condition.signal()方法之后,执行完其后续的代码之后。立马去执行了 condition.await();的后续代码,这里是因为此处只有一个等待线程。唤醒等待队列的时间基本可以忽略。

在使用wait/notify实现等待通知截止的时候我们知道必须执行完notify()方法所在的synchronized代码块之后才释放锁。在这里也差不多,必须执行完sinal所在的try语句块之后才释放锁,condition.await()后的语句才能被执行。

注意:必须在condition.await()方法调用之前调用lock.lock()代码获得同步监控器,不然会报错。


重入锁

重入锁的意思是:线程可以重复获取同一把锁(锁的对象相同)

重进入意味着所有的请求是基于"每线程",而不是基于"每调用"的,重进入的实现是通过为每个锁关联一个请求计数和一个占有它的线程,当计数为0时,认为锁是未被占用的,线程请求一个未被占用的锁时,JVM 将记录锁的占用这,并且将请求计数置为1,如果同一个线程再次请求这个锁,计数将递增,每次占用线程退出同步块,计数器值将递减,直到计数器达到0时,锁被释放。

如下程序所示:

public class ReentryLock {
    final Lock lock = new ReentrantLock();
    int value;
    public int getValue() {
        lock.lock();
        try {
            return value;
        } finally {
            lock.unlock();
        }
    }
    public void setValue() {
        lock.lock();
        try {
            //在此处如果锁不能重入,则会发生阻塞。如果可以重入则可以加锁成功。
            value = getValue() + 100;   //1
        } finally {
            lock.unlock();
        }
    }
}

调用serValue()方法,在1处,需要调用getValue()方法获取锁,如果不能重入的话,这再此处会发生阻塞,如果可以重入的话则会加锁成功。


公平锁和非公平锁

在使用ReentrantLock的时候,你会发现ReentrantLock

这个类有两个构造函数,一个是传入fair参数的参数,fair参数代表的是锁的公平策略,如果传入true就表示需要构造一个公平锁,反之则表示要构造一个非公平锁。公平锁表示线程获取锁的顺序是按照线程加锁的顺序来分配的,即先来先得的FIFO先进先出顺序,而非公平锁就是一种获取锁的抢占机制,是随机获取锁的,和公平锁不一样的就是先来的不一定先的到锁,这样可能造成某些线程一直拿不到锁,结果也就是不公平的了。

公平锁的示例代码如下:

public class FairLock {
    final Lock lock = new ReentrantLock(true);
    //创建十个线程
    public static void main(String[] args) {
        final FairLock fairLock = new FairLock();
        Runnable runnable = new Runnable() {
            public void run() {
                System.out.println("★线程" + Thread.currentThread().getName()
                        + "运行了");
                fairLock.setup();
            }
        };
        Thread[] threads = new Thread[10];
        for (int i = 0; i < 10; i++) {
            threads[i] = new Thread(runnable);
        }
        for (int i=0;i<10;i++) {
            threads[i].start();
        }
    }
    //执行方法
    public void setup() {
        lock.lock();
        try {
            System.out.println("********" + Thread.currentThread().getName() + "获得了锁定");
        } finally {
            lock.unlock();
        }
    }
}

运行结果:

b43f1eaecfabaad75b63b02b9218d803_20191106082004758.png

如上,构建公平锁之后,线程的执行顺序跟其加入的顺序相同,如果我们将其改成非公平锁的话。

final Lock lock = new ReentrantLock(false);

运行结果如下:

90d20788242ddbfaaeedad05df473a1c_watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3UwMTQ1MzQ4MDg=,size_16,color_FFFFFF,t_70.png

则执行顺序不一定是按照其加入的顺序来的,会出现抢占。

总结

本文主要介绍了lock的相关知识,介绍了其余synchronized相比较的不同点。lock 作为并发包中的一员,使用要比synchronized要更加灵活,然后,介绍了Conditon对象,重入锁以及公平锁和非公平锁。

本文首发于:

https://mp.weixin.qq.com/s/kat0u5qQE4u_-eyjG9smKg

参考

https://time.geekbang.org/column/article/88487

https://juejin.im/post/5ab9a5b46fb9a028ce7b9b7e

《Java并发编程实践》


相关文章
|
1月前
|
安全 Java 程序员
深入理解Java内存模型与并发编程####
本文旨在探讨Java内存模型(JMM)的复杂性及其对并发编程的影响,不同于传统的摘要形式,本文将以一个实际案例为引子,逐步揭示JMM的核心概念,包括原子性、可见性、有序性,以及这些特性在多线程环境下的具体表现。通过对比分析不同并发工具类的应用,如synchronized、volatile关键字、Lock接口及其实现等,本文将展示如何在实践中有效利用JMM来设计高效且安全的并发程序。最后,还将简要介绍Java 8及更高版本中引入的新特性,如StampedLock,以及它们如何进一步优化多线程编程模型。 ####
31 0
|
1月前
|
Java 程序员
Java编程中的异常处理:从基础到高级
在Java的世界中,异常处理是代码健壮性的守护神。本文将带你从异常的基本概念出发,逐步深入到高级用法,探索如何优雅地处理程序中的错误和异常情况。通过实际案例,我们将一起学习如何编写更可靠、更易于维护的Java代码。准备好了吗?让我们一起踏上这段旅程,解锁Java异常处理的秘密!
|
14天前
|
存储 缓存 Java
Java 并发编程——volatile 关键字解析
本文介绍了Java线程中的`volatile`关键字及其与`synchronized`锁的区别。`volatile`保证了变量的可见性和一定的有序性,但不能保证原子性。它通过内存屏障实现,避免指令重排序,确保线程间数据一致。相比`synchronized`,`volatile`性能更优,适用于简单状态标记和某些特定场景,如单例模式中的双重检查锁定。文中还解释了Java内存模型的基本概念,包括主内存、工作内存及并发编程中的原子性、可见性和有序性。
Java 并发编程——volatile 关键字解析
|
18天前
|
算法 Java 调度
java并发编程中Monitor里的waitSet和EntryList都是做什么的
在Java并发编程中,Monitor内部包含两个重要队列:等待集(Wait Set)和入口列表(Entry List)。Wait Set用于线程的条件等待和协作,线程调用`wait()`后进入此集合,通过`notify()`或`notifyAll()`唤醒。Entry List则管理锁的竞争,未能获取锁的线程在此排队,等待锁释放后重新竞争。理解两者区别有助于设计高效的多线程程序。 - **Wait Set**:线程调用`wait()`后进入,等待条件满足被唤醒,需重新竞争锁。 - **Entry List**:多个线程竞争锁时,未获锁的线程在此排队,等待锁释放后获取锁继续执行。
52 12
|
14天前
|
存储 安全 Java
Java多线程编程秘籍:各种方案一网打尽,不要错过!
Java 中实现多线程的方式主要有四种:继承 Thread 类、实现 Runnable 接口、实现 Callable 接口和使用线程池。每种方式各有优缺点,适用于不同的场景。继承 Thread 类最简单,实现 Runnable 接口更灵活,Callable 接口支持返回结果,线程池则便于管理和复用线程。实际应用中可根据需求选择合适的方式。此外,还介绍了多线程相关的常见面试问题及答案,涵盖线程概念、线程安全、线程池等知识点。
97 2
|
1月前
|
安全 算法 Java
Java多线程编程中的陷阱与最佳实践####
本文探讨了Java多线程编程中常见的陷阱,并介绍了如何通过最佳实践来避免这些问题。我们将从基础概念入手,逐步深入到具体的代码示例,帮助开发者更好地理解和应用多线程技术。无论是初学者还是有经验的开发者,都能从中获得有价值的见解和建议。 ####
|
1月前
|
Java 调度
Java中的多线程编程与并发控制
本文深入探讨了Java编程语言中多线程编程的基础知识和并发控制机制。文章首先介绍了多线程的基本概念,包括线程的定义、生命周期以及在Java中创建和管理线程的方法。接着,详细讲解了Java提供的同步机制,如synchronized关键字、wait()和notify()方法等,以及如何通过这些机制实现线程间的协调与通信。最后,本文还讨论了一些常见的并发问题,例如死锁、竞态条件等,并提供了相应的解决策略。
51 3
|
2月前
|
缓存 Java 开发者
Java多线程并发编程:同步机制与实践应用
本文深入探讨Java多线程中的同步机制,分析了多线程并发带来的数据不一致等问题,详细介绍了`synchronized`关键字、`ReentrantLock`显式锁及`ReentrantReadWriteLock`读写锁的应用,结合代码示例展示了如何有效解决竞态条件,提升程序性能与稳定性。
173 6
|
1月前
|
开发框架 安全 Java
Java 反射机制:动态编程的强大利器
Java反射机制允许程序在运行时检查类、接口、字段和方法的信息,并能操作对象。它提供了一种动态编程的方式,使得代码更加灵活,能够适应未知的或变化的需求,是开发框架和库的重要工具。
50 3
|
2月前
|
安全 Java 开发者
Java中的多线程编程:从基础到实践
本文深入探讨了Java多线程编程的核心概念和实践技巧,旨在帮助读者理解多线程的工作原理,掌握线程的创建、管理和同步机制。通过具体示例和最佳实践,本文展示了如何在Java应用中有效地利用多线程技术,提高程序性能和响应速度。
71 1