首页 > 代码库 > 线程池的设计
线程池的设计
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 2 (初始状态)à 8 2 à 6 2 à 5 2 à 4 2 à 3 2
最终线程池中有3个线程空闲
线程池的设计