线程池学习笔记--基本实现原理

转载至：

http://www.cnblogs.com/dolphin0520/p/3932921.html

 

线程池的基本实现原理：

        1、线程池的状态

        2、任务的执行

        3、线程池中的线程初始化

        4、任务缓冲队列及排队策略

        5、任务拒绝策略

        6、线程池的关闭

        7、 线程池容量的动态调整

 

1、线程池的状态

        在ThreadPoolExecutor中定义了一个volatile变量，另外定义了几个static final变量表示线程池的各个状态：

                volatile int runState;

                static final int RUNNING    = 0;

                static final int SHUTDOWN   = 1;

                static final int STOP   = 2;

                static final int TERMINATED = 3;     

        runState表示当前线程池的状态，它是一个volatile变量用来保证线·程之间的可见性；

        下面的几个static final变量表示runState可能的几个取值。

        当创建线程池后，初始时，线程池处于RUNNING状态；如果调用了shutdown()方法，则线程池处于SHUTDOWN状态，此时线程池不能够接受新的任务，它会等待所有任务执行完毕；如果调用了shutdownNow()方法，则线程池处于STOP状态，此时线程池不能接受新的任务，并且会去尝试终止正在执行的任务；当线程池处于SHUTDOWN或STOP状态，并且所有工作线程已经销毁，任务缓存队列已经清空或执行结束后，线程池被设置为TERMINATED状态。

2、任务的执行

       1）首先，要清楚corePoolSize和maximumPoolSize的含义；

　　2）其次，要知道Worker是用来起到什么作用的；

　　3）要知道任务提交给线程池之后的处理策略，这里总结一下主要有4点：

                 如果当前线程池中的线程数目小于corePoolSize，则每来一个任务，就会创建一个线程去执行这个任务；

                 如果当前线程池中的线程数目>=corePoolSize，则每来一个任务，会尝试将其添加到任务缓存队列当中，若添加成功，则该任务会等待空闲线程将其取出去执行；若添加失败（一般来说是任务缓存队列已满），则会尝试创建新的线程去执行这个任务；

                如果当前线程池中的线程数目达到maximumPoolSize，则会采取任务拒绝策略进行处理；

                如果线程池中的线程数量大于 corePoolSize时，如果某线程空闲时间超过keepAliveTime，线程将被终止，直至线程池中的线程数目不大于corePoolSize；如果允许为核心池中的线程设置存活时间，那么核心池中的线程空闲时间超过keepAliveTime，线程也会被终止。

3、线程池中的线程初始化

       默认情况下，创建线程池之后，线程池中是没有线程的，需要提交任务之后才会创建线程。

            在实际中如果需要线程池创建之后立即创建线程，可以通过以下两个方法办到：

                1> prestartCoreThread()：初始化一个核心线程

                2>prestartAllCoreThreads()：初始化所有核心线程

4、任务缓冲队列及排队策略

        workQueue的类型为BlockingQueue<Runnable>，通常可以取下面三种类型：

　　        1）ArrayBlockingQueue：基于数组的先进先出队列，此队列创建时必须指定大小；

　　        2）LinkedBlockingQueue：基于链表的先进先出队列，如果创建时没有指定此队列大小，则默认为Integer.MAX_VALUE；

　　        3）synchronousQueue：这个队列比较特殊，它不会保存提交的任务，而是将直接新建一个线程来执行新来的任务。

5、任务拒绝策略

        当线程池的任务缓存队列已满并且线程池中的线程数目达到maximumPoolSize，如果还有任务到来就会采取任务拒绝策略，通常有以下四种策略：

                1>ThreadPoolExecutor.AbortPolicy:丢弃任务并抛出RejectedExecutionException异常。

                2>ThreadPoolExecutor.DiscardPolicy：也是丢弃任务，但是不抛出异常。 

                3>ThreadPoolExecutor.DiscardOldestPolicy：丢弃队列最前面的任务，然后重新尝试执行任务（重复此过程）

                4>ThreadPoolExecutor.CallerRunsPolicy：由调用线程处理该任务

6、线程池的关闭

        ThreadPoolExecutor提供了两个方法，用于线程池的关闭，分别是shutdown()和shutdownNow()，其中：

                1>shutdown()：不会立即终止线程池，而是要等所有任务缓存队列中的任务都执行完后才终止，但再也不会接受新的任务

                2>shutdownNow()：立即终止线程池，并尝试打断正在执行的任务，并且清空任务缓存队列，返回尚未执行的任务

7、 线程池容量的动态调整

        ThreadPoolExecutor提供了动态调整线程池容量大小的方法：setCorePoolSize()和setMaximumPoolSize()，

                1>setCorePoolSize：设置核心池大小

                2>setMaximumPoolSize：设置线程池最大能创建的线程数目大小

        当上述参数从小变大时，ThreadPoolExecutor进行线程赋值，还可能立即创建新的线程来执行任务。