计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
28期
77-83
,共7页
线程池%线程退出%线程查找分配%linux%阻塞唤醒
線程池%線程退齣%線程查找分配%linux%阻塞喚醒
선정지%선정퇴출%선정사조분배%linux%조새환성
对线程池的阻塞唤醒机制,动态调整,线程安全退出,参数处理,系统线程数限制等细节进行研究,保证了其在不同应用场景下的独立性和通用性；同时采用一种基于数组的链表机制来改进线程池的查找分配算法,将其时间复杂度稳定在O(1),避免了传统线程池当线程数目过大时导致的查询分配性能下降的问题.实验结果表明,改进后的线程池与传统的系统线程分配方式相比在开销上有很大节省.
對線程池的阻塞喚醒機製,動態調整,線程安全退齣,參數處理,繫統線程數限製等細節進行研究,保證瞭其在不同應用場景下的獨立性和通用性；同時採用一種基于數組的鏈錶機製來改進線程池的查找分配算法,將其時間複雜度穩定在O(1),避免瞭傳統線程池噹線程數目過大時導緻的查詢分配性能下降的問題.實驗結果錶明,改進後的線程池與傳統的繫統線程分配方式相比在開銷上有很大節省.
대선정지적조새환성궤제,동태조정,선정안전퇴출,삼수처리,계통선정수한제등세절진행연구,보증료기재불동응용장경하적독립성화통용성；동시채용일충기우수조적련표궤제래개진선정지적사조분배산법,장기시간복잡도은정재O(1),피면료전통선정지당선정수목과대시도치적사순분배성능하강적문제.실험결과표명,개진후적선정지여전통적계통선정분배방식상비재개소상유흔대절성.
