Linux下通用线程池的改进与实现

计算机工程与应用 ›› 2012, Vol. 48 ›› Issue (28): 77-83.

Linux下通用线程池的改进与实现

唐富强1，于鸿洋1，张萍2

1.电子科技大学电子科学技术研究院，成都 611731
2.电子科技大学电子工程学院，成都 611731

出版日期:2012-10-01 发布日期:2012-09-29

Improvement and implementation of general thread pool under Linux

TANG Fuqiang1, YU Hongyang1, ZHANG Ping2

1.Research Institute of Electronic Science and Technology, University of Electronic Science and Technology of China, Chengdu 611731, China
2.School of Electronic Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China

Online:2012-10-01 Published:2012-09-29

摘要/Abstract

摘要： 对线程池的阻塞唤醒机制，动态调整，线程安全退出，参数处理，系统线程数限制等细节进行研究，保证了其在不同应用场景下的独立性和通用性；同时采用一种基于数组的链表机制来改进线程池的查找分配算法，将其时间复杂度稳定在O（1），避免了传统线程池当线程数目过大时导致的查询分配性能下降的问题。实验结果表明，改进后的线程池与传统的系统线程分配方式相比在开销上有很大节省。

关键词: 线程池, 线程退出, 线程查找分配, linux, 阻塞唤醒

Abstract: Do research on blocking and wakeup mechanism, dynamic adjustment, thread exit safely, parameter processing, the system maximam number of threads limits and other details in thread pool, to ensure its?independence and generality?under the?different?scenarios; meanwhile, using a linked list of array-based mechanisms to improve the search and allocation algorithm in thread pool, to be?stable?in?time complexity?O（1）, and avoid?the problem that allocate and?query?performance will degrade in the traditional?thread pool when the number of threads?allocated?is too?large, experimental results show that there is a great saving in cost with the traditional distribution system compared to the thread.

Key words: threadpool, thread exit, thread find and assign, linux, blocking and wakeup

唐富强1，于鸿洋1，张萍2. Linux下通用线程池的改进与实现[J]. 计算机工程与应用, 2012, 48(28): 77-83.

TANG Fuqiang1, YU Hongyang1, ZHANG Ping2. Improvement and implementation of general thread pool under Linux[J]. Computer Engineering and Applications, 2012, 48(28): 77-83.

[1]	王继刚，刘韫晖. 基于BMP架构的多核差异化运行技术研究[J]. 计算机工程与应用, 2019, 55(7): 66-70.
[2]	毛英明1，陆慧梅1，向勇2. Linux系统调用跟踪和进程错误退出分析[J]. 计算机工程与应用, 2019, 55(6): 57-66.
[3]	宋婷，荀亚玲. 改进线程池的移动通信数据传输系统优化[J]. 计算机工程与应用, 2019, 55(24): 68-74.
[4]	仲济源，梅魁志，温哲西. GIST特征提取的异构并发流计算实现[J]. 计算机工程与应用, 2015, 51(6): 139-144.
[5]	朱永华1，沈熠2，刘玲1. Linux内核完全公平调度器改进的研究[J]. 计算机工程与应用, 2014, 50(21): 59-62.
[6]	幸福，杨峰，燕霄翔，王文志. Linux服务器下多网口负载均衡算法的研究[J]. 计算机工程与应用, 2013, 49(24): 93-96.
[7]	张磊，鲍鸿，黄贤新，高军礼. 基于RTnet构建具有实时网络的嵌入式Linux系统[J]. 计算机工程与应用, 2013, 49(1): 72-74.
[8]	王莉1，2，周伟3. 基于ARM的嵌入式Web服务器设计[J]. 计算机工程与应用, 2012, 48(14): 90-93.
[9]	肖和龙，唐文胜. 基于RTAI改进的Linux实时调度算法[J]. 计算机工程与应用, 2012, 48(1): 81-83.
[10]	江竟敏，黄忠东. 针对Linux与Oracle的多服务器图形对比监控系统[J]. 计算机工程与应用, 2011, 47(7): 128-130.
[11]	张成兰1，陈迪军2，帅金荣1，马杰1，周纯杰1. 基于Linux的人机界面可重构通信设计与实现[J]. 计算机工程与应用, 2011, 47(7): 61-63.
[12]	刘文. Netfilter数据转发性能测试与研究[J]. 计算机工程与应用, 2011, 47(3): 61-63.
[13]	刘毅，刘传菊. 应用于实时控制系统的线程池调度策略设计[J]. 计算机工程与应用, 2010, 46(32): 71-73.
[14]	王真星，石林祥，沈武敏. 嵌入式Web服务器应用的关键技术研究[J]. 计算机工程与应用, 2009, 45(28): 79-82.
[15]	王亚刚. 双网传真机中网络传真模块的设计与实现[J]. 计算机工程与应用, 2009, 45(25): 68-70.