[分享]Java 线程池的原理与实现

来源:互联网 发布:淘宝花呗的客服电话 编辑:程序博客网 时间:2024/06/10 18:05

------------------------------------------------------------------------------------------------
这几天主要是狂看源程序,在弥补了一些以前知识空白的同时,也学会了不少新的知识(比如 NIO),或者称为新技术吧。
线程池就是其中之一,一提到线程,我们会想到以前《操作系统》的生产者与消费者,信号量,同步控制等等。
一提到池,我们会想到数据库连接池,但是线程池又如何呢?

建议:在阅读本文前,先理一理同步的知识,特别是syncronized同步关键字的用法。
关于我对同步的认识,要缘于大三年的一本书,书名好像是 Java实战,这本书写得实在太妙了,真正的从理论到实践,从截图分析到.class字节码分析。哇,我想市场上很难买到这么精致的书了。作为一个Java爱好者,我觉得绝对值得一读。
我对此书印象最深之一的就是:equal()方法,由浅入深,经典!
还有就是同步了,其中提到了我的几个编程误区,以前如何使用同步提高性能等等,通过学习,使我对同步的认识进一步加深。
--------------------------------------------------------------------------------------------------
简单介绍

   创建线程有两种方式:继承Thread或实现Runnable。Thread实现了Runnable接口,提供了一个空的run()方法,所以不论是继承Thread还是实现Runnable,都要有自己的run()方法。
   一个线程创建后就存在,调用start()方法就开始运行(执行run()方法),调用wait进入等待或调用sleep进入休眠期,顺利运行完毕或休眠被中断或运行过程中出现异常而退出。

wait和sleep比较:
   sleep方法有:sleep(long millis),sleep(long millis, longnanos),调用sleep方法后,当前线程进入休眠期,暂停执行,但该线程继续拥有监视资源的所有权。到达休眠时间后线程将继续执行,直到完成。若在休眠期另一线程中断该线程,则该线程退出。
   wait方法有:wait(),wait(long timeout),wait(long timeout, longnanos),调用wait方法后,该线程放弃监视资源的所有权进入等待状态;
     wait():等待有其它的线程调用notify()或notifyAll()进入调度状态,与其它线程共同争夺监视。wait()相当于wait(0),wait(0,0)。
     wait(longtimeout):当其它线程调用notify()或notifyAll(),或时间到达timeout亳秒,或有其它某线程中断该线程,则该线程进入调度状态。
     wait(long timeout, long nanos):相当于wait(1000000*timeout +nanos),只不过时间单位为纳秒。
===================================================================================================

线程池:
   多线程技术主要解决处理器单元内多个线程执行的问题,它可以显著减少处理器单元的闲置时间,增加处理器单元的吞吐能力。
   
   假设一个服务器完成一项任务所需时间为:T1 创建线程时间,T2 在线程中执行任务的时间,T3 销毁线程时间。
   
    如果:T1 + T3远大于 T2,则可以采用线程池,以提高服务器性能。
            一个线程池包括以下四个基本组成部分:
            1、线程池管理器(ThreadPool):用于创建并管理线程池,包括 创建线程池,销毁线程池,添加新任务;
            2、工作线程(PoolWorker):线程池中线程,在没有任务时处于等待状态,可以循环的执行任务;
            3、任务接口(Task):每个任务必须实现的接口,以供工作线程调度任务的执行,它主要规定了任务的入口,任务执行完后的收尾工作,任务的执行状态等;
            4、任务队列(taskQueue):用于存放没有处理的任务。提供一种缓冲机制。
            
   线程池技术正是关注如何缩短或调整T1,T3时间的技术,从而提高服务器程序性能的。它把T1,T3分别安排在服务器程序的启动和结束的时间段或者一些空闲的时间段,这样在服务器程序处理客户请求时,不会有T1,T3的开销了。

   线程池不仅调整T1,T3产生的时间段,而且它还显著减少了创建线程的数目,看一个例子:

   假设一个服务器一天要处理50000个请求,并且每个请求需要一个单独的线程完成。在线程池中,线程数一般是固定的,所以产生线程总数不会超过线程池中线程的数目,而如果服务器不利用线程池来处理这些请求则线程总数为50000。一般线程池大小是远小于50000。所以利用线程池的服务器程序不会为了创建50000而在处理请求时浪费时间,从而提高效率。
------------------------------------------------------------------------------
好了,废话就到这里了,下面就是程序了,我也不讲解了,注释已经很清晰了:

/** 线程池类,工作线程作为其内部类

package org.ymcn.util;

import java.util.Collections;
import java.util.Date;
import java.util.LinkedList;
import java.util.List;

import org.apache.log4j.Logger;

/**
* 线程池
* 创建线程池,销毁线程池,添加新任务
*
* @author obullxl

public final class ThreadPool {
    privatestatic Logger logger = Logger.getLogger(ThreadPool.class);
    privatestatic Logger taskLogger = Logger.getLogger("TaskLogger");

    privatestatic boolean debug = taskLogger.isDebugEnabled();
    // privatestatic boolean debug = taskLogger.isInfoEnabled();
    /*单例 
    privatestatic ThreadPool instance = ThreadPool.getInstance();

    publicstatic final int SYSTEM_BUSY_TASK_COUNT = 150;
    /*默认池中线程数 
    publicstatic int worker_num = 5;
    /*已经处理的任务数 
    privatestatic int taskCounter = 0;

    publicstatic boolean systemIsBusy = false;

    privatestatic List<Task> taskQueue =Collections
         .synchronizedList(newLinkedList<Task>());
    /*池中的所有线程 
    publicPoolWorker[] workers;

    privateThreadPool() {
       workers =new PoolWorker[5];
       for (int i =0; i < workers.length; i++) {
          workers[i] =new PoolWorker(i);
       }
    }

    privateThreadPool(int pool_worker_num) {
       worker_num =pool_worker_num;
       workers =new PoolWorker[worker_num];
       for (int i =0; i < workers.length; i++) {
          workers[i] =new PoolWorker(i);
       }
    }

    publicstatic synchronized ThreadPool getInstance() {
       if (instance== null)
          return newThreadPool();
       returninstance;
    }
    /**
    *增加新的任务
    *每增加一个新任务,都要唤醒任务队列
    * @paramnewTask
    
    public voidaddTask(Task newTask) {
       synchronized(taskQueue) {
         newTask.setTaskId(++taskCounter);
         newTask.setSubmitTime(new Date());
         taskQueue.add(newTask);
          /* 唤醒队列,开始执行 
           taskQueue.notifyAll();
       }
      logger.info("Submit Task<" + newTask.getTaskId() +">: "
             +newTask.info());
    }
    /**
    *批量增加新任务
    * @paramtaskes
    
    public voidbatchAddTask(Task[] taskes) {
       if (taskes== null || taskes.length == 0) {
         return;
       }
       synchronized(taskQueue) {
          for (int i =0; i < taskes.length; i++) {
             if(taskes[i] == null) {
               continue;
             }
            taskes[i].setTaskId(++taskCounter);
            taskes[i].setSubmitTime(new Date());
            taskQueue.add(taskes[i]);
          }
          /* 唤醒队列,开始执行 
           taskQueue.notifyAll();
       }
       for (int i =0; i < taskes.length; i++) {
          if(taskes[i] == null) {
            continue;
          }
         logger.info("Submit Task<" + taskes[i].getTaskId() +">: "
                +taskes[i].info());
       }
    }
    /**
    *线程池信息
    *@return
    
    publicString getInfo() {
       StringBuffersb = new StringBuffer();
      sb.append("\nTask Queue Size:" + taskQueue.size());
       for (int i =0; i < workers.length; i++) {
         sb.append("\nWorker " + i + " is "
                +((workers[i].isWaiting()) ? "Waiting." : "Running."));
       }
       returnsb.toString();
    }
    /**
    *销毁线程池
    
    publicsynchronized void destroy() {
       for (int i =0; i < worker_num; i++) {
         workers[i].stopWorker();
          workers[i] =null;
       }
      taskQueue.clear();
    }

    /**
    *池中工作线程
    *
    * @authorobullxl
    
    privateclass PoolWorker extends Thread {
       private intindex = -1;
       /*该工作线程是否有效 
       private boolean isRunning = true;
       /*该工作线程是否可以执行新任务 
       private boolean isWaiting = true;

       publicPoolWorker(int index) {
          this.index =index;
         start();
       }

       public voidstopWorker() {
         this.isRunning = false;
       }

       publicboolean isWaiting() {
          returnthis.isWaiting;
       }
       /**
       *循环执行任务
       *这也许是线程池的关键所在
        
       public void run() {
          while(isRunning) {
             Task r =null;
             synchronized(taskQueue) {
                while(taskQueue.isEmpty()) {
                   try {
                      /*任务队列为空,则等待有新任务加入从而被唤醒 
                           taskQueue.wait(20);
                   } catch(InterruptedException ie) {
                     logger.error(ie);
                   }
                }
                /*取出任务执行 
                   r = (Task) taskQueue.remove(0);
             }
             if (r !=null) {
                isWaiting =false;
                try {
                   if (debug){
                     r.setBeginExceuteTime(new Date());
                     taskLogger.debug("Worker<" + index
                            +"> start execute Task<" +r.getTaskId() + ">");
                      if(r.getBeginExceuteTime().getTime()
                            -r.getSubmitTime().getTime() > 1000)
                        taskLogger.debug("longer waiting time. "
                               + r.info() +",<" + index + ">,time:"
                               +(r.getFinishTime().getTime() - r
                                    .getBeginExceuteTime().getTime()));
                   }
                   /*该任务是否需要立即执行 
                       if (r.needExecuteImmediate()) {
                      newThread(r).start();
                   } else{
                     r.run();
                   }
                   if (debug){
                     r.setFinishTime(new Date());
                     taskLogger.debug("Worker<" + index
                            +"> finish task<" + r.getTaskId() +">");
                      if(r.getFinishTime().getTime()
                            -r.getBeginExceuteTime().getTime() > 1000)
                        taskLogger.debug("longer execution time. "
                               + r.info() +",<" + index + ">,time:"
                               +(r.getFinishTime().getTime() - r
                                    .getBeginExceuteTime().getTime()));
                   }
                } catch(Exception e) {
                  e.printStackTrace();
                  logger.error(e);
                }
                isWaiting =true;
                r =null;
             }
          }
       }
    }
}

/** 任务接口类

package org.ymcn.util;

import java.util.Date;

/**
* 所有任务接口
* 其他任务必须继承访类
*
* @author obullxl

public abstract class Task implements Runnable {
    // privatestatic Logger logger = Logger.getLogger(Task.class);
    /*产生时间 
    private DategenerateTime = null;
    /*提交执行时间 
    private DatesubmitTime = null;
    /*开始执行时间 
    private DatebeginExceuteTime = null;
    /*执行完成时间 
    private DatefinishTime = null;

    private longtaskId;

    publicTask() {
      this.generateTime = new Date();
    }

    /**
    *任务执行入口
    
    public voidrun() {
       /**
       *相关执行代码
       *
       *beginTransaction();
       *
       *执行过程中可能产生新的任务 subtask = taskCore();
       *
       *commitTransaction();
       *
       * 增加新产生的任务ThreadPool.getInstance().batchAddTask(taskCore());
        
    }

    /**
    * 所有任务的核心所以特别的业务逻辑执行之处
    *
    * @throwsException
    
    publicabstract Task[] taskCore() throws Exception;

    /**
    *是否用到数据库
    *
    *@return
    
    protectedabstract boolean useDb();

    /**
    *是否需要立即执行
    *
    *@return
    
    protectedabstract boolean needExecuteImmediate();

    /**
    * 任务信息
    *
    * @returnString
    
    publicabstract String info();

    public DategetGenerateTime() {
       returngenerateTime;
    }

    public DategetBeginExceuteTime() {
       returnbeginExceuteTime;
    }

    public voidsetBeginExceuteTime(Date beginExceuteTime) {
      this.beginExceuteTime = beginExceuteTime;
    }

    public DategetFinishTime() {
       returnfinishTime;
    }

    public voidsetFinishTime(Date finishTime) {
      this.finishTime = finishTime;
    }

    public DategetSubmitTime() {
       returnsubmitTime;
    }

    public voidsetSubmitTime(Date submitTime) {
      this.submitTime = submitTime;
    }

    public longgetTaskId() {
       returntaskId;
    }

    public voidsetTaskId(long taskId) {
       this.taskId= taskId;
    }

}

----------------------------------------------------------

0 0
原创粉丝点击