dx9 lock unlock效率太低_synchronized的缺陷,Lock的诞生
一、前言
二、synchronized局限性 + Lock锁机制的引入
2.1 synchronized局限性
第一,使用synchronized,其他线程只能等待直到持有锁的线程执行完释放锁(synchronized释放锁有且仅有两种情况)
如果一个代码块被synchronized修饰了,当一个线程获取了对应的锁,并执行该代码块时,其他线程便只能一直等待,等待获取锁的线程释放锁,但是获取锁的线程释放锁只会有两种情况:
1. 释放synchronized同步锁的第一种情况:获取锁的线程执行完了该代码块,然后线程释放对锁的占有;
2. 释放synchronized同步锁的第二种情况:线程执行发生异常,此时JVM会让线程自动释放锁(tip:这也是synchronized的一个好处,不会造成死锁)。
因此,可以看到,其他线程只能等待直到持有锁的线程执行完释放锁。
第二,使用synchronized,非公平锁使一些线程处于饥饿状态
synchronized实现的锁,只能是非公平的强制锁,对于一些线程,可能长久无法抢占到锁,导致处于饥饿状态,对于某些特定的业务场景,必须要使用公平锁,这时,synchronized同步锁无法满足要求。
第三,使用synchronized,多个线程都只是进行读操作时,线程之间也会发生冲突
当有多个线程读写文件时,读操作和写操作会发生冲突现象,写操作和写操作会发生冲突现象,但是读操作和读操作不会发生冲突现象。
但是采用synchronized关键字来实现同步的话,就会导致一个问题:即使多个线程都只是进行读操作,当一个线程在进行读操作时,其他线程也只能等待无法进行读操作。
最后,Lock对于三个问题的解决/Lock相对于synchronized的三个优点(有限等待、公平锁、读写锁)
1. 有限等待、可中断、有返回值
(1)有限等待:需要有一种机制可以不让等待的线程一直无期限地等待下去(比如只等待一定的时间或者能够响应中断),这个是synchronized无法办到,Lock可以办到,由tryLock(带时间参数)实现;
(2)可中断:使用synchronized时,等待的线程会一直阻塞,一直等待下去,不能够响应中断,而Lock锁机制可以让等待锁的线程响应中断,由lockInterruptibly()实现;
(3)有返回值:需要一种机制可以知道线程有没有成功获得到锁,这个是synchronized无法办到,Lock可以办到,由tryLock()方式实现;
2. 公平锁:synchronized中的锁是非公平锁,ReentrantLock默认情况下也是非公平锁,但可以通过构造方法ReentrantLock(true)来要求使用公平锁(底层由Condition的等待队列实现)。
3. 读写锁,提高多个线程读操作并发效率:需要一种机制来使得多个线程都只是进行读操作时,线程之间不会发生冲突,这个是synchronized无法办到,Lock可以办到。
2.2 整体理解,Lock接口的类结构示意图
先看Lock接口的类结构示意图,如下:
对于Lock接口类结构示意图的解释:Lock接口是所有的父接口,ReentrantLock类是Lock接口的实现,有三个组合类,Sync类、FairSync类、NonfairSync类
2.3 逐个分析,辨析Lock接口、ReentrantLock类、ReadWriteLock接口、ReentrantReadWriteLock类
关于 Lock接口、ReentrantLock类、ReadWriteLock接口、ReentrantReadWriteLock类 的定义:
Lock接口定义
public interface Lock { void lock(); void lockInterruptibly() throws InterruptedException; boolean tryLock(); boolean tryLock(long time, TimeUnit unit) throws InterruptedException; void unlock(); Condition newCondition();}
ReentrantLock类定义(实现Lock接口和Serializable接口)
public class ReentrantLock implements Lock, java.io.Serializable {
ReadWriteLock接口定义(ReadWriteLock接口与Lock接口没有父子关系,仅仅都是在并发包里面)
public interface ReadWriteLock { Lock readLock(); Lock writeLock();}
ReadWriteLock接口里面只定义了两个方法,一个用来获取读锁,一个用来获取写锁,也就是说,将文件的读写操作分开,分成2个锁来分配给线程,从而使得多个线程可以同时进行读操作。
ReentrantReadWriteLock类定义(实现ReadWriteLock接口和Serializable接口)
public class ReentrantReadWriteLock implements ReadWriteLock, java.io.Serializable {
ReentrantReadWriteLock实现了ReadWriteLock接口,ReentrantReadWriteLock里面提供了很多丰富的方法,不过最主要的有两个方法:readLock()和writeLock()用来获取读锁和写锁。
关于读写锁注意:如果有一个线程已经占用了读锁,则此时其他线程如果要申请写锁,则申请写锁的线程会一直等待释放读锁。如果有一个线程已经占用了写锁,则此时其他线程如果申请写锁或者读锁,则申请的线程会一直等待释放写锁。
两个实现类,ReentrantLock类和ReentrantReadWriteLock类的关系:
第一,ReentrantLock类:ReentrantLock类实现了Lock接口和Serializable接口,Lock接口提供六个方法,Serializable接口不提供方法;
第二,ReentrantReadWriteLock类:ReentrantReadWriteLock类实现了ReadWriteLock接口和Serializable接口,ReadWriteLock接口接口提供两个方法,Serializable接口不提供方法;
第三,两者关系:ReentrantReadWriteLock类并没有实现Lock接口,它只是实现了ReadWriteLock接口,这个接口与Lock接口没有关系,唯一的关系是两个接口都在package java.util.concurrent.locks;中。
tip:ReentrantLock类是Lock接口的唯一实现类,ReentrantReadWriteLock类是ReadWriteLock接口的唯一实现类。
三、java.util.concurrent.locks包下常用的类
java.util.concurrent.locks包中常用的类和接口,包括四个:Lock接口、ReentrantLock类、ReadWriteLock接口、ReentrantReadWriteLock类
3.1 Lock接口的四个加锁方法
Lock接口的定义:
public interface Lock { void lock(); void lockInterruptibly() throws InterruptedException; boolean tryLock(); boolean tryLock(long time, TimeUnit unit) throws InterruptedException; void unlock(); Condition newCondition();}
Lock接口中一共有六个方法,lock(),tryLock(),tryLock(long time, TimeUnit unit)和lockInterruptibly()是用来获取锁的,unLock()方法是用来释放锁的,newCondition()方法便于用户在同一锁的情况下可以根据不同的情况执行等待或唤醒的动作。
3.1.1 Lock接口的lock()
lock()方法:如果锁没有被其他线程获取,则该线程获取锁;如果锁已被其他线程获取,则进行等待。
通常使用Lock来进行同步的话,是以下面这种形式去使用的:
lock.lock();try{ //处理任务}catch(Exception ex){ }finally{ lock.unlock(); //释放锁}
问题1:为什么使用lock.lock()放在try块外面?
回答1:避免未加锁但是解锁的情况。
解释1:lock.lock()放在try块外面,因为如果在获取锁时发生了异常,异常抛出的同时,会导致锁无故被释放(即如果将lock.lock()写到try块中,lock.unlock()写到finally块,可能出现未加锁成功却释放锁的情况);
问题2:为什么临界代码要放在必须在try块中,lock.unlock()必须放在finally块中
回答2:为了避免死锁。
解释2:对于Lock锁机制释放锁,正常情况下不会自动释放锁,在发生异常时也不会自动释放锁。
所以,必须由程序员主动去释放锁,所以临界代码必须放在try块中,lock.unlock()必须放在finally块中,保证只要通过lock.lock()获得锁后,无论正常执行还是发生异常,锁一定会得到释放,最终目的是为了避免死锁。
3.1.2 Lock接口的tryLock() + tryLock(long time, TimeUnit unit)
tryLock()方法:有返回值,表示用来尝试获取锁,如果获取成功,则返回true,如果获取失败(即锁已被其他线程获取),则返回false,也就说这个方法无论如何都会立即返回,非阻塞锁,在拿不到锁时不会一直在那等待。
tryLock(long time, TimeUnit unit)方法:与 tryLock() 方法是类似的,只不过区别在于这个方法在拿不到锁时会等待一定的时间,在时间期限之内如果还拿不到锁,就返回false。如果一开始拿到锁或者在等待时间内拿到了锁,则返回true。
所以,一般情况下通过 tryLock() 和 tryLock(long time, TimeUnit unit) 来获取锁时是这样使用的:
Lock lock = ...;if(lock.tryLock()) { try{ //处理任务 }catch(Exception ex){ }finally{ lock.unlock(); //释放锁 } }else { //如果不能获取锁,则直接做其他事情}
Lock lock = ...;if(lock.tryLock(60, TimeUnit.SECONDS)) { try{ //处理任务 }catch(Exception ex){ }finally{ lock.unlock(); //释放锁 } }else { //如果不能获取锁,则直接做其他事情}
3.1.3 Lock接口的lockInterruptibly()(一定要结合interrupt()方法一起用)
lockInterruptibly()方法:如果线程正在等待获取锁,则这个线程能够响应中断,即中断线程的等待状态。也就是说,当两个线程同时使用lock.lockInterruptibly()方法来获取某个锁时,假若此时线程A获取到了锁,而线程B只有在等待,那么对线程B调用threadB.interrupt()方法能够中断线程B的等待过程,即lockInterruptibly()方法是能够响应中断的加锁。
在写代码的时候,由于lockInterruptibly()的声明中抛出了异常,所以lock.lockInterruptibly()必须放在try块中或者在调用lockInterruptibly()的方法外声明抛出InterruptedException。
第一种,lock.lockInterruptibly()必须放在try块,记得带上catch块
public void method() { try { lock.lockInterruptibly(); //..... }catch(Exception e){ e.printStackTrace(); } finally { lock.unlock(); } }
第二种,在调用lockInterruptibly()的方法外声明抛出InterruptedException
public void method() throws InterruptedException { lock.lockInterruptibly(); try { //..... } finally { lock.unlock(); } }
tips:当一个线程成功获取到了锁之后,是不会被interrupt()方法中断的。因为调用interrupt()方法不能中断正在运行过程中的线程,只能中断阻塞过程中的线程。所以,当通过lock.lockInterruptibly()方法获取某个锁时,如果不能获取到,只有进行等待的情况下,才可以响应中断。而用synchronized修饰的话,当一个线程处于等待某个锁的状态,是无法被中断的,只有一直等待下去。
3.2 实践:ReentrantLock类的四个加锁方法
3.2.1 实践:ReentrantLock类的lock()方法
第一,lock作为局部变量,每个线程执行该方法时都会保存一个副本,未成为互斥锁
public class Test { private ArrayList arrayList = new ArrayList(); public static void main(String[] args) { final Test test = new Test(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); } public void insert(Thread thread) { Lock lock = new ReentrantLock(); //注意这个地方 lock.lock(); try { System.out.println(thread.getName()+"得到了锁"); for(int i=0;i<5;i++) { arrayList.add(i); } } catch (Exception e) { // TODO: handle exception }finally { System.out.println(thread.getName()+"释放了锁"); lock.unlock(); } }}
想一下这段代码的输出结果是什么?
Thread-0得到了锁Thread-1得到了锁Thread-0释放了锁Thread-1释放了锁
问题:为什么会输出这个结果?第二个线程怎么会在第一个线程释放锁之前得到了锁?
回答:原因在于,insert方法中的lock变量是局部变量,每个线程执行该方法时都会保存一个副本,那么理所当然每个线程执行到lock.lock()处获取的是不同的锁,所以就不会发生冲突。
第二,lock作为类成员变量,多个线程争夺一个lock变量,成为了互斥锁
知道了原因改起来就比较容易了,只需将lock从原来的局部变量变为类成员变量即可。
public class Test { private ArrayList arrayList = new ArrayList(); private Lock lock = new ReentrantLock(); //注意这个地方 public static void main(String[] args) { final Test test = new Test(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); } public void insert(Thread thread) { lock.lock(); try { System.out.println(thread.getName()+"得到了锁"); for(int i=0;i<5;i++) { arrayList.add(i); } } catch (Exception e) { // TODO: handle exception }finally { System.out.println(thread.getName()+"释放了锁"); lock.unlock(); } }}
这样就是正确使用Lock的方法。
3.2.2 ReentrantLock类的tryLock()方法
例子,tryLock()的使用方法(lock作为类成员变量,多个线程争夺一个lock变量,成为了互斥锁):
public class Test { private ArrayList arrayList = new ArrayList(); private Lock lock = new ReentrantLock(); //注意这个地方 public static void main(String[] args) { final Test test = new Test(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); new Thread(){ public void run() { test.insert(Thread.currentThread()); }; }.start(); } public void insert(Thread thread) { if(lock.tryLock()) { try { System.out.println(thread.getName()+"得到了锁"); for(int i=0;i<5;i++) { arrayList.add(i); } } catch (Exception e) { // TODO: handle exception }finally { System.out.println(thread.getName()+"释放了锁"); lock.unlock(); } } else { System.out.println(thread.getName()+"获取锁失败"); } }}
输出结果:
Thread-0得到了锁Thread-1获取锁失败Thread-0释放了锁
3.2.3 ReentrantLock类的lockInterruptibly()方法
例子,lockInterruptibly()响应中断的使用方法(lock作为类成员变量,多个线程争夺一个lock变量,成为了互斥锁):
public class Test { private Lock lock = new ReentrantLock(); public static void main(String[] args) { Test test = new Test(); MyThread thread1 = new MyThread(test); MyThread thread2 = new MyThread(test); thread1.start(); thread2.start(); try { Thread.sleep(2000); } catch (InterruptedException e) { e.printStackTrace(); } thread2.interrupt(); } public void insert(Thread thread) throws InterruptedException{ lock.lockInterruptibly(); //注意,如果需要正确中断等待锁的线程,必须将获取锁放在外面,然后将InterruptedException抛出 try { System.out.println(thread.getName()+"得到了锁"); long startTime = System.currentTimeMillis(); for( ; ;) { if(System.currentTimeMillis() - startTime >= Integer.MAX_VALUE) break; //插入数据 } } finally { System.out.println(Thread.currentThread().getName()+"执行finally"); lock.unlock(); System.out.println(thread.getName()+"释放了锁"); } }} class MyThread extends Thread { private Test test = null; public MyThread(Test test) { this.test = test; } @Override public void run() { try { test.insert(Thread.currentThread()); } catch (InterruptedException e) { System.out.println(Thread.currentThread().getName()+"被中断"); } }}
运行之后,发现thread2能够被正确中断。
3.3 Lock和synchronized的不同(重点)
ReentrantLock是Lock的实现类,是一个互斥的同步器,在多线程高竞争条件下,ReentrantLock比synchronized有更加优异的性能表现。
1. 都是可重入锁,但底层实现不同(1)都是可重入锁:ReentrantLock和synchronized都是可重入锁,但是ReentrantLock是API层面的互斥锁,synchronized是原生语法层面的互斥锁;(2)底层实现不同:synchronized是Java语言的内置的关键字,而Lock不是Java语言内置的,Lock是一个接口,通过这个接口实现类可以实现同步访问;
2. 使用层面,解锁方式不同,死锁(自动释放锁+手动释放锁)(1)自动释放锁+手动释放锁:采用synchronized不需要用户去手动释放锁,当synchronized方法或者synchronized代码块执行完之后,系统会自动让线程释放锁的占用;而Lock则必须要用户去手动释放锁,如果没有主动释放锁,就有可能导致出现死锁现象。(2)死锁:正是因为自动释放锁和手动释放锁,所以,对于程序员的代码来说,synchronized不会死锁,lock处理不当会死锁。(3)因发生异常而死锁:synchronized在发生异常时,会自动释放线程占有的锁,所以不会导致死锁现象发生;而Lock在发生异常时,如果没有主动通过unlock()去释放锁,则很可能造成死锁现象,因此使用Lock时需要在finally块中释放锁。
3. 使用层面,加锁对象不同
Lock只适用于代码块锁,而synchronized可用于修饰方法、代码块
4. Lock接口:有限等待可中断,且返回是否获取锁成功的标志,并且一个锁可以绑定多个条件newCondition(),由Lock接口提供六个方法,由ReentrantLock类具体实现:(1)有限等待:在指定的时间范围内获取锁,如果截止时间到了仍无法获取锁,则返回,即可以不让等待的线程一直无期限地等待下去,通过Lock就可以办到。(2)中断(能被中断的获取锁):使用synchronized时,等待的线程会一直阻塞,一直等待下去,不能够响应中断,Lock可以让等待锁的线程响应中断;(3)获取锁成功标志:通过Lock可以知道有没有成功获取锁,而synchronized却无法办到。
5. ReentrantLock类:公平锁和非阻塞获取锁
(1)synchronized中的锁是非公平锁,ReentrantLock默认情况下也是非公平锁,但可以通过构造方法ReentrantLock(true)来要求使用公平锁(底层由Condition的等待队列实现)。
(2)ReentrantLock具备尝试非阻塞地获取锁的特性:当前线程尝试获取锁,如果这一时刻锁没有被其他线程获取到,则成功获取并持有锁。
6. 锁可以绑定多个条件(Lock接口中的newCondition()方法保证)
ReentrantLock对象可以同时绑定多个Condition对象(条件变量或条件队列),而在synchronized中,锁对象的wait()和notify()或notifyAll()方法可以实现一个隐含条件,但如果要和多于一个的条件关联的时候,就不得不额外地添加一个锁,而ReentrantLock则无需这么做,只需要多次调用newCondition()方法即可。而且我们还可以通过绑定Condition对象来判断当前线程通知的是哪些线程(即与Condition对象绑定在一起的其它线程)。
7. ReentrantReadWriteLock类:提高多个进程读操作的效率
由ReadWriteLock接口提供方法,ReentrantReadWriteLock提供实现:Lock可以提高多个线程进行读操作的效率。Lock机制加上了读操作并发,当同步锁竞争资源不激烈的时候,synchronized和Lock锁的性能是差不多的,当竞争资源非常激烈时(即有大量线程同时竞争),Lock的性能要远远优于synchronized。所以说,在具体使用时要根据适当情况选择。
四、附加:锁的其他概念介绍
在前面介绍了Lock的基本使用,这一节来介绍一下与锁相关的几个概念。
4.1 概念:可重入锁(synchronized和ReentrantLock都是可重入锁)
可重入性定义:即锁的分配机制是基于线程的分配,而不是基于方法调用的分配。
可重入锁定义:如果锁具备可重入性,则称为可重入锁。
在Java中,synchronized和Lock都是可重入锁。
举例:如果一个线程执行到一个synchronized方法method1,而在method1中又调用了另外一个synchronized方法method2,此时线程不必重新去申请锁,而是可以直接执行方法method2。即锁的锁的分配机制是基于线程的分配,而不是基于方法调用的分配,同一个线程对于同一个同步锁对象(这里是this),再未释放前加锁,即加锁一次(解释:不论是多少个同步代码或同步方法,只要是同一个同步锁对象,这个线程就只要加锁一次,基于线程分配而不是基于方法调用分配)。
可重入锁代码示意:
class MyClass { public synchronized void method1() { method2(); } public synchronized void method2() { }}
上述代码中的两个方法method1和method2都用synchronized修饰了,假如某一时刻,线程A执行到了method1,此时线程A获取了这个对象的锁,而由于method2也是synchronized方法。假如synchronized不具备可重入性,此时线程A需要重新申请锁。但是这就会造成要给问题,因为线程A已经持有了该对象的锁,而又在申请获取该对象的锁,这样就会线程A一直等待,永远不会获取到的锁。而由于synchronized和Lock都具备可重入性,所以不会发生上述现象。
4.2 概念:可中断锁(ReentrantLock是可中断锁,synchronized不是可中断锁)
可中断锁定义:顾名思义,就是可以相应中断的锁。
在Java中,synchronized就不是可中断锁,而Lock是可中断锁。
如果某一线程A正在执行锁中的代码,另一线程B正在等待获取该锁,可能由于等待时间过长,线程B不想等待了,想先处理其他事情,我们可以让它中断自己或者在别的线程中中断它,这种就是可中断锁。在前面演示lockInterruptibly()的用法时已经体现了Lock的可中断性。
4.3 概念:公平锁(ReentrantLock可以实现公平锁,synchronized不可以实现公平锁)
非公平锁定义:不保存请求锁的顺序,即无法保证锁的获取是按照请求锁的顺序进行的,可能会导致某个或者一些线程永远获取不到锁。
公平锁定义:排成队列,保存请求锁的顺序,以请求锁的顺序来获取锁。即同时有多个线程在等待一个同步锁,当这个锁被释放时,等待时间最久的线程(最先请求的线程)会获得该锁。
在Java中,synchronized是只能是非公平锁,而Lock机制(ReentrantLock和ReentrantReadWriteLock)默认情况下是非公平锁,但是可以设置为公平锁。
ReentrantLock类(默认情况下是非公平锁,但是可以设置为公平锁)
在ReentrantLock中定义了2个静态内部类,一个是NotFairSync,一个是FairSync,分别用来实现非公平锁和公平锁。
我们可以在创建ReentrantLock对象时,通过以下方式来设置锁的公平性:
ReentrantLock lock = new ReentrantLock(true);
如果参数为true表示为公平锁,为false则表示非公平锁。默认情况下,如果使用无参构造器,则是非公平锁。
public ReentrantLock() { sync = new NonfairSync();}public ReentrantLock(boolean fair) { sync = fair ? new FairSync() : new NonfairSync();}
另外在ReentrantLock类中定义了很多方法,比如:
isFair() :判断锁是否是公平锁;
isLocked():判断锁是否被任何线程获取了;
isHeldByCurrentThread():判断锁是否被当前线程获取了;
hasQueuedThreads():判断是否有线程在等待该锁;
ReentrantReadWriteLock类(默认情况下是非公平锁,但是可以设置为公平锁)
在ReentrantReadWriteLock中也有类似的方法,同样也可以设置为公平锁和非公平锁。不过要记住,ReentrantReadWriteLock并未实现Lock,它实现的是ReadWriteLock接口,这个两个接口没有父子继承关系。
4.4 概念:读写锁(ReentrantReadWriteLock可以实现读写锁,synchronized不可以实现读写锁))
读写锁将对一个资源(比如文件)的访问分成2个锁,一个读锁和一个写锁。正因为有了读写锁,才使得多个线程之间的读操作不会发生冲突。ReadWriteLock就是读写锁,它是一个接口,ReentrantReadWriteLock实现了这个接口。可以通过readLock()获取读锁,通过writeLock()获取写锁。上面的已经演示了读写锁的使用方法,在此不再赘述。
五、线程通信:Condition机制
5.1 线程通信模型的两种实现
5.1.1 线程通信模型的两种实现:Object类和Condition类
当使用synchronized关键字来实现线程同步,那么配合Object类的wait()、notify()/notifyAll()系列方法就可以实现等待/通知模式,即 synchronized+标志位+wait()+notify()/notifyAll()。
当使用Lock锁机制来实现线程同步,那么配置Codition接口的await()、signal()/signalAll()系列方法就可以实现等待/通知模式,即lock+标志位+condition.await()+condition.signal()/condition.signalAll()
即提供两种“线程同步+线程通信”的方式
synchronized+标志位+wait()+notify()/notifyAll()
lock+标志位+condition.await()+condition.signal()/condition.signalAll()
但是这两者在使用方式以及功能特性上还是有差别的,如下表:
对比项 | Object Monitor Methods | Codition |
---|---|---|
阻塞前置条件(就是阻塞之前获取锁,理解了,没问题) | 获取对象的锁 | 调用Lock.lock()获取锁,调用Lock.newCondition()获取Condition对象 |
阻塞调用方法(理解了,没问题) | object.wait() (wait()是Object类中的方法) | condition.await()(await()是Codition类中的方法) |
等待队列个数 | 一个,只能一个等待队列 | 多个,一个condition对象维护一个等待队列,但是一个lock可以绑定多个condition对象,所有就有多个等待队列,等待队列是先进先出FIFO |
当前线程释放锁并进入等待状态(没问题) | 支持object.wait() | 支持condition.await() |
当前线程释放锁并进入超时等待状态(没问题) | 支持object.wait() | 支持 condition.await() |
唤醒等待状态中的一个线程 | 支持,notify() | 支持,condition.signal() |
唤醒等待状态中的全部线程 | 支持,notifyAll() | 支持,condition.signalAll() |
当前线程释放锁并进入等待状态,在等待状态下不响应中断 (没问题) | 不支持 | 支持condition.await() |
当前线程释放锁并进入等待状态到将来的某一个时间(没问题) | 不支持 | 支持condition.await() |
5.1.2 Object类中的wait()/notify()/notifyAll()
Object类定义:
package java.lang;public class Object { private static native void registerNatives(); static { registerNatives(); } public final native Class> getClass(); public native int hashCode(); public boolean equals(Object obj) { return (this == obj); } protected native Object clone() throws CloneNotSupportedException; public String toString() { return getClass().getName() + "@" + Integer.toHexString(hashCode()); } public final native void notify(); public final native void notifyAll(); public final native void wait(long timeout) throws InterruptedException; public final void wait(long timeout, int nanos) throws InterruptedException { if (timeout < 0) { throw new IllegalArgumentException("timeout value is negative"); } if (nanos < 0 || nanos > 999999) { throw new IllegalArgumentException( "nanosecond timeout value out of range"); } if (nanos > 0) { timeout++; } wait(timeout); } public final void wait() throws InterruptedException { wait(0); } protected void finalize() throws Throwable { }}
在Object类中,final修饰的方法(不能被重写,只能调用):
wait()/wait(long timeout, int nanos)/wait(long timeout)/notify()/notifyAll() getClass()
非final修饰的方法,可以被重写方法:
clone() hashCode() equals(Object obj)
所以,线程通信中的wait()/notify()/notifyAll(),都是final方法,无法被重写,只能被调用。
5.1.3 Condition接口中的await()/signal()/signalAll()
Condition可以通俗的理解为等待队列。当一个线程在调用了await方法以后,直到线程等待的某个条件为真的时候才会被唤醒。这种方式为线程提供了更加简单的等待/通知模式。Condition必须要配合锁一起使用,因为对共享状态变量的访问发生在多线程环境下。一个Condition的实例必须与一个Lock绑定,因此Condition一般都是作为Lock的内部类实现。
一个Condition的实例必须与一个Lock绑定,但是一个Lock可以绑定多个Condition实例。
Condition接口定义如下:
public interface Condition { void await() throws InterruptedException; void awaitUninterruptibly(); long awaitNanos(long nanosTimeout) throws InterruptedException; boolean await(long time, TimeUnit unit) throws InterruptedException; boolean awaitUntil(Date deadline) throws InterruptedException; void signal(); void signalAll();}
await() :造成当前线程在接到信号或被中断之前一直处于等待状态。
await(long time, TimeUnit unit) :造成当前线程在接到信号、被中断或到达指定等待时间之前一直处于等待状态。
awaitNanos(long nanosTimeout) :造成当前线程在接到信号、被中断或到达指定等待时间之前一直处于等待状态。返回值表示剩余时间,如果在nanosTimesout之前唤醒,那么返回值 = nanosTimeout - 消耗时间,如果返回值 <= 0 ,则可以认定它已经超时了。
awaitUninterruptibly() :造成当前线程在接到信号之前一直处于等待状态。【注意:该方法对中断不敏感】。
awaitUntil(Date deadline) :造成当前线程在接到信号、被中断或到达指定最后期限之前一直处于等待状态。如果没有到指定时间就被通知,则返回true,否则表示到了指定时间,返回返回false。
signal() :唤醒一个等待线程。该线程从等待方法返回前必须获得与Condition相关的锁。
signalAll():唤醒所有等待线程。能够从等待方法返回的线程必须获得与Condition相关的锁。
tips:Condition接口的唯一实现类是CoditionObject类,但是没有什么用,因为我们是直接 Condition condition =lock.newCondition();
condition.await(); condition.signal(); condition.signalAll();
5.2 Condition接口的使用(了解即可)
首先我们需要明白condition对象是依赖于lock对象的,即 condition对象需要通过lock对象进行创建出来(调用Lock对象的newCondition()方法)。condition 的使用方式非常的简单,但是需要注意在调用方法前获取锁。
public class ConditionUseCase { public Lock lock = new ReentrantLock(); public Condition condition = lock.newCondition(); public static void main(String[] args) { ConditionUseCase useCase = new ConditionUseCase(); ExecutorService executorService = Executors.newFixedThreadPool (2); executorService.execute(new Runnable() { @Override public void run() { useCase.conditionWait(); } }); executorService.execute(new Runnable() { @Override public void run() { useCase.conditionSignal(); } }); } public void conditionWait() { lock.lock(); try { System.out.println(Thread.currentThread().getName() + "拿到锁了"); System.out.println(Thread.currentThread().getName() + "等待信号"); condition.await(); System.out.println(Thread.currentThread().getName() + "拿到信号"); }catch (Exception e){ }finally { lock.unlock(); } } public void conditionSignal() { lock.lock(); try { Thread.sleep(5000); System.out.println(Thread.currentThread().getName() + "拿到锁了"); condition.signal(); System.out.println(Thread.currentThread().getName() + "发出信号"); }catch (Exception e){ }finally { lock.unlock(); } }}
运行结果:
pool-1-thread-1拿到锁了pool-1-thread-1等待信号pool-1-thread-2拿到锁了pool-1-thread-2发出信号pool-1-thread-1拿到信号
在程序员的编写代码的时候,一般都会将Condition对象作为类成员变量,当调用await()方法后,当前线程会释放锁进入等待队列,当其他线程调用Condition对象的signal()方法,通知当前线程后,当前线程从等待队列中出来,即从await()方法返回,并且在返回前已经获取了锁。
5.3 Condition接口等待队列
5.3.1 等待队列基本结构
Condition是AQS的内部类,每个Condition对象都包含一个队列(等待队列)。等待队列是一个有非循环单链表实现的FIFO的队列,在队列中的每个节点都包含了一个线程引用,该线程就是在Condition对象上等待的线程。使用过程中,如果一个线程调用了Condition.await()方法,那么该线程将会释放锁、构造成节点加入等待队列并进入等待状态,等待队列的基本结构如下所示:
一个Condition对象维护着一个等待队列,等待队列中每一个节点维护一个线程引用(注意节点中存放的不是线程本身),线程引用指向调用了这个Condition对象的condition.await()的线程本身。
等待队列分为首节点和尾节点:当一个线程调用condition.await()方法,将会以当前线程构造节点,并将节点从尾部加入等待队列。新增节点就是将尾部节点指向新增的节点。注意,由于节点引用更新本来就是在获取锁以后的操作,所以不需要CAS保证,就是线程安全的操作(解释:代码中,condition.await()发生在lock.lock()和lock.unlock()中间,所以是线程安全的)。
5.3.2 condition.await()线程引用进入等待队列
当线程调用了await方法,线程就作为队列中的一个节点被加入到等待队列中去了,同时会释放锁的拥有。
当前线程加入到等待队列中如图所示:
当从await方法返回的时候,一定会获取Condition相关联的锁。当等待队列中的节点被唤醒的时候,则唤醒节点的线程开始尝试获取同步状态。如果不是通过 其他线程调用Condition.signal()方法唤醒,而是对等待线程进行中断,则会抛出InterruptedException异常信息。
5.3.3 condition.signal()线程引用从等待队列中出来
调用Condition的signal()方法,将会唤醒在等待队列中等待最长时间的节点(条件队列里的首节点),在唤醒节点前,会将节点移到同步队列中。
在调用signal()方法之前必须先判断是否获取到了锁,接着获取等待队列的首节点,将其移动到同步队列并且利用LockSupport唤醒节点中的线程。节点从等待队列移动到同步队列如下图所示:
金手指:
(1)获取等待队列的首节点;
(2)将其移动到同步队列;
(3)利用LockSupport唤醒节点中的线程。
被唤醒的线程将从await方法中的while循环中退出,随后加入到同步状态的竞争当中去,成功获取到竞争的线程则会返回到await方法之前的状态。
5.3.4 小结:等待队列
1. 调用await方法后,将当前线程加入Condition等待队列中,当前线程释放锁,否则别的线程就无法拿到锁而发生死锁。
2. 自旋(while)挂起,不断检测节点是否在同步队列中了,如果是则尝试获取锁,否则挂起。
3. 当线程被signal方法唤醒,被唤醒的线程将从await()方法中的while循环中退出来,然后调用acquireQueued()方法竞争同步状态。
5.4 利用Condition实现生产者消费者模式(了解即可)
import java.util.LinkedList;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.Lock;import java.util.concurrent.locks.ReentrantLock;public class BoundedQueue { private LinkedList buffer; //生产者容器 private int maxSize ; //容器最大值是多少 private Lock lock; private Condition fullCondition; private Condition notFullCondition; BoundedQueue(int maxSize){ this.maxSize = maxSize; buffer = new LinkedList(); lock = new ReentrantLock(); fullCondition = lock.newCondition(); notFullCondition = lock.newCondition(); } /** * 生产者 * @param obj * @throws InterruptedException */ public void put(Object obj) throws InterruptedException { lock.lock(); //获取锁 try { while (maxSize == buffer.size()){ notFullCondition.await(); //满了,添加的线程进入等待状态 } buffer.add(obj); fullCondition.signal(); //通知 } finally { lock.unlock(); } } /** * 消费者 * @return * @throws InterruptedException */ public Object get() throws InterruptedException { Object obj; lock.lock(); try { while (buffer.size() == 0){ //队列中没有数据了 线程进入等待状态 fullCondition.await(); } obj = buffer.poll(); notFullCondition.signal(); //通知 } finally { lock.unlock(); } return obj; }}
满了和没满都是维护一个condition对象,维护一个等待队列
fullCondition = lock.newCondition();notFullCondition = lock.newCondition();
fullCondition 和 notFullCondition 都是使用lock新建出来的的,都是绑定在同一个lock对象上。
六、面试金手指
6.1 Lock机制的类结构
第一,ReentrantLock类:ReentrantLock类实现了Lock接口和Serializable接口,Lock接口提供六个方法,Serializable接口不提供方法;第二,ReentrantReadWriteLock类:ReentrantReadWriteLock类实现了ReadWriteLock接口和Serializable接口,ReadWriteLock接口接口提供两个方法,Serializable接口不提供方法;第三,两者关系:ReentrantReadWriteLock类并没有实现Lock接口,它只是实现了ReadWriteLock接口,这个接口与Lock接口没有关系,唯一的关系是两个接口都在package java.util.concurrent.locks;中。
小结:ReentrantLock类是Lock接口的唯一实现类,ReentrantReadWriteLock类是ReadWriteLock接口的唯一实现类。
6.2 synchronized缺陷(lock和synchronized不同)
ReentrantLock是Lock的实现类,是一个互斥的同步器,在多线程高竞争条件下,ReentrantLock比synchronized有更加优异的性能表现。
1. 都是可重入锁,但底层实现不同(1)都是可重入锁:ReentrantLock和synchronized都是可重入锁,但是ReentrantLock是API层面的互斥锁,synchronized是原生语法层面的互斥锁;(2)底层实现不同:synchronized是Java语言的内置的关键字,而Lock不是Java语言内置的,Lock是一个接口,通过这个接口实现类可以实现同步访问;
2. 使用层面,解锁方式不同,死锁(自动释放锁+手动释放锁)(1)自动释放锁+手动释放锁:采用synchronized不需要用户去手动释放锁,当synchronized方法或者synchronized代码块执行完之后,系统会自动让线程释放锁的占用;而Lock则必须要用户去手动释放锁,如果没有主动释放锁,就有可能导致出现死锁现象。(2)死锁:正是因为自动释放锁和手动释放锁,所以,对于程序员的代码来说,synchronized不会死锁,lock处理不当会死锁。(3)因发生异常而死锁:synchronized在发生异常时,会自动释放线程占有的锁,所以不会导致死锁现象发生;而Lock在发生异常时,如果没有主动通过unlock()去释放锁,则很可能造成死锁现象,因此使用Lock时需要在finally块中释放锁。
3. 使用层面,加锁对象不同
Lock只适用于代码块锁,而synchronized可用于修饰方法、代码块
4. Lock接口:有限等待可中断,且返回是否获取锁成功的标志,并且一个锁可以绑定多个条件newCondition(),由Lock接口提供六个方法,由ReentrantLock类具体实现:(1)有限等待:在指定的时间范围内获取锁,如果截止时间到了仍无法获取锁,则返回,即可以不让等待的线程一直无期限地等待下去,通过Lock就可以办到。(2)中断(能被中断的获取锁):使用synchronized时,等待的线程会一直阻塞,一直等待下去,不能够响应中断,Lock可以让等待锁的线程响应中断;(3)获取锁成功标志:通过Lock可以知道有没有成功获取锁,而synchronized却无法办到。
5. ReentrantLock类:公平锁和非阻塞获取锁
(1)synchronized中的锁是非公平锁,ReentrantLock默认情况下也是非公平锁,但可以通过构造方法ReentrantLock(true)来要求使用公平锁(底层由Condition的等待队列实现)。
(2)ReentrantLock具备尝试非阻塞地获取锁的特性:当前线程尝试获取锁,如果这一时刻锁没有被其他线程获取到,则成功获取并持有锁。
6. 锁可以绑定多个条件(Lock接口中的newCondition()方法保证)
ReentrantLock对象可以同时绑定多个Condition对象(条件变量或条件队列),而在synchronized中,锁对象的wait()和notify()或notifyAll()方法可以实现一个隐含条件,但如果要和多于一个的条件关联的时候,就不得不额外地添加一个锁,而ReentrantLock则无需这么做,只需要多次调用newCondition()方法即可。而且我们还可以通过绑定Condition对象来判断当前线程通知的是哪些线程(即与Condition对象绑定在一起的其它线程)。
7. ReentrantReadWriteLock类:提高多个进程读操作的效率
由ReadWriteLock接口提供方法,ReentrantReadWriteLock提供实现:Lock可以提高多个线程进行读操作的效率。Lock机制加上了读操作并发,当同步锁竞争资源不激烈的时候,synchronized和Lock锁的性能是差不多的,当竞争资源非常激烈时(即有大量线程同时竞争),Lock的性能要远远优于synchronized。所以说,在具体使用时要根据适当情况选择。
6.3 两种线程通信方法对比
对比项 | Object Monitor Methods | Codition |
---|---|---|
阻塞前置条件(就是阻塞之前获取锁,理解了,没问题) | 获取对象的锁 | 调用Lock.lock()获取锁,调用Lock.newCondition()获取Condition对象 |
阻塞调用方法(理解了,没问题) | object.wait() (wait()是Object类中的方法) | condition.await()(await()是Codition类中的方法) |
等待队列个数 | 一个,只能一个等待队列 | 多个,一个condition对象维护一个等待队列,但是一个lock可以绑定多个condition对象,所有就有多个等待队列,等待队列是先进先出FIFO,实现公平锁 |
当前线程释放锁并进入等待状态(没问题) | 支持object.wait() | 支持condition.await() |
当前线程释放锁并进入超时等待状态(没问题) | 支持object.wait(毫秒数) | 支持 condition.await(毫秒数) |
唤醒等待状态中的一个线程 | 支持,notify() | 支持,condition.signal() |
唤醒等待状态中的全部线程 | 支持,notifyAll() | 支持,condition.signalAll() |
当前线程释放锁并进入等待状态,在等待状态下不响应中断 (没问题) | 不支持 | 支持condition.await() |
当前线程释放锁并进入等待状态到将来的某一个时间(没问题) | 不支持 | 支持condition.await() |
6.4 底层实现:condition队列+condition.await()+condition.signal()
6.4.1 底层队列
Condition是AQS的内部类,每个Condition对象都包含一个队列(等待队列),等待队列是一个FIFO的队列,在队列中的每个节点都包含了一个线程引用,该线程就是在Condition对象上等待的线程,如果一个线程调用了Condition.await()方法,那么该线程将会释放锁、构造成节点加入等待队列并进入等待状态。等待队列的基本结构如下所示。
金手指1:等待队列中存放的是线程引用而不是线程实体
一个condition对象维护一个等待队列,等待队列中每一个节点维护一个线程引用(而不是线程本身),线程引用指向调用了这个condition对象的condition.await()的线程本身。
金手指2:等待队列是FIFO,但是,实现公平锁的是同步队列AQS队列。
等待分为首节点和尾节点。当一个线程调用condition.await()方法,将会以当前线程构造节点,并将节点从尾部加入等待队列。新增节点就是将尾部节点指向新增的节点。节点引用更新本来就是在获取锁以后的操作,获取锁之后在更新节点引用,此时就已经线程安全了,所以不需要CAS保证,节点引用更新也是线程安全的操作。
6.4.2 condition.await()等待
当线程调用了await方法以后,线程就作为队列中的一个节点被加入到等待队列中去了,同时会释放锁的拥有。
当前线程加入到等待队列中如图所示:
等待队列是单链非循环,同步队列是双链非循环,AQS队列就是同步队列。
当调用condition.await方法返回的时候。一定会获取condition相关联的锁。
当其他线程调用condition.signal(),等待队列中的节点被唤醒的时候,则唤醒节点的线程开始尝试获取同步状态。如果不是通过其他线程调用Condition.signal()方法唤醒,而是对等待线程进行中断,则会抛出InterruptedException异常信息。
6.4.3 condition.signal()通知
调用Condition的signal()方法,将会唤醒在等待队列中等待最长时间的节点(条件队列里的首节点),在唤醒节点前,会将节点移到同步队列中。
在调用signal()方法之前必须先判断是否获取到了锁。接着获取等待队列的首节点,将其移动到同步队列并且利用LockSupport唤醒节点中的线程。节点从等待队列移动到同步队列如下图所示:
步骤:
(1)获取等待队列的首节点;
(2)将其移动到同步队列;
(3)利用LockSupport唤醒节点中的线程。
被唤醒的线程将从await方法中的while循环中退出。随后加入到同步状态的竞争当中去。成功获取到竞争的线程则会返回到await方法之前的状态。
6.4.4 同步队列和等待队列
同步队列中的节点是可以参与竞争的,等待队列中的节点是不能参与竞争的。
同步队列中的节点是公平锁,是FIFO,等待队列中的节点也是是FIFO。
金手指1:同步队列和等待队列中存放的都是 thread id
处在同步队列中使用到的属性(加锁、解锁)包括:next prev thread waitStatus
处在等待队列中使用到的属性(阻塞、唤醒)包括:nextWaiter thread waitStatus
所以,同步队列和等待队列中存放的都是 thread id
金手指2:四个方法底层实现
lock.lock() 线程进入同步队列 在同步队列中
condition.await() 线程从同步队列队首到等待队列 在等待队列中
condition.signal() 线程从等待队列队首到同步队列队尾 在同步队列中
lock.unlock() 线程出同步队列
金手指3:同步队列和等待队列建立时间
1. AQS队列是工作队列、同步队列,是非循环双向队列,当使用到head tail的时候,就说AQS队列建立起来了,单个线程不使用到head tail,所以AQS队列没有建立起来;
2. 等待队列,是非循环单向队列,当使用firstWaiter lastWaiter的时候,就说等待队列建立起来了。
七、小结
Lock锁机制全解析,完成了。
天天打码,天天进步!!!
写留言
dx9 lock unlock效率太低_synchronized的缺陷,Lock的诞生相关推荐
- dx9 lock unlock效率太低_巧用“动作经济原则”,员工不累,效率加倍!
"动作经济原则"又称"省工原则",是使作业(动作的组成)能以最少的"工"的投入,产生最有效率的效果,达成作业目的的原则.熟悉掌握" ...
- 【案例】数据量猛增,BI分析效率太低怎么破?
2019独角兽企业重金招聘Python工程师标准>>> 近日,Apache Kylin Innovation Meetup 在上海成功举办,有近200位小伙伴来到了现场.此次会议特别 ...
- 吴敬琏:我国城市化主要问题是效率太低-吴敬琏-城市化-效率太低
吴敬琏:我国城市化主要问题是效率太低|吴敬琏|城市化|效率太低 新华网上海10月16日电(记者 郑钧天) 国务院发展研究中心研究员吴敬琏日前在上海表示,我国城市化面临的主要问题是效率太低,以致资源不能 ...
- C#中HttpWebRequest的GetRequestStream执行的效率太低,甚至偶尔死掉
[问题] C#中,提交对应的POST类型http请求之前,会执行: Stream postDataStream = req.GetRequestStream(); 然后填充对应的post数据,再提交h ...
- C#循环post 执行的效率太低,甚至偶尔死掉
为了提高httpwebrequest的执行效率,查到了一些如下设置 request.ServicePoint.Expect100Continue = false; request.ServicePoi ...
- ES VS CK,成本太高,效率太低?不存在的
文章目录 ES占用内存多? Off-Heap ES占用存储多? ES指标型数据存储压缩 ES日志数据存储压缩 ES Schema On Read Searchable Snapshot ES的读写速度 ...
- 感觉自己效率太低怎么办?
人,活到老就要学到老,这是我们从小听到大的一句话. 面对日新月异的时代信息量的轰炸,我们的学习能力更显得尤为重要,让效率成为我们学习的一把好帮手,所有的事情都会事半功倍.我们每天甚至每周都会感觉我们的 ...
- 做事效率太低?你必须改掉这7种坏习惯
在我17岁的时候,我每天学习加工作的时间能够达到20个小时.我每天去上学,利用课间休息的时间完成作业,然后利用晚上的时间经营一家非营利组织.那个时候,刻苦的工作让我获得了许多荣誉.然而,随着我不断长大 ...
- 执行效率太低又怎样? Python 照样火过 Java、C/ C++
点击上方"CSDN",选择"置顶公众号" 关键时刻,第一时间送达! 世界上有成百上千种编程语言,时代更迭下不断有新的语言产生和消亡,但 Java 的江湖地位始终 ...
最新文章
- 灰度直方图均衡化实现
- 喜欢爱C/C++的人不要浮躁
- C++PrimerPlus学习——第四章编程练习
- Facebook 开源首个全卷积语音识别工具包 wav2letter++
- 34岁程序员面试被拒:混得好的年轻人都有这3个特质
- mysql不识别生僻字_MySQL生僻字插入失败怎么办
- DPad down是哪个键_投影仪前3甲PK:双十一坚果J7S和当贝D3X投影仪选择哪个
- 如何在苹果Mac更改通知显示的时长?
- 妹妹系列:哥哥,机器人示教器有错别字??聊聊国产示教器!!
- html复制粘贴的文字自动换行,word中复制的文字出现自动换行怎么办
- VScode的代码截图插件CodeSnap
- 英语语法 定冠词与专有名词
- 835616-60-9,4-Fluoro-thalidomide用于补充CRBN蛋白的沙利度胺基脑啡肽配体
- 知网等数据库文献快速直接导入EndNote的方法
- python四瓣花图形_Python竟能画这么漂亮的花,帅呆了(代码分享)
- Go C画图 CSP-J CSP-S NOIP 信息学奥赛 2023.01.30 测试题
- 【Python小案例教程1】Python开发简单记事本
- 脑残式网络编程入门(八):你真的了解127.0.0.1和0.0.0.0的区别?
- [Python3]批量修改图片尺寸
- python 电路仿真spice_通过Python调用Spice-gtk
热门文章
- UserWarning: Label not :NUMBER: is present in all training examples
- 句法分析是什么?成分句法分析、依存句法分析又是什么?他们之间有什么区别?
- 大卫·史文森+耶鲁模式+得意弟子张磊
- html块元素设置min-width,css min-width属性怎么用
- 项目快速开发的几点感悟
- K单体型重建算法的研究
- RNA-seq需要多长的读长?
- java编程100题
- python跳回循环开始位置_如何将程序从用户输入循环回起始位置?
- facerec = dlib.face_recognition_model_v1()面部识别器用法