Tomcat线程池实现简介

Tomcat线程池实现简介目前市场上常用的开源Java Web容器有Tomcat、Resin和Jetty。

其中Resin从V3.0后需要购买才能用于商业目的，而其他两种则是纯开源的。

可以分别从他们的网站上下载最新的二进制包和源代码。

作为Web容器，需要承受较高的访问量，能够同时响应不同用户的请求，能够在恶劣环境下保持较高的稳定性和健壮性。

在HTTP服务器领域，Apache HTTPD的效率是最高的，也是最为稳定的，但它只能处理静态页面的请求，如果需要支持动态页面请求，则必须安装相应的插件，比如mod_perl可以处理Perl脚本，mod_python可以处理Python脚本。

上面介绍的三中Web容器，都是使用Java编写的HTTP服务器，当然他们都可以嵌到Apache 中使用，也可以独立使用。

分析它们处理客户请求的方法有助于了解Java多线程和线程池的实现方法，为设计强大的多线程服务器打好基础。

Tomcat是使用最广的Java Web容器，功能强大，可扩展性强。

最新版本的Tomcat（5.5.17）为了提高响应速度和效率，使用了Apache Portable Runtime（APR）作为最底层，使用了APR 中包含Socket、缓冲池等多种技术，性能也提高了。

APR也是Apache HTTPD的最底层。

可想而知，同属于ASF（Apache Software Foundation）中的成员，互补互用的情况还是很多的，虽然使用了不同的开发语言。

Tomcat 的线程池位于tomcat-util.jar文件中，包含了两种线程池方案。

方案一：使用APR 的Pool技术，使用了JNI；方案二：使用Java实现的ThreadPool。

这里介绍的是第二种。

如果想了解APR的Pool技术，可以查看APR的源代码。

ThreadPool默认创建了5个线程，保存在一个200维的线程数组中，创建时就启动了这些线程，当然在没有请求时，它们都处理“等待”状态（其实就是一个while循环，不停的等待notify）。

如果有请求时，空闲线程会被唤醒执行用户的请求。

具体的请求过程是：服务启动时，创建一个一维线程数组（maxThread＝200个），并创建空闲线程(minSpareThreads＝5个)随时等待用户请求。

当有用户请求时，调用threadpool.runIt(ThreadPoolRunnable)方法，将一个需要执行的实例传给ThreadPool中。

其中用户需要执行的实例必须实现ThreadPoolRunnable接口。

ThreadPool 首先查找空闲的线程，如果有则用它运行要执行ThreadPoolRunnable；如果没有空闲线程并且没有超过maxThreads，就一次性创建minSpareThreads个空闲线程；如果已经超过了maxThreads了，就等待空闲线程了。

总之，要找到空闲的线程，以便用它执行实例。

找到后，将该线程从线程数组中移走。

接着唤醒已经找到的空闲线程，用它运行执行实例（ThreadPoolRunnable）。

运行完ThreadPoolRunnable后，就将该线程重新放到线程数组中，作为空闲线程供后续使用。

由此可以看出，Tomcat的线程池实现是比较简单的，ThreadPool.java也只有840行代码。

用一个一维数组保存空闲的线程，每次以一个较小步伐（5个）创建空闲线程并放到线程池中。

使用时从数组中移走空闲的线程，用完后，再“归还”给线程池。

ThreadPool提供的仅仅是线程池的实现，而如何使用线程池也是有很大学问的。

让我们看看Tomcat是如何使用ThreadPool的吧。

Tomcat有两种EndPoint，分别是AprEndpoint和PoolTcpEndpoint。

前者自己实现了一套线程池（其实这和Tomcat 老版本的方案是相同的，至今Tomcat中还保留着老版本的线程池，PoolTcpEndpoint也有类似的代码，通过“策略”可以选择不同的线程池方案）。

我们只关注PoolTcpEndpoint如何使用ThreadPool的。

首先，PoolTcpEndpoint创建了一个ThreadPoolRunnable实例——LeaderFollowerWorkerThread，实际上该实例就是接收（Accept）并处理（Process）用户socket 请求。

接着将该实例放进ThreadPool中并运行，此时就可以接收用户的请求了。

当有Socket请求时，LeaderFollowerWorkerThread首先获得了Socket实例，注意此时LeaderFollowerWorkerThread并没有急着处理该Socket，而是在响应Socket消息前，再次将LeaderFollowerWorkerThread放进ThreadPool中，从而它（当然是另外一个线程了）可以继续处理其他用户的Socket 请求；接着，拥有Socket的LeaderFollowerWorkerThread再来处理该用户的Socket请求。

整个过程与传统的处理用户Socket请求是不同的，也和Tomcat老版本不同。

传统的处理方法是：有一个后台运行的监听线程负责统一处理接收（注意只是“接收”）Socket请求，当有新的Socket请求时，将它赋值给一个Worker线程（通常是唤醒该线程），并有后者处理Socket请求，监听线程继续等待其他Socket请求。

所以整个过程中有一个从Listener到Worker 切换的过程。

而新版本Tomcat很有创造性的使用了另外一种方法，正如前文所描述的，接收和处理某个用户Socket请求的始终是由一个线程全程负责，没有切换到其他线程处理，少了这种线程间的切换是否更有效率呢？我还不能确认。

不过这种使用方式确实有别于传统模式，有种耳目一新的感觉。

除了Tomcat外，Jetty是另外一个重要的Java Web容器，号称“最小的”Web容器，从Jetty 的源代码规模可以看出它确实比较小。

而且它的ThreadPool的实现也非常简单，整个代码ThreadPool代码只有450行左右，可见小巧之极。

ThreadPool代码位于com.mortbty.thread包中，其中最重要的方法是dispatch（）和内部类PoolThread。

顾名思义，dispatch方法主要是将Runnable实例派给线程池中的空闲PoolThread，由后者运行Runnable。

还是看看整个过程吧。

首先，ThreadPool创建_minThreads个空闲PoolThread，并把它们添加到空闲线程队列中。

当需要运行Runnable时，首先查找是否有空闲的PoolThread，如果有空闲的，这由它处理；如果没有并且PoolThread并没有超过_maxThreads个时，则创建一个新的PoolThread，并由这个新创建的PoolThread运行Runnable；如果PoolThread超过了_maxThreads，则一直等待有空闲的PoolThread出现。

在PoolThread运行之前，必须把该PoolThread从空闲线程队列中移走。

再来看看PoolThread的实现吧。

和所有的Worker线程一样，用一个while（flag）{wait();}循环等待Runnable的到来，当有Runnable被ThreadPool.dispatch（）时，该PoolThread就运行Runnable；当运行完成后，再“归还”给空闲线程队列。

Jetty如何使用ThreadPool？整个Jetty只使用了一个ThreadPool实例，具体入口在org.mortbay.jetty.Server中被实例化的，Connector中也使用Server的ThreadPool处理用户的Socket 请求。

Connector是处理用户Socket请求的入口，一个Connector创建_acceptors个Acceptor，由Acceptor处理用户Socket 请求时，当有Socket请求时，就创建一个Connection放到线程池中处理，而Acceptor继续处理其他的Socket请求。

这是个传统的Listener和Worker处理方式。

在这些Java Web容器中，Resin算得上很特别的，小巧稳定，而且效率很高。

在这些Java Web 容器中，算它的效率最高了。

很多大型的网站中都能找到它的身影。

Resin从3.0版本后开始走“特色”的开源路，与MySql很相似——如果用于商业目的，则需要买它的License。

但对于个人研究而言，这已经不错了，在网站上可以下载除了涉及License的源代码外其他所有代码。

说Resin特别，还主要是由于它的性能出众，即使在很多企业级应用中也能派上用场。

Resin 的数据库连接池做的很不错，效率非常高。

不过这里我们讨论它的线程池，看看有何特别之处。

Resin的ThreadPool位于com.caucho.util.ThreadPool中，不过这个类的命名有点蹊跷，更恰当的命名是ThreadPoolItem，因为它确实只是一个普通的Thread。

那线程调度何管理在哪里呢？也在这个类中，不过都是以静态函数方式提供的，所以这个类起到了两重作用：线程池调度和Worker线程。

也由于这种原因，Resin实例中只有一个线程池，不像Tomcat和Jetty 可以同时运行多个线程池，不过对于一个系统而言，一个线程池足够了。

和其他线程池实现方式不同的是，Resin采用链表保存线程。

如果有请求时，就将Head移走并唤醒该线程；待运行完成后，该线程就变成空闲状态并且被添加到链表的Head部分。

另外，每一个线程运行时都要判断当前空闲线程数是否超过_minSpareThreads，如果超过了，该线程就会退出（状态变成Dead），也从链表中删除。

Resin如何使用该ThreadPool？所有需要用线程池的地方，只需调用ThreadPool. Schedule(Runnable)即可。

该方法就是一个静态函数，顾名思义，就是将Runnable加到ThreadPool中待运行。

Resin使用的还是传统方法：监听线程（com.caucho.server.port.Port）,系统中可以有多个Port 实例，前提端口号不同，比如有80和8080端口；另外就是Worker线程，其实就是ThreadPool 中的空闲线程。

Port本身是一个Thread，在启动时，会在ThreadPool中运行5个线程——TcpConnection同时等待用户请求，当有用户请求时，其中的一个会处理。