从notify-wait模式说去

来源:互联网 发布:酒店软件管理系统 编辑:程序博客网 时间:2024/04/28 12:25

在java的并发编程之中,有几个比较重要的模式,其中notify-wait的模式显得很重要,因为他是经典的生产者-消费者模式实现的基础,而在生产者-消费者模式上,又可以演变出很多的设计方法,比如java的线程池就是典型的生产者消费者模式,今天就来说一下notify-wait

首先说一下wait在notify之后的的执行逻辑

 

       在Java对象中,有两种池 
       琐池-----------------------synchronized 
       等待池---------------------wait(),notify(),notifyAll() 
       如果一个线程调用了某个对象的wait方法,那么该线程进入到该对象的等待池中(并且已经将锁释放), 
       如果未来的某一时刻,另外一个线程调用了相同对象的notify方法或者notifyAll方法, 
       那么该等待池中的线程就会被唤起,然后进入到对象的锁池里面去获得该对象的锁, 如果获得锁成功后,那么该线程就会沿着wait方法之后的路径继续执行。注意是沿着wait方法之后 

 

 

notify-wait需要在同步的环境下使用,一般套用的方法是:

1,获取对象的锁

2,如果条件不满足,那么调用对象的wait方法,被通知后仍然要检查条件,之所以需要条件检查,是因为被通知后仍然需要获取对象锁,也因此,一般条件检查部分都需要使用while循环来检查

3,条件满足则执行下面对应的逻辑

 

伪码如下:

 

synchronized(对象){

     

      while(条件不满足){

            对象.wait();

     }

对应的处理逻辑

}

 

 通知方遵循的规则如下:

1,获取对象的锁

2,改变现有条件

3,通知所有等待在对象上的线程

synchronized(对象){

    改变条件

    对象.notify();

}

 

话不多说,上代码分析

package com.luchi.threadPoolSimulation;import java.sql.Connection;import java.util.LinkedList;public class ConnectionPool {private LinkedList<Connection> pool=new LinkedList<>();public ConnectionPool(int initialSize){//初始化threadPoolfor(int i=0;i<initialSize;i++){pool.addLast(ConnectionDriver.createConnection());}}public void releaseConnection(Connection conn){ if(conn!=null){  synchronized (pool) {    //获取锁pool.addLast(conn);  //更改条件pool.notifyAll();    //通知}}}public Connection fetchConnection(int mill) throws InterruptedException{synchronized (pool) {  //获取锁if(mill<=0){while(pool.isEmpty()){pool.wait();}return pool.getLast();}else{long Future=System.currentTimeMillis()+mill;long remain=mill;while(pool.isEmpty() && remain>0){   //循环检查条件pool.wait(remain);      //条件不满足陷入等待remain=Future-System.currentTimeMillis();}//条件满足或者超时执行下面逻辑Connection result=null;if(!pool.isEmpty()){result=pool.removeFirst();}return result;}}}}

   代码说明:

   代码模拟java的数据库连接池,其中fetchConnection是取connection连接,releaseConnection是释放连接,代码的构造函数初始化了这个connection连接池的大小。

   首先来看一下取连接:

   取连接加入了超时检查模型,也就是说如果在没有取得连接的情况下过了指定的一段时间,将不会再次陷入wait之中而是接着执行(返回null),代码完全遵守之前描述的等待原则,先获取锁,然后循环检查条件,执当检查条件满足或者超时的情况下接着往下面

 

然后再看一下释放连接的releaseCOnnection,同样还是遵循之前描述的模型,获取锁-更改条件-执行逻辑

 

 

 

 了解这这个,下回就可以分析JDK1.7中的线程池的源码了,over。

 

1 0
原创粉丝点击