首页 > 代码库 > 线程池的设计

线程池的设计

http://blog.csdn.net/liangjingbo/article/details/2777112

 

目前线程池主要包含下列部分:

1.        busy_list

当前在处理客户请求的线程队列,即正在进行智能网页分析的线程

2.        idle_list

当前线程池中空闲的线程队列

3.        request_list

当用户请求到达后,发现线程池中已经没有可用线程,同时线程的个数已经达到了最大限制数(可设定的),此时只能将此次请求放入请求队列中,等待管理线程申请到可用线程后,再运行该任务

4.        manage_thread

管理线程主要负责每隔一秒后检查是否请求队列中有数据,如果有,检查当前是否有可用线程,如果有,则唤醒该空闲线程进入工作状态。

同时如果每隔十秒钟经检查请求队列中没有数据后,则检查空闲的线程队列是否需要裁剪

 

线程池的自动增长和裁剪规则:

1.        成倍增长线程个数

当用户分派任务到达时,如果发现当前并没有可空闲的线程可以使用,则检测是否可以再创建当前线程总数个数的线程,如果可以,即创建后的线程个数是当前线程个数的两倍

 

2.        单步增长

当用户分派任务到达时,如果发现当前并没有可空闲的线程可以使用,而经检测不可以进行成倍增长,但是此时线程总数还没有达到最大值,则只创建一个线程供当前任务使用

 

3.        线程裁剪

当管理线程发现此次扫描中请求队列中没有数据(每隔十秒钟进行扫描),并且空闲的线程数已超过当前线程的一半,同时满足裁剪后的线程总数不低于线程池的最少线程数,则裁剪掉当前线程池线程总数的1/4。

例如: 当前线程池的线程个数为10 最低线程个数为 2 ,假设线程池一直处于空闲状态,线程的裁剪将按如下方式工作

10     (初始状态)à  8  2  à 6  2 à  5  2 à  4  2 à 3  2

        最终线程池中有3个线程空闲

线程池的设计